量子コンピュータの小型化 ・ 高速化を実現する回路圧縮手法を開発
国立情報学研究所とNTTは，大規模な量子コンピュー造が絡み合うことでトポロジーを変え，演算を実装する

タ上の計算回路の圧縮化とコンパイラ設計のための新しために，量子計算回路を絡み合うパイプ構造として ３ 次

いアプローチを定式化しました．本手法を用いること元的に視覚化することができます．このパイプ構造がつで，量子計算サブルーチン回路を平均約70％圧縮するこ

くる体積を圧縮することにより，量子計算回路の圧縮化とが可能となり，大規模量子コンピュータの開発に必要が達成されます．本研究では，よく使われる量子回路のとされるリソースの低減化を実現しました．大規模量子サブルーチンに対して本手法を用いることにより，平均コンピュータに必要とされる量子ビット数の大幅な削減で約70％の圧縮率を達成することに成功しました．量子と，計算時間の短縮化による量子コンピュータの高速化

計算回路を圧縮した分，量子コンピュータに必要とされが期待されます．

る量子ビット数を削減できるだけでなく，量子計算回路

本研究成果は，Phys. Rev. Xに米国東部時間2020年
11月11日に掲載されました．の実行時間を短縮化できるため，量子計算を高速化できます．
■研究の詳細これまでの ３ 次元トポロジカル符号上の量子計算回路■概要

将来開発が期待される大規模な量子コンピュータは，の圧縮は，パイプ構造の変形法則が不完全であることかユーザが量子コンピュータに入力する量子アルゴリズムから，量子コンピュータ内のハードウェア動作までの間に，コンパイルと最適化が何段階にもわたって行われると考えられています．また，このような大規模な量子コンピュータは誤り耐性型汎用量子コンピュータとも呼ばれ，誤りに耐性を持つ符号化の構造を持つことを特徴としており，誤りに耐性を持つ符号へのコンパイルや最適化の手法の開発が，大きな課題の 1 つとなっていました．
この誤り耐性のある符号化のうち，量子コンピュータの設計にもっとも多用されているのはトポロジカル符号で，中でも特に代表的なのは，超伝導量子ビット実装の２ 次元表面符号と，主に分散型の量子コンピュータの設計に用いられる ３ 次元トポロジカル符号です．本研究では，これらのトポロジカル符号を統合化し，量子計算回路における最適化を通して，量子コンピュータの誤り耐性実装に伴う大規模なオーバヘッドの低減と，コンパイラ設計の中心となる量子コンピュータ言語への新しいアプローチを提案しました．
■本研究成果本研究では，まず，ZXカリキュラスを ３ 次元トポロジカル符号上の量子計算回路に応用し，ZXカリキュラスの持つ演算機能を用いて量子計算回路の圧縮化を行いました． ３ 次元トポロジカル符号では，論理量子ビットを定義するために挿入されたディフェクトと呼ばれる構1122021.3図

３ 次元トポロジカル符号上の量子計算回路の最適化

ら，圧縮過程で量子計算回路まで変えてしまうなどのさ造との間に新しい関係性が成り立つことを初めて発見す

まざまな問題を含んでいました．これらの問題から， ２ることに成功しました（図）．

次元表面符号の方が量子計算回路の圧縮に適しており，優れた性質を持つとの考えが定説となっていました．

ZXカリキュラスを中心に， ２ 次元表面符号と ３ 次元トポロジカル符号の量子計算回路を統合することで，従本研究ではまず， ３ 次元トポロジカル符号上の量子計

来の定説を覆し， ３ 次元トポロジカル符号での高い回路算回路の圧縮が回路の性質を変えてしまう問題を回避す圧縮が可能であること，また ２ つの符号化をハイブリッるため，論理ゲートの変形法則が定式化されているZXドしたより効率的な圧縮方法が可能であることを示しま

カリキュラスに注目し，ZXカリキュラス上で回路の圧した．具体的な例として，多用される量子計算サブルー縮を行うことにしました．ところが，ZXカリキュラス

チンの圧縮に本手法を用いて，従来方法での圧縮回路よと ３ 次元トポロジカル符号上の量子計算回路表現（パイりさらに圧縮度の高い量子計算回路を得ることで，手法プ構造）の間の関係性が解明されていなかったため，この有用性を示しました．圧縮後の量子計算回路は，ZXの関係性を明らかにし定式化する必要がありました．本

カリキュラスと ３ 次元トポロジカル符号上の量子計算回研究では，ノードのテンソルネットワークとして表現さ路表現間の関係をコンパイルに用いて，ハードウェアにれるZXカリキュラスに，従来とは異なる新しい解釈を回路実装することができます．

導入することで， ３ 次元トポロジカル符号上のパイプ構

誤り耐性量子コンピュータのためのコンパイラとは
根本

香絵

国立情報学研究所

研究者
紹介

量子情報国際研究センター
情報学プリンシプル研究系

