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

arXiv:quant-ph/9805069 · Nature

Implementation of a quantum search algorithm on a quantum computer

Jonathan A. Jones, Michele Mosca, Rasmus H. Hansen

Published May 1, 1998• 556 citations
arXivHTMLPDF
DOI
10.1038/30687

Related papers

Implementation of efficient quantum search algorithms on NISQ computers

Kun Zhang, Pooja Rao, Kwangmin Yu +2 more

arXiv:2102.01783•Quantum Information Processing•Jul 1, 2021•44 citations

Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum Computer

Wang, Yanhui, Zhang +1 more

理论物理通讯：英文版•Jan 1, 2008•0 citations

Implementation of Grover’s Quantum Search Algorithm using Rigetti Forest

Anthony Anthony, Arya Wicaksana

Grover’s quantum search algorithm allows quadratic speedup in unsorted search problem by utilizing amplitude amplification trick in quantum computing. In this paper, an approach to implement Grover’s quantum search algorithm is proposed. The implementation is done using Rigetti Forest and Python. The testing and evaluation processes are carried on in two computers with different hardware specifications to derive more information from the result. The results are measured in user time and compared with implementation from Quantum Computing Playground. The user time of this implementation for 10 qubits and 1024 data is slower compared to Quantum Computing Playground’s implementation. The proposed implementation can be improved by calculating the probability of Grover’s quantum search algorithm in finding the appropriate search result.

International Journal of Engineering and Advanced Technology•Nov 22, 2019•1 citation

Quantum computing and quantum search algorithms

Zijian Diao, Goong Chen

•Jan 1, 2001•0 citations

Simulation and Investigation of Quantum Search Algorithm System

Sun Li, XU Wen-bo

Lecture notes in computer science•Jan 1, 2006•0 citations

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
Grover’s quantum search algorithm allows quadratic speedup in unsorted search problem by utilizing amplitude amplification trick in quantum computing. In this paper, an approach to implement Grover’s quantum search algorithm is proposed. The implementation is done using Rigetti Forest and Python. The testing and evaluation processes are carried on in two computers with different hardware specifications to derive more information from the result. The results are measured in user time and compared with implementation from Quantum Computing Playground. The user time of this implementation for 10 qubits and 1024 data is slower compared to Quantum Computing Playground’s implementation. The proposed implementation can be improved by calculating the probability of Grover’s quantum search algorithm in finding the appropriate search result.
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.