Herasymenko, YaroslavAnshu, AnuragTerhal, BarbaraHelsen, Jonas2024-03-182023-07-25Herasymenko, Yaroslav, Anurag Anshu, Barbara Terhal, and Jonas Helsen. "Fermionic Hamiltonians without trivial low-energy states." arXiv preprint arXiv:2307.13730 (2023).https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37377978We construct local fermionic Hamiltonians with no low-energy trivial states (NLTS), providing a fermionic counterpart to the NLTS theorem. Distinctly from the qubit case, we define trivial states via finite-depth fermionic quantum circuits. We furthermore allow free access to Gaussian fermionic operations, provided they involve at most O(n) ancillary fermions. The desired fermionic Hamiltonian can be constructed using any qubit Hamiltonian which itself has the NLTS property via well-spread distributions over bitstrings, such as the construction in [Anshu, Breuckmann, Nirkhe, STOC 2023]. We define a fermionic analogue of the class quantum PCP and discuss its relation with the qubit version.en-USJournal Article2024-03-1810.1103/PhysRevA.109.052431