Reducing Computational Complexity of Quantum Correlations
arXiv:1504.04727 · doi:10.1103/PhysRevA.92.062301
Abstract
We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures like quantum discord and quantum work deficit in two qubits and higher dimensional systems. We show that determination of the quantum correlation measure is possible even if we utilize a restricted set of local measurements. We find that the determination allows us to obtain a closed form of quantum discord and quantum work deficit for several classes of states, with a low error. We show that the computational error caused by the constraint over the complete set of local measurements reduces fast with an increase in the size of the restricted set, implying usefulness of constrained optimization, especially with the increase of dimensions. We perform quantitative analysis to investigate how the error scales with the system size, taking into account a set of plausible constructions of the constrained set. Carrying out a comparative study, we show that the resource required to optimize quantum work deficit is usually higher than that required for quantum discord. We also demonstrate that minimization of quantum discord and quantum work deficit is easier in the case of two-qubit mixed states of fixed ranks and with positive partial transpose in comparison to the corresponding states having non-positive partial transpose. Applying the methodology to quantum spin models, we show that the constrained optimization can be used with advantage in analyzing such systems in quantum information-theoretic language. For bound entangled states, we show that the error is significantly low when the measurements correspond to the spin observables along the three Cartesian coordinates, and thereby we obtain expressions of quantum discord and quantum work deficit for these bound entangled states.
arXiv comment19 pages, 14 figures, 3 tables
References in corpus (121)
- Quantum entanglement
- Separability Criterion for Density Matrices
- Decoherence, einselection, and the quantum origins of the classical
- Separability of Mixed States: Necessary and Sufficient Conditions
- Introducing Quantum Discord
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Area laws for the entanglement entropy - a review
- Entanglement in quantum critical phenomena
- Classical, quantum and total correlations
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Scaling of Entanglement close to a Quantum Phase Transitions
- The classical-quantum boundary for correlations: discord and related measures
- Entanglement in a simple quantum phase transition
- Multi-photon entanglement and interferometry
- On the volume of the set of mixed entangled states
- Separability criterion and inseparable mixed states with positive partial transposition
- Experimental One-Way Quantum Computing
- Quantum discord and the power of one qubit
- Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
- NMR Techniques for Quantum Control and Computation
- Necessary and sufficient condition for non-zero quantum discord
- Quantum computing with trapped ions
- Quantum Nonlocality without Entanglement
- Measurement-based quantum computation
- On the Power of One Bit of Quantum Information
- Experimental quantum computing without entanglement
- Quantum discord for two-qubit X-states
- Unextendible Product Bases and Bound Entanglement
- Generalized uncertainty relations: Theory, examples, and Lorentz invariance
- On the quantum, classical and total amount of correlations in a quantum state
- Monogamy of entanglement and other correlations
- Classical Correlation and Quantum Discord in Critical Systems
- A Thermodynamical Approach to Quantifying Quantum Correlations
- Local Distinguishability of Multipartite Orthogonal Quantum States
- Quantum discord as resource for remote state preparation
- Non-Markovian Dynamics of Quantum Discord
- Negative entropy and information in quantum mechanics
- Local versus non-local information in quantum information theory: formalism and phenomena
- Quantum discord and quantum phase transition in spin chains
- Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
- Bound entanglement can be activated
- Interpreting quantum discord through quantum state merging
- Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement
- Engineering Ising-XY spin models in a triangular lattice via tunable artificial gauge fields
- Quantum discord for general two--qubit states: Analytical progress
- Quantum discord of two-qubit X-states
- Classification of multi-qubit mixed states: separability and distillability properties
- Computing quantum discord is NP-complete
- Linking Quantum Discord to Entanglement in a Measurement
- Separability and distillability of multiparticle quantum systems
- Geometric quantum discord through the Schatten 1-norm
- Nonlocality, Asymmetry, and Distinguishing Bipartite States
- The problem with the geometric discord
- All non-classical correlations can be activated into distillable entanglement
- Multi-Particle Entanglement Purification Protocols
- Evidence for Bound Entangled States with Negative Partial Transpose
- Operational Significance of Discord Consumption: Theory and Experiment
- Distillability and partial transposition in bipartite systems
- Multiparticle entanglement purification for graph states
- Local indistinguishability and LOCC monotones
- Local indistinguishability: more nonlocality with less entanglement
- Quantum discord and geometry for a class of two-qubit states
- Effective Spin Quantum Phases in Systems of Trapped Ions
- Quantum discord bounds the amount of distributed entanglement
- Conservation law for distributed entanglement of formation and quantum discord
- Optimal local discrimination of two multipartite pure states
- Toward computability of trace distance discord
- Optimal measurements to access classical correlations of two-qubit states
- Information as a resource in distributed quantum systems
- A short review on entanglement in quantum spin systems
- Quantum discord for two-qubit X states: Analytical formula with very small worst-case error
- Multiparticle entanglement purification for two-colorable graph states
- One-norm geometric quantum discord under decoherence
- Colloquium: Trapped ions as quantum bits -- essential numerical tools
- Geometric quantum discord with Bures distance
- Calculation of quantum discord for qubit-qudit or N qubits
- Steering bound entangled states: A counterexample to the stronger Peres conjecture
- Theoretical and experimental aspects of quantum discord and related measures
- Entanglement irreversibility from quantum discord and quantum deficit
- Experimental detection of non-classical correlations in mixed state quantum computation
- Construction of quantum states with bound entanglement
- Experimentally Witnessing the Quantumness of Correlations
- Witnessed entanglement and the geometric measure of quantum discord
- Experimental bound entanglement in a four-photon state
- Efficient bipartite quantum state purification in arbitrary dimensional Hilbert spaces
- Interplay between computable measures of entanglement and other quantum correlations
- Local permutations of products of Bell states and entanglement distillation
- The anisotropic Heisenberg model in a transverse magnetic field
- Many copies may be required for entanglement distillation
- Entanglement purification protocols for all graph states
- Activating bound entanglement in multi-particle systems
- Quantum discord as a resource in quantum communication
- Distillation of local purity from quantum states
- Optimally Conclusive Discrimination of Non-orthogonal Entangled States Locally
- Homodyne estimation of Gaussian quantum discord
- Experimental Investigation of the Evolution of Gaussian Quantum Discord in an Open System
- Orthogonal measurements are {\it almost} sufficient for quantum discord of two qubits
- Distillation of multipartite entanglement by complementary stabilizer measurements
- Phase diagram of the anti-ferromagnetic xxz model in the presence of an external magnetic field
- Interpolation of recurrence and hashing entanglement distillation protocols
- Quantifying quantum discord and entanglement of formation via unified purifications
- Optimal Conclusive Discrimination of Two Non-orthogonal Pure Product Multipartite States Locally
- The low- phase diagram of
- Geometric quantum discord with Bures distance: the qubit case
- Locally Inaccessible Information as a Fundamental Ingredient to Quantum Information
- Entanglement Purification of Any Stabilizer State
- To freeze or not to: Quantum correlations under local decoherence
- Preparing the bound instance of quantum entanglement
- Quantum discord for a two-parameter class of states in quantum systems
- Characterization of Distillable and Activable States using Entanglement Witnesses
- Quantum discord in spin-cluster materials
- Experimental estimation of quantum discord for polarization qubit and the use of fidelity to assess quantum correlations
- Necessary and sufficient condition for saturating the upper bound of quantum discord
- Hashing protocol for distilling multipartite CSS states
- Direct scheme for measuring the geometric quantum discord
- Experimental characterization of Gaussian quantum discord generated by four-wave mixing
- Observable estimation of entanglement of formation and quantum discord for bipartite mixed quantum states
- Optimal purification of thermal graph states
- Entanglement of formation for a class of -dimensional systems
- On the pseudospectrum of the harmonic oscillator with imaginary cubic potential
- Stabilizer state breeding
Cited by in corpus (7)
- Quantum discord and its allies: a review
- Multipartite Entanglement Accumulation in Quantum States: Localizable Generalized Geometric Measure
- Estimating localizable entanglement from witnesses
- Conclusive Identification of Quantum Channels via Monogamy of Quantum Correlations
- Computing coherence vectors and correlation matrices, with application to quantum discord quantification
- On the possibility to detect quantum correlation regions with the variable optimal measurement angle
- Bimodal behavior of post-measured entropy and one-way quantum deficit for two-qubit X states