Related papers: Bose-Einstein Condensation in Satisfiability Probl…
Optimization is fundamental in many areas of science, from computer science and information theory to engineering and statistical physics, as well as to biology or social sciences. It typically involves a large number of variables and a…
Random constraint satisfaction problems (CSP) have been studied extensively using statistical physics techniques. They provide a benchmark to study average case scenarios instead of the worst case one. The interplay between statistical…
We study certain stationary and time-evolution problems of trapped Bose-Einstein condensates using the numerical solution of the Gross-Pitaevskii equation with both spherical and axial symmetries. We consider time-evolution problems…
Random $K$-satisfiability ($K$-SAT) is a paradigmatic model system for studying phase transitions in constraint satisfaction problems and for developing empirical algorithms. The statistical properties of the random $K$-SAT solution space…
We consider a model of a dilute Bose-Einstein condensed gas at finite temperatures, where the condensate coexists in a trap with a cloud of thermal excitations. Within the ZGN formalism, the dynamics of the condensate is described by a…
Fragmented Bose-Einstein condensates are large systems of identical bosons displaying \emph{multiple} macroscopic occupations of one-body states, in a suitable sense. The quest for an effective dynamics of the fragmented condensate at the…
In this paper we detail a classical algorithmic approach to the k-satisfiability (k-SAT) problem that is inspired by the quantum amplitude amplification algorithm. This work falls under the emerging field of quantum-inspired classical…
In this paper we develop a gapless theory of BEC which can be applied to both trapped and homogeneous gases at zero and finite temperature. The many-body Hamiltonian for the system is written in a form which is approximately quadratic with…
This is a less technical presentation of the ideas in quant-ph/9804035 [Phys Rev Lett 83 (1999), 1707-1710]. A second order phase transition induced by a rapid quench can lock out topological defects with densities far exceeding their…
Bose-Einstein condensation (BEC) of an ideal gas is investigated, beyond the thermodynamic limit, for a finite number $N$ of particles trapped in a generic three-dimensional power-law potential. We derive an analytical expression for the…
We consider a quantum superposition of Bose-Einstein condensates in two immiscible internal states. A decoherence rate for the resulting Schroedinger cat is calculated and shown to be a significant threat to this macroscopic quantum…
A novel artificial neural network approach to constraint satisfaction problems is presented. Based on information-theoretical considerations, it differs from a conventional mean-field approach in the form of the resulting free energy. The…
The paper considers a model for Bose gases in the so-called 'high-temperature range' below the temperature Tc, where Bose-Einstein condensation sets in.The model is of non-linear two-component type, consisting of a kinetic equation with…
The random k-SAT model is the most important and well-studied distribution over k-SAT instances. It is closely connected to statistical physics; it is used as a testbench for satisfiability algorithms, and average-case hardness over this…
We study the equilibrium dynamics of a weakly interacting Bose-Einstein condensate trapped in a box. In our approach we use a semiclassical approximation similar to the description of a multi-mode laser. In dynamical equations derived from…
The condensate number distribution during the transition of a dilute, weakly interacting gas of N=200 bosonic atoms into a Bose-Einstein condensate is modeled within number conserving master equation theory of Bose-Einstein condensation.…
A heuristic model procedure for determining satisfiability of CNF-formulae is set up and described by nonlinear recursion relations for m (number of clauses), n (number of variables) and clause filling k. The system mimicked by the…
The theoretical description of trapped weakly-interacting Bose-Einstein condensates is characterized by a large number of seemingly very different approaches which have been developed over the course of time by researchers with very…
We present an analytically solvable theory of Bose-Einstein condensation in thin film geometries. Analytical closed-form expressions for the critical temperature are obtained in both the low-to-moderate confinement regime (where the film…
Describing partially-condensed Bose gases poses a long-standing theoretical challenge. We present exact stochastic Ehrenfest relations for the stochastic projected Gross-Pitaevskii equation, including both number and energy damping…