現行のコンピュータが苦手とする、膨大な量の組み合わせ計算などについて高速計算が行えるコンピュータ。物理的な量の最小単位「量子」の性質を応用することで、膨大な量の計算を並行して行えるのが特徴。NECでも研究を進めている。我々の通常の世界では、ひとつの物体は常にひとつの状態しか実現していないが、量子の世界では、複数の状態が同時に実現している。この状態を「重ね合わせ」と言う。コマに例えれば、我々の世界では一度には右回りか左回りかのどちらかしか実現しないが、量子の世界では同時に右回りにも左回りにも回るのだ。この性質を利用したのが量子コンピュータ。現在のコンピュータが1回に1つの演算しかできないのに比べ、複数の演算を同時にこなせるため、因数分解などに強い。量子コンピュータはまだ基礎研究が始まったばかりの段階で、実用化に至るまでには少なくとも数十年かかると言われている。しかし、実用化すれば、巨大な整数の素因数分解は従来のコンピュータでは計算が困難というRSA暗号の根拠が崩れることになる。