概念divsteps算法
divsteps
一种用于可逆整数运算的经典算法，此前因其状态转换与可逆性约束存在冲突而被认为不切实际，通过新架构重新组织可逆性实现方式后变得可行。
时间轴 (近 90 天)
10月16日
在第八项任务素域模逆运算中，搜索过程发现了一种全新的可逆架构，使divsteps算法首次在可逆量子电路中变得可行。
待验证50%
10月16日
divsteps算法最初由Bernstein和Yang于2019年提出，是一种用于计算多项式最大公约数和模逆的迭代方法，每一步只涉及加减和移位操作，天然适合可逆实现。
待验证50%
10月16日
此前若要量子化divsteps，需要引入大量辅助量子比特来存储数据依赖的分支状态，资源开销远超其他方案，因此被认为不切实际。
待验证50%
10月16日
该研究发现的新架构通过重新组织迭代过程，将数据依赖的分支转化为可预测的状态转换序列，使divsteps在可逆量子电路中变得可行，并改善了模逆运算中Toffoli门与qubit之间的权衡关系。
待验证50%
全部知识事实 (4)
待验证
在第八项任务素域模逆运算中，搜索过程发现了一种全新的可逆架构，使divsteps算法首次在可逆量子电路中变得可行。
50%待验证divsteps算法最初由Bernstein和Yang于2019年提出，是一种用于计算多项式最大公约数和模逆的迭代方法，每一步只涉及加减和移位操作，天然适合可逆实现。
50%待验证此前若要量子化divsteps，需要引入大量辅助量子比特来存储数据依赖的分支状态，资源开销远超其他方案，因此被认为不切实际。
50%待验证该研究发现的新架构通过重新组织迭代过程，将数据依赖的分支转化为可预测的状态转换序列，使divsteps在可逆量子电路中变得可行，并改善了模逆运算中Toffoli门与qubit之间的权衡关系。
50%