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