Quantum shell game: Finding the hidden pea in a single attempt Conference Paper uri icon


  • A quantum search of a database of four elements can be carried out in a single run with unit success probability. The classical analogy is to finding a pea hidden under one of four nut shells in a single attempt. We consider the algorithm in a system composed of two qubits, and show how the one and two-qubit search transforms are related to Pauli spin operators. The key search operation, the inversion about the mean, appears as a spatially rotated two-qubit phase shift, which provides some physical intuition for how it is implemented. 2004 Taylor & Francis Group, LLC.

published proceedings

  • Journal of Modern Optics

author list (cited authors)

  • Muthukrishnan, A., Jones, M., Scully, M. O., & Zubairy, M. S.

citation count

  • 0

complete list of authors

  • Muthukrishnan, A||Jones, M||Scully, MO||Zubairy, MS

publication date

  • January 2004