Optimization using Bose-Einstein condensation and measurement-feedback circuits

Abstract

We investigate a computational device that harnesses the effects of Bose-Einstein condensation (BEC) to accelerate the speed of finding the solution of a given optimization problem. Many computationally difficult problems, including NP-complete problems, can be formulated as a ground state search problem. In a BEC, below the critical temperature, bosonic particles have a natural tendency to accumulate in the ground state. Furthermore, the speed of attaining this configuration is enhanced as a result of final state stimulation. We propose a physical device that incorporates these basic properties of bosons into the optimization problem, such that an optimized solution is found by a simple cooling of the physical temperature of the device. We find that the speed of convergence to the ground state can be sped up by a factor of $N$ at a given error, where N is the boson number per site.

10 pages, 3 figures

References in corpus (7)

• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• Atom chip based generation of entanglement for quantum metrology
• Quantum Annealing and Analog Quantum Computation
• Coherent manipulation of Bose-Einstein condensates with state-dependent microwave potentials on an atom chip
• Quantum Degenerate Exciton-Polaritons in Thermal Equilibrium
• Cold atoms in the presence of disorder
• Quantum Information Processing in Optical Lattices and Magnetic Microtraps

Cited by in corpus (13)

• Exciting polaritons with quantum light
• Qubits based on Polariton Rabi Oscillators
• Entanglement generation in quantum networks of Bose-Einstein condensates
• Fully tunable exciton-polaritons emerging from WS${}_2$ monolayer excitons in an optical lattice at room temperature
• Quantum correlation in degenerate optical parametric oscillators with mutual injections
• All-optical scalable spatial coherent Ising machine
• Multidimensional hyperspin machine
• Mesoscopic quantum superposition states of weakly-coupled matter-wave solitons
• All-to-all connected networks by multi-frequency excitation of polaritons
• Solitonic fixed point attractors in the complex Ginzburg-Landau equation for associative memories
• Equalized Hyperspin Machine
• Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
• Optical resonators constitute a universal spin simulator