量子コンピュータをつくっているSPINQへ行ってきた。自分は大学時代に量子力学は勉強したことはあるものの、量子コンピュータについては「なんかすごいもの」ぐらいの、ものすごく雑な知識しかなかったので、事前に「量子コンピュータが本当にわかる!」という本で予習。それによると量子コンピュータの基礎はこんな感じ。 普通のコンピュータ向けのアルゴリズムとは根本が違う、量子コンピュータでしか使えない、チートともいえるアルゴリズムが使える問題は劇的に速くなる可能性がある それ以外の問題は、普通のコンピュータと同じことしかできない(論理演算に基づく情報処理処理) 「情報処理」は、「量子ビット(qbit)の状態を外部から変化させる」操作。そのやり方は量子ビットの物理的実態によって様々。 結果を観測する時点で量子状態が収束するので結果は確率的。つまり1回「情報処理」をしたあとで結果を観測すると、可能な量子状態の
![量子コンピュータとのファーストコンタクトをしてきた|akita11](https://cdn-ak-scissors.b.st-hatena.com/image/square/8ed5c1f272a98d33c7e4fd04ca8dd65663113b93/height=288;version=1;width=512/https%3A%2F%2Fd2l930y2yx77uc.cloudfront.net%2Fproduction%2Fsocial_images%2F7fff8b0480c13492d47fd521eacd1eec007a5679.jpg)