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

International Journal of Theoretical Physics

A Modified Quantum Search Algorithm

Hossein Mehri‐Dehnavi, Hasan Dashtianeh, Hossein Yahyavi Kuchaksaraei, Masumeh Mahmoodi Khoshdareh, Hossein Movahhedian, Robabeh Rahimi

Published Sep 7, 2018• 6 citations
Publisher
DOI
10.1007/s10773-018-3880-6

Related papers

Quantum search algorithms

Christoph Dürr, xb b b

•Jan 1, 2005•17 citations

Quantum Rough Counting and Its Application to Grover's Search Algorithm

Naphan Benchasattabuse, Prabhas Chongstitvatana, Chatchawit Apomtewan

We propose in this paper a rough counting algorithm and modified version of Grover's search algorithm. The proposed counting algorithm uses Deutsch-Jozsa's algorithm to roughly estimate the number of items satisfying some search conditions by reconstructing the output distribution. The modified Grover's search combines the counting into one part of the algorithm and uses the counting result to determine the number of Grover's iterations taken to get such items. We provide an analysis of expected probability of the proposed algorithm taking into account the problem size, the number of satisfying items and the query complexity to show that the proposed modified Grover's search is optimal.

International Conference on Computer and Communication Systems (ICCCS)•Apr 1, 2018•10 citations

Kvanttikävelyhakuoperaattorin tutkiminen ominaisvektorien avulla.

Niklas Keckman

Quantum walks are the quantum mechanical counterpart to classical random walks. Similarly to random walks, in quantum walks a walker moves on a graph structure from one node to another governed by some stochastic process. Unlike random walks, quantum walks exhibit quantum superposition. This allows the walker to be in multiple nodes simultaneously. Due to quantum superposition quantum walks have been applied to cryptography, optimization, graph theory and spatial search problems. The goal of a spatial search problem is to find a target node from a graph structure by moving from one node to another along the edges of the graph. On certain graph structures quantum walks are able to find the target node of the search faster than classical random walks. However, determining the speedup provided by the quantum walk can be difficult to do analytically, especially when there are multiple target nodes. Therefore, it is of importance to investigate numerical approaches for approximating the dynamics of quantum walks. This Bachelor's thesis concerns a heuristic method for analyzing the dynamics of discrete-time coined quantum walk (DTCQW) search algorithms used for finding a specific node or a set of nodes on a two-dimensional lattice graph. Instead of simulating the walk fully, the heuristic method uses the eigenvectors and eigenvalues of a unitary evolution operator that governs the walk dynamics to approximate the probability of the DTCQW search algorithm finding a node that is a target of the search. This work goes over two slightly different DTCQW search algorithms. One of these is a instance of the DTCQW search algorithm that has been investigated in previous literature (referred to as the standard DTCQW search algorithm). The other one is a slightly modified version of the standard DTCQW search algorithm (referred to as the modified DTCQW search algorithm) In this work, the method was first applied to the standard DTCQW search algorithm to compare the results to previously known analytical results. The goal of this was to showcase that by using the method one can arrive at similar results as with analytical approaches. In addition, the method was used to investigate the modified DTCQW search algorithm. This was done to give numerical showing that the modified DTCQW search algorithm is able to find certain target node formations with a higher probability than the standard DTCQW search algorithm. The results of this work show that the method can approximate the analytical results using only a couple of eigenvector-eigenvalue pairs of the unitary evolution operator. Therefore, it can be considered as a cost-efficient alternative for simulating the complete quantum walk. Using the method it can be seen that the modified search algorithm finds target nodes that are adjacent to each other in the graph structure with a high probability. Additionally, the results show that the modified search algorithm only has a small chance of finding target nodes that are not adjacent to other target nodes. This gives numerical showing that the modified search algorithm behaves differently from the standard search algorithm and could therefore be used for different applications.

•Jul 1, 2026•0 citations

Quantum Search Algorithm

Stefano Olivares

Lecture notes in physics•Jan 1, 2025•0 citations

Quantum Search Algorithms

Uwe Schöning, Randall J. Pruim

