1642654df2676079.tex
1: \begin{abstract}
2: We investigate a computational device that harnesses the effects of Bose-Einstein condensation (BEC) to 
3: 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 
4: accumulate in the ground state.  Furthermore, the speed of attaining this configuration is enhanced as a 
5: result of final state stimulation.  We propose a physical device that incorporates these basic properties of bosons into the optimization problem,
6: such that an optimized solution is found by a simple cooling of the physical temperature of the device. 
7: We find that the speed of convergence to the ground state can be sped up by a factor of $ N$ at a given error, 
8: where $ N $ is the boson number per site. 
9: \end{abstract}
10: