A single-interaction step implementation of a quantum search in coupled micro-cavities

E. S. Kyoseva¹, D. G. Angelakis^1,2 and L. C. Kwek¹

¹  Centre for Quantum Technologies, National University of Singapore - 2 Science Drive 3, Singapore 117542
²  Science Department, Technical University of Crete - Chania, Crete, Greece, 73100, EU

Corresponding author: cqtesk@nus.edu.sg

Received: 29 October 2009
Accepted: 5 January 2010

Abstract

We present a method for realizing efficiently Grover's search algorithm in an array of coupled cavities doped with three-level atoms. We show that by encoding information in the lowest two ground states of the dopants and through the application of appropriately tuned global laser fields, the reflection operator needed for the quantum search algorithm can be realized in a single physical operation. Thus, the time steps in which Grover's search can be implemented become equal to the mathematical steps , where N is the size of the register. We study the robustness of the implementation against errors due to photon loss and fluctuations in the cavity frequencies and atom-photon coupling constants.