|
量子コンピュータ （りょうしコンピュータ、英語：） は、量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。従来のコンピュータの論理ゲートに代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。 従来のコンピュータ（以下「古典コンピュータ」）の基本素子は、情報量が0か1の何れかの値しか持ち得ない1ビットを扱うものであるのに対して、量子コンピュータでは量子ビット (qubit; quantum bit、キュービット) により、1キュービットにつき0と1の値を任意の割合で重ね合わせて保持する。 n量子ビットあれば、の状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現する。理論上、現在の最速スーパーコンピュータ（並列度が以下）で数千年かかっても解けないような計算でも、例えば数十秒といった短い時間でこなすことができる、とされている。 古典コンピュータは一般に万能である。これに対し、提案されている量子コンピュータは現在のところ、いわゆる専用計算機であり、実用上は何らかの古典コンピュータに接続して使うものとなる。 ==歴史== ===1980年代=== 量子コンピュータの歴史は、1980年に Paul Benioff が量子系においてエネルギーを消費せず計算が行えることを示した〔The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines 〕ことに端を発し、1982年、ファインマンも量子計算が古典計算に対し指数関数的に有効ではないかと推測している〔Simulating Physics with Computers 〕。これらに続き、1985年、ドイッチュは、「量子計算模型」と言える〔Quantum theory, the Church-Turing principle and the universal quantum computer 〕を定義し、1989年に〔Quantum computational networks 〕を考案した。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「量子コンピュータ」の詳細全文を読む スポンサード リンク
|