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

Journal of the Optical Society of America B

Efficient realization of quantum search algorithm using quantum annealing processor with dissipation

Ali H. Homid, Abdel‐Haleem Abdel‐Aty, Mahmoud Abdel‐Aty, Ashraf Badawi, A.‐S. F. Obada

Published Aug 31, 2015• 12 citations
Publisher

Abstract

Following experimental work [Nature, 473, 194 (2011)10.1038/nature10012], we propose a new physical scheme for perfect implementation of a quantum search algorithm in the presence of qubits dissipation. It is shown that the Grover algorithm is obtained as a special case of the suggested quantum search algorithm. We have generated the quantum gates to realize the required steps for implementing the algorithm. Experimental evidence has been discussed in which, during a critical portion of quantum annealing, the qubits become entangled, and entanglement persists even as these systems reach equilibrium with a thermal environment. Our results provide an encouraging sign that quantum annealing is a viable technology for large-scale quantum computing. It is shown that the protocol can be successfully implemented within the present experimental limits.

DOI
10.1364/josab.32.002025

Related papers

Multi-Qubit Dynamical Quantum Search Algorithm with Dissipation

Ali H. Homid, Mahmoud Abdel‐Aty, A.‐S. F. Obada

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This algorithm is distinguished by accuracy in obtaining high probability of finding any marked state in a shorter time than Grover algorithm time. The algorithm performance can be improved with respect to the different values of the controlled phase. A new technique is used to generate the dynamical quantum gates in the presence of dissipation effect that helps in implementing the current algorithm.

arXiv:1509.04858•Sep 16, 2015•0 citations

May a Dissipative Environment Be Beneficial for Quantum Annealing?

Gianluca Passarelli, G. De Filippis, V. Cataudella +1 more

We discuss the quantum annealing of the fully-connected ferromagnetic p-spin model in a dissipative environment at low temperature. This model, in the large p limit, encodes in its ground state the solution to the Grover’s problem of searching in unsorted databases. In the framework of the quantum circuit model, a quantum algorithm is known for this task, providing a quadratic speed-up with respect to its best classical counterpart. This improvement is not recovered in adiabatic quantum computation for an isolated quantum processor. We analyze the same problem in the presence of a low-temperature reservoir, using a Markovian quantum master equation in Lindblad form, and we show that a thermal enhancement is achieved in the presence of a zero temperature environment moderately coupled to the quantum annealer.

arXiv:1901.07787•Italian Quantum Information Science Conference (IQIS)•Jul 9, 2019•0 citations

Fast simulation of Grover's quantum search on classical computer

Ayan Chattopadhyay, Menon, Vikram

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms and the avenue of its application in multiple domains. Availability of efficient quantum simulators will enable the researchers to quickly verify their results and concepts in order to establish a working proof of correctness. One important algorithm that has become one of the basic ingredients to build other algorithms and models is the Grover's search Algorithm which is known to be the most compute intensive. Our approach highlights the design principles for the fast simulation of Grover's search which can be implemented on a general purpose personal computer. The performance obtained are encouraging when compared to the existing simulators.

arXiv:2005.04635•May 10, 2020•3 citations

Implementing a deterministic search algorithm with a single qubit

Chen-Hui Peng, Liang Bin, Xin He +3 more

Abstract Quantum search algorithms have important applications in quantum information, which have been experimentally demonstrated in several quantum systems with database sizes up to 16. We first propose an efficient quantum search scheme based on an optimized Grover’s algorithm and a novel encoding method. With this scheme, a target element can be deterministically searched in a large database using only a single qubit. Then we implement this search scheme in linear optics with database sizes up to 40. Experimental results fit well with the theoretical results, with all fidelities greater than 99.7%. The limitation of the number of elements encoded in a single qubit is also investigated in the experiment. The experimental results indicate that a target state can be successfully searched from a database of size 36 using a single qubit in our laboratory. Since only one qubit and one-qubit gates are required, this search scheme is quite efficient and general, and can be adopted to implement the same task in most quantum systems.

Progress of Theoretical and Experimental Physics•Mar 1, 2023•1 citation

Experimental quantum-computing-enhanced sensing using Grover's algorithm

Mathieu Ouellet, Purnendu Sen, Xiangqin Wang +6 more

The combination of quantum sensing with quantum computing to provide an enhancement over conventional quantum sensing has recently emerged as a promising potential application of quantum computing that could give advantages without needing large-scale or fault-tolerant hardware. In this work, we report an experimental demonstration of a recent theoretical proposal to repurpose Grover's search algorithm to improve the ability to detect signals with unknown frequency within a large detection bandwidth. Our experiments were based on a system comprising a single superconducting qubit coupled to a single superconducting cavity, highlighting the modest hardware requirements for realizing the protocol. We found that Grover-based sensing was able to outperform the natural non-Grover baseline for our experimental platform for detection bandwidths $>$10~MHz, with an advantage that empirically grew superlinearly with the bandwidth beyond that break-even point. The use of the Grover-based protocol reduced the amount of signal that needed to be sensed to make an accurate detection decision by more than 10$\times$ for choices of larger detection bandwidth and higher desired detection accuracy. Our results provide a proof-of-principle validation that Grover-based quantum computational sensing can be realized in near-term hardware and provide a metrological advantage well beyond break-even in spite of the additional protocol complexity.

