Quantum search degeneration under amplitude noise in queries to the oracle

DOI10.1007/S11128-022-03501-0OpenAlexW4226017058MaRDI QIDQ2107916FDOQ2107916

Alexey E. Rastegin, Anzhelika M. Shemet

Publication date: 5 December 2022

Published in: Quantum Information Processing (Search for Journal in Brave)

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

Recommendations

• Grover's search with local and total depolarizing channel errors: complexity analysis
• Grover's algorithm with errors
• Noise effects in the quantum search algorithm from the viewpoint of computational complexity
• Grover's search with faults on some marked elements
• Fault-ignorant quantum search

zbMATH Keywords

Grover's algorithmamplitude dampingquantum coherencesuccess probability

Mathematics Subject Classification ID

Quantum computation (81P68)

Cites Work

• Title not available (Why is that?)
• The role of relative entropy in quantum information theory
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Strengths and Weaknesses of Quantum Computing
• On the role of entanglement in quantum-computational speed-up
• Title not available (Why is that?)
• Quantum algorithms for algebraic problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Uncertainty relations for quantum coherence
• Measures and applications of quantum correlations
• On the role of dealing with quantum coherence in amplitude amplification
• Quantum Coherence Quantifiers Based on Rényi α -Relative Entropy

Cited In (4)

• Performance of Grover's search algorithm with diagonalizable collective noises
• Title not available (Why is that?)
• Decoherence in Grover search algorithm
• Searching a database under decoherence

This page was built for publication: Quantum search degeneration under amplitude noise in queries to the oracle

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