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.
12 pages, 6 figures; introduction and background sections overhauled; new section added addressing the impact of errors
References in corpus (22)
- Many-Body Physics with Ultracold Gases
- Single-Atom Resolved Fluorescence Imaging of an Atomic Mott Insulator
- Quantum walks of correlated particles
- 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
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Anderson localization of entangled photons in an integrated quantum walk
- Universal computation by multi-particle quantum walk
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- 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
- A random walk approach to quantum algorithms
- 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