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

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