Epsilon-net method for optimizations over separable states

DOI10.1016/J.TCS.2015.03.031zbMATH Open1329.68121OpenAlexW1977466875MaRDI QIDQ496030FDOQ496030

Authors: Yaoyun Shi, Xiaodi Wu 

Publication date: 16 September 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.03.031

Recommendations

• Epsilon-net method for optimizations over separable states
• A quasipolynomial-time algorithm for the quantum separability problem
• Computational complexity of the quantum separability problem
• Strong NP-hardness of the quantum separability problem
• A two-way algorithm for the entanglement problem

zbMATH Keywords

separable statesepsilon-netlocal Hamiltonian problemPSSPACEQMA(2)

Mathematics Subject Classification ID

Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Quantum algorithms and complexity in the theory of computing (68Q12)

Cites Work

• Title not available (Why is that?)
• Quantum entanglement
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Geometric algorithms and combinatorial optimization.
• Title not available (Why is that?)
• Minimax Theorems
• Quantum Arthur-Merlin games
• Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
• The multiplicative weights update method: a meta-algorithm and applications
• Quantum interactive proofs and the complexity of separability testing
• Distinguishing quantum operations having few Kraus operators
• On Relating Time and Space to Size and Depth
• Parallel approximation of min-max problems
• Online Variance Minimization
• Strong NP-hardness of the quantum separability problem
• The power of unentanglement
• Classical complexity and quantum entanglement
• On QMA protocols with two short quantum proofs
• NP vs QMA\(_{\log}(2)\)
• Computational complexity of the quantum separability problem
• The complexity of quantum spin systems on a two-dimensional square lattice
• An improved semidefinite programming hierarchy for testing entanglement
• Testing product states, quantum Merlin-Arthur games and tensor optimization
• Quantum Merlin-Arthur proof systems: are multiple Merlins more helpful to Arthur?
• Improved soundness for QMA with multiple provers
• A quasipolynomial-time algorithm for the quantum separability problem
• The Complexity of the Local Hamiltonian Problem
• The power of quantum systems on a line

Cited In (2)

• A quasipolynomial-time algorithm for the quantum separability problem
• Epsilon-net method for optimizations over separable states

This page was built for publication: Epsilon-net method for optimizations over separable states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496030)