We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Optimal state discrimination and unstructured search in nonlinear quantum mechanics

Abstract: Nonlinear variants of quantum mechanics can solve tasks that are impossible in standard quantum theory, such as perfectly distinguishing nonorthogonal states. Here we derive the optimal protocol for distinguishing two states of a qubit using the Gross-Pitaevskii equation, a model of nonlinear quantum mechanics that arises as an effective description of Bose-Einstein condensates. Using this protocol, we present an algorithm for unstructured search in the Gross-Pitaevskii model, obtaining an exponential improvement over a previous algorithm of Meyer and Wong. This result establishes a limitation on the effectiveness of the Gross-Pitaevskii approximation. More generally, we demonstrate similar behavior under a family of related nonlinearities, giving evidence that the ability to quickly discriminate nonorthogonal states and thereby solve unstructured search is a generic feature of nonlinear quantum mechanics.
Comments: 14 pages, 4 figures; published version, with minor corrections and an improved discussion of the validity of the Gross-Pitaevskii approximation
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 93, 022314 (2016)
DOI: 10.1103/PhysRevA.93.022314
Cite as: arXiv:1507.06334 [quant-ph]
  (or arXiv:1507.06334v2 [quant-ph] for this version)

Submission history

From: Andrew M. Childs [view email]
[v1] Wed, 22 Jul 2015 20:29:54 GMT (162kb,D)
[v2] Wed, 27 Apr 2016 02:40:37 GMT (162kb,D)

Link back to: arXiv, form interface, contact.