2019年9～10月、新聞各紙やテレビは量子コンピューターの話題で持ちきりになった。米Googleが量子ゲート型量子コンピューターを開発し、その計算能力がスーパーコンピューターをはるかに超える「量子超越性」を実証したとする論文を大手紙に事実上リークし、期待を高めた上で実際に論文発表したからだ1）。「人類は超計算を手にした」と派手な見出しが躍ったメディアもあった。
「200秒」VS「1万年」が根拠
Googleの発表内容は、同社が開発した54量子ビットの量子プロセッサーで、量子乱数生成のシミュレーションを53量子ビットを用いて回路深度†20の規模で実行したところ、200秒の計算時間で済んだ。対して、現在最大規模のスーパーコンピューターである米IBM製「Summit」で同じ計算をしたところ、計算はほとんど進まず、完了までに推定1万年かかることが分かったとする（図1）。「この劇的な高速化は、特定の計算に関する量子超越性の実証である」（論文要旨）。「200秒」VS「1万年」という対比が、その論拠の根幹になっている。
本来の1/150万の性能で評価
しかし、実は「ノーゴール」だった。論文発表の2日前には既に、IBMがGoogleの「実証」を反証する論文やブログを発表していたからだ2）。
IBMの指摘は、GoogleによるSummitでの計算は演算中に主記憶（RAM）しか使わない不自然な計算であるというもの注1）。IBMが、ハードディスクを活用し、さまざまな計算高速化のアルゴリズムも使って同じ計算をシミュレーションしたところ、最悪でも2日半で済むことが分かったとする注2）。
IBMの指摘が正しいとすると、GoogleはSummitを本来の約150万分の1以下の性能で動かしていたことになる。まるでパソコン並みの性能だ。
スーパーコンピューターはシステムが巨大であるだけに、解くべき問題に合わせてコードなどのチューニングを繰り返す、あるいはハードウエアまでも最適化することで初めて本来の性能を発揮するマシンである。Googleはそれをしなかったばかりか、むしろ不利になる条件を課して得た計算結果を、量子超越性実証の論拠にした。
量子超越性は、古典的コンピューターではどうやっても実現できない計算速度を量子コンピューターが示すことが定義。そのため、1万年より大幅に短い計算時間で済むことを1例でも示せば立派な反証になる注3）。
