arXiv subjects

Harel Primack

Publications and source records attributed to Harel Primack.

14 recordsLinked to original sources

arXiv2023

Lightsolver challenges a leading deep learning solver for Max-2-SAT problems

Maximum 2-satisfiability (MAX-2-SAT) is a type of combinatorial decision problem that is known to be NP-hard. In this paper, we compare LightSolver's quantum-inspired algorithm to a leading deep-learning solver for the MAX-2-SAT problem. Experiments on benchmark data sets show that LightSolver achieves significantly smaller time-to-optimal-solution compared to a state-of-the-art deep-learning algorithm, where the gain in performance tends to increase with the problem size.

quant-ph↗

arXiv2022

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.

quant-ph↗

arXiv2022

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.

quant-ph↗

arXiv1999

The quantum three-dimensional Sinai billiard - a semiclassical analysis

We present a comprehensive semiclassical investigation of the three-dimensional Sinai billiard, addressing a few outstanding problems in "quantum chaos". We were mainly concerned with the accuracy of the semiclassical trace formula in two and higher dimensions and its ability to explain the universal spectral statistics observed in quantized chaotic systems. For this purpose we developed an efficient KKR algorithm to compute an extensive and accurate set of quantal eigenvalues. We also constructed a systematic method to compute millions of periodic orbits in a reasonable time. Introducing a proper measure for the semiclassical error and using the quantum and the classical databases for the Sinai billiards in two and three dimensions, we concluded that the semiclassical error (measured in units of the mean level spacing) is independent of the dimensionality, and diverges at most as log \hbar. This is in contrast with previous estimates. The classical spectrum of lengths of periodic orbits was studied and shown to be correlated in a way which induces the expected (random matrix) correlations in the quantal spectrum, corroborating previous results obtained in systems in two dimensions. These and other subjects discussed in the report open the way to extending the semiclassical study to chaotic systems with more than two freedoms.

chao-dyn↗

arXiv1998

Suppression of synchrotron radiation due to beam crystallization

With respect to a "hot", non-crystallized beam the synchrotron radiation of a cold crystallized beam is considerably modified. We predict suppression of synchrotron radiation emitted by a crystallized beam in a storage ring. We also propose experiments to detect this effect.

physics.acc-ph↗

arXiv1998

Synchrotron radiation of crystallized beams

We study the modifications of synchrotron radiation of charges in a storage ring as they are cooled. The pair correlation lengths between the charges are manifest in the synchrotron radiation and coherence effects exist for wavelengths longer than the coherence lengths between the charges. Therefore the synchrotron radiation can be used as a diagnostic tool to determine the state (gas, liquid, crystal) of the charged plasma in the storage ring. We show also that the total power of the synchrotron radiation is enormously reduced for crystallized beams. This opens the possibility of accelerating particles to ultra-relativistic energies using small-sized cyclic accelerators.

physics.acc-ph↗

arXiv1998

On the Accuracy of the Semiclassical Trace Formula

The semiclassical trace formula provides the basic construction from which one derives the semiclassical approximation for the spectrum of quantum systems which are chaotic in the classical limit. When the dimensionality of the system increases, the mean level spacing decreases as $\hbar^d$, while the semiclassical approximation is commonly believed to provide an accuracy of order $\hbar^2$, independently of d. If this were true, the semiclassical trace formula would be limited to systems in d <= 2 only. In the present work we set about to define proper measures of the semiclassical spectral accuracy, and to propose theoretical and numerical evidence to the effect that the semiclassical accuracy, measured in units of the mean level spacing, depends only weakly (if at all) on the dimensionality. Detailed and thorough numerical tests were performed for the Sinai billiard in 2 and 3 dimensions, substantiating the theoretical arguments.

chao-dyn↗

arXiv1998

Diagnostic criterion for crystallized beams

Small ion crystals in a Paul trap are stable even in the absence of laser cooling. Based on this theoretically and experimentally well-established fact we propose the following diagnostic criterion for establishing the presence of a crystallized beam: Absence of heating following the shut-down of all cooling devices. The validity of the criterion is checked with the help of detailed numerical simulations.

physics.atom-ph↗

arXiv1997

Quantal-Classical Duality and the Semiclassical Trace Formula

