Nonlinear quantum search using the Gross-Pitaevskii equation

David A. Meyer, Thomas G. Wong

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We solve the unstructured search problem in constant time by computing with a physically motivated nonlinearity of the Gross-Pitaevskii type. This speedup comes, however, at the novel expense of increasing the time-measurement precision. Jointly optimizing these resource requirements results in an overall scaling of N1/4. This is a significant, but not unreasonable, improvement over the N1/2 scaling of Grover's algorithm. Since the Gross-Pitaevskii equation approximates the multi-particle (linear) Schrödinger equation, for which Grover's algorithm is optimal, our result leads to a quantum information-theoretic lower bound on the number of particles needed for this approximation to hold, asymptotically.

Original languageEnglish (US)
Article number063014
JournalNew Journal of Physics
StatePublished - Jun 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)


Dive into the research topics of 'Nonlinear quantum search using the Gross-Pitaevskii equation'. Together they form a unique fingerprint.

Cite this