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:1411.6551

Another classical analog of Grover's quantum search

Shayak Bhattacharjee

Published Nov 21, 2014• 0 citations
arXivHTMLPDF

Abstract

In this work I describe a classical analog of Grover's quantum searching algorithm, explaining why a quantum algorithm should be able to perform search in O(sqrtN) steps and also acting as a useful pedagogic demonstration.
DOI
10.48550/arxiv.1411.6551

Related papers

Models of quantum search algorithms. Introduction for IT students – pedagogical examples

Иванцова О. В., Nikita Ryabov, V. Korenkov +1 more

This article is one of a series of articles on quantum algorithms. The article discusses quantum oracle models and Grover's computational algorithm for search problems in an unstructured database.

System Analysis in Science and Education•Jan 1, 2020•0 citations

Explaining Grover’s algorithm with a colony of ants: a pedagogical model for making quantum technology comprehensible

Merel A. Schalkers, Kamiel Dankers, Michael Wimmer +1 more

Abstract The rapid growth of quantum technologies requires an increasing number of physicists, computer scientists, and engineers who can work on these technologies. For educating these professionals, quantum mechanics should stop being perceived as incomprehensible. In this paper we contribute to this change by presenting a pedagogical model for explaining Grover’s search algorithm, a prominent quantum algorithm. This model visualizes the three main steps of Grover’s algorithm and, in addition to explaining the algorithm itself, introduces three key principles of quantum mechanics: superposition, interference, and state collapse at measurement. The pedagogical model, visualized by a video, is called the ant colony maze model. It represents the search problems as finding the exit of a maze, and visualizes Grover’s search algorithm as a strategy by which a colony of ants finds that exit.

arXiv:2405.00014•Physics Education•Mar 6, 2024•7 citations

Analysis of Grover’S Quantum Search Algorithm on a Classical Computer

Necati Çeli̇k, Özkan Bingöl

•Jan 1, 2022•0 citations

On Grover’s search algorithm from a quantum information geometry viewpoint

Carlo Cafaro, Stefano Mancini

arXiv:1110.6713•Physica A Statistical Mechanics and its Applications•Sep 29, 2011•37 citations

Optimization of Grover's Search Algorithm

Varun Garg, Anupama Pande

Abstract—Quantum mechanical computers unlike classical computers can be in a superposition of states and carry out multiple operations at the same time. Grover has shown that a quantum computer can do a random database search in O ( √ N) steps. He has further proved that using the superposition of the states in quantum computing, a quantum computer should be able to do a search in a single step. He has stated that the query generated to do this search will require Ω(NlogN) steps. In this paper we aim at optimizing the Grover’s search algorithm. In our algorithm, we have repeated the inversion step a number of times instead of stopping after a single step. Measurement after a single step required a larger number of subsystems which impaired the effectiveness of the algorithm leading to Ω(NlogN) steps in the preparation and processing of the query. Repetition of the inversion step brought the the number of subsystems down drastically by increasing the amplitude of the desired state.We have proved that by doing so the overall effectiveness of Grover’s algorithm can be brought down to Ω ( 3 √ N). Keywords: Quantum mechanical computers, Grover’s search algorithm, inversion step, probability and amplitude.

•Jan 1, 2008•0 citations

Data Search Algorithms based on Quantum Walk

Masataka Fujisaki, Hiromi Miyajima, Noritaka Shigei

For searching any item in an unsorted database with N items, a classical computer takes O(N) steps but Grover’s quantum searching algorithm takes only O( √ N) steps. However, it is also known that Grover’s algorithm is effective only in the case where the initial amplitude distribution of dataset is uniform, but is not always effective in the nonuniform case. In this paper, we propose some quantum search algorithms. First, we propose an algorithm in analog time based on quantum walk by solving the schrodinger equation. The proposed algorithm shows best performance in optimum time. Next, we will apply the result to Grover search algorithm. It is shown that the proposed algorithm shows better performance than the conventional one. Further, we propose the improved algorithm by introducing the idea of the phase rotation. The algorithm shows best performance compared with the conventional ones.

Lecture notes in computer science•Jan 1, 2012•2 citations
Abstract The rapid growth of quantum technologies requires an increasing number of physicists, computer scientists, and engineers who can work on these technologies. For educating these professionals, quantum mechanics should stop being perceived as incomprehensible. In this paper we contribute to this change by presenting a pedagogical model for explaining Grover’s search algorithm, a prominent quantum algorithm. This model visualizes the three main steps of Grover’s algorithm and, in addition to explaining the algorithm itself, introduces three key principles of quantum mechanics: superposition, interference, and state collapse at measurement. The pedagogical model, visualized by a video, is called the ant colony maze model. It represents the search problems as finding the exit of a maze, and visualizes Grover’s search algorithm as a strategy by which a colony of ants finds that exit.
Abstract—Quantum mechanical computers unlike classical computers can be in a superposition of states and carry out multiple operations at the same time. Grover has shown that a quantum computer can do a random database search in O ( √ N) steps. He has further proved that using the superposition of the states in quantum computing, a quantum computer should be able to do a search in a single step. He has stated that the query generated to do this search will require Ω(NlogN) steps. In this paper we aim at optimizing the Grover’s search algorithm. In our algorithm, we have repeated the inversion step a number of times instead of stopping after a single step. Measurement after a single step required a larger number of subsystems which impaired the effectiveness of the algorithm leading to Ω(NlogN) steps in the preparation and processing of the query. Repetition of the inversion step brought the the number of subsystems down drastically by increasing the amplitude of the desired state.We have proved that by doing so the overall effectiveness of Grover’s algorithm can be brought down to Ω ( 3 √ N). Keywords: Quantum mechanical computers, Grover’s search algorithm, inversion step, probability and amplitude.
For searching any item in an unsorted database with N items, a classical computer takes O(N) steps but Grover’s quantum searching algorithm takes only O( √ N) steps. However, it is also known that Grover’s algorithm is effective only in the case where the initial amplitude distribution of dataset is uniform, but is not always effective in the nonuniform case. In this paper, we propose some quantum search algorithms. First, we propose an algorithm in analog time based on quantum walk by solving the schrodinger equation. The proposed algorithm shows best performance in optimum time. Next, we will apply the result to Grover search algorithm. It is shown that the proposed algorithm shows better performance than the conventional one. Further, we propose the improved algorithm by introducing the idea of the phase rotation. The algorithm shows best performance compared with the conventional ones.