Grover’s Search with Faults on Some Marked Elements

DOI10.1142/S0129054118410095zbMath1397.68079OpenAlexW2810035774WikidataQ129644356 ScholiaQ129644356MaRDI QIDQ5895058

Dmitry Kravchenko, Alexander Rivosh, Nikolajs Nahimovs

Publication date: 24 July 2018

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054118410095

zbMATH Keywords

computational complexityfault-tolerancequantum search algorithmanalysis of Grover's algorithmanalysis of quantum algorithmsfaulty queries

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Impossibility of a Quantum Speed-Up with a Faulty Oracle
• Grover’s Algorithm with Errors

This page was built for publication: Grover’s Search with Faults on Some Marked Elements