量子科技中心_量科网

该工作提出了“反运算𝔘𝔫(Ô)”的概念，即对于特定运算Ô，给定其有效输出时，相应的反运算可生成所有能产生该输出的有效输入集合。研究团队以加法运算为例阐明了反运算的工作原理，并通过构建执行加法反运算（称为“反加法”）的量子电路实现了该功能。为彰显该方法潜力，团队进一步利用反加法量子电路构建了整数N因式分解装置（称为“反乘法器”）。该方案仅需𝒪((logN)²)数量级的量子比特，其性能可与当前最优因式分解算法相媲美。