なぜ量子コンピュータはまだ21を素因数分解できていないのか（2001年には15を素因数分解できたのに）

2001年、量子コンピュータは15を素因数分解しました。2025年現在、21の素因数分解は依然として課題です。これは進歩がないためではなく、驚くべき複雑さの差によるものです。15の素因数分解には21個のエンタングルメントゲートが必要でしたが、21の素因数分解には2405個もの膨大なゲートが必要で、115倍もの増加となっています！これは、15の素因数分解が以下の利点を持つためです。1. ほとんどの乗算の結果が1になること。2. 最初の乗算が安価であること。3. モジュラー乗算が巡回シフトに単純化されること。21の素因数分解にはこれらの利点がありません。したがって、量子コンピューティングの進歩を追跡するために数値の大きさだけを使用するのは誤解を招きます。重点はエラー訂正とアーキテクチャの進歩にあるべきです。