通过切碎随机基优化改进绝热量子分解

整数分解对于经典计算机仍然是一个重大挑战,并且是RSA加密安全性的基础。绝热量子算法提供了一种有前景的解决方案,但其实际应用受到当前NISQ设备和量子模拟器短相干时间的限制。在该工作中,研究人员应用了切碎随机基(CRAB)优化技术来增强绝热量子分解算法。通过将其应用于分解21到2479的整数,该团队展示了CRAB的有效性,当演化时间超过量子速度极限时,目标态的保真度显著提高。值得注意的是,这种性能提升在存在退相干噪声的情况下表现出韧性,突显了CRAB在噪声量子系统中的实际效用。该研究结果表明,CRAB优化可以作为推进绝热量子算法的有力工具,对量子信息处理任务具有更广泛的意义。

量科快讯