论文提出最优深度Hamming重量精确量子线路

Wei Zi、Pei Yuan、Junhong Nie 在 arXiv 发布论文，构造精确计算 n 量子比特寄存器 Hamming 重量的量子线路，深度 O(log n)、规模 O(n log n)，仅使用 n 个输入量子比特和 m=ceil(log_2(n+1)) 个二进制输出量子比特；作者称其深度和总宽度均达到最优。 该线路基于任意单比特门和全连接 CNOT。作者还给出辅助比特受限的变体：仅有 O(log n) 个辅助比特时，用测量加经典前馈可得到期望深度 O(log^2 n)，仅用酉门时深度为 O(n^{1/4} log n)。上述结论均为论文摘要所述，尚待独立验证。

AI 根据报道生成 · 10 小时前更新