量子コンピュータの現在とこれから「50~100qubitある量子コンピュータは今日の古典コンピュータの性能を上回るかもしれない」 - NASAの研究所で行われたQ2B Conferenceでカリフォルニア工科大学のJohn Preskillはそう唱えた。 ただ、彼はそれに「しかしながら、量子にあるノイズにより、信頼可能な計算をするために量子回路のサイズを制限せざるを得ない」と付け加えた。これがどういう意味か解き明かして行こう。 量子コンピュータとは そもそも量子コンピュータとは何者なのか。日頃、私たちが使っている古典コンピュータは論理素子(bit)が「0」か「1」のどちらかの状態をとり、それを用いて計算を行う。それに対して、量子コンピュータとは量子力学的な重ね合わせを用いる。量子コンピュータで用いられる量子ビット（qubit）は「0」と「1」を重ね合わせた状態で操作を行って、計算を行う。この性質を用いると、例えば10個の
