量子ゲート方式で実行可能なグローバーのアルゴリズム。
そして、いったいどの量子プロセッサで対応しているのだろうか。そんな記事もありました。
その回答は、以下となります。（ほぼ全ての量子プロセッサで対応しています）
このグローバーのアルゴリズムは量子ゲート方式で実行可能。基本的に９割以上の量子プロセッサは量子ゲート方式なので、ほぼ全ての量子コンピュータで実行可能です。
よって、その量子プロセッサ（QPU）の量子ビット数で実行可否が定まります。
とりあえず、細かな点はあとから説明を加えるとして、量子問題の刺さり具合を定める「ハッシュ関数の各状態別の分散値」と量子ビット数の考察です。
量子ビット数は「2500 – 8000」のような話が流れていました。はたして、そんな少数で処理可能なのだろうか。そんなところから、しっかりみていきます。
