Implementation of Grover's Quantum Search Algorithm in a Scalable System

Abstract

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.

4 pages, 3 figures, updated error discussion

References in corpus (18)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Experimental One-Way Quantum Computing
• Quantum computation with ions in thermal motion
• Tight bounds on quantum searching
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Heating of trapped ions from the quantum ground state
• Phase Control of Trapped Ion Quantum Gates
• Spin-dependent forces on trapped ions for phase-stable quantum gates and motional Schrodinger-cat states
• Grover's search algorithm: An optical approach
• Zero-Point cooling and low heating of trapped 111Cd+ ions
• Nested quantum search and NP-complete problems
• Grover search with pairs of trapped ions
• Atomic Qubit Manipulations with an Electro-Optic Modulator
• Implementing Grover's Quantum Search on a Para-Hydrogen based Pure State NMR Quantum Computer
• Experimental requirements for Grover's algorithm in optical quantum computation
• Comment on 'Grover Search with Pairs of Trapped Ions'

Cited by in corpus (68)

• Trapped-Ion Quantum Computing: Progress and Challenges
• Quantum computing with trapped ions
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Randomized Benchmarking of Quantum Gates
• Demonstration of a small programmable quantum computer with atomic qubits
• Carbon Nanotubes as Cooper Pair Beam Splitters
• Scaling and Suppression of Anomalous Quantum Decoherence in Ion Traps
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• Trapped ion quantum computation with transverse phonon modes
• Distributed Quantum Computing across an Optical Network Link
• T-junction ion trap array for two-dimensional ion shuttling, storage and manipulation
• Colloquium: Trapped ions as quantum bits -- essential numerical tools
• Individual addressing of trapped ions and coupling of motional and spin states using rf radiation
• Transport dynamics of single ions in segmented microstructured Paul trap arrays
• Experimental quantum information processing with 43Ca+ ions
• Ultrafast Spin-Motion Entanglement and Interferometry with a Single Atom
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Efficient Implementation of a Quantum Algorithm in a Single Nitrogen Vacancy Center of Diamond
• Simulation of a quantum phase transition of polaritons with trapped ions
• A programmable two-qubit solid-state quantum processor under ambient conditions
• Quantum Control of Qubits and Atomic Motion Using Ultrafast Laser Pulses
• Time-efficient implementation of quantum search with qudits
• Pulsed force sequences for fast phase-insensitive quantum gates in trapped ions
• Memory coherence of a sympathetically cooled trapped-ion qubit
• Realising and compressing quantum circuits with quantum reservoir computing
• Versatile ytterbium ion trap experiment for operation of scalable ion trap chips with motional heating and transition frequency measurements
• A programmable three-qubit superconducting processor with all-to-all connectivity
• A single strontium Rydberg ion confined in a Paul trap
• Fault-tolerant multiqubit geometric entangling gates using photonic cat-state qubits
• Implementation of three-qubit Grover search in cavity QED
• Eliminating Leakage Errors in Hyperfine Qubits
• On the separation principle of quantum control
• Transport Implementation of the Bernstein-Vazirani Algorithm with Ion Qubits
• Speeding-up the decision making of a learning agent using an ion trap quantum processor
• Number Partitioning with Grover's Algorithm in Central Spin Systems
• Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
• Adiabatic quantum search with atoms in a cavity driven by lasers
• Scalable quantum search using trapped ions
• Fast gates for ion traps by splitting laser pulses
• Ground-state cooling of a trapped ion using long-wavelength radiation
• Trapped ion scaling with pulsed fast gates
• Technologies for trapped-ion quantum information systems
• A diode laser stabilization scheme for 40Ca+ single ion spectroscopy
• Compact RF resonator for cryogenic ion traps
• Dynamics of the quantum search and quench-induced first-order phase transitions
• Simple implementation of a quantum search with trapped ions
• Scalability of quantum computation with addressable optical lattices
• An algorithm for minimization of quantum cost
• Ion-trap quantum information processing: experimental status
• Quantum associative memory with improved distributed queries
• A single-interaction step implementation of a quantum search in coupled micro-cavities
• Analog Grover search by adiabatic passage in a cavity-laser-atom system
• Effect of qubit losses on Grover's quantum search algorithm
• Mølmer-Sørensen entangling gate for cavity QED systems
• Preparation of high fidelity entangled cat states with composite pulses
• Implementation of many-qubit Grover search with trapped ultracold ions
• Solution to Satisfiability problem by a complete Grover search with trapped ions
• Optimization of probabilistic quantum search algorithm with a priori information
• Quantum Oracles in Terms of Universal Gate Set
• An Optimized Quantum Maximum or Minimum Searching Algorithm and its Circuits
• Fixed-point quantum continuous search algorithm with optimal query complexity
• Solving mathematical problems with quantum search algorithm
• Invariance of success probability in Grover's quantum search under local noise with memory
• Amplitude Amplification and Estimation using a Floquet system
• Three-qubit exact Grover within the blind oracular quantum computation scheme
• Quantum Search with Prior Knowledge
• Minimum Synthesis Cost of CNOT Circuits
• Computational costs of data definition at the quantum - classical interface