New Quantum Algorithm Factors Numbers with One Qubit
a year ago
- #algorithm
- #encryption
- #quantum computing
- 新型量子算法仅需一个量子比特和三个振荡器即可完成因数分解，相比Shor算法所需的数十万个量子比特实现了重大突破。
- 该方法利用量子振荡器中的连续变量编码信息，这些变量可在范围内取任意值，不同于测量时只能为0或1的量子比特。
- 尽管取得理论突破，该算法对大数分解仍不实用，因其能量需求呈指数级增长，可能需要消耗多个恒星量级的能量。
- 研究开创性地将振荡器作为信息载体，为因数分解之外的量子算法开辟了新路径。
- 团队正探索降低能耗的改进方案，并将这种连续变量方法应用于其他量子计算领域，预示着对量子计算技术的广泛影响。