Impossibility of a Quantum Speed-Up with a Faulty Oracle

DOI10.1007/978-3-540-70575-8_63zbMath1153.68365arXiv1202.1027OpenAlexW1839255271MaRDI QIDQ3521965

Liron Schiff, Oded Regev

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (6)

Grover’s search with local and total depolarizing channel errors: Complexity analysis ⋮ Parametric quantum search algorithm as quantum walk: a quantum simulation ⋮ Characterizing error propagation in quantum circuits: the isotropic index ⋮ Fault-ignorant quantum search ⋮ On the robustness of bucket brigade quantum RAM ⋮ Grover’s Search with Faults on Some Marked Elements

This page was built for publication: Impossibility of a Quantum Speed-Up with a Faulty Oracle