Realization of Grover Search Algorithm on the Optical Cavities

We estimate the number of qubits on which the Grover search algorithm can be implemented in the framework of asynchronous atomic excitations in optical cavities. The main factor of decoherence is the broadening of spectral lines, following from the ‘‘time-energy’’ uncertainty relation and reveals in the photon transmission between cavities. The other factors of decoherence, issued from the scheme of entangling gate and the photon leak from the cavities, give the minor deposit. Our estimation shows that GSA can be fulfilled on no more than ten qubits through this scheme.