実用的な量子コンピューティングプログラミングコードに関する質問[重複]
古典的なコンピューターに対する量子コンピューターの利点を示したり実証したりする量子コンピューティングプログラミングコードを試した人はいますか？どうもありがとう。
回答
現在の量子コンピューターができることは、古典的なコンピューターよりも有利な実用的なことは何もありません。しかし、これらのマシンは、ショアのアルゴリズムによる因数分解などの特定の問題に対して潜在的なスピードアップを提供します。ショアのアルゴリズムによって因数分解されて成功した最大数は21です。これは、このペーパーで見ることができます：「IBMQExperienceを使用したショアの因数分解アルゴリズムの実験的研究」。彼らはそこでその紙に35を因数分解しようとしましたが、成功しませんでした。量子コンピューターによって因数分解されると主張されているより大きな数を見たことがあるかもしれませんが、これらの方法はショアの因数分解アルゴリズムを使用していません。つまり、指数関数的なスピードアップはありません。たとえば、変分素因数分解アルゴリズムでは、必要な速度が得られません...量子コンピューターを使用しているからといって、計算が高速になるわけではありません。量子コンピューターで因数分解されると主張されているこれらの多数は、特定のカテゴリーに適合するために選択されます...したがって、より簡単で、結果はよりクールに見えます。 Craig Gidneyは、ここでそれについて読むことができるかなり面白いことをしました：量子コンピューターでこれまでで最大の数を因数分解します。 :)
さて、Craig Gidneyによる最近の論文（今回は深刻）が、2000万キュービットを使用して2048ビットのRSA整数を因数分解するのにかかる時間の仮想的な見積もりを提示しました。ここでそれについて読むことができます：「2000万のノイズの多いキュービットを使用して8時間で2048ビットのRSA整数を因数分解する方法」。これにより、これらの仕様を満たす量子コンピューターを使用した場合に得られるスピードアップのアイデアが得られます。
繰り返しになりますが、現在の量子コンピューターが実行できる実用的なものはなく、従来のコンピューターよりも優れています。
量子化学があなたの興味の対象であるなら、私はあなたにこの論文を指摘します：量子コンピューターはどのように量子化学において産業的に関連する計算上の利点を提供するのでしょうか？（それは最も公正な比較を提示していないかもしれませんが、それは私たちが現在持っているものを考えると、この分野で量子優位性を達成することからまだかなり長い道のりがあることを示しています...）
理論上の利点を示すアルゴリズムの実装は、探しているケースです（たとえば、Shorアルゴリズムは、従来のアルゴリズムと比較して指数関数的に高速化されています）。ただし、NISQの時代には、アルゴリズムのパフォーマンスを妨げる可能性のあるノイズの問題があり、最終的には利点を示すことができません。