Decoherence in Grover search algorithm

DOI10.1007/S11128-024-04399-6MaRDI QIDQ6550800zbMATH OpenFDO

Authors Yu-An Sun

Publication date 5 June 2024

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

Full work available at URL https://doi.org/10.1007/S11128-024-04399-6

zbMATH Keywords

coherencedecoherenceGrover search algorithmsuccess probability

Mathematics Subject Classification ID

Quantum computation (81P68) Open systems, reduced dynamics, master equations, decoherence (81S22)

Recommendations

• Quantum search degeneration under amplitude noise in queries to the oracle
• Searching a database under decoherence
• A classical limit of Grover's algorithm induced by dephasing: coherence versus entanglement
• Grover's search with local and total depolarizing channel errors: complexity analysis
• Grover's algorithm with errors

Cites work

• Algebraic analysis of quantum search with pure and mixed states
• Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm
• Converting multilevel nonclassicality into genuine multipartite entanglement
• Correlations in the Grover search
• Entanglement in the Grover search algorithm
• Global multipartite entanglement dynamics in Grover's search algorithm
• Global versus local quantum correlations in the Grover search algorithm
• Grover's search with local and total depolarizing channel errors: complexity analysis
• Noise effects in the quantum search algorithm from the viewpoint of computational complexity
• On the role of dealing with quantum coherence in amplitude amplification
• Performance of Grover's search algorithm with diagonalizable collective noises
• Phase matching in quantum searching.
• Quantum coherence and geometric quantum discord
• Quantum search degeneration under amplitude noise in queries to the oracle
• Strengths and Weaknesses of Quantum Computing
• The quadratic speedup in Grover's search algorithm from the entanglement perspective
• Tsallis relative α entropy of coherence dynamics in Grover′s search algorithm
• Wave-particle duality employing quantum coherence in superposition with non-orthogonal pointers

Cited in

(4)

• Coherence and entanglement dynamics in Shor's algorithm
• Coherence of quantum states relative to two incompatible bases
• Impact of hardware connectivity on Grover's algorithm in NISQ era
• Phase-sensitive superposition of quantum states

This page was built for publication: Decoherence in Grover search algorithm

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