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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Communications in mathematical physics 2019-03, Vol.366 (2), p.423-468
Hauptverfasser:	Harrow, Aram W., Natarajan, Anand, Wu, Xiaodi
Format:	Artikel
Sprache:	eng
Schlagworte:	Classical and Quantum Gravitation Complex Systems Conditional probability Games Hierarchies Information theory Lower bounds Mathematical and Computational Physics Mathematical Physics Optimization Physics Physics and Astronomy Quantum computing Quantum phenomena Quantum Physics Quantum theory Relativity Theory Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!