量子コンピュータ勉強会レポート(その1) ~数年後には化学への応用が可能に!?~
はじめに
量子コンピュータが最近大きな注目を浴びています。量子コンピュータは、ミクロの世界を支配する量子力学の原理を応用したコンピュータで、電気信号のオンオフを基礎原理とした現在のコンピュータ(この分野では「古典コンピュータ」とも呼ばれる)を遥かに上回る計算能力を秘めています。昨年の10月にGoogle社が「量子超越(=古典コンピュータを超える計算速度)を実現した」論文を公表し、大きな話題となりました。この論文では、ある命題について最速のスーパーコンピュータを使っても1万年かかる計算を、量子コンピュータはわずか200秒で解いたという内容が書かれています。その命題とは「量子コンピュータの動作...