NLTS Hamiltonians from Good Quantum Codes

NLTS Hamiltonians from Good Quantum Codes
复制标题

来自良好量子代码的 NLTS 哈密顿量

DOI:
10.1145/3564246.3585114
复制
发表时间:
2023
期刊:
STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing
影响因子:
--
通讯作者:
Nirkhe, Chinmay
Nirkhe, Chinmay
中科院分区:
--
文献类型:
--
作者:
Anshu, Anurag;Breuckmann, Nikolas P.;Nirkhe, Chinmay

文献摘要

相似文献

Freedman和Hastings的NLTS(No Low-Energy Trivial State)猜想假定存在所有低能态都具有非平凡复杂性的哈密顿量族(复杂性由准备状态的量子电路深度来衡量)。 我们证明了这一猜想,通过显示一个特定的家庭的恒定速率和线性距离qLDPC码对应于NLTS本地哈密顿,虽然我们相信这是正确的所有当前建设的良好的qLDPC码。
The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings posits that there exist families of Hamiltonians with all low energy states of non-trivial complexity (with complexity measured by the quantum circuit depth preparing the state). We prove this conjecture by showing that a particular family of constant-rate and linear-distance qLDPC codes correspond to NLTS local Hamiltonians, although we believe this to be true for all current constructions of good qLDPC codes.