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

European Journal of Operational Research

Using modifications to Grover’s Search algorithm for quantum global optimization

Yipeng Liu, Gary J. Kœhler

Published Jun 17, 2010• 23 citations
Publisher
DOI
10.1016/j.ejor.2010.05.039

Related papers

Combining a Local Search and Grover’s Algorithm in Black-Box Global Optimization

David W. Bulger

Journal of Optimization Theory and Applications•Apr 25, 2007•14 citations

Global versus local quantum correlations in the Grover search algorithm

Josep Amengual i Batle, C. H. Raymond Ooi, Ahmed Farouk +2 more

Quantum Information Processing•Nov 20, 2015•32 citations

Modification of the quantum grover algorithm by using the inversion method around the middle

Larissa V. Cherckesova, Olga Alexandrovna Safaryan, Irina A. Pilipenko +3 more

Abstract The article proposes a modification of Grover’s quantum oracle quantum search algorithm, which makes it easier to search the database. The algorithm is implemented in the Python programming language using the Reggeti Forest cloud quantum service. The authors of the article use the mean flipping method, which solves the search problem during the iterative order √ (2 ^ n). Development offers great potential for the practical application of the Grover quantum algorithm, as it is characterized by higher performance and speed when performing research. Theoretically, the algorithm provides quadratic acceleration compared to conventional computers. It is not an exponential acceleration, but it remains important for large data carriers. The quantum parallelism of the Grover search algorithm is based on a simultaneous change in the amplitudes of all the inputs. This is done through a superposition of states, which is a purely quantum concept. In addition, the research is carried out globally, which indicates a significant improvement in optimization procedures. Grover’s algorithm, on the other hand, is sensitive to the number of iterations. The more iterations, the smaller the amplitude of the correct answer, so the wrong choice of this parameter can digest the solution. In addition, the operation of the algorithm is limited in the case of the introduction of noise into a quantum system, which is real in modern quantum computers.

IOP Conference Series Materials Science and Engineering•Dec 1, 2020•1 citation

A hybrid method for quantum global optimization

Yipeng Liu, Gary J. Kœhler

Journal of Global Optimization•Nov 10, 2011•5 citations

Circuit-depth optimization of quantum partial-search algorithms

Yan-Bo Jiang, Xiao-Hui Wang, Kun Zhang +1 more

Grover's algorithm is optimal in terms of oracle queries. We can trade accuracy for speed, which gives rise to the quantum partial-search algorithm. The partial-search algorithm is implemented using two kinds of Grover operators, global and local, where the former is the standard Grover operator for full search and the latter has a diffusion operator acting on the search subspace. The global-local-global sequence, also known as the Grover-Radhakrishnan-Korepin (GRK) algorithm, has been proved optimal in the oracle-query metric. In this work, we show that the alternating sequence of global and local Grover operators, formed by repeatedly applying a fixed product of global and local Grover operators, can achieve a lower expected circuit depth than the GRK algorithm. Through systematic analysis, we obtain its exact success probability, expected depth, and asymptotically optimal parameters. We derive the boundary, characterized by the ratio between the depths of the oracle and the global diffusion operator, separating the depth-optimal and oracle-optimal partial-search algorithms. When the depths of the oracle and the global diffusion operator are comparable, our proposed alternating partial-search sequence can reduce the minimum expected circuit depth by more than 20\% compared with the GRK algorithm.

quant-pharXiv:2609.28147•Sep 24, 2026•0 citations

Global Optimization With Quantum Walk Enhanced Grover Search

Yan Wang

One of the significant breakthroughs in quantum computation is Grover’s algorithm for unsorted database search. Recently, the applications of Grover’s algorithm to solve global optimization problems have been demonstrated, where unknown optimum solutions are found by iteratively improving the threshold value for the selective phase shift operator in Grover rotation. In this paper, a hybrid approach that combines continuous-time quantum walks with Grover search is proposed. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found at the early stage of search process. The new algorithm based on the formalism is demonstrated with benchmark examples of global optimization. The results between the new algorithm and the Grover search method are also compared.

ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)•Aug 17, 2014•8 citations
Abstract The article proposes a modification of Grover’s quantum oracle quantum search algorithm, which makes it easier to search the database. The algorithm is implemented in the Python programming language using the Reggeti Forest cloud quantum service. The authors of the article use the mean flipping method, which solves the search problem during the iterative order √ (2 ^ n). Development offers great potential for the practical application of the Grover quantum algorithm, as it is characterized by higher performance and speed when performing research. Theoretically, the algorithm provides quadratic acceleration compared to conventional computers. It is not an exponential acceleration, but it remains important for large data carriers. The quantum parallelism of the Grover search algorithm is based on a simultaneous change in the amplitudes of all the inputs. This is done through a superposition of states, which is a purely quantum concept. In addition, the research is carried out globally, which indicates a significant improvement in optimization procedures. Grover’s algorithm, on the other hand, is sensitive to the number of iterations. The more iterations, the smaller the amplitude of the correct answer, so the wrong choice of this parameter can digest the solution. In addition, the operation of the algorithm is limited in the case of the introduction of noise into a quantum system, which is real in modern quantum computers.
Grover's algorithm is optimal in terms of oracle queries. We can trade accuracy for speed, which gives rise to the quantum partial-search algorithm. The partial-search algorithm is implemented using two kinds of Grover operators, global and local, where the former is the standard Grover operator for full search and the latter has a diffusion operator acting on the search subspace. The global-local-global sequence, also known as the Grover-Radhakrishnan-Korepin (GRK) algorithm, has been proved optimal in the oracle-query metric. In this work, we show that the alternating sequence of global and local Grover operators, formed by repeatedly applying a fixed product of global and local Grover operators, can achieve a lower expected circuit depth than the GRK algorithm. Through systematic analysis, we obtain its exact success probability, expected depth, and asymptotically optimal parameters. We derive the boundary, characterized by the ratio between the depths of the oracle and the global diffusion operator, separating the depth-optimal and oracle-optimal partial-search algorithms. When the depths of the oracle and the global diffusion operator are comparable, our proposed alternating partial-search sequence can reduce the minimum expected circuit depth by more than 20\% compared with the GRK algorithm.
One of the significant breakthroughs in quantum computation is Grover’s algorithm for unsorted database search. Recently, the applications of Grover’s algorithm to solve global optimization problems have been demonstrated, where unknown optimum solutions are found by iteratively improving the threshold value for the selective phase shift operator in Grover rotation. In this paper, a hybrid approach that combines continuous-time quantum walks with Grover search is proposed. By taking advantage of quantum tunneling effect, local barriers are overcome and better threshold values can be found at the early stage of search process. The new algorithm based on the formalism is demonstrated with benchmark examples of global optimization. The results between the new algorithm and the Grover search method are also compared.