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

Cambridge University Press eBooks

Searching with a quantum computer

N. David Mermin

Published Aug 30, 2007• 0 citations
Publisher
DOI
10.1017/cbo9780511813870.006

Related papers

Vieterbi decoder algorithm using quantum computing

Jamal S. Rahhal, Dia I. Abualnadi, Mohammed Hawa

Quantum computing promises a leap in performance over classical computing. Its computational power was revealed after the introduction of some quantum algorithms such as Grover's search algorithm. Many classical algorithms especially that deal with Error Correcting Codes are introduced to solve an exhaustive search problem. The quantum techniques promise an optimal search speed that is of special importance when the size of the searched domain is quite large. In this paper we devise the use of quantum search algorithm introduced by Grover to implement the viterbi algorithm (VA). Due to lack of resources and the nature of implementing quantum algorithms, only theoretical results are obtained. The use of quantum search algorithm showed that we can reduce the number of search computations exponentially. For example if the classical VA requires 262144 searching operations for a signalling length of 1024 intervals, the quantum algorithm will need only 512 searching operations when single search quantum viterbi algorithm (SSQVA) is used. And for the multi search quantum viterbi algorithm (MSQVA) it needs 16384 searching operations for the same signalling length.

IEEE Congress on Evolutionary Computation (CEC)•Sep 1, 2007•1 citation

Quantum Search

Prateek Tandon, Stanley Lam, Ben Shih +3 more

Synthesis lectures on quantum computing•Jan 1, 2017•0 citations

Quantum Search

Sergei Kurgalin, Sergei Borzunov

Texts in computer science•Jan 1, 2021•0 citations

Analysis and Simulation of Grover’s Search Algorithm

Jiayu Zhuang, Junsuo Zhao, Fanjiang Xu +2 more

A quantum computation problem of quantum search is discussed in this paper.Grover's search algorithm, the most commonly used quantum search algorithm, is introduced in details.The flow of quantum search algorithm and the quantum circuit model are shown.And the error of the search value, as well as the probability of measurement, is analyzed.For further research we simulated the Grover's search algorithm in classical computer.By quantum simulator the probability distribution of the measuring result of search value is presented and the computational efficiency is discussed.The simulation result demonstrates the effectiveness of the proposed algorithm.

International Journal of Machine Learning and Computing•Feb 1, 2014•5 citations

Performing Search with a Quantum Computer

Colin P. Williams

Texts in computer science•Dec 6, 2010•0 citations

Two-Dimensional Quantum Search Algorithm

Arti Chamoli, Samina Masood

Quantum mechanical search induces polynomial speed up in an unsorted database search process. In case of classical linear search the computational time increases with the dimensionality of the query. However, quantum parallelism, inherent to quantum systems, does not let multi-dimensional query processing affect the computational time of the quantum search algorithm. In this letter, a two-dimensional search process has been proposed. It has been shown that a two-dimensional search process can be accomplished without increasing the computational time due to implicit quantum parallelism

arXiv:1012.5629•Dec 27, 2010•3 citations
Quantum computing promises a leap in performance over classical computing. Its computational power was revealed after the introduction of some quantum algorithms such as Grover's search algorithm. Many classical algorithms especially that deal with Error Correcting Codes are introduced to solve an exhaustive search problem. The quantum techniques promise an optimal search speed that is of special importance when the size of the searched domain is quite large. In this paper we devise the use of quantum search algorithm introduced by Grover to implement the viterbi algorithm (VA). Due to lack of resources and the nature of implementing quantum algorithms, only theoretical results are obtained. The use of quantum search algorithm showed that we can reduce the number of search computations exponentially. For example if the classical VA requires 262144 searching operations for a signalling length of 1024 intervals, the quantum algorithm will need only 512 searching operations when single search quantum viterbi algorithm (SSQVA) is used. And for the multi search quantum viterbi algorithm (MSQVA) it needs 16384 searching operations for the same signalling length.
A quantum computation problem of quantum search is discussed in this paper.Grover's search algorithm, the most commonly used quantum search algorithm, is introduced in details.The flow of quantum search algorithm and the quantum circuit model are shown.And the error of the search value, as well as the probability of measurement, is analyzed.For further research we simulated the Grover's search algorithm in classical computer.By quantum simulator the probability distribution of the measuring result of search value is presented and the computational efficiency is discussed.The simulation result demonstrates the effectiveness of the proposed algorithm.
Quantum mechanical search induces polynomial speed up in an unsorted database search process. In case of classical linear search the computational time increases with the dimensionality of the query. However, quantum parallelism, inherent to quantum systems, does not let multi-dimensional query processing affect the computational time of the quantum search algorithm. In this letter, a two-dimensional search process has been proposed. It has been shown that a two-dimensional search process can be accomplished without increasing the computational time due to implicit quantum parallelism