量子科技中心_量科网

该论文提出了一个精确且显式的质因数分解方程，并提供了相应的计算算法。所提出的方法基于MeLoCoToN（经典张量网络的组合优化求解）框架，通过构建经典张量网络来解决组合优化问题。该张量网络会计算所有可能的输入数对之积，并筛选出乘积等于待分解数的组合。为提升算法效率，研究人员对张量的数量、维度及其收缩方案进行了优化。最后，该工作通过精确张量网络收缩和基于张量链压缩的近似收缩两种方式，对算法进行了一系列测试和性能评估。