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

Search Algorithms by Quantum Walks in the presence of Multiple Solutions

Khalid Madrane

Published Jan 1, 2019• 0 citations
OpenAlex

Related papers

Impacts of Multiple Solutions on the Lackadaisical Quantum Walk Search Algorithm

Jonathan H. A. de Carvalho, Luciano S. de Souza, Fernando M. de Paula Neto +1 more

Lecture notes in computer science•Jan 1, 2020•6 citations

On applying the lackadaisical quantum walk algorithm to search for multiple solutions on grids

Jonathan H. A. de Carvalho, Luciano S. de Souza, Fernando M. de Paula Neto +1 more

arXiv:2106.06274•Information Sciences•Dec 5, 2022•8 citations

Better algorithms for search by quantum walks on two-dimensional grid

Andris Ambainis, Artūrs Bačkurs, Nikolajs Nahimovs +1 more

•Jan 1, 2012•0 citations

Optimized quantum random-walk search algorithm for multi-solution search

Yuchao Zhang, Wan‐Su Bao, Xiang Wang +1 more

This study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q . For a given q , we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.

Chinese Physics B•Nov 1, 2015•7 citations

Quantum Walks and Search Algorithms

Renato Portugal

Quantum science and technology•Jan 1, 2013•501 citations

Quantum-walk-based search algorithms with multiple marked vertices

Gustavo Alves Bezerra, Pedro H. G. Lugão, Renato Portugal

The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, with Ambainis's quantum algorithm for solving the element distinctness problem being the most shining example. In this work, we address the problem of calculating analytical expressions of the time complexity of finding a marked vertex using quantum-walk-based search algorithms with multiple marked vertices on arbitrary graphs, extending previous analytical methods based on Szegedy's quantum walk, which can be applied only to bipartite graphs. Two examples based on the coined quantum walk on two-dimensional lattices and hypercubes show the details of our method.

arXiv:2103.12878•Physical Review A•Jun 1, 2021•27 citations
This study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q . For a given q , we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.
The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, with Ambainis's quantum algorithm for solving the element distinctness problem being the most shining example. In this work, we address the problem of calculating analytical expressions of the time complexity of finding a marked vertex using quantum-walk-based search algorithms with multiple marked vertices on arbitrary graphs, extending previous analytical methods based on Szegedy's quantum walk, which can be applied only to bipartite graphs. Two examples based on the coined quantum walk on two-dimensional lattices and hypercubes show the details of our method.