Epsilon-net method for optimizations over separable states
type: Item
instance of: scholarly article
title: Epsilon-net method for optimizations over separable states
zbMATH Open document ID: 1329.68121
author: Yaoyun Shi
author: Xiaodi Wu
published in: Theoretical Computer Science
publication date: 2015-09-16T00:00:00Z
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6482900
zbMATH Keywords: epsilon-net
zbMATH Keywords: separable states
zbMATH Keywords: QMA(2)
zbMATH Keywords: PSSPACE
zbMATH Keywords: local Hamiltonian problem
MaRDI profile type: Publication
full work available at URL: j.tcs.2015.03.031
OpenAlex ID: W1977466875
cites work: Q3002799
cites work: The multiplicative weights update method: a meta-algorithm and applications
cites work: The power of quantum systems on a line
cites work: Q3400478
cites work: On Relating Time and Space to Size and Depth
cites work: A quasipolynomial-time algorithm for the quantum separability problem
cites work: Q5414620
cites work: Minimax Theorems
cites work: Q3172441
cites work: Quantum interactive proofs and the complexity of separability testing
cites work: Geometric algorithms and combinatorial optimization.
cites work: On QMA protocols with two short quantum proofs
cites work: Classical complexity and quantum entanglement
cites work: Parallel approximation of min-max problems
cites work: Quantum entanglement
cites work: Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization
cites work: An improved semidefinite programming hierarchy for testing entanglement
cites work: Q3522629
cites work: Q5414574
cites work: Q4544834
cites work: The Complexity of the Local Hamiltonian Problem
cites work: Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
cites work: Quantum Arthur-Merlin games
cites work: Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
cites work: Q2706552
cites work: Q3604064
cites work: Q3602395
cites work: Online Variance Minimization
DOI: 10.1016/J.TCS.2015.03.031
description: scientific article; zbMATH DE number 6482900