Efficient Grover search with Rydberg blockade
Klaus Molmer, Larry Isenhower, Mark Saffman

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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
