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 Optimization Theory and Applications

Implementing Pure Adaptive Search with Grover's Quantum Algorithm

David W. Bulger, W. P. Baritompa, Graham R. Wood

Published Mar 1, 2003• 81 citations
Publisher
DOI
10.1023/a:1023061218864

Related papers

Trimming Grover's Quantum Search Algorithm

Grant Eberle, Gonzalo E. Ordonez

Bulletin of the American Physical Society•Mar 2, 2020•0 citations

Grover's Quantum Algorithm Applied to Global Optimization

W. P. Baritompa, David W. Bulger, Graham R. Wood

Grover's quantum computational search procedure can provide the basis for implementing adaptive global optimization algorithms. A brief overview of the procedure is given and a framework called Grover adaptive search is set up. A method of Dürr and Hoyer and one introduced by the authors fit into this framework and are compared.

SIAM Journal on Optimization•Jan 1, 2005•118 citations

Grover's Algorithm and Quantum Search

Kolla Bhanu Prakash

Wiley eBooks•Aug 17, 2026•0 citations

Speed-up and entanglement in quantum Searching

Samuel L. Braunstein, Arun Kumar Pati

We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states are product states. In pseudo-pure state implementations, the separability of the states involved defines an entanglement boundary in terms of a bound on the purity parameter. Using this bound we investigate the necessity of entanglement in quantum searching for these pseudo-pure state implementations. If every active molecule involved in the ensemble is `charged for' then in existing machines speed-up without entanglement is not possible.

arXiv:quant-ph/0008018•Quantum Information and Computation•Aug 1, 2002•43 citations

Grover’s quantum search algorithm

Samuel J. Lomonaco

Proceedings of symposia in applied mathematics•Jan 1, 2002•6 citations

A Grover based Quantum Algorithm for Finding Pure Nash Equilibria in Graphical Games

Christoph Roch, Santiago Londoño Castillo, Claudia Linnhoff–Popien

The Grover algorithm and its underlying amplitude amplification process are one of the most essential and widely used building blocks of many other subsequent quantum methods. In this work, we adapt Grover’s search algorithm to find pure Nash equilibria in graphical games. In general, the main complexity lies in the construction of the algorithm’s oracle operator. We show how to set up the oracle from a given graphical game by translating it to a Boolean satisfiability problem, which can subsequently be logically synthesized to an oracle quantum circuit. We investigate the algorithm for random graphical game instances on IBM’s quantum simulator and give an outlook regarding the scaling of it.

IEEE International Conference on Software Architecture Companion (ICSA-C)•Mar 1, 2022•7 citations
We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states are product states. In pseudo-pure state implementations, the separability of the states involved defines an entanglement boundary in terms of a bound on the purity parameter. Using this bound we investigate the necessity of entanglement in quantum searching for these pseudo-pure state implementations. If every active molecule involved in the ensemble is `charged for' then in existing machines speed-up without entanglement is not possible.
The Grover algorithm and its underlying amplitude amplification process are one of the most essential and widely used building blocks of many other subsequent quantum methods. In this work, we adapt Grover’s search algorithm to find pure Nash equilibria in graphical games. In general, the main complexity lies in the construction of the algorithm’s oracle operator. We show how to set up the oracle from a given graphical game by translating it to a Boolean satisfiability problem, which can subsequently be logically synthesized to an oracle quantum circuit. We investigate the algorithm for random graphical game instances on IBM’s quantum simulator and give an outlook regarding the scaling of it.