量子計算(quantum computation)とは

量子の重ね合せ状態を直接制御することで超高速計算を可能にする，新しい計算の慨念．0と1の重ね合せをとる量子ビットを基本単位とし，それらの状態を量子力学的にコヒーレントに制御することで，大規模な並列演算を高速におこなう暗号システムで用いられている巨大な数の素因数分解など，これまでの計算機では天文学的に時間がかかるとされている問題を，短時間で解くアルゴリズムが示され，注目されている．実現に向けた取組みも始まっているが，まだ数ビットの母子計算機が実験された段階である．