Quantum Computation with Bose-Einstein Condensation and Capable of Solving NP-Complete and #P Problems
Yu Shi · arXiv (Cornell University) · 1999
It is proposed that quantum computation can be implemented on the basis of macroscopic quantum coherence of a many-body system, especially the Bose-Einstein condensation. Since a Bose-Einstein condensate is described by a non-linear Schrödinger equation, and the non-linearity is tunable, in principle one may build a quantum computer composed of both linear and non-linear gates. Consequently NP-complete and #P problems can be solved. This idea is illustrated by representing the qubit as the atomic Bose-Einstein condensate trapped in a double-well potential.