Entanglement in the Grover search algorithm

DOI10.1016/j.physleta.2005.07.017zbMath1345.81010MaRDI 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

entanglement; Grover search algorithm

Mathematics Subject Classification ID

81P40: Quantum coherence, entanglement, quantum correlations

Related Items

A classical limit of Grover’s algorithm induced by dephasing: Coherence versus entanglement, Tsallis relative α entropy of coherence dynamics in Grover′s search algorithm, Global versus local quantum correlations in the Grover search algorithm, Geometric pictures for quantum search algorithms, Optimality proofs of quantum weight decision algorithms, Grover's algorithm and the secant varieties, Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights, Global multipartite entanglement dynamics in Grover's search algorithm, Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case, 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

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