Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ITCS.2021.49
URN: urn:nbn:de:0030-drops-135886
URL: https://drops.dagstuhl.de/opus/volltexte/2021/13588/
Eldar, Lior
Robust Quantum Entanglement at (Nearly) Room Temperature
| pdf-format: |
|
Abstract
We formulate an average-case analog of the NLTS conjecture of Freedman and Hastings (QIC 2014) by asking whether there exist topologically ordered systems with corresponding local Hamiltonians for which the thermal Gibbs state for constant temperature cannot even be approximated by shallow quantum circuits. We then prove this conjecture for nearly optimal parameters: we construct a quantum error correcting code whose corresponding (log) local Hamiltonian has the following property: for nearly constant temperature (temperature decays as 1/log²log(n)) the thermal Gibbs state of that Hamiltonian cannot be approximated by any circuit of depth less than log(n), and it is highly entangled in a well-defined way. This implies that appropriately chosen local Hamiltonians can give rise to ground-state long-range entanglement which can survive without active error correction at temperatures which are nearly independent of the system size: thereby improving exponentially upon previously known bounds.
BibTeX - Entry
@InProceedings{eldar:LIPIcs.ITCS.2021.49,
author = {Lior Eldar},
title = {{Robust Quantum Entanglement at (Nearly) Room Temperature}},
booktitle = {12th Innovations in Theoretical Computer Science Conference (ITCS 2021)},
pages = {49:1--49:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-177-1},
ISSN = {1868-8969},
year = {2021},
volume = {185},
editor = {James R. Lee},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/13588},
URN = {urn:nbn:de:0030-drops-135886},
doi = {10.4230/LIPIcs.ITCS.2021.49},
annote = {Keywords: Quantum error-correcting codes, Quantum Entanglement, Quantum Locally-Testable Codes, Local Hamiltonians, quantum PCP, NLTS}
}
| Keywords: | Quantum error-correcting codes, Quantum Entanglement, Quantum Locally-Testable Codes, Local Hamiltonians, quantum PCP, NLTS | |
| Seminar: | 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) | |
| Issue date: | 2021 | |
| Date of publication: | 04.02.2021 |
