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

On quantum database search algorithms

김정산

Published Jan 1, 2002• 0 citations
OpenAlex

Related papers

The Generalized Quantum Database Search Algorithm

Sándor Imre, F. Bal�zs

Computing•Aug 26, 2004•8 citations

An Exact Quantum Search Algorithm with Arbitrary Database

Yang Liu

International Journal of Theoretical Physics•Mar 19, 2014•14 citations

Multi-pattern Partial Quantum Search Algorithm

Ri‐Gui Zhou

A multi-pattern partial quantum search algorithm was proposed to increase database searching speed.The algorithm groups the items of a database into equal blocks,neglects some unimportant information,and uses the multi-pattern quantum search algorithm to increase searching speed and concurrently search multi-patterns in the database.An example indicates that the proposed partial algorithm saves 1.325×106 iterations against the global search algorithm in a database with 7.206×1016 items.

Journal of Southwest Jiaotong University•Jan 1, 2008•1 citation

Quantum Search in Structured Database

Yuguo He, Jigui Sun

Lecture notes in computer science•Jan 1, 2005•3 citations

Quantum database search can do without sorting

Apoorva D. Patel

Sorting is a fundamental computational process that facilitates subsequent searching of a database. It can be thought of as factorization of the search process. The location of a desired item in a sorted database can be found by classical queries that inspect one letter of the label at a time. For an unsorted database, no such classical quick search algorithm is available. If the database permits quantum queries, however, then mere digitization is sufficient for efficient search. Sorting becomes redundant with the quantum superposition of states. A quantum algorithm is written down that locates the desired item in an unsorted database a factor of two faster than the best classical algorithm can in a sorted database. This algorithm has close resemblance to the assembly process in DNA replication.

arXiv:quant-ph/0012149•Physical Review A•Aug 15, 2001•18 citations

Quantum search algorithms

Christoph Dürr, xb b b

•Jan 1, 2005•17 citations
Sorting is a fundamental computational process that facilitates subsequent searching of a database. It can be thought of as factorization of the search process. The location of a desired item in a sorted database can be found by classical queries that inspect one letter of the label at a time. For an unsorted database, no such classical quick search algorithm is available. If the database permits quantum queries, however, then mere digitization is sufficient for efficient search. Sorting becomes redundant with the quantum superposition of states. A quantum algorithm is written down that locates the desired item in an unsorted database a factor of two faster than the best classical algorithm can in a sorted database. This algorithm has close resemblance to the assembly process in DNA replication.