The Groverian Measure of Entanglement for Mixed States
arXiv:quant-ph/0508108 · doi:10.1103/PhysRevA.73.044301
Abstract
The Groverian entanglement measure introduced earlier for pure quantum states [O. Biham, M.A. Nielsen and T. Osborne, Phys. Rev. A 65, 062312 (2002)] is generalized to the case of mixed states, in a way that maintains its operational interpretation. The Groverian measure of a mixed state of n qubits is obtained by a purification procedure into a pure state of 2n qubits, followed by an optimization process based on Uhlmann's theorem, before the resulting state is fed into Grover's search algorithm. The Groverian measure, expressed in terms of the maximal success probability of the algorithm, provides an operational measure of entanglement of both pure and mixed quantum states of multiple qubits. These results may provide further insight into the role of entanglement in making quantum algorithms powerful.
arXiv comment6 pages, 2 figures
References in corpus (27)
- 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
- 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
- Entanglement monotones
- On the role of entanglement in quantum computational speed-up
- Grover's quantum searching algorithm is optimal
- Global entanglement in multiparticle systems
- Thermodynamics and the Measure of Entanglement
- Limits for entanglement measures
- Statistical Inference, Distinguishability of Quantum States, And Quantum Entanglement
- Sophisticated quantum search without entanglement
- Monotones and invariants for multi-particle quantum states
- Quantum search without entanglement
- Grover's Quantum Search Algorithm for an Arbitrary Initial Amplitude Distribution
- An entanglement monotone derived from Grover's algorithm
- Geometric Strategy for the Optimal Quantum Search
- Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
- A simple operational interpretation of the fidelity
- Analysis of Grover's quantum search algorithm as a dynamical system
- Algebraic analysis of quantum search with pure and mixed states
Cited by in corpus (20)
- Quantum entanglement
- Measuring Quantum Coherence with Entanglement
- Recent development of complex scaling method for many-body resonances and continua in light nuclei
- GHZ versus W : Quantum Teleportation through Noisy Channels
- Linking a distance measure of entanglement to its convex roof
- Relative entropy of entanglement for certain multipartite mixed states
- A comparison of old and new definitions of the geometric measure of entanglement
- Reduced State Uniquely Defines Groverian Measure of Original Pure State
- 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
- Progress towards a unified approach to entanglement distribution
- Bounding the amount of entanglement from witness operators
- Amplitude Damping for single-qubit System with single-qubit mixed-state Environment
- Geometric measure of entanglement compared to measures based on fidelity
- Effect of Phase Factor in the Geometric Entanglement Measure of Three-Qubit States
- Role of Three-Qubit Mixed-States Entanglement in Teleportation Scheme
- Local Purity Distillation in Quantum Systems: Exploring the Complementarity Between Purity and Entanglement
- Geometric Measure of Entanglement and Schmidt Decomposition of Multipartite Systems
- Three-Qubit Groverian Measure