Entanglement in the Grover search algorithm

DOI10.1016/J.PHYSLETA.2005.07.017MaRDI QIDQ936965zbMATH OpenOpenAlexFDO

Authors Yiyuan Fang, Dagomir Kaszlikowski, Chunming Chin, Ken Tay, C. H. Oh, L. C. 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)

Recommendations

• Multipartite entanglement in Grover's search algorithm
• The quadratic speedup in Grover's search algorithm from the entanglement perspective
• Entangling and disentangling in Grover's search algorithm
• The geometry of entanglement and Grover's algorithm
• Groverian entanglement measure and evolution of entanglement in search algorithm for \(n (=3, 5)\)-qubit systems with real coefficients

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Entanglement of formation of an arbitrary state of two qubits
• Global entanglement in multiparticle systems
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantifying Entanglement
• Separability of mixed states: necessary and sufficient conditions.
• Strengths and Weaknesses of Quantum Computing

Cited in

(27)

• Matrix algebra for quantum search algorithm: non unitary symmetries and entanglement
• Multipartite entanglement in Grover's search algorithm
• Global versus local quantum correlations in the Grover search algorithm
• A classical limit of Grover's algorithm induced by dephasing: coherence versus entanglement
• Tsallis relative α entropy of coherence dynamics in Grover′s search algorithm
• Geometric pictures for quantum search algorithms
• Can quantum entanglement detection schemes improve search?
• Optimality proofs of quantum weight decision algorithms
• Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
• The geometry of entanglement and Grover's algorithm
• A two-way algorithm for the entanglement problem
• Success rate and entanglement measure in Grover's search algorithm for certain kinds of four qubit states
• Quantum computers and unstructured search: finding and counting items with an arbitrarily entangled initial state
• Phase matching in Grover's algorithm
• Comment on ``Groverian entanglement measure and evolution of entanglement in search algorithm for \(n(= 3, 5)\)-qubit systems with real coefficients (volume 6, number 4, August 2007), by arti chamoli and C. M. bhandari
• scientific article; zbMATH DE number 5320203 (Why is no real title available?)
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Groverian entanglement measure and evolution of entanglement in search algorithm for \(n (=3, 5)\)-qubit systems with real coefficients
• Correlations in the Grover search
• Probability and entanglement evolutions for Szegedy's quantum search on the one-dimensional cycle with self-loops
• Quantum entanglement involved in Grover's and Shor's algorithms: the four-qubit case
• The quadratic speedup in Grover's search algorithm from the entanglement perspective
• Grover's algorithm and the secant varieties
• Global multipartite entanglement dynamics in Grover's search algorithm
• Enhanced quantum searching via entanglement and partial diffusion
• Decoherence in Grover search algorithm
• Entangling and disentangling in Grover's search algorithm

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

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