Portal:コンピュータ/特集項目/コンピュータの形態/量子コンピュータのソースを表示

'''[[量子コンピュータ]]''' （りょうしコンピュータ、英語：{{lang|en|quantum computer}}） は、[[量子力学]]的な[[重ね合わせ]]を用いて[[並列コンピューティング|並列]]性を実現するとされる[[コンピュータ]]。従来のコンピュータの[[論理回路|論理ゲート]]に代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。

従来のコンピュータ（以下「古典コンピュータ」）の基本素子は、[[情報量]]が0か1の何れかの値しか持ち得ない1[[ビット]]を扱うものであるのに対して、量子コンピュータでは[[量子ビット]] (qubit; quantum bit、キュービット) により、1キュービットにつき0と1の値を任意の割合で重ね合わせて保持する。

n量子ビットあれば、<math>2^n</math>の状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の[[並列コンピューティング]]が実現する。理論上、現在の最速[[スーパーコンピュータ]]（並列度が<math>2^{20}</math>以下）で数千年かかっても解けないような計算でも、例えば数十秒といった短い時間でこなすことができる、とされている。……[[量子コンピュータ|もっと読む]]<noinclude>
{{DEFAULTSORT:こんひゆうたのけいたい りようしこんひゆうた}}
[[Category:ウィキポータルコンピュータ特集項目]]
</noinclude>