We consider Hamiltonian systems which can be described both classically and quantum mechanically. Trace formulas establish links between the energy spectra of the quantum description and the spectrum of actions of periodic orbits in the classical description. This duality is investigated in the present paper. The duality holds for chaotic as well as for integrable systems. For billiards the quantal spectrum (eigenvalues of the Helmholtz equation) and the classical spectrum (lengths of periodic orbits) are two manifestations of the billiard's boundary. The trace formula expresses this link as a Fourier transform relation between the corresponding spectral densities. It follows that the two-point statistics are also simply related. The universal correlations of the quantal spectrum are well known, consequently one can deduce the classical universal correlations. An explicit expression for the scale of the classical correlations is derived and interpreted. This allows a further extension of the formalism to the case of complex billiard systems, and in particular to the most interesting case of diffusive system. The concept of classical correlations allows a better understanding of the so-called diagonal approximation and its breakdown. It also paves the way towards a semiclassical theory that is capable of global description of spectral statistics beyond the breaktime. An illustrative application is the derivation of the disorder-limited breaktime in case of a disordered chain, thus obtaining a semiclassical theory for localization. A numerical study of classical correlations in the case of the 3D Sinai billiard is presented. We gain a direct understanding of specific statistical properties of the classical spectrum, as well as their semiclassical manifestation in the quantal spectrum.

chao-dyn↗

arXiv1996

Penumbra diffraction in the quantization of concave billiards

The semiclassical description of billiard spectra is extended to include the diffractive contributions from orbits which are nearly tangent to a concave part of the boundary. The leading correction for an unstable isolated orbit is of the same order as the standard Gutzwiller expression itself. The importance of the diffraction corrections is further emphasized by an estimate which shows that for any large fixed k almost all contributing periodic orbits are affected. The theory is tested numerically using the annulus and the Sinai billiard. For the Sinai billiard the investigation of the spectral density is complemented by an analysis which is based on the scattering approach to quantization. The merits of this approach as a tool to investigate refined semiclassical theories are discussed and demonstrated.

chao-dyn↗

arXiv1995

The Role of Diffraction in the Quantization of Dispersing Billiards

We study diffraction corrections to the semiclassical spectral density of dispersing (Sinai) billiards. They modify the contributions of periodic orbits (PO's), with at least one segment which is almost tangent to the concave part of the boundary. Given a wavenumber $k$, all the PO's with length up to the Heisenberg length $O(k)$ are required for quantization. We show that most of the contributions of PO's which are longer than a limit $O(k^{2/3})$ must be corrected for diffraction effects. For orbits which just miss tangency, the corrections are of the same magnitude as the semiclassical contributions themselves. Orbits which bounce at extreme forward angles give very small terms in the standard semiclassical theory. The diffraction corrections increase their amplitude substantially.

chao-dyn↗

arXiv1995

Semiclassical Quantization of Billiards with Mixed Boundary Conditions

The semiclassical theory for billiards with mixed boundary conditions is developed and explicit expressions for the smooth and the oscillatory parts of the spectral density are derived. The parametric dependence of the spectrum on the boundary condition is shown to be a very useful diagnostic tool in the semiclassical analysis of the spectrum of billiards. It is also used to check in detail some recently proposed parametric spectral statistics. The methods are illustrated in the analysis of the spectrum of the Sinai billiard and its parametric dependence on the boundary condition on the dispersing arc.

chao-dyn↗

arXiv1995

Quantization of the three dimensional Sinai billiard

For the first time a three--dimensional (3D) chaotic billiard -- the 3D Sinai billiard -- was quantized, and high--precision spectra with thousands of eigenvalues were calculated. We present here a semiclassical and statistical analysis of the spectra, and point out some of the features which are genuine consequences of the three dimensionality of this chaotic billiard.

chao-dyn↗

arXiv1994

Quantal Consequences of Perturbations Which Destroy Structurally Unstable Orbits in Chaotic Billiards

Non-generic contributions to the quantal level-density from parallel segments in billiards are investigated. These contributions are due to the existence of marginally stable families of periodic orbits, which are structurally unstable, in the sense that small perturbations, such as a slight tilt of one of the segments, destroy them completely. We investigate the effects of such perturbation on the corresponding quantum spectra, and demonstrate them for the stadium billiard.

chao-dyn↗