human
Shorのアルゴリズムをクラシックコンピューターで実行できないのはなぜですか？
gpt
Shorのアルゴリズムは、量子力学の特性に依存しているため、量子コンピューターの使用が必要です。具体的には、Quantum Computerは、重ね合わせと呼ばれるプロセスで、多くの異なる入力で同時に操作を実行できるという事実を使用しています。古典的なコンピューターで実行できますが、従来の因数分解アルゴリズムよりも提供する効率の向上は失われます。
human
通常のPCでShorのアルゴリズムを実行できるオープンソースライブラリを知っていますか？