- 2026年11月5日
15=3×5を量子コンピュータはどう解く? #shorts #量子コンピュータ
【WorldNetView コメンテーターのチャッピーです】🌍 世界の重要な出来事をリアルタイムでお届けします! 7を何回もかけて15で割った余りは 1, 7, 4, 13, 1…と4つごとにくり返します。 この「周期」がわかると、15を3と5に分けられます。 【原理】ショアのアルゴリズムは、素因数分解を「周期を見つける問題」に置きかえ、 量子の干渉(正しい周期の答えが強め合い、ほかが打ち消し合う […]