Efficient Grover search with Rydberg blockade

We present efficient methods to implement the quantum computing Grover search algorithm using the Rydberg blockade interaction. We show that simple π-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 identified and the error scaling of the protocols with system size is found to be promising for experimental investigation.

[1]  J. Cirac,et al.  Dipole blockade and quantum information processing in mesoscopic atomic ensembles. , 2000, Physical review letters.

[2]  Klaus Mølmer,et al.  Quantum gates and multiparticle entanglement by Rydberg excitation blockade and adiabatic passage. , 2008, Physical review letters.

[3]  M. Saffman,et al.  Observation of Rydberg blockade between two atoms , 2008, 0805.0758.

[4]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  Klaus Molmer,et al.  Quantum computing with an inhomogeneously broadened ensemble of ions: Suppression of errors from detuning variations by specially adapted pulses and coherent population trapping , 2003, quant-ph/0305060.

[6]  Thomas G. Walker,et al.  Rydberg state mediated quantum gates and entanglement of pairs of neutral atoms , 2010, 1010.6288.

[7]  A. S. Mouritzen,et al.  Conditional dynamics induced by new configurations for Rydberg dipole-dipole interactions , 2007, 0706.0147.

[8]  M. Saffman,et al.  Scaling the neutral-atom Rydberg gate quantum computer by collective encoding in holmium atoms , 2008, 0805.0440.

[9]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[10]  J. Vartiainen,et al.  Efficient decomposition of quantum gates. , 2003, Physical review letters.

[11]  X Wang,et al.  Multibit gates for quantum computing. , 2001, Physical review letters.

[12]  Lukin,et al.  Fast quantum gates for neutral atoms , 2000, Physical review letters.

[13]  Thomas G. Walker,et al.  Quantum information with Rydberg atoms , 2009, 0909.4777.

[14]  P. Grangier,et al.  Operation of a quantum phase gate using neutral atoms in microscopic dipole traps , 2002 .

[15]  P Grangier,et al.  Entanglement of two individual neutral atoms using Rydberg blockade. , 2009, Physical review letters.

[16]  Igor L. Markov,et al.  Minimal universal two-qubit controlled-NOT-based circuits (8 pages) , 2004 .

[17]  R. Blatt,et al.  Towards fault-tolerant quantum computing with trapped ions , 2008, 0803.2798.

[18]  Thomas G. Walker,et al.  Demonstration of a neutral atom controlled-NOT quantum gate. , 2009, Physical review letters.

[19]  M. Saffman,et al.  Analysis of a quantum logic device based on dipole-dipole interactions of optically trapped Rydberg atoms , 2005 .

[20]  C. Monroe,et al.  Architecture for a large-scale ion-trap quantum computer , 2002, Nature.

[21]  M S Zubairy,et al.  Quantum optical implementation of Grover's algorithm , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[22]  M. Saffman,et al.  Efficient multiparticle entanglement via asymmetric Rydberg blockade. , 2008, Physical review letters.

[23]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[24]  M. Saffman,et al.  Quantum computing with collective ensembles of multilevel systems. , 2007, Physical review letters.

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  K. B. Whaley,et al.  Effects of a random noisy oracle on search algorithm complexity , 2003, quant-ph/0304138.

[27]  T. Pohl,et al.  Breaking the dipole blockade: nearly resonant dipole interactions in few-atom systems. , 2009, Physical review letters.

[28]  Klaus Mølmer,et al.  Multibit CkNOT quantum gates via Rydberg blockade , 2011, Quantum Inf. Process..

[29]  M. Saffman,et al.  Consequences of Zeeman Degeneracy for van der Waals Blockade between Rydberg Atoms , 2007, 0712.3438.

[30]  D. Comparat,et al.  Observation of collective excitation of two individual atoms in the Rydberg blockade regime , 2008, 0810.2960.