東大,量子コンピューターの高速デバッグ法を開発

東京大学は,追跡は困難だと考えられていた量子コンピューターの内部で発生する量子的なエラーの影響を,正確かつ高速に評価する数値計算手法を新たに提案した(ニュースリリース)。

量子コンピューターを構成する量子ビットは0と1に加え,0と1の連続的な「重ね合わせ状態」をとることができる。この重ね合わせ状態を用いると,ビットの値が0の場合の計算と1の場合の計算が同時に実行される。量子コンピュータは,このようなある種の並列計算によって演算を高速化していると考えられているが,これが量子力学のどんな性質に由来しているのかは,正確にはよくわかっていない。

量子ビットに発生するエラーには,通常のビットと同様に「0だったビットが稀に1になってしまう」というようなデジタル的なビットエラーと,量子特有の「0と1の重ね合わせの『比率』が少しだけずれてしまう」という量子的なエラーがある。量子コンピュータの開発においては、このような素子のエラーが,どのように積み重なって間違った計算結果を生んでしまうのかを正しく把握することが重要となる。

ところが,量子的なエラーは,それ自身が新たな重ね合わせ状態を生み出すために,その影響を単純に追跡しようとすると,膨大な並列計算を行なうのと同じような困難に直面する。量子コンピューターの規模が大きくなると,この追跡はスーパーコンピューターでも不可能となり,量子コンピューターでなければできない,というジレンマに陥ることが危惧されていた。

研究グループは,量子コンピューターが量子的なエラーを訂正していく機構と,もともとは物性物理の分野で知られていた,フェルミ粒子の運動を表す物理モデルとが同一と見なせることを示した。計算機としては,複雑な重ね合わせの状態を経由していくように見える機構が,粒子の運動と見なすことで,通常のコンピューターで計算できる単純な時間変化に置き換えられる。

この手法により,従来不可能だと考えられていた,量子的なエラーを考慮した素子に要求される性能を,通常のコンピューターで高速かつ正確に計算することができる。これは,上記のジレンマを解消するもので,実用的な量子コンピュータの開発の促進につながる成果。

また,複雑な重ね合わせ状態の中には,見かけだけのものがあるという発見は,「量子コンピュータはなぜ速いのか?」という根本的な問題の解明により深く迫るものだとしている。

その他関連ニュース

  • 横国大,単一電子スピン制御の高効率・高精度化に成功
    横国大,単一電子スピン制御の高効率・高精度化に成功 2018年06月19日
  • OIST,量子スピンアイスにおける創発的電気力学の痕跡を予測 2018年06月07日
  • 理研ら,隣り合わないスピン量子ビット間の量子もつれを生成
    理研ら,隣り合わないスピン量子ビット間の量子もつれを生成 2018年05月31日
  • 北大ら,低誤り/高ノイズ耐性量子ビットを開発 2018年05月28日
  • 京大ら,弱い量子コンピューターでも古典より強いと証明 2018年05月21日
  • 玉川大,極めて多くの光強度をもつ量子暗号を発生 2018年05月15日
  • 東大,平衡状態における量子もつれの空間分布を完全に決定 2018年05月01日
  • 名大,量子もつれの起源となる原理を新たに解明 2018年04月19日