Computing quantum discord is NP-complete
From MaRDI portal
Publication:5143185
DOI10.1088/1367-2630/16/3/033027zbMath1451.81107arXiv1305.5941OpenAlexW2171554398WikidataQ56060214 ScholiaQ56060214MaRDI QIDQ5143185
Publication date: 11 January 2021
Published in: New Journal of Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.5941
Related Items (65)
Study of quantum correlation swapping with relative entropy methods ⋮ Classification of two-qubit states ⋮ A note on one-way quantum deficit and quantum discord ⋮ A comparative study of local quantum Fisher information and local quantum uncertainty in Heisenberg \(XY\) model ⋮ Controlling steady-state entanglement and quantum discord through squeezing angle ⋮ Computable measure of total quantum correlations of multipartite systems ⋮ Geometric quantum discord under noisy environment ⋮ Construction of genuinely entangled subspaces and the associated bounds on entanglement measures for mixed states ⋮ Diagonal quantum discord ⋮ Computing coherence vectors and correlation matrices with application to quantum discord quantification ⋮ Entanglement of purification in free scalar field theories ⋮ Computing the maximum violation of a Bell inequality is an NP-problem ⋮ Construction of genuinely entangled multipartite subspaces from bipartite ones by reducing the total number of separated parties ⋮ Lieb's concavity theorem, matrix geometric means, and semidefinite optimization ⋮ Entanglement quantification from collective measurements processed by machine learning ⋮ SLOCC orbit of rank-deficient two-qubit states: quantum entanglement, quantum discord and EPR steering ⋮ Accurate calculation of the geometric measure of entanglement for multipartite quantum states ⋮ Quantum coherence, correlations and nonclassical states in the two-qubit Rabi model with parametric oscillator ⋮ Geometric quantum discord signals non-factorization ⋮ Study on estimating quantum discord by neural network with prior knowledge ⋮ One-norm geometric quantum discord and critical point estimation in the XY spin chain ⋮ Quantitative bounds to propagation of quantum correlations in many-body systems ⋮ Quantum advantage beyond entanglement in Bayesian game theory ⋮ An easy measure of quantum correlation ⋮ Finite temperature negativity Hamiltonians of the massless Dirac fermion ⋮ Dynamics of quantum correlations under intrinsic decoherence in a Heisenberg spin chain model with Dzyaloshinskii-Moriya interaction ⋮ A family of separability criteria and lower bounds of concurrence ⋮ Quantum discord of states arising from graphs ⋮ Quantum discord for two-qubit systems in the Bloch channel: effects of longitudinal and transversal relaxation times ⋮ Problem of quantifying quantum correlations with non-commutative discord ⋮ Quantum coherence and correlation in spin models with Dzyaloshinskii-Moriya interaction ⋮ Quantum correlations and Bell’s inequality violation in a Heisenberg spin dimer via neutron scattering ⋮ Fidelity-based measurement-induced nonlocality over two-sided measurements ⋮ Computable entanglement conversion witness that is better than the negativity ⋮ Lower bounds on concurrence and negativity from a trace inequality ⋮ Condition for zero and nonzero discord in graph Laplacian quantum states ⋮ Non-commutative measure of quantum correlations under local operations ⋮ Generalized approach to quantify correlations in bipartite quantum systems ⋮ Contributions of different parts of spin-spin interactions to quantum correlations in a spin ring model in an external magnetic field ⋮ A brief overview of bipartite and multipartite entanglement measures ⋮ Trade-off between squashed entanglement and concurrence in bipartite quantum states ⋮ Multipartite quantum and classical correlations in symmetric \(n\)-qubit mixed states ⋮ Calculation of quantum discord in higher dimensions for \(X\)- and other specialized states ⋮ One-way quantum deficit for \(2\otimes d\) systems ⋮ The dynamics of local quantum uncertainty and trace distance discord for two-qubit \(X\) states under decoherence: a comparative study ⋮ Dynamics of measurement-induced nonlocality under decoherence ⋮ Analytic expression of quantum correlations in qutrit Werner states undergoing local and nonlocal unitary operations ⋮ Analytical expression of genuine tripartite quantum discord for symmetrical X-states ⋮ Geometric Rényi divergence and its applications in quantum channel capacities ⋮ Entanglement branes, modular flow, and extended topological quantum field theory ⋮ The squashed entanglement of the noiseless quantum Gaussian attenuator and amplifier ⋮ Logarithmic negativity in Lifshitz harmonic models ⋮ On the quantum discord of general \(X\) states ⋮ Measurement-induced qudit geometric discord ⋮ Fidelity-based unitary operation-induced quantum correlation for continuous-variable systems ⋮ Preparing tunable Bell-diagonal states on a quantum computer ⋮ Sharma-Mittal quantum discord ⋮ Optimized search for complex protocols based on entanglement detection ⋮ Quantum separability criteria based on realignment moments ⋮ Information-theoretical discord for a class of three-qubit X states ⋮ Characterizing nonclassical correlation using affinity ⋮ General bounds for quantum discord and discord distance ⋮ Local quantum uncertainty for the thermal state of a four-qubit spin chain under decoherence channels ⋮ Exploring the effects of intrinsic decoherence on quantum-memory-assisted entropic uncertainty relation in a Heisenberg spin chain model ⋮ Analytical solutions and criteria for the quantum discord of two-qubit \(X\)-states
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Remarks on additivity of the Holevo channel capacity and of the entanglement of formation
- Equivalence of additivity questions in quantum information theory
- Faithful squashed entanglement
- Quantum state merging and negative information
- Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
- Inequalities in Fourier analysis
- Erratum to: Faithful squashed entanglement
- Classical complexity and quantum entanglement
- Separability criterion and inseparable mixed states with positive partial transposition.
- The asymptotic entanglement cost of preparing a quantum state
- Classical, quantum and total correlations
- QUANTUM DISCORD AS A RESOURCE IN QUANTUM COMMUNICATION
- Quantum entanglement
- Distilling Common Randomness From Bipartite Quantum States
- The mother of all protocols: restructuring quantum information’s family tree
- Classical deterministic complexity of Edmonds' Problem and quantum entanglement
- Common randomness in information theory and cryptography. I. Secret sharing
- Common randomness in information theory and cryptography. II. CR capacity
- The capacity of the quantum channel with general signal states
- Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
- Separability Criterion for Density Matrices
- Quantifying Entanglement
- “Squashed entanglement”: An additive entanglement measure
- Semidefinite Programming
- Quantum Discord: A Measure of the Quantumness of Correlations
- Necessary and Sufficient Condition for Nonzero Quantum Discord
- Geometric measure of quantum discord
- Distance bounds on quantum dynamics
- QUANTUM LOCKING OF CLASSICAL CORRELATIONS AND QUANTUM DISCORD OF CLASSICAL-QUANTUM STATES
- A new criterion for zero quantum discord
- Classical randomness in quantum measurements
- Entanglement Detection: Complexity and Shannon Entropic Criteria
- Mixed-state entanglement and quantum error correction
- Proposed Experiment to Test Local Hidden-Variable Theories
- A quasipolynomial-time algorithm for the quantum separability problem
- Distillation of secret key and entanglement from quantum states
- The complexity of theorem-proving procedures
- Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
This page was built for publication: Computing quantum discord is NP-complete
