Grover's search with faults on some marked elements

DOI10.1142/S0129054118410095zbMATH Open1397.68079OpenAlexW2810035774WikidataQ129644356 ScholiaQ129644356MaRDI QIDQ5895058FDOQ5895058

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

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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Impossibility of a Quantum Speed-Up with a Faulty Oracle
• Grover's algorithm with errors

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)