1
Grover検索スペースの現在の制限
なぜ今までグローバー検索が3キュービット（データベースのサイズ= 8に対応）までしか実装されていないのかと思っていました。この論文を参照 私が尋ねる理由は、今日私たちははるかに大きなサイズの量子コンピュータを持っているからです。たとえば、IBMが50キュービットを持っているのに対し、Googleは72を発表しました。なぜこれらのコンピューターでより大きなサイズのGroverアルゴリズムを実行できないのですか？（理論的な問題に基づく）私の推測の一部は次のとおりです。 回路アーキテクチャの制限：おそらく、ゲートセットと、これらのコンピューターによって提供される回路の基礎となるアーキテクチャが制限を課します。 エラー修正：エラーを修正するには追加のキュービットが必要です。 現在Grover検索の使用を制限している実用的/物理的な問題があるかどうか知りたいのですが。