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.

14 pages, 4 figures; published version, with minor corrections and an improved discussion of the validity of the Gross-Pitaevskii approximation

References in corpus (1)

• NP-complete Problems and Physical Reality

Cited by in corpus (27)

• Efficient quantum algorithm for dissipative nonlinear differential equations
• Fast quantum state discrimination with nonlinear PTP channels
• Quantum state matching of qubits via measurement-induced nonlinear transformations
• Grover search and the no-signaling principle
• Quantum differential equation solvers: limitations and fast-forwarding
• Experimental orthogonalization of highly overlapping quantum states with single photons
• Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
• Enhancing precision thermometry with nonlinear qubits
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• An invitation to the sample complexity of quantum hypothesis testing
• Nonlinear and non-CP gates for Bloch vector amplification
• Proposal for a Lorenz qubit
• Nonlinear Schrödinger equation from generalized exact uncertainty principle
• Probing the limits of quantum theory with quantum information at subnuclear scales
• Unitary Evolutions Sourced By Interacting Quantum Memories: Closed Quantum Systems Directing Themselves Using Their State Histories
• Protocol for nonlinear state discrimination in rotating condensate
• Correspondence between open bosonic systems and stochastic differential equations
• Constant-Time Quantum Search with a Many-Body Quantum System
• Quantum and classical algorithms for nonlinear unitary dynamics
• Quantum thermodynamics of Gross-Pitaevskii qubits
• Suppressing excitations in the nonlinear Landau-Zener model
• A numerical study of the Bose-Einstein condensates in a double-well trap using finite differences
• From no causal loop to absoluteness of cause: discarding the quantum NOT logic
• Does Quantum Mechanics Breed Larger, More Intricate Quantum Theories? The Case for Experience-Centric Quantum Theory and the Interactome of Quantum Theories
• The universe as a nonlinear quantum simulation: Large $n$ limit of the central spin model
• Graph comparison via nonlinear quantum search
• Nonlinear quantum gates for a Bose-Einstein condensate