量子コンピューターが注目される理由
量子コンピューターは、伝統的なITとは少し異なる分野で育ってきたもので、分かりづらい部分が多い。それでも現在、学術領域やビジネス領域などから熱い視線を注がれているのはなぜなのか。日本アイ・ビー・エム（以下、IBM） 東京基礎研究所 副所長 小野寺民也氏が量子コンピューターの基本から現状、そして未来についてひも解いた。
量子とは、粒子と波の性質を併せ持つ物質やエネルギーの単位を指す。量子は、0と1のどちらでもある状態をとることができ（量子重ね合わせ）、2つないし複数の量子ビットが互いに相関を持つことができる（量子もつれ）。量子コンピューターではこれらの性質を持つ量子ビットを作り、微細に制御して量子の状態を変えながら計算していく。
方式は、ゲート速度（演算の速さ）とゲート忠実度（演算操作の正確性）によって複数存在する。中でも最も有力視され、研究が最も進んでいるのが「超伝導回路」と「イオントラップ」だ。IBMでは、超伝導回路の量子ビットを持つ量子コンピューターの開発に取り組んでいる。
量子ビットの状態を操作しながら計算するのが、量子プログラムだ。量子ビットの状態を操作する「ゲート」と呼ばれる演算子が複数あり、量子重ね合わせや量子もつれを生成する。読み出す結果は、0か1になる。どちらになるかは、重ね合わせの状態によって決定する。そのため、同じプログラムを、多数回（数百回から数千回）実行し、結果の分布の中から答えを探り出すことになる。
そんな量子コンピューターが注目されている理由は何か。小野寺氏はそのひとつに「潜在的な計算パワーが指数関数的に増大する点」を挙げた。
「量子ビットの数がn個あれば、潜在的な計算パワーとして2のn乗の計算ができる可能性がある。nが10であれば1000、20であれば100万、50であれば1000兆と、並列度は急激に上がる」
例として、米国オークリッジ国立研究所に昨年納入された、世界スパコンNo.1の「Summit」を紹介。テニスコートの約2面分に256ラック並べた規模のもので、1ラックに「IBM Power System」が18ノード搭載されており、1ノードには6枚のGPUが刺さっている。小野寺氏は「かなり強引だが」と前置きをしつつ、並列度を計算。「GPU1枚で5120程度の並列計算ができるので、だいたい1億42368768、つまり2の27乗と28乗の間くらいの並列計算ができる」という。
これが50量子ビットのコンピューターであれば、この800万倍の並列計算が可能となる。
もっとも、パワーを発揮するには量子回路が必要だ。量子ゲートを配置して量子回路を設計、量子アルゴリズムを実装することで、初めて計算ができるようになる。
量子アルゴリズムについては、素因数分解のアルゴリズムが1994年、ピーター・ショア氏によって発見されている。
「インターネットバンキングやEコマースなどでは2024ビットのRSA暗号が採用されている。なぜなら、実用的な時間での解読は不可能とされているからだ。しかし、ショア氏の発見した量子アルゴリズムでは、量子コンピューターの性能にも依存するが、2048ビットでも数時間で解読可能とされている」
