Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure

Abstract

The Groverian entanglement measure, G(psi), is applied to characterize a variety of pure quantum states |psi> of multiple qubits. The Groverian measure is calculated analytically for certain states of high symmetry, while for arbitrary states it is evaluated using a numerical procedure. In particular, it is calculated for the class of Greenberger-Horne-Zeilinger states, the W states as well as for random pure states of n qubits. The entanglement generated by Grover's algorithm is evaluated by calculating G(psi) for the intermediate states that are obtained after t Grover iterations, for various initial states and for different sets of the marked states.

28 pages, 5 figures

References in corpus (31)

• Entanglement of Formation of an Arbitrary State of Two Qubits
• Mixed State Entanglement and Quantum Error Correction
• Quantum Mechanics helps in searching for a needle in a haystack
• Three qubits can be entangled in two inequivalent ways
• Concentrating Partial Entanglement by Local Operations
• Entanglement of a Pair of Quantum Bits
• Efficient classical simulation of slightly entangled quantum computations
• Quantifying Entanglement
• Strengths and Weaknesses of Quantum Computing
• Entanglement Measures and Purification Procedures
• Geometric measure of entanglement and applications to bipartite and multipartite quantum states
• On the role of entanglement in quantum computational speed-up
• Grover's quantum searching algorithm is optimal
• Quantum computers can search rapidly by using almost any transformation
• Global entanglement in multiparticle systems
• Thermodynamics and the Measure of Entanglement
• Quantum computers can search arbitrarily large databases by a single query
• Limits for entanglement measures
• Sophisticated quantum search without entanglement
• Monotones and invariants for multi-particle quantum states
• Quantum search without entanglement
• Approximate transformations and robust manipulation of bipartite pure state entanglement
• Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution
• Nested quantum search and NP-complete problems
• Analysis of Generalized Grover's Quantum Search Algorithms Using Recursion Equations
• An entanglement monotone derived from Grover's algorithm
• Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
• Single quantum querying of a database
• Geometric Strategy for the Optimal Quantum Search
• Generalized Quantum Search with Parallelism
• Analysis of Grover's quantum search algorithm as a dynamical system

Cited by in corpus (35)

• Multiqubit symmetric states with high geometric entanglement
• Correlations in Grover search
• Probability density function characterization of multipartite entanglement
• The geometric measure of multipartite entanglement and the singular values of a hypermatrix
• Entanglement and Discord of superposition of Greenberger-Horne-Zeilinger states
• Classification of Entanglement in Symmetric States
• Entangled Quantum States Generated by Shor's Factoring Algorithm
• 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
• Difficulties in analytic computation for relative entropy of entanglement
• Reduced State Uniquely Defines Groverian Measure of Original Pure State
• Duality and the geometric measure of entanglement of general multiqubit W states
• Mixed-State Entanglement and Quantum Teleportation through Noisy Channels
• Geometric Measure of Entanglement and Shared Quantum States
• Formation of Multipartite Entanglement Using Random Quantum Gates
• Characterizing and measuring multipartite Entanglement
• Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm
• Multipartite entanglement characterization of a quantum phase transition
• Algebraic analysis of quantum search with pure and mixed states
• Teleportation of unknown qubit via Star type tripartite states
• Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup
• Fidelity between a bipartite state and another one undergoing local unitary dynamics
• Global multipartite entanglement dynamics in Grover's search algorithm
• Universal behavior of the geometric entanglement measure of many-qubit W states
• Quantum walks and entanglement in cavity networks
• Perfect Quantum Teleportation and Superdense coding with $P_{max}=1/2$ states
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• Toward an understanding of entanglement for generalized n-qubit W-states
• Quantum Probes Reduce Measurements: Application to Distributed Grover Algorithm
• Effect of Phase Factor in the Geometric Entanglement Measure of Three-Qubit States
• Attainable entanglement of unitary transformed thermal states in liquid-state nuclear magnetic resonance with the chemical shift
• Geometric Measure of Entanglement and Schmidt Decomposition of Multipartite Systems
• Entanglement and Applications of Pure Fourpartite of Qubit States
• 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