Quantum oracles in terms of universal gate set

DOI10.1142/S0219749911008106MaRDI QIDQ3111218zbMATH OpenFDO

Authors Yuji Tanaka, Tsubasa Ichikawa, Masahito Tada-Umezaki, Yukihiro Ota, Mikio Nakahara

Publication date 18 January 2012

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.4643

zbMATH Keywords

quantum circuitsquantum search

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Abstract: We present a systematic construction of quantum circuits implementing Grover's database search algorithm for arbitrary number of targets. We introduce a new operator which flips the sign of the targets and evaluate its circuit complexity. We find the condition under which the circuit complexity of the database search algorithm based on this operator is less than that of the conventional one.

Recommendations

• scientific article; zbMATH DE number 1406120
• Quantum database search with certainty by a single query
• The generalized quantum database search algorithm
• An Upper Bound on the Rate of Information Transfer by Grover’s Oracle
• An upper bound on the rate of information transfer by Grover's oracle

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Quantum Computer Science
• Quantum Computing

Cited in

(10)

• A quantum genetic algorithm with quantum crossover and mutation operations
• Quantum search for scaled hash function preimages
• Quantum circuits for OR and AND of ORs.
• Universal Sets of Quantum Information Processing Primitives and their optimal use
• Quantum functional oracles
• Oracles with costs
• A realization scheme for quantum multi-object search
• Phase shift and multi-controlled \(Z\)-type gates
• On the role of Hadamard gates in quantum circuits
• Quantum circuit oracles for abstract machine computations

This page was built for publication: Quantum oracles in terms of universal gate set

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