基于经典局部可测试码的 NLTS 哈密顿量
量子物理
2022-10-11 v2 计算复杂性
摘要
我们基于 [Anshu, Breuckmann, and Nirkhe, 2022]、[Cross, He, Natarajan, Szegedy, and Zhu, 2022] 与 [Eldar and Harrow, 2017] 中的思想，给出了一个完全自包含的 NLTS 哈密顿量族 [Freedman and Hastings, 2014] 的构造。关键在于，它不需要最优参数的量子 LDPC 码，并且可以由简单的经典 LTC（局部可测试码）构建，例如扩张图上的重复码。此外，它去除了 Anshu、Breuckmann 和 Nirkhe 构造中的常速率要求。
引用
@article{arxiv.2210.02999,
title = {NLTS Hamiltonians from classical LTCs},
author = {Zhiyang He and Chinmay Nirkhe},
journal= {arXiv preprint arXiv:2210.02999},
year = {2022}
}
备注
This note is withdrawn due to an uncorrectable error. A detailed explanation on the withdrawal is hosted on my website at https://nirkhe.github.io/simple_nlts_retraction.pdf