Efficient Grover search with Rydberg blockade

Abstract

We present efficient methods to implement the quantum computing Grover search algorithm using the Rydberg blockade interaction. We show that simple pi-pulse excitation sequences between ground and Rydberg excited states readily produce the key conditional phase shift and inversion-about-the mean unitary operations for the Grover search. Multi-qubit implementation schemes suitable for different properties of the atomic interactions are identifed and the error scaling of the protocols with system size is found to be promising for immediate experimental investigation.

Detailed description of algorithm for sub-register architecture. Error budget modified for Cs atomic parameters. To appear in J. Phys. B. Special Issue on Strong Rydberg interactions in ultracold atomic and molecular gases

References in corpus (6)

• Towards fault-tolerant quantum computing with trapped ions
• Consequences of Zeeman Degeneracy for van der Waals Blockade between Rydberg Atoms
• Quantum gates and multi-particle entanglement by Rydberg excitation blockade and adiabatic passage
• Quantum computing with collective ensembles of multi-level systems
• Conditional dynamics induced by new configurations for Rydberg dipole-dipole interactions
• Rydberg state mediated quantum gates and entanglement of pairs of neutral atoms

Cited by in corpus (34)

• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• Rydberg atom quantum technologies
• Quantum simulation and computing with Rydberg-interacting qubits
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• A concise review of Rydberg atom based quantum computation and quantum simulation
• Dark Entangled Steady States of Interacting Rydberg Atoms
• Fast multi-qubit gates by adiabatic evolution in interacting excited state manifolds
• Fidelity of a Rydberg blockade quantum gate from simulated quantum process tomography
• Single-step implementation of high fidelity $n$-bit Toffoli gate
• Asymmetric blockade and multi-qubit gates via dipole-dipole interactions
• Ground-state blockade of Rydberg atoms and application in entanglement generation
• Demonstration of a Quantum Gate using Electromagnetically Induced Transparency
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Deterministic Quantum Network for Distributed Entanglement and Quantum Computation
• Analysis of a controlled phase gate using circular Rydberg states
• Single-atom single-photon coupling facilitated by atomic-ensemble dark-state mechanisms
• 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
• Linear and logarithmic time compositions of quantum many-body operators
• Reducing the amount of single-qubit rotations in VQE and related algorithms
• A high-fidelity method for a single-step $N$-bit Toffoli gate in trapped ions
• Effect of qubit losses on Grover's quantum search algorithm
• Density dependence of the Ionization Avalanche in ultracold Rydberg gases
• Dipole-dipole induced global motion of Rydberg-dressed atom clouds
• Two-qubit atomic gates: Spatio-temporal control of Rydberg interaction
• Efficient preparation of entangled states in cavity QED with Grover's algorithm
• Quantum-classical tradeoffs and multi-controlled quantum gate decompositions in variational algorithms
• Parametrized multiqubit gate design for neutral-atom based quantum platforms
• Entangled states from sparsely coupled spins for metrology with neutral atoms
• Deterministic carving of quantum states with Grover's algorithm
• Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions
• High-fidelity multiqubit Rydberg gates via two-photon adiabatic rapid passage
• Generalized Parity Measurements and Efficient Large Multi-component Cat State Preparation with Quantum Signal Processing
• Quantum memory assisted observable estimation