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

Lobachevskii Journal of Mathematics

Realization of Grover Search Algorithm on the Optical Cavities

A. V. Kulagin, Yuri Ozhigov

Published Apr 1, 2022• 5 citations
Publisher

Abstract

Abstract 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.

DOI
10.1134/s1995080222070162

Related papers

Grover search in decoherence-free subspace with low-Q cavities

Yong Hu, Q Chen, Mang Feng

By virtue of the single-photon input-output process, we present a potentially practical scheme for realization of a multi-qubit Grover search algorithm in decoherence-free subspace (DFS) with low-Q cavities. Our treatment considers the decay of the cavity, which favours the input and output of the single photons, and the DFS encoding suppresses the collective dephasing errors. We show that our scheme for the three-qubit Grover search in DFS would work using near-future available techniques.

Journal of Physics B Atomic Molecular and Optical Physics•Aug 12, 2011•0 citations

Implementation of a many-qubit Grover search by cavity QED

Fan Hao-Quan, Yang Wan-Li, Huang Xue-Ren +1 more

We explore the possibility of an N -qubit ( N > 3) Grover search in cavity QED, based on a fast operation of an N -qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytically and numerically that our scheme can be achieved efficiently to find a marked state with high fidelity and high success probability. As an example, a ten-qubit Grover search is simulated specifically under the discussion of experimental feasibility and challenge. We argue that our scheme is applicable to the case involving an arbitrary number of qubits. As cavity decay is involved in our quantum trajectory treatment, we can analytically understand the implementation of a Grover search subject to dissipation, which will be very helpful for relevant experiments.

Chinese Physics B•Nov 1, 2009•2 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

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

Quantum search with two atom collisions in cavity QED

J. M. Raimond, M. Brune, P. Milman +2 more

We propose a scheme to implement two-qubit Grover's quantum search algorithm using Cavity Quantum Electrodynamics.Circular Rydberg atoms are used as quantum bits (qubits).They interact with the electromagnetic field of a non-resonant cavity .The quantum gate dynamics is provided by a cavity-assisted collision, robust against decoherence processes.We present the detailed procedure and analyze the experimental feasibility.

•Jan 1, 2002•2 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
Abstract 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.
We explore the possibility of an N -qubit ( N > 3) Grover search in cavity QED, based on a fast operation of an N -qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytically and numerically that our scheme can be achieved efficiently to find a marked state with high fidelity and high success probability. As an example, a ten-qubit Grover search is simulated specifically under the discussion of experimental feasibility and challenge. We argue that our scheme is applicable to the case involving an arbitrary number of qubits. As cavity decay is involved in our quantum trajectory treatment, we can analytically understand the implementation of a Grover search subject to dissipation, which will be very helpful for relevant experiments.
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.
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.
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.