【レポート】量子コンピュータとは(2) - 鉄腕アトムの時代に向けて | ネット | マイコミジャーナル○量子コンピュータの実現に向けた問題点 前述のように、量子コンピュータは適切なアルゴリズムが与えられれば、極めて力強いパフォーマンスを発揮するが、高柳氏によると、現在はまだアルゴリズムの開発が不十分であり、現在の古典コンピュータが実現している汎用計算機の機能を量子コンピュータで実現できる目処は立っていないという。因数分解問題、離散対数問題のような限られたいくつかの問題について、量子コンピュータを用いて効率的に問題を解くアルゴリズムが提示されているに過ぎないのだ。従って、今後量子コンピュータが発展していくためには、数学的なアルゴリズムの研究の発展が欠かせないという。 また、実験的にもさまざまな困難が指摘されている。まず、qubitを作る難しさがある。コンピュータでは初期化、という操作を行うが、量子コンピュータではqubitを担う適切な物理系を用意し、それに対してある物理的操作を与えて、状態が
