「量子計算機が古典計算機より優れている」とはどういうことか はじめに Feynmanの論文から始まった量子計算機の研究は、今日では多くの学術的・社会的注目を集めている。量子計算機とは量子力学の法則に基づく計算機であり、状態の「重ね合わせ」や「干渉」など、古典計算機にない特徴を活用して計算を行う。しかしながら、量子力学は多くの人にとってなじみの薄いものであり、それゆえ量子計算機の能力についても誤解が多く見られる。たしかに量子計算機というテーマはいまも研究途上であるが、
