1
神の数の量子アルゴリズム
神の数は神のアルゴリズムの最悪のケースです ルービックキューブパズルを解く方法の議論に由来する概念ですが、他の組み合わせパズルや数学ゲームにも適用できます。これは、可能な移動が最も少ないソリューションを生成する任意のアルゴリズムを指します。これは、全知の存在が任意の構成から最適なステップを知っているという考えです。 神の数を20と計算するには、「35 CPU年のアイドル（クラシック）コンピュータ時間」が必要でした。 量子アプローチでどのようなスピードアップを達成できますか？