Efficient Grover search with Rydberg blockade

TL;DR

This paper proposes efficient quantum algorithms for Grover search using Rydberg blockade interactions, demonstrating practical multi-qubit implementations with promising error scaling for experimental realization.

Contribution

It introduces new methods for implementing Grover search with Rydberg atoms, simplifying key operations and analyzing error scaling for scalable quantum search.

Findings

Key conditional phase shift achieved with pi-pulse sequences

Multiple implementation schemes identified for different atomic interactions

Error scaling favorable for experimental testing

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.