量子コンピュータの中で情報処理をするとき，その情報は多数の量子ビットがつくる量子状態に格納されています．量子状態はとても壊れやすいので，量子コンピュータの中で処理される量子情報もまた，ノイズによって大きな影響を受けます．そのため，量子コンピュータのサイズを大きくしたり，難しい問題を長い時間かけて計算するためには，誤りに対して耐性を持たせることが必要です．誤りに対して耐性を持つ量子コンピュータは，誤り耐性量子コンピュータと呼ばれ，量子コンピュータ開発の中でも長期的な課題で，この開発へ向けて現在研究が活発化しています．誤り耐性量子コンピュータではまず，量子誤り訂正符号を用いて論理量子ビットをつくり，この論理量子ビット上に論理量子ゲートを誤り耐性実装することで，誤り耐性のある量子情報処理が実装されます．数多くの量子ビットから守られた量子ビットを １ つつくるという冗長性だけでなく，量子論理ゲートを誤り耐性実装することに非常に大きな物理的リソースが必要になるため，全体として誤り耐性量子コンピュータはとても大きな装置となります．
今回私たちはNTT物性科学基礎研究所と共同で，誤り耐性量子コンピュータ中で実行される量子回路の形式化を，ZXカリキュラスを用いて行い，この形式化が量子誤り訂正符号の違いを超えて共通の形式として用いることができることを示しました．この新しい方法を，サブルーチン量子回路の圧縮化に用いることで，誤り耐性量子コンピュータの高速化や必要となるリソースの大幅な低減化を可能にしました．本研究成果は，誤り耐性量子コンピュータの実装を早めるだけでなく，コンパイラ設計の中心となる量子コンピュータ言語への新しいアプローチを提案するもので，将来のコンパイラの設計や量子コンピュータ言語の基礎として重要な役割を持つと考えています．

2021.3113

■将来的な展望

チを加速するものです．

量子コンピュータに実装される量子ビットの数は年々また，大規模量子コンピュータを設計するうえで，本増えていますが，量子コンピュータの本格実用化には，手法は量子コンピュータアーキテクチャと合わせて中心エラーの克服が最重要課題となっており，世界的に誤り的な位置を占め，命令制御アーキテクチャやコンパイラ耐性を特徴とする大規模量子コンピュータの登場が期待の設計の基礎としての役割を担っていくことが期待されされています．本手法を用いて誤り耐性の実装に必要とます．

されるリソース負荷を低減することにより，より早い大規模量子コンピュータの実現が期待できます． ３ 次元ト
ポロジカル符号に基づく大規模量子コンピュータの制御◆問い合わせ先NTT先端技術総合研究所

性の改善とリソースの低減を大幅に進めることができた
ことは，分散性のあるネットワーク的な量子コンピュータの可能性を飛躍的に高めるものでもあり，NTTが進
め る IOWN （Innovative Optical and Wireless

広報担当
TEL 046-240-5157
E-mail science_coretech-pr-ml hco.ntt.co.jp
URL https://www.ntt.co.jp/news2020/2011/201112a.html

Network）構想の実現に向けて量子技術からのアプロー

誤り耐性量子コンピュータの量子回路圧縮
William John Munro
NTT物性科学基礎研究所
量子科学イノベーション研究部

研究者
紹介

理論量子物理研究グループ

理論量子物理研究センタ

量子力学の原理は新しいICTを可能にし，現在のICTに革命的な発展をもたらすと期待されています．そのような量子デバイスの開発によって，現在の技術では困難な問題や取り扱いが不可能な問題までも解くことができると予想されています．現在までに，50から100量子ビット程度のNISQデバイスが開発されています．NISQデバイスのNはnoisyを意味し，その名前のとおりノイズのある量子デバイスです．これらNISQデバイスを用いて，従来のコンピュータでは計算するのが難しいほどの複雑性を生みだすことができることがすでに示されています．ただし，ノイズがあるということは，量子計算に大きな制限があるということで，難しい問題や，大きな（多数の量子ビットを必要とする）問題は解くことができません．この制限を受けないようにするには，誤り耐性量子コンピュータの開発が必要です．誤り耐性量子コンピュータの開発は，量子コンピュータ開発における究極的な目標で，想像もできないような問題をも解くことができるようになると考えられている一方，NISQデバイスが実現している量子ビット数の100万倍もの数の量子ビットを必要とします．NISQデバイスと誤り耐性量子コンピュータの間にある，この大きなギャップを橋渡しすることが必要です．2020年11月に私たちは，量子プログラムを実行するのに必要とされる論理量子ゲートと量子ビットの数を大幅に低減する，誤り耐性量子コンピュータのための量子回路圧縮方法を提案しました．私たちの研究成果は，誤り耐性量子コンピュータの実現を早めることに寄与するもので，米国物理学会のPhys. Rev. X誌に掲載されました．量子回路の圧縮を自動化しやすいことと，圧縮後の量子回路の検証が自然にできることも，この方法の優れた点の 1 つです．
この研究成果は，国立情報学研究所のMichael Hanks博士，Marta Estarellas博士，根本香絵教授との共同研究で，Q-LEAP基礎基盤研究の支援を得ています．本研究では，物理学，工学，コンピュータ科学，そして化学と，非常に多様な分野背景を持つ研究者が参加しています．私たちが開発した方法は，量子コンピュータ設計やその実装研究のさらなる発展を活性化していくものと思います．

114

2021.3