跳到正文
arXiv · quant-ph· Barak Nehoran, Joseph Slote, Henry Yuen·· 3 天前精选

所有酉变换可由线性深度量子电路实现,允许多扇出门时可达常数深度

All Unitaries Have Constant Depth Quantum Circuits

arXiv:2609.40351v2阅读论文 PDF ↗

仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。

作者:Barak Nehoran, Joseph Slote, Henry Yuen

首次提交:2026-10-01 01:59

研究任务与主要进展

基于论文摘要,作者证明所有n量子比特酉变换均可使用指数数量的辅助量子比特,以单、双量子比特门在线性深度内精确实现,并将此前最佳界从2^{n/2}改进为线性深度。该构造还建立了酉变换合成、局部可解码码和私有信息检索之间的新关系;若允许无界扇出门,深度可进一步降至常数。

阶段、条件与复现 · 深读核对

  • 任务输出与输入访问模型是什么?
  • 在什么假设、规模与资源条件下成立?
  • 与哪种经典基线比较,是否计入编码与读出?

这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。

本站判断

基于论文摘要,作者给出所有n量子比特酉变换可由线性深度单、双量子比特门电路精确实现的结论,并借助局部可解码码与私有信息检索建立新联系。实际影响取决于指数数量的辅助量子比特;若允许无界扇出门,深度还可降至常数,因此资源约束是关键条件。本站设想:可在固定辅助比特和扇出约束下比较该构造与传统合成的端到端资源开销。

来源:arXiv · quant-ph · arxiv.org