Quantum search with interacting Bose-Einstein condensates
arXiv:1303.3537 · doi:10.1103/PhysRevA.88.032310
Abstract
One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical implementations, however, one might expect to have multiple particles. In interacting bosonic systems at zero temperature, the dynamics is well-described by a discrete nonlinear Schrodinger equation. We investigate the role of nonlinearity in determining the efficiency of the spatial search algorithm within the quantum walk model, for the complete graph. The analytical calculations reveal that the nonlinear search time scales with size of the search space N like the square root of N, equivalent to the linear case though with a different overall constant. The results indicate that interacting Bose-Einstein condensates at zero temperature could be natural systems for the implementation of the quantum search algorithm.
arXiv comment12 pages, 6 figures; introduction and background sections overhauled; new section added addressing the impact of errors
References in corpus (45)
- Many-Body Physics with Ultracold Gases
- Quantum Mechanics helps in searching for a needle in a haystack
- Strengths and Weaknesses of Quantum Computing
- Quantum random walks - an introductory overview
- Single-Atom Resolved Fluorescence Imaging of an Atomic Mott Insulator
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Boson Sampling on a Photonic Chip
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photonic Boson Sampling in a Tunable Circuit
- Photons Walking the Line: A quantum walk with adjustable coin operations
- From quantum cellular automata to quantum lattice gases
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Coherent transport of neutral atoms in spin-dependent optical lattice potentials
- Anderson localization of entangled photons in an integrated quantum walk
- Quantum walk of a trapped ion in phase space
- Universal computation by multi-particle quantum walk
- An example of the difference between quantum and classical random walks
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Quantum simulation of an extra dimension
- Quantum and classical correlations in waveguide lattices
- Search via Quantum Walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Nonlinear Self-Trapping of Matter Waves in Periodic Potentials
- Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
- Experimental Implementation of the Quantum Random-Walk Algorithm
- Atom interferometry with a weakly-interacting Bose Einstein condensate
- Faster quantum walk algorithm for the two dimensional spatial search
- Spatial search and the Dirac equation
- Two-particle quantum walks applied to the graph isomorphism problem
- Two-photon quantum walks in an elliptical direct-write waveguide array
- A random walk approach to quantum algorithms
- On the absence of homogeneous scalar unitary cellular automata
- Quantum walk approach to search on fractal structures
- Quantum searches on highly symmetric graphs
- Massless Dirac Fermions in a Square Optical Lattice
- Quantum Walks
- Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
- Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
- Nonlinear Quantum Search Using the Gross-Pitaevskii Equation
Cited by in corpus (6)
- Fast quantum state discrimination with nonlinear PTP channels
- Nonlinear and non-CP gates for Bloch vector amplification
- Conserved Quantities in Linear and Nonlinear Quantum Search
- Searching via nonlinear quantum walk on the 2D-grid
- The universe as a nonlinear quantum simulation: Large limit of the central spin model
- Graph comparison via nonlinear quantum search