Nolan J. Coble, Matthew Coudron, J. Nelson, Seyed Sajjad Nezhadi
{"title":"Local Hamiltonians with no low-energy stabilizer states","authors":"Nolan J. Coble, Matthew Coudron, J. Nelson, Seyed Sajjad Nezhadi","doi":"10.4230/LIPIcs.TQC.2023.14","DOIUrl":null,"url":null,"abstract":"The recently-defined No Low-energy Sampleable States (NLSS) conjecture of Gharibian and Le Gall [GL22] posits the existence of a family of local Hamiltonians where all states of low-enough constant energy do not have succinct representations allowing perfect sampling access. States that can be prepared using only Clifford gates (i.e. stabilizer states) are an example of sampleable states, so the NLSS conjecture implies the existence of local Hamiltonians whose low-energy space contains no stabilizer states. We describe families that exhibit this requisite property via a simple alteration to local Hamiltonians corresponding to CSS codes. Our method can also be applied to the recent NLTS Hamiltonians of Anshu, Breuckmann, and Nirkhe [ABN22], resulting in a family of local Hamiltonians whose low-energy space contains neither stabilizer states nor trivial states. We hope that our techniques will eventually be helpful for constructing Hamiltonians which simultaneously satisfy NLSS and NLTS.","PeriodicalId":312784,"journal":{"name":"Theory of Quantum Computation, Communication, and Cryptography","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Theory of Quantum Computation, Communication, and Cryptography","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPIcs.TQC.2023.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
The recently-defined No Low-energy Sampleable States (NLSS) conjecture of Gharibian and Le Gall [GL22] posits the existence of a family of local Hamiltonians where all states of low-enough constant energy do not have succinct representations allowing perfect sampling access. States that can be prepared using only Clifford gates (i.e. stabilizer states) are an example of sampleable states, so the NLSS conjecture implies the existence of local Hamiltonians whose low-energy space contains no stabilizer states. We describe families that exhibit this requisite property via a simple alteration to local Hamiltonians corresponding to CSS codes. Our method can also be applied to the recent NLTS Hamiltonians of Anshu, Breuckmann, and Nirkhe [ABN22], resulting in a family of local Hamiltonians whose low-energy space contains neither stabilizer states nor trivial states. We hope that our techniques will eventually be helpful for constructing Hamiltonians which simultaneously satisfy NLSS and NLTS.
Gharibian和Le Gall [GL22]最近定义的No low- Low-energy Sampleable States (NLSS)猜想假设存在一个局部哈密顿族,其中所有足够低的恒定能量的状态都没有简洁的表示,允许完美的采样访问。仅使用Clifford门就可以制备的态(即稳定态)是可采样态的一个例子,因此NLSS猜想暗示了局部哈密顿量的存在,其低能空间不包含稳定态。我们通过对对应于CSS代码的局部哈密顿量的简单更改来描述显示这种必要属性的家族。我们的方法也可以应用于Anshu, Breuckmann,和Nirkhe [ABN22]最近的NLTS哈密顿量,得到一个低能量空间既不包含稳定态也不包含平凡态的局部哈密顿族。我们希望我们的技术最终将有助于构建同时满足NLSS和NLTS的哈密顿量。