※この記事ははてなブログから引っ越しました
※2017年5月頃に書いていたものを発掘して再掲したものなので、情報が古い可能性があります。
はじめに
最近ちょいちょい量子コンピューターのニュースとか出ていますね。
ただ、そもそも量子コンピューターって何？って感じですし、思っている人も多いハズ。
なので、量子コンピューターについて調べてみました。
なお、書いている私は量子コンピューターとかその辺の理論については全くの無知から調べていますので、あしからず。
この記事の目的
量子コンピューターってどんなものかを大雑把に知りたくて書いた記事です。
詳しい理論が知りたい方や、正確な情報が知りたい方は別の記事や論文を探してください。
ここが違うというご意見は大歓迎です。
そもそも量子って？
量子論とかの量子ですね。
詳しいことは知りませんが、要するに「物質の最小単位」と思っていれば良さそうです。
そして、量子にはマクロな世界には見られない、普通の感覚からすると、不思議な性質を持っています。
それが「重ね合わせ」という性質です。
重ね合わせって？
その言葉のイメージの通り、あるものに対して２つの状態が重なっている状態のことです。
有名な思考実験であるシュレーディンガーの猫だと、猫の生きている状態と死んでいる状態が重なっている、という状態です。
瀕死とかでもなく、生きているか死んでいるかは開けてみないとわからない、というのでもありません。
生きている状態と死んでいる状態の、そのどちらの状態でもある、ということです。
どういうことやねん！とツッコみたくなりますが、とりあえずそういうものなのだと理解します。
そしてそれを状態を利用したのが「量子ビット」です。
量子ビットって？
量子コンピューターで扱う、情報の最小単位です。
今までのコンピュータは、ビットという単位で「0 または 1」を表します。
それに対して、量子ビットは「0と1を 重ね合わせた 」状態を表します。
もはや訳がわかりませんが、そういうものと理解しておきます。
量子コンピューターは何がすごいの？
２つの状態を重ね合わせた状態で計算ができる事により、特に組み合わせ問題などの計算が桁違いに早くなります。
これまでのコンピューターでは、一つ一つ逐次計算していた問題が、重ね合わせの特性を使うことで並列に計算でき、あっという間に解けるようになるようです。
量子コンピューターが普及するとどうなるの？
メリット
組み合わせ問題など、これまでの計算方法では現実的な時間でできなかった計算が、現実的な時間でできるようになります。
デメリット
暗号が容易に突破されるようになるかもしれません。
これまでの暗号は、解読に膨大な計算量を必要とし、現実的な時間で解読できないようにすることで、安全性を確保していました。
逆に言えば、計算を繰り返すことで、いつかは解読することが可能なのです。
そして量子コンピューターだと、理論上、ごく僅かな計算量で解読でできるようになります。
なので、量子コンピューターが普及すれば、暗号アルゴリズムが世界的に変わっていくことになるかもしれません。
量子コンピューターの動向
カナダD-Wave Systemsという会社が作っているみたいですね。
また、IBMも頑張っているみたいです。
我らが日本勢も、研究グループを作って量子コンピューターに挑んでいるみたいです。
個人的な感情としては、日本税を応援したいですし、研究だけに終わらず、世界に先駆けて実用化もできるといいなと思います。
あとがき
量子コンピューターは、今までのコンピューターとは計算の根本が違う、ということがわかりました。
特に、暗号アルゴリズムが無力化するかもしれない、と言うのは、社会的にもインパクトが強そうです。
そういったデメリットが大きい反面、これまでにはできなかった複雑な計算ができることで良いこともあるようです。（例えば難病の解析や新薬の開発など）
いずれにしても、大きな可能性を秘めている、ということは間違いなさそうです。
今後の動向も注目していきたいですね。
追記 (2018-02-04)
次世代国産暗号、量子コンピュータの弱点を突く というニュースが有りました。
量子コンピューターを対抗するに十分かはまだこれからだと思いますが、量子コンピューターの実用化が進むに連れて暗号を変えていくことが必須になっていくことと思います。