Entanglement in the Grover search algorithm

DOI10.1016/J.PHYSLETA.2005.07.017zbMath1345.81010OpenAlexW2037431518MaRDI QIDQ936965

Yiyuan Fang, C. H. Oh, Chunming Chin, Dagomir Kaszlikowski, Ken Tay, Leong Chuan Kwek

Publication date: 20 August 2008

Published in: Physics Letters. A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physleta.2005.07.017

zbMATH Keywords

entanglementGrover search algorithm

Mathematics Subject Classification ID

Quantum coherence, entanglement, quantum correlations (81P40)

Related Items (11)

Global versus local quantum correlations in the Grover search algorithm ⋮ Entangling and disentangling in Grover's search algorithm ⋮ Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops ⋮ Tsallis relative α entropy of coherence dynamics in Grover′s search algorithm ⋮ Geometric pictures for quantum search algorithms ⋮ Global multipartite entanglement dynamics in Grover's search algorithm ⋮ Optimality proofs of quantum weight decision algorithms ⋮ A classical limit of Grover’s algorithm induced by dephasing: Coherence versus entanglement ⋮ Grover's algorithm and the secant varieties ⋮ Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights ⋮ Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case

Cites Work

• Unnamed Item
• Separability of mixed states: necessary and sufficient conditions.
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Strengths and Weaknesses of Quantum Computing
• Quantifying Entanglement
• Global entanglement in multiparticle systems
• Entanglement of Formation of an Arbitrary State of Two Qubits

This page was built for publication: Entanglement in the Grover search algorithm