An exact quantum search algorithm with arbitrary database

DOI10.1007/S10773-014-2055-3MaRDI QIDQ490398zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 22 January 2015

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-014-2055-3

zbMATH Keywords

Grover algorithmlong algorithmquantum search algorithmzero theoretical failure rate

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum computation (81P68)

Recommendations

• Quantum database search with certainty by a single query
• The generalized quantum database search algorithm
• Quantum search with certainty based on modified Grover algorithms: optimum choice of parameters
• scientific article; zbMATH DE number 1406119
• scientific article; zbMATH DE number 1406120

Cites work

• An SO(3) picture for quantum searching.
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1284000 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• scientific article; zbMATH DE number 1406119 (Why is no real title available?)
• Phase matching condition for quantum search with a generalized initial state
• Phase matching in quantum searching.
• Quantum cryptanalysis of hash and claw-free functions
• Rapid solution of problems by quantum computation
• Strengths and Weaknesses of Quantum Computing

Cited in

(20)

• Quantum database search with certainty by a single query
• The generalized quantum database search algorithm
• Fast quantum search algorithm for databases of arbitrary size and its implementation in a cavity QED system
• Controlled quantum search
• Quantum search with certainty based on modified Grover algorithms: optimum choice of parameters
• Dynamical analysis of Grover's search algorithm in arbitrarily high-dimensional search spaces
• A low failure rate quantum algorithm for searching maximum or minimum
• Grover quantum searching algorithm based on weighted targets
• scientific article; zbMATH DE number 5320369 (Why is no real title available?)
• Improved Grover's quantum searching algorithm
• The quantum search algorithms for all solutions
• scientific article; zbMATH DE number 1796991 (Why is no real title available?)
• Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases
• FORMULATION OF A FAMILY OF SURE-SUCCESS QUANTUM SEARCH ALGORITHMS
• Inexact and exact quantum searches with a preparation state in a three-dimensional subspace
• Exact quantum search by parallel unitary discrimination schemes
• scientific article; zbMATH DE number 1406120 (Why is no real title available?)
• Analyzing the reliability of quantum amplitude amplification techniques in the presence of noise
• Unconventional Computation
• Precise probability that Grover's quantum search finds a solution

This page was built for publication: An exact quantum search algorithm with arbitrary database

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490398)