Can PCE solve the factorisation problem via optimisation?
该论文探讨了如何将整数分解问题转化为二元优化问题,并尝试使用Pauli关联编码(PCE)算法进行求解。整数分解是RSA等公钥密码学的基础问题,在经典计算机上被认为是困难的,而量子计算提供了一种潜在的加速途径。然而,现有量子因子分解算法(如S
共收录 1 条相关情报。
← 返回所有主题该论文探讨了如何将整数分解问题转化为二元优化问题,并尝试使用Pauli关联编码(PCE)算法进行求解。整数分解是RSA等公钥密码学的基础问题,在经典计算机上被认为是困难的,而量子计算提供了一种潜在的加速途径。然而,现有量子因子分解算法(如S