Grover search algorithm with Rydberg-blockaded atoms: Quantum Monte Carlo simulations

TL;DR

This paper explores implementing Grover's quantum search algorithm with Rydberg atoms, simplifying the experimental setup and analyzing performance through quantum Monte Carlo simulations for small atom registers.

Contribution

It proposes simplified microwave and laser couplings for Rydberg-atom-based Grover search and evaluates their effectiveness via realistic quantum simulations.

Findings

Successful simulation of Grover search with up to 4 atoms

Identification of optimal parameters for experimental implementation

Demonstration of the algorithm's robustness under realistic conditions

Abstract

We consider the Grover search algorithm implementation for a quantum register of size $N = 2^k$ using k (or k +1) microwave- and laser-driven Rydberg-blockaded atoms, following the proposal by M{\o}lmer, Isenhower, and Saffman [J. Phys. B 44, 184016 (2011)]. We suggest some simplifications for the microwave and laser couplings, and analyze the performance of the algorithm for up to k = 4 multilevel atoms under realistic experimental conditions using quantum stochastic (Monte-Carlo) wavefunction simulations.