0001野良ハムスター ★
2018/12/20(木) 09:49:54.69ID:CAP_USER■量子コンピュータは「夢のコンピュータ」なのか
「量子コンピュータ」とは、量子力学の原理を情報処理に積極的に利用したコンピュータである。
従来のコンピュータ（以下「古典コンピュータ」と呼ぶ）における情報の最小単位は0と1、すなわち「ビット」である。一方、量子コンピュータでは、0と1の重ね合わせ状態である「量子ビット」が情報処理の基本単位だ。もし、300量子ビットの量子コンピュータが存在すれば、2^300（2の300乗）の重ね合わせが実現できる。この数字は、宇宙を構成する全原子数2^261個よりも大きいという、天文学的に膨大な数である。量子コンピュータにおいては、この重ね合わせ状態に対して並列に情報処理を行う。その後、干渉効果を利用して答えが得られる確率を巧みに増幅して、答えを読み出す。
したがって、量子ビット数が1つ増えると並列度は2倍、量子ビットがn個増えると並列度は2^n倍、というように、指数関数的に増大する。一方古典コンピュータは「32ビットから64ビット」のようにビット数が2倍になると表現できる情報量が2倍になるだけで並列度は増大しない。このように、ビット（量子ビット）数と性能の関係が、量子コンピュータと古典コンピュータでは大きく異なる点に注意してほしい。
それでは、量子コンピュータは古典コンピュータの性能を圧倒的に上回る「夢のコンピュータ」なのだろうか？
実は、そう言い切ってしまうのはあまり正確ではない。古典コンピュータに対して量子コンピュータが指数関数的に高速になることが証明されている数学的問題はわずか60個程度である。だが、「それだけか」とがっかりする必要はない。その60個の中に、産業応用上極めて重要な問題が含まれている。それが、量子化学シミュレーションと量子機械学習である。つまり創薬（新薬の開発）、新材料設計、人工知能などの分野では、商用化された量子コンピュータによって圧倒的な処理性能が得られ、破壊的なインパクトがもたらされると期待されている。
>>2につづく
http://jbpress.ismedia.jp/articles/-/54979
