量子コンピューティングの核心は、量子力学特有の「重ね合わせ」と「量子もつれ」を利用し、従来のコンピュータでは実現が困難な並列処理能力や情報処理の効率を飛躍的に高められる点にあります。
補足
通常のコンピュータ（古典コンピュータ）は「0」または「1」のビットで情報を扱います。一方、量子コンピュータは量子的な状態を表す「量子ビット（キュービット）」を用い、同時に複数の状態が重ね合わさったまま計算を進めることができます。さらに、複数のキュービット間で生じる「量子もつれ」の効果を適切に利用すると、ある種の問題に対しては古典コンピュータに比べて圧倒的に高速な演算が期待されます。特に大規模な素因数分解や特定の探索問題、分子シミュレーションなど、膨大な組み合わせを探索するタスクで量子コンピュータが注目を集めているのは、この重ね合わせと量子もつれによる並列計算能力が大きく寄与しているためです。
