Limitations of Semidefinite Programs for Separable States and Entangled Games
Semidefinite programs (SDPs) are a framework for exact or approximate optimization with widespread application in quantum information theory. We introduce a new method for using reductions to construct integrality gaps for SDPs, meaning instances where the SDP value is far from the true optimum. The...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Nature,
2020-12-18T15:43:47Z.
|
| Subjects: | |
| Online Access: | Get fulltext |