跳到正文
npj Quantum Information· Gabriel Waite·· 9 天前AI 评分57

简洁态局部哈密顿量问题的复杂度:3-local 基态情形为 MA-complete

On the complexity of the succinct state local Hamiltonian problem

AI 导读

一篇经同行评议并已接收的论文研究基态或低能态被简洁表示时局部哈密顿量问题的计算复杂度,表明 SUCCINCT LOW-ENERGY STATE 2-LOCAL HAMILTONIAN 为 promise MA-hard,SUCCINCT GROUND STATE 3-LOCAL HAMILTONIAN 为 promise MA-complete。

来源:npj Quantum Information · nature.com