Related papers: Bose-Einstein Condensation in Satisfiability Probl…
We study the detailed out of equilibrium time evolution of a homogeneous Bose-Einstein condensate.We consider a nonrelativistic quantum theory for a self-interacting complex scalar field, immersed in a thermal bath, as an effective…
The Boolean Satisfiability (SAT) problem stands out as an attractive NP-complete problem in theoretic computer science and plays a central role in a broad spectrum of computing-related applications. Exploiting and tuning SAT solvers under…
We study the perfect Bose gas in random external potentials and show that there is generalized Bose-Einstein condensation in the random eigenstates if and only if the same occurs in the one-particle kinetic-energy eigenstates, which…
The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to…
We study geometrical properties of the complete set of solutions of the random 3-satisfiability problem. We show that even for moderate system sizes the number of clusters corresponds surprisingly well with the theoretic asymptotic…
The formation process of a Bose-Einstein condensate in a trap is described using a master equation based on quantum kinetic theory, which can be well approximated by a description using only the condensate mode in interaction with a…
Spin-orbit-coupled Bose-Einstein condensates are a flexible experimental platform to engineer synthetic quantum many-body systems. In particular, they host the so-called stripe phase, an instance of a supersolid state of matter. The…
By constructing the super-particle representation of the free boson gas, we propose a new statistics in which the particles are non-exclusive. This statistics can be considered as a generalization of Bose-Einstein's. The possible…
We investigate geometrical properties of the random K-satisfiability problem using the notion of x-satisfiability: a formula is x-satisfiable if there exist two SAT assignments differing in Nx variables. We show the existence of a sharp…
One of the most remarkable recent developments in the study of ultracold Bose gases is the observation of a reversible transition from a Bose Einstein condensate to a state composed of localized atoms as the strength of a periodic, optical…
Given a Boolean formula $\phi(x)$ in conjunctive normal form (CNF), the density of states counts the number of variable assignments that violate exactly $e$ clauses, for all values of $e$. Thus, the density of states is a histogram of the…
We prove two equilibrium properties of a system of interacting atoms in three or higher dimensional continuous space. (i) If the particles interact via pair potentials of a nonnegative Fourier transform, their self-organization into…
Optimization problems such as the NP-complete 3-SAT provide an important benchmark for the difficult task of finding ground-states in strongly correlated many-body systems with rugged energy landscapes. The study of random 3-SAT problems as…
The problem 2-quantum-satisfiability (2-QSAT) is the generalisation of the 2-CNF-SAT problem to quantum bits, and is equivalent to determining whether or not a spin-1/2 Hamiltonian with two-body terms is frustration-free. Similarly to the…
These notes present simple theoretical approaches to study Bose-Einstein condensation in trapped atomic gases and their comparison to recent experimental results : - the ideal Bose gas model - Fermi pseudopotential to model the atomic…
The structure of satisfiability problems is used to improve search algorithms for quantum computers and reduce their required coherence times by using only a single coherent evaluation of problem properties. The structure of random k-SAT…
A wide class of problems in combinatorics, computer science and physics can be described along the following lines. There are a large number of variables ranging over a finite domain that interact through constraints that each bind a few…
We study the dynamics of a two-mode Bose-Einstein condensate in the vicinity of a mean-field dynamical instability. Convergence to mean-field theory (MFT), with increasing total number of particles $N$, is shown to be logarithmically slow.…
We discuss a quantum-metrology protocol designed to estimate a physical parameter in a Bose-Einstein condensate of N atoms, and we show that the measurement uncertainty can decrease faster than 1/N. The 1/N scaling is usually thought to be…
We propose a new form of the inversion method in terms of a selfenergy expansion to access the phase diagram of the Bose-Einstein transition. The dependence of the critical temperature on the interaction parameter is calculated. This is…