An entanglement monotone derived from Grover's algorithm

Abstract

This paper demonstrates that how well a state performs as an input to Grover's search algorithm depends critically upon the entanglement present in that state; the more entanglement, the less well the algorithm performs. More precisely, suppose we take a pure state input, and prior to running the algorithm apply local unitary operations to each qubit in order to maximize the probability P_max that the search algorithm succeeds. We prove that, for pure states, P_max is an entanglement monotone, in the sense that P_max can never be decreased by local operations and classical communication.

7 pages

References in corpus (2)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Geometric Strategy for the Optimal Quantum Search

Cited by in corpus (50)

• Quantum Resource Theories
• Measuring Quantum Coherence with Entanglement
• GHZ versus W : Quantum Teleportation through Noisy Channels
• Multiqubit symmetric states with high geometric entanglement
• Linking a distance measure of entanglement to its convex roof
• Maximally entangled three-qubit states via geometric measure of entanglement
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Relative entropy of entanglement for certain multipartite mixed states
• The geometric measure of multipartite entanglement and the singular values of a hypermatrix
• Entanglement and Discord of superposition of Greenberger-Horne-Zeilinger states
• Entanglement and Quantum Phases in the Anisotropic Ferromagnetic Heisenberg Chain in the Presence of Domain Walls
• Entangled Quantum States Generated by Shor's Factoring Algorithm
• Classification of Entanglement in Symmetric States
• Frustration, interaction strength and ground-state entanglement in complex quantum systems
• Analytic Expressions for Geometric Measure of Three Qubit States
• A comparison of old and new definitions of the geometric measure of entanglement
• The Groverian Measure of Entanglement for Mixed States
• Experimental requirements for Grover's algorithm in optical quantum computation
• Measurement-Based Teleportation Along Quantum Spin Chains
• Reduced State Uniquely Defines Groverian Measure of Original Pure State
• Exchange symmetry and global entanglement and full separability
• Multipartite Entanglement and Quantum State Exchange
• Mixed-State Entanglement and Quantum Teleportation through Noisy Channels
• Geometric Measure of Entanglement and Shared Quantum States
• Quantum Entanglement involved in Grover's and Shor's algorithms: the four-qubit case
• Geometric entanglement of critical XXZ and Ising chains and Affleck-Ludwig boundary entropies
• Progress towards a unified approach to entanglement distribution
• Formation of Multipartite Entanglement Using Random Quantum Gates
• Variational determination of multi-qubit geometrical entanglement in NISQ computers
• Analysis of Grover's quantum search algorithm as a dynamical system
• Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm
• Accessible quantification of multiparticle entanglement
• Algebraic analysis of quantum search with pure and mixed states
• Mermin Polynomials for Entanglement Evaluation in Grover's algorithm and Quantum Fourier Transform
• Global multipartite entanglement dynamics in Grover's search algorithm
• Fidelity between a bipartite state and another one undergoing local unitary dynamics
• On the Geometric Measures of Entanglement
• Coherence Fraction in Grover Search Algorithm
• Universal behavior of the geometric entanglement measure of many-qubit W states
• Solving mathematical problems with quantum search algorithm
• Generalized Schmidt decomposition based on injective tensor norm
• Toward an understanding of entanglement for generalized n-qubit W-states
• Perfect Quantum Teleportation and Superdense coding with $P_{max}=1/2$ states
• Effect of Phase Factor in the Geometric Entanglement Measure of Three-Qubit States
• Geometric measure of entanglement compared to measures based on fidelity
• Decoding Quantum Search Advantage: The Critical Role of State Properties in Random Walks
• Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm
• Geometric Measure of Entanglement and Schmidt Decomposition of Multipartite Systems
• Three-Qubit Groverian Measure
• Local Purity Distillation in Quantum Systems: Exploring the Complementarity Between Purity and Entanglement