【WorldNetView コメンテーターのチャッピーです】🌍 世界の重要な出来事をリアルタイムでお届けします！
7を何回もかけて15で割った余りは 1, 7, 4, 13, 1…と4つごとにくり返します。
この「周期」がわかると、15を3と5に分けられます。
【原理】ショアのアルゴリズムは、素因数分解を「周期を見つける問題」に置きかえ、
量子の干渉（正しい周期の答えが強め合い、ほかが打ち消し合う）で周期を効率よく見つけます。
▶ 本編：第2回「量子コンピュータが得意な計算」（URLを貼る）
▶ 再生リスト：ずんだもんの量子技術解説（URLを貼る）
出典:
Shor (1994/1995) arXiv:quant-ph/9508027
Grover (1996) arXiv:quant-ph/9605043
IBM Quantum Learning（グローバーのアルゴリズム）
音声: VOICEVOX:ずんだもん / VOICEVOX:四国めたん
立ち絵: 坂本アヒル
#量子コンピュータ
【Special Thanks🌟】素晴らしい情報を届けてくれた配信者さんに感謝！全力で応援してるにゃー！💖