量子コンピューターは量子力学の原理を利用して計算を行う次世代コンピューターで、多くの国の政府が重点分野に指定、IT企業も開発競争に参入し、近年日本でも関心が高まっています。5年くらい前には「量子コンピューター」の文字を、毎日のようにニュースやウェブの記事などで目にすることになろうとは「思ってもいなかった」というのが正直なところです[1, 2]。 さて一方で、量子コンピューターに関する誤解も多く見受けられます。量子コンピューターは量子力学の原理を利用して計算を行う次世代コンピューターですが、その「量子力学」を直感的に理解するのは困難です。 量子力学が直感と反する様は、かのリチャード・ファインマンも「もしも量子力学を理解できたと思っているならば、それは量子力学を理解できていない証拠だ」と表現したほどです。そのため、ITやコンピューターの専門家はおろか、たとえ物理の専門家であっても、量子コンピュ