The commuting local Hamiltonian problem on locally expanding graphs is approximable in $$\mathsf{{NP}}$$ NP

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Quantum information processing 2015-01, Vol.14 (1), p.83-101
Hauptverfasser: Aharonov, Dorit, Eldar, Lior
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:1570-0755
1573-1332
DOI:10.1007/s11128-014-0877-9