Springer eBooks•Jan 1, 1998•1 citation

Modification of Brüschweiler Quantum Searching Algorithm and Realization by NMR Experiment

Xiaodong Yang

In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Bruschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Bruschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. We have studied Bruschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Bruschweiler algorithm can be easier to design and realize. We also demonstrate the modified Bruschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment.

Yuanzihe wuli pinglun•Jan 1, 2002•0 citations
We propose in this paper a rough counting algorithm and modified version of Grover's search algorithm. The proposed counting algorithm uses Deutsch-Jozsa's algorithm to roughly estimate the number of items satisfying some search conditions by reconstructing the output distribution. The modified Grover's search combines the counting into one part of the algorithm and uses the counting result to determine the number of Grover's iterations taken to get such items. We provide an analysis of expected probability of the proposed algorithm taking into account the problem size, the number of satisfying items and the query complexity to show that the proposed modified Grover's search is optimal.
Quantum walks are the quantum mechanical counterpart to classical random walks. Similarly to random walks, in quantum walks a walker moves on a graph structure from one node to another governed by some stochastic process. Unlike random walks, quantum walks exhibit quantum superposition. This allows the walker to be in multiple nodes simultaneously. Due to quantum superposition quantum walks have been applied to cryptography, optimization, graph theory and spatial search problems. The goal of a spatial search problem is to find a target node from a graph structure by moving from one node to another along the edges of the graph. On certain graph structures quantum walks are able to find the target node of the search faster than classical random walks. However, determining the speedup provided by the quantum walk can be difficult to do analytically, especially when there are multiple target nodes. Therefore, it is of importance to investigate numerical approaches for approximating the dynamics of quantum walks. This Bachelor's thesis concerns a heuristic method for analyzing the dynamics of discrete-time coined quantum walk (DTCQW) search algorithms used for finding a specific node or a set of nodes on a two-dimensional lattice graph. Instead of simulating the walk fully, the heuristic method uses the eigenvectors and eigenvalues of a unitary evolution operator that governs the walk dynamics to approximate the probability of the DTCQW search algorithm finding a node that is a target of the search. This work goes over two slightly different DTCQW search algorithms. One of these is a instance of the DTCQW search algorithm that has been investigated in previous literature (referred to as the standard DTCQW search algorithm). The other one is a slightly modified version of the standard DTCQW search algorithm (referred to as the modified DTCQW search algorithm) In this work, the method was first applied to the standard DTCQW search algorithm to compare the results to previously known analytical results. The goal of this was to showcase that by using the method one can arrive at similar results as with analytical approaches. In addition, the method was used to investigate the modified DTCQW search algorithm. This was done to give numerical showing that the modified DTCQW search algorithm is able to find certain target node formations with a higher probability than the standard DTCQW search algorithm. The results of this work show that the method can approximate the analytical results using only a couple of eigenvector-eigenvalue pairs of the unitary evolution operator. Therefore, it can be considered as a cost-efficient alternative for simulating the complete quantum walk. Using the method it can be seen that the modified search algorithm finds target nodes that are adjacent to each other in the graph structure with a high probability. Additionally, the results show that the modified search algorithm only has a small chance of finding target nodes that are not adjacent to other target nodes. This gives numerical showing that the modified search algorithm behaves differently from the standard search algorithm and could therefore be used for different applications.
In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be solved with certain quantum algorithm, for example, Grover quantum algorithm and Bruschweiler quantum algorithm. The former gives a quadratic speedup, and the latter gives an exponential speedup comparing with the corresponding classical algorithm. In Bruschweiler quantum searching algorithm, the data qubit and the read-out qubit (the ancilla qubit) are different qubits. We have studied Bruschweiler algorithm and proposed a modified version, in which no ancilla qubit is needed to reach exponential speedup in the searching, the data and the read-out qubit are the same qubits. The modified Bruschweiler algorithm can be easier to design and realize. We also demonstrate the modified Bruschweiler algorithm in a 3-qubit molecular system by Nuclear Magnetic Resonance (NMR) experiment.