Die u:cris Detailansicht:

The Local Hamiltonian problem on a line with eight states is QMA-complete

Autor(en)
Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami
Abstrakt

The Local Hamiltonian problem is the problem of estimating the least eigenvalue of a local Hamiltonian, and is complete for the class QMA. The 1D problem on a chain of qubits has heuristics which work well, while the 13-state qudit case has been shown to be QMA-complete. We show that this problem remains QMA-complete when the dimensionality of the qudits is brought down to 8.

Organisation(en)
Quantenoptik, Quantennanophysik und Quanteninformation
Externe Organisation(en)
Pennsylvania State University
Journal
Quantum Information & Computation
Band
13
Seiten
721-750
Anzahl der Seiten
30
ISSN
1533-7146
Publikationsdatum
09-2013
Peer-reviewed
Ja
ÖFOS 2012
103026 Quantenoptik, 103008 Experimentalphysik
Schlagwörter
Link zum Portal
https://ucrisportal.univie.ac.at/de/publications/c56e1ab5-441a-46cb-92fe-558e41b80060