多对数深度量子乘法器

该团队提出了一种量子算法,用于两个n位整数的乘法运算,其整体电路深度和T深度均以O(log²n)为界,同时使用O(n²)数量的量子门和辅助量子比特。该方案通过指示器控制的复制操作生成部分积,并采用二叉树加法器进行求和,实现了每层级对数深度的并行累加。据该团队所知,该设计在基于Clifford+T门集的乘法算法中具有最低的T深度。通过同步优化电路深度和T深度,该研究推动了大规模容错量子算法的实用化进程。

作者单位: VIP可见
提交arXiv: 2026-04-10 19:21

量科快讯