Optimization using Bose-Einstein condensation and measurement-feedback circuits

Details Optimization using Bose-Einstein condensation and measurement-feedback circuits Optimization using Bose-Einstein condensation and measurement-feedback circuits

2009-09-14

arxiv.org/abs/0909.2530v2

New J. Phys. 13, 113025 (2011)

Physics

Quantum Physics

10 pages, 3 figures

Scientific paper

10.1088/1367-2630/13/11/113025

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.

Affiliated with

Also associated with

No associations

Rating

Optimization using Bose-Einstein condensation and measurement-feedback circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimization using Bose-Einstein condensation and measurement-feedback circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization using Bose-Einstein condensation and measurement-feedback circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-564756