哈密顿量的谱证书与非交换平方和下界

Nicholas Kocurek与Chinmay Nirkhe（arXiv quant-ph，基于论文摘要）提出一种为随机n量子比特k局域Pauli哈密顿量构造基态能下界谱证书的方法：对任意常数ℓ，可计算长度为n^{O(ℓ)}的证书，在哈密顿量项数足够时以高概率逼近真实基态能。该结果限于随机实例的平均情形。 作者同时证明该方法在最坏情形可能无法产生良好证书，并给出基于改进量子编码NLTS哈密顿量的复杂度与分离结果。

AI 根据报道生成 · 10 分钟前更新

还没有足够的连续观测数据，暂不绘制趋势。