通过广义不确定性关系实现具有多项式间隙的稳定子态容忍测试
量子物理
2025-08-14 v2
摘要
我们证明了Arunachalam和Dutt（[AD24]）关于存在容忍稳定子测试算法的猜想，并在测试器的参数上实现了指数级的改进。我们论证的关键是基于Lovász theta函数的泡利算子集合的广义不确定性关系。
引用
@article{arxiv.2410.21811,
title = {Tolerant testing of stabilizer states with a polynomial gap via a generalized uncertainty relation},
author = {Zongbo Bao and Philippe van Dordrecht and Jonas Helsen},
journal= {arXiv preprint arXiv:2410.21811},
year = {2025}
}
备注
9 pages, several really large powers. Comments welcome!