基于可控相关性的非局域计算下限研究

理解非局域量子计算(NLQC)中的纠缠成本问题与复杂性理论、密码学、引力理论等多个领域密切相关。当前对这一纠缠成本的认识仍不充分——现有的下界证明技术仅适用于狭窄定义的情形,而对大多数简单酉变换的下界证明仍是悬而未决的问题。本研究提出了两种基于可控关联和可控纠缠的新型下界证明技术,适用于任意酉变换的评估。针对哈尔随机双量子比特酉变换,这些技术通常能给出非平凡下界。更重要的是,该团队成功获得了包括CNOT门、DCNOT门、SWAP门及XX相互作用在内的大多数常用双量子比特量子门的纠缠成本下界,其中CNOT门的下界证明尤为完整,首次实现了该门纠缠成本的精确界定。这些下界结果具有并行重复特性,且在噪声环境中依然适用。

作者单位: VIP可见
提交arXiv: 2026-01-30 19:19

量科快讯