量子计算的“21”难题：为什么15能分解，21却不行？
2025-08-31
2001年，量子计算机成功分解了数字15，但2025年，分解21却成了难题。这并非量子计算停滞不前，而是因为分解21的量子电路复杂度远超分解15。分解15只需21个纠缠门，而分解21则需要2405个，增加了115倍！这主要是因为：1. 分解15时，大多数乘法运算结果为1，可忽略；2. 第一个乘法运算通常成本很低；3. 模15乘法可简化为循环移位。而分解21则没有这些优势，导致成本剧增。这说明，单纯依靠分解数字大小来衡量量子计算进展并不准确，更应关注量子纠错和架构方面的突破。