Grover's search with faults on some marked elements

DOI10.1142/S0129054118410095MaRDI QIDQ5895058zbMATH OpenOpenAlexWikidataFDO

Authors Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh

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)

Recommendations

• Grover's search with faults on some marked elements
• Grover's algorithm with errors
• Impossibility of a Quantum Speed-Up with a Faulty Oracle
• Fault-ignorant quantum search
• Grover's search with local and total depolarizing channel errors: complexity analysis

Cites work

• scientific article; zbMATH DE number 5076264 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Grover's algorithm with errors
• Impossibility of a Quantum Speed-Up with a Faulty Oracle

Cited in

(6)

• Dynamical analysis of Grover's search algorithm in arbitrarily high-dimensional search spaces
• Impossibility of a Quantum Speed-Up with a Faulty Oracle
• Fault-ignorant quantum search
• Grover's search with faults on some marked elements
• Grover's algorithm with errors
• Grover's search with local and total depolarizing channel errors: complexity analysis

This page was built for publication: Grover's search with faults on some marked elements

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