量子科技中心_量科网

Shor算法是量子计算机最具前景的应用之一。然而，由于现有方法需要约10^6个物理量子比特，该算法必须分布在多个模块中。本文在模块化原子处理器上实现了Shor算法的分布式编译。该工作提出了一种端到端的编译与优化策略，重点研究了模块间通信与模块内时钟速率之间的相互作用。采用受CPU启发的架构，在拥有50万量子比特的模块化原子处理器上，以每秒10^5个贝尔对的通信速率和1毫秒的测量时间，该团队证明仅需比单模块架构多16%的时间即可完成2048位RSA整数的因式分解。该工作首次对模块化原子硬件上的大规模整数分解进行了端到端分析与仿真，为未来其他大规模模块化算法的设计提供了蓝图。