量子物理
[提交于 2025年4月8日
]
标题: 深度-2 QAC 电路计算奇偶性的紧致界
标题: Tight bounds on depth-2 QAC-circuits computing parity
摘要: 我们证明,深度为2的QAC电路无法计算超过三个非目标输入位的奇偶性,即使不干净地计算也是如此,无论使用的辅助量子比特数量如何。 此结果与其他最近关于常数深度QAC电路的下界结果不可比较,使用了不同的技术,这些技术可能具有独立的兴趣: 1. 我们证明了某一类多元多项式的所有成员都是不可约的。 证明应用了Shpilka & Volkovich [STOC 2008]的技术。 2. 我们给出了一个在某种意义上紧致的描述,说明多量子比特CZ门何时会从其作用的状态中产生或消除纠缠。 本文强化了该论文的早期版本 [arXiv:2005.12169]。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.