Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Proceedings of the National Academy of Sciences

Quantum optical implementation of Grover's algorithm

Marlan O. Scully, Muhammad Suhail Zubairy

Published Aug 14, 2001• 38 citations
Publisher

Abstract

We present a scheme for a quantum optical implementation of Grover's algorithm based on resonant atomic interactions with classical fields and dispersive couplings with quantized cavity fields. The proposed scheme depends on preparation of entangled states and is within current state-of-the-art technology.
DOI
10.1073/pnas.171317798

Related papers

Quantum optical implementation of quantum computing algorithms

Suhail Zubairy, Marlan O. Scully, Goong Chen

We present quantum optical schemes for the implementation of Grover’s search algorithm and the discrete quantum Fourier transform based on resonant atomic interactions with classical fields and dispersive couplings with quantized cavity fields.

Optical Fiber Communication Conference•Jan 1, 2001•1 citation

Cavity-QED-based quantum computing

Tiegang Di, Marlan O. Scully, Muhammad Suhail Zubairy

Based on resonant atomic interactions with classical fields and dispersive couplings with quantized cavity fields we discuss schemes for the implementation of certain quantum computing algorithms. In particular we discuss implementations of Grover's algorithm and the quantum Fourier transform.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 5, 2003•1 citation

Simple scheme for the two-qubit Grover search in cavity QED

Z. J. Deng, Mang Feng, K. Gao

Following the proposal by [F. Yamaguchi et al. Phys. Rev. A 66, 010302(R) (2002)], we present an alternative way to implement the two-qubit Grover search algorithm in cavity QED. Compared with Yamaguchi et al.'s proposal, with a strong resonant classical field added, our method is insensitive to both the cavity decay and thermal field, and does not require that the cavity remain in the vacuum state throughout the procedure. Moreover, the qubit definitions are the same for both atoms, which makes the experiment easier. The strictly numerical simulation shows that our proposal is good enough to demonstrate a two-qubit Grover's search with high fidelity.

arXiv:quant-ph/0507129•Physical Review A•Sep 26, 2005•41 citations

Implementing Entangled State via Selective Resonant Interaction

Xiu‐Min Lin

A scheme is presented to generate Bell state and W state in a high-Q optical cavity with selective interaction.In the scheme,the parameters are selected to highly control the selective interaction between the atoms and the cavity field,yielding a resonant interaction inside one selected atom-field subspace and leaving the others in a highly dispersive regime,which can be eliminated adiabatically.So the scheme is insensitive to atomic spontaneous emission and will be realized easier due to commonly addressing the atoms inside the cavity.

Acta Sinica Quantum Optica•Jan 1, 2011•0 citations

Efficient Preparation of Entangled States in Cavity QED with Grover’s Algorithm

Omar Nagib, Mark E. Saffman, Klaus Mølmer

We propose to employ the amplification mechanism of Grover's search algorithm to efficiently prepare entangled states of an ensemble of qubits. The conditional change of sign employed in the algorithm can be implemented by the phase shift of photons scattered on an optical cavity hosting an atomic ensemble. We show that collective Dicke states, Greenberger-Horne-Zeilinger states, and Schrödinger cat superpositions of N atoms may be prepared deterministically by few (∼N^{1/4}) photon scattering events without individual addressing of the atoms.

arXiv:2501.18881•Physical Review Letters•Jun 30, 2025•8 citations

Implementation of three-qubit Grover search in cavity quantum electrodynamics

Wan Li Yang, C. Y. Chen, Mang Feng

Using resonant interaction of three Rydberg atoms with a single-mode microwave cavity, we consider a realization of the three-qubit Grover search algorithm in the presence of weak cavity decay, based on a previous idea for a three-qubit quantum gate [Chen et al., Phys. Rev. A 73, 064304 (2006)]. We simulate the searching process under the influence of the cavity decay and show that our scheme could be achieved efficiently to find a marked state with high fidelity. The required operations are very close to the capabilities of current cavity QED techniques.

arXiv:0707.0334•Physical Review A•Nov 1, 2007•37 citations
Following the proposal by [F. Yamaguchi et al. Phys. Rev. A 66, 010302(R) (2002)], we present an alternative way to implement the two-qubit Grover search algorithm in cavity QED. Compared with Yamaguchi et al.'s proposal, with a strong resonant classical field added, our method is insensitive to both the cavity decay and thermal field, and does not require that the cavity remain in the vacuum state throughout the procedure. Moreover, the qubit definitions are the same for both atoms, which makes the experiment easier. The strictly numerical simulation shows that our proposal is good enough to demonstrate a two-qubit Grover's search with high fidelity.
A scheme is presented to generate Bell state and W state in a high-Q optical cavity with selective interaction.In the scheme,the parameters are selected to highly control the selective interaction between the atoms and the cavity field,yielding a resonant interaction inside one selected atom-field subspace and leaving the others in a highly dispersive regime,which can be eliminated adiabatically.So the scheme is insensitive to atomic spontaneous emission and will be realized easier due to commonly addressing the atoms inside the cavity.
We propose to employ the amplification mechanism of Grover's search algorithm to efficiently prepare entangled states of an ensemble of qubits. The conditional change of sign employed in the algorithm can be implemented by the phase shift of photons scattered on an optical cavity hosting an atomic ensemble. We show that collective Dicke states, Greenberger-Horne-Zeilinger states, and Schrödinger cat superpositions of N atoms may be prepared deterministically by few (∼N^{1/4}) photon scattering events without individual addressing of the atoms.
Using resonant interaction of three Rydberg atoms with a single-mode microwave cavity, we consider a realization of the three-qubit Grover search algorithm in the presence of weak cavity decay, based on a previous idea for a three-qubit quantum gate [Chen et al., Phys. Rev. A 73, 064304 (2006)]. We simulate the searching process under the influence of the cavity decay and show that our scheme could be achieved efficiently to find a marked state with high fidelity. The required operations are very close to the capabilities of current cavity QED techniques.