AI & Computingarticle2026-09-04

NLTS Hamiltonians from Good Quantum Codes

Open access2 citations

Abstract

Abstract. The no low-energy trivial state (NLTS) conjecture of Freedman and Hastings [ Quantum Inf. Comput., 14 (2014), pp. 144–180] posits that there exist families of Hamiltonians with all low energy states of nontrivial complexity (with complexity measured by the quantum circuit depth preparing the state). We prove this conjecture by showing that families of constant-rate and linear-distance qLDPC codes correspond to NLTS local Hamiltonians.

// Source

View paper (DOI)Open access versionOpenAlexSIAM Journal on ComputingPublished 2026-09-04

Authors: Nikolas P. Breuckmann, Chinmay Nirkhe

Institutions: University of Washington, Harvard University, University of Bristol