東京大学の研究グループは、従来不可能とされた、量子コンピュータの内部で発生する量子的なエラーの影響の追跡を正確かつ高速に評価する数値計算手法を新たに提案した。 量子コンピュータは、量子力学の「重ね合わせの原理」を活用して計算する技術。素因数分解や量子化学計算などの問題を超高速に解けるとされ、その開発が世界中で進められている。 実際の量子コンピュータは、わずかにエラーをもつ素子(量子ビット)を組み合わせて作られるので、それを訂正しながら計算を続ける仕組みの「量子誤り訂正」が必要。その設計には、素子のエラーをどの程度低減できれば誤り訂正がうまくいくのかを見積もることが重要だ。 しかし、量子コンピュータが高速のため、この見積もりの計算は通常のコンピュータでは追いつかず、「量子コンピュータの設計には量子コンピュータが必要」というジレンマが生じる。 研究グループは、量子コンピュータが量子的なエラーを