Source author record

Talya Vaknin

Talya Vaknin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

hep-th quant-ph cond-mat.soft cond-mat.stat-mech Emerging Technologies Machine Learning

Catalog footprint

What is connected

5works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge

The increasing complexity of required computational tasks alongside the inherent limitations in conventional computing calls for disruptive innovation. LightSolver devised a new quantum-inspired computing paradigm, which utilizes an all-optical platform for solving hard optimization problems. In this work, LightSolver introduces its digital simulator and joins the 3-Regular 3-XORSAT (3R3X) challenge, which aims to map the best available state-of-the-art classical and quantum solvers. So far, the challenge has resulted in a clear exponential barrier in terms of time-to-solution (TTS), preventing the inspected platforms from solving problems larger than a few hundred variables. LightSolver's simulator is the first to break the exponential barrier, outperforming both classical and quantum platforms by several orders-of-magnitude and extending the maximal problem size to more than 16,000 variables.

preprint2022arXiv

Quantum Sparse Coding

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with an approximation method, such as lasso or orthogonal matching pursuit, thus trading off accuracy for less computational complexity. In this paper, we develop a quantum-inspired algorithm for sparse coding, with the premise that the emergence of quantum computers and Ising machines can potentially lead to more accurate estimations compared to classical approximation methods. To this end, we formulate the most general sparse coding problem as a quadratic unconstrained binary optimization (QUBO) task, which can be efficiently minimized using quantum technology. To derive at a QUBO model that is also efficient in terms of the number of spins (space complexity), we separate our analysis into three different scenarios. These are defined by the number of bits required to express the underlying sparse vector: binary, 2-bit, and a general fixed-point representation. We conduct numerical experiments with simulated data on LightSolver's quantum-inspired digital platform to verify the correctness of our QUBO formulation and to demonstrate its advantage over baseline methods.

preprint2020arXiv

Universality of the nonphononic vibrational spectrum across different classes of computer glasses

It has been recently established that the low-frequency spectrum of simple computer glass models is populated by soft, quasilocalized nonphononic vibrational modes whose frequencies $ω$ follow a gapless, universal distribution ${\cal D}(ω)\!\sim\!ω^4$. While this universal nonphononic spectrum has been shown to be robust to varying the glass history and spatial dimension, it has so far only been observed in simple computer glasses featuring radially-symmetric, pairwise interaction potentials. Consequently, the relevance of the universality of nonphononic spectra seen in simple computer glasses to realistic laboratory glasses remains unclear. Here we demonstrate the emergence of the universal $ω^4$ nonphononic spectrum in a broad variety of realistic computer glass models, ranging from tetrahedral network glasses with three-body interactions, through molecular glasses and glassy polymers, to bulk metallic glasses (BMGs). Taken together with previous observations, our results indicate that the low-frequency nonphononic vibrational spectrum of any glassy solid quenched from a melt features the universal $ω^4$ law, independently of the nature of its microscopic interactions.

preprint2016arXiv

Supersymmetric Field Theories on AdS_p x S^q

In this paper we study supersymmetric field theories on an AdS_p x S^q space-time that preserves their full supersymmetry. This is an interesting example of supersymmetry on a non-compact curved space. The supersymmetry algebra on such a space is a (p-1)-dimensional superconformal algebra, and we classify all possible algebras that can arise for p >= 3. In some AdS_3 cases more than one superconformal algebra can arise from the same field theory. We discuss in detail the special case of four dimensional field theories with N=1 and N=2 supersymmetry on AdS_3 x S^1.

preprint2014arXiv

New Phases in O'Raifeartaigh-like Models and $R$-symmetry Breaking

We study $\mathcal{N}=1$ models in which supersymmetry and $R$-symmetry are broken spontaneously. We find that even the simplest well-known O'Raifeartaigh-like models exhibit previously unnoticed phases and dynamics. D-terms play an important role in the dynamics, creating a runaway behavior at tree-level which is stabilized radiatively at a large scale. This leads to a dynamically-generated hierarchy of scales. Additionally, this mechanism generically leads to a spontaneously broken $R$-symmetry without fine tuning the couplings of the theory. These are arguably the simplest known models that break the $R$-symmetry spontaneously.