Lovász遇见Lieb-Schultz-Mattis:近似量子纠错中的复杂性

近似量子纠错(AQEC)为量子信息处理和探测多体纠缠提供了一个通用框架。该研究团队揭示了AQEC纠错能力与码态制备难度之间的基本矛盾。更准确地说,通过洛瓦兹局部引理的新颖应用,该工作建立了局部不可区分性与电路复杂度之间的基本权衡关系,证明正交短程纠缠态必须通过局部算符可区分。这些结果为探索不同场景下的量子电路复杂度提供了强大工具。作为应用,该团队推导出具有横向逻辑门的AQEC码复杂度的更强约束,并为W态制备建立了强复杂度下界。该框架还为具有Lieb-Schultz-Mattis型约束的系统提供了新颖的视角。
作者单位: VIP可见
提交arXiv: 2025-10-06 03:00

量科快讯