　量子コンピュータは量子ビットを活用して計算を実行するコンピュータ。従来のコンピュータ（古典コンピュータ）は0と1の2値で表現される“ビット”（古典ビット）で情報を取り扱う。一方で、量子力学が取り扱うミクロな領域は物質の基本的性質として複数の状態を同時にとる「重ね合わせ」が起こる。量子ビットは重ね合わせの性質により、0と1だけでなくそれらを重ね合わせた状態で表現できる。

古典力学を背景とした古典ビットと量子力学を背景とした量子ビットの比較（クリックで拡大）出典：NEC

　ここで、1古典ビットが表現できる数値は1つ（0もしくは1のどちらか）とすると、1量子ビットが表現できる数は2つ（0と1を同時に持つ）となる。n古典ビットの場合に表現できる数値は2のn乗種類の数値の中から1つとなるが、n量子ビットが表現できる数は2のn乗種類の数値全て。n量子ビットによる計算は同時に2のn乗の計算を実行できることを意味し、量子コンピュータは古典コンピュータにない規模の並列性を持つとされている。

　ここで、量子コンピュータは動作方式により「量子ゲート方式」と「イジングマシン方式」に分類できると中村氏は語る。量子ゲート方式は古典コンピュータの上位互換を目指して、特定の問題を汎用的かつ高速に処理する。現在研究を進めている代表的な企業、団体としては、IBMやIntel、Google、東京大学などが挙げられる。なお、IBMは2019年1月8日（現地時間）、世界初（同社調べ）の汎用近似量子コンピューティングシステム「IBM Q System One」を発表している。

世界初（IBM調べ）の汎用近似量子コンピューティングシステム「IBM Q System One」出典：IBM

　もう1つの方式となる量子イジングマシンは、イジングモデルで表現された組合せ最適化問題の求解に適した方式。同方式は汎用的なコンピュータを目指すものではない。同方式はアニーリング型とレーザーネットワーク型に分けられ、アニーリング型はさらに量子アニーリング型と（量子コンピュータではないが）デジタル回路型に分けられる。それぞれの方式を開発する代表的な企業、団体としては、量子アニーリング型でD-waveや産総研、そしてNECが挙げられる。また、デジタル回路型では日立と富士通、レーザーネットワーク型ではNTTとなる。

　中村氏は量子ゲート型と量子アニーリング型のコンピュータについて「量子の重ね合わせを利用する面では一緒。しかし、ゲート型コンピュータが実用化に入るにはまだ後30年程度時間がかかるとみており、アニーリング型の方が実用化に近い」とする。

　また、量子コンピュータでは実装量子ビット数や解くことができる問題の規模を左右する。現時点のゲート型では量子ビット数が70ビット程度が最高とされており、「約30ビット長の数値で素因数分解が実行できる」（中村氏）ほどの性能という。対して、現時点のアニーリング型では量子ビット数が2000ビット以上が最高とされており、「約400台のタクシーを再現した組合せ最適化問題の求解が実行できる」とする。