quant-pharXiv:2609.35016•Sep 29, 2026•0 citations

An adiabatic oracle for Grover's algorithm

Bin Yan, Nikolai A. Sinitsyn

Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logarithmically with the size of the database. This suggests an efficient path to application of Grover's algorithm to practically important problems, such as finding the ground state of a Hamiltonian with a spectral gap over its ground state.

arXiv:2207.05665•Jul 12, 2022•1 citation
Following experimental work [Nature, 473, 194 (2011)10.1038/nature10012], we propose a new physical scheme for perfect implementation of a quantum search algorithm in the presence of qubits dissipation. It is shown that the Grover algorithm is obtained as a special case of the suggested quantum search algorithm. We have generated the quantum gates to realize the required steps for implementing the algorithm. Experimental evidence has been discussed in which, during a critical portion of quantum annealing, the qubits become entangled, and entanglement persists even as these systems reach equilibrium with a thermal environment. Our results provide an encouraging sign that quantum annealing is a viable technology for large-scale quantum computing. It is shown that the protocol can be successfully implemented within the present experimental limits.
We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This algorithm is distinguished by accuracy in obtaining high probability of finding any marked state in a shorter time than Grover algorithm time. The algorithm performance can be improved with respect to the different values of the controlled phase. A new technique is used to generate the dynamical quantum gates in the presence of dissipation effect that helps in implementing the current algorithm.
We discuss the quantum annealing of the fully-connected ferromagnetic p-spin model in a dissipative environment at low temperature. This model, in the large p limit, encodes in its ground state the solution to the Grover’s problem of searching in unsorted databases. In the framework of the quantum circuit model, a quantum algorithm is known for this task, providing a quadratic speed-up with respect to its best classical counterpart. This improvement is not recovered in adiabatic quantum computation for an isolated quantum processor. We analyze the same problem in the presence of a low-temperature reservoir, using a Markovian quantum master equation in Lindblad form, and we show that a thermal enhancement is achieved in the presence of a zero temperature environment moderately coupled to the quantum annealer.
The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms and the avenue of its application in multiple domains. Availability of efficient quantum simulators will enable the researchers to quickly verify their results and concepts in order to establish a working proof of correctness. One important algorithm that has become one of the basic ingredients to build other algorithms and models is the Grover's search Algorithm which is known to be the most compute intensive. Our approach highlights the design principles for the fast simulation of Grover's search which can be implemented on a general purpose personal computer. The performance obtained are encouraging when compared to the existing simulators.
Abstract Quantum search algorithms have important applications in quantum information, which have been experimentally demonstrated in several quantum systems with database sizes up to 16. We first propose an efficient quantum search scheme based on an optimized Grover’s algorithm and a novel encoding method. With this scheme, a target element can be deterministically searched in a large database using only a single qubit. Then we implement this search scheme in linear optics with database sizes up to 40. Experimental results fit well with the theoretical results, with all fidelities greater than 99.7%. The limitation of the number of elements encoded in a single qubit is also investigated in the experiment. The experimental results indicate that a target state can be successfully searched from a database of size 36 using a single qubit in our laboratory. Since only one qubit and one-qubit gates are required, this search scheme is quite efficient and general, and can be adopted to implement the same task in most quantum systems.
The combination of quantum sensing with quantum computing to provide an enhancement over conventional quantum sensing has recently emerged as a promising potential application of quantum computing that could give advantages without needing large-scale or fault-tolerant hardware. In this work, we report an experimental demonstration of a recent theoretical proposal to repurpose Grover's search algorithm to improve the ability to detect signals with unknown frequency within a large detection bandwidth. Our experiments were based on a system comprising a single superconducting qubit coupled to a single superconducting cavity, highlighting the modest hardware requirements for realizing the protocol. We found that Grover-based sensing was able to outperform the natural non-Grover baseline for our experimental platform for detection bandwidths $>10 MHz,withanadvantagethatempiricallygrewsuperlinearlywiththebandwidthbeyondthatbreak−evenpoint.TheuseoftheGrover−basedprotocolreducedtheamountofsignalthatneededtobesensedtomakeanaccuratedetectiondecisionbymorethan1010~MHz, with an advantage that empirically grew superlinearly with the bandwidth beyond that break-even point. The use of the Grover-based protocol reduced the amount of signal that needed to be sensed to make an accurate detection decision by more than 1010 MHz,withanadvantagethatempiricallygrewsuperlinearlywiththebandwidthbeyondthatbreak−evenpoint.TheuseoftheGrover−basedprotocolreducedtheamountofsignalthatneededtobesensedtomakeanaccuratedetectiondecisionbymorethan10\times$ for choices of larger detection bandwidth and higher desired detection accuracy. Our results provide a proof-of-principle validation that Grover-based quantum computational sensing can be realized in near-term hardware and provide a metrological advantage well beyond break-even in spite of the additional protocol complexity.
Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logarithmically with the size of the database. This suggests an efficient path to application of Grover's algorithm to practically important problems, such as finding the ground state of a Hamiltonian with a spectral gap over its ground state.