
 |
量子コンピュータ(りょうし・−。Quantum Computer) |
|
 |
 |
 |
トップ
日本語−【り】
量子コンピュータ
|
 |
量子力学の重ね合わせの原理を利用して超並列計算が行えるコンピュータのことです。原子や電子などのミクロの世界では、マクロの世界とは異なる物理法則が働いており、複数の状態が重ね合わされた量子状態をとることができます。この重ね合わせを利用して計算を行うものが量子コンピュータです。 現在のコンピュータは、「0」と「1」の2つの状態を基本単位にして計算を行っています。一方、量子コンピュータでは、「0」でもあり「1」でもあるという「0」と「1」を量子的に重ね合わせた状態を「量子ビット」として、これを最小単位に計算を行います。そのため、n個の量子ビットを用いれば、2のn乗の計算を同時に行うことができます。このnを増やせば大規模な並列処理が可能となるため、量子コンピュータは超高速であるといわれているわけです。 量子コンピュータが注目され始めたのは、広く利用されている公開鍵暗号方式などの暗号の安全性が崩壊する恐れがあるためです。現在の暗号は、巨大な数の素因数分解を現実的な時間では行えないという根拠をもとに成り立っていますが、量子コンピュータを使って素因数分解を高速に行う方法が発見されたことをきっかけに、世界中の研究機関などで研究や議論が活発に行われるようになりました。ただ、まだ研究の初期段階であり、課題も多いため、実用化までには数十年はかかるともいわれています。
|
|
 |
 |
 |
|
|
 |
 |
 |
|
|
 |

|
 |

|

|
|
 |
 |
 |
コンパクト版 インターネット辞典 監修:東京大学大学院 情報理工学系研究科 助教授 江崎 浩 発行:IEインスティテュート (C) Hiroshi ESAKI, 2000 (C) 2002 IE Institute.co.,Ltd. IT辞典は「コンパクト版 インターネット辞典」に用語の追加・編集を行って提供しています。 |
 |



|
 |















|