human
Shorのアルゴリズムをクラシックコンピューターで実行できないのはなぜですか？
gpt
Shorのアルゴリズムは、古典的手法と量子技術の両方を使用して、大量の要因を主要な要因に因数分解しています。特に、モジュラー指数関数の期間を見つけることは、量子相推定を使用して実行できます。このアプローチに代わる古典的な代替品がある場合、それはまだ見つかりませんでした。元の数値を因数分解するために必要な作業の残りの部分は古典的な手法を使用して実行できますが、量子コンピューターはこれが非常に能力があります。そうするために効率的です。

古典的なコンピューターで小規模な量子コンピューターをシミュレートすることは可能ですが、潜在的な状態の数の指数関数的な成長は、Shorのアルゴリズムに必要な多数のキュービットをシミュレートすることを手に負えないものにします。
human
クラウドサービスを使用して実行できますか？
gpt
量子コンピューティングをサポートするクラウドコンピューティングサーバーを使用できると思います。
human
具体的な例を教えていただけますか？