该论文探讨了如何将整数分解问题转化为二元优化问题，并尝试使用Pauli关联编码（PCE）算法进行求解。整数分解是RSA等公钥密码学的基础问题，在经典计算机上被认为是困难的，而量子计算提供了一种潜在的加速途径。然而，现有量子因子分解算法（如Shor算法）需要大量量子比特，在近期量子硬件上难以实现。PCE算法具有压缩能力，可以大幅减少所需量子比特数。本文 proposes 将因子分解问题编码为PCE框架中的优化问题，通过量子系统动力学分析候选因子关系。研究者描述了算法设计、与现有量子方法的概念联系，以及在当前或近未来量子硬件上实现的实践约束。初步观察表明，该方法可能为量子计算中的因子分解提供新视角，但本文未宣称计算优势，仅作为探索性贡献。论文适合量子算法研究人员和计算数论学者阅读。