山崎 隼汰（物理学専攻 助教）

小芦 雅斗（東京大学大学院工学系研究科 教授）

 

発表のポイント

• 大規模な量子コンピュータでは、エラーを訂正しながら計算を進める誤り耐性の手法が不可欠ですが、そのためには多数の量子ビットを追加して複雑な計算手順を踏む必要があり、量子ビット数の高効率性と計算速度の高速性の両立が課題でした。
• 本研究では、特殊な入れ子の構造を用いてエラー訂正する誤り耐性の新しい手法を提案しました。
• この提案は、高効率性と高速性を初めて同時に達成するもので、全世界的に進んでいる量子コンピュータ開発における基盤技術として今後の幅広い活用が期待されます。

誤り耐性を生みだす量子ビットの入れ子構造

---

発表概要

東京大学大学院理学系研究科の山崎隼汰助教と同大学大学院工学系研究科の小芦雅斗教授は、量子コンピュータの高効率性と高速性を両立するために、誤り耐性のある計算手順の新しい仕組みを提案しました。

大規模な量子コンピュータでは、ノイズの影響で量子ビット^（注1）に生じるエラーを訂正しながら誤り耐性のある計算手順を踏むことが不可欠です。この手順は一般に複雑で、さらに多数の量子ビットを追加する必要があるため、そうした中で量子ビット数の高効率性と計算速度の高速性を両立した計算手順を設計しなければならないという難しい課題がありました。初期に提案された手法は、１個の量子ビットをノイズから守る単純な符号^（注2）を入れ子構造にして使うことでエラー訂正能力を高めていましたが、大量の量子ビットが必要で効率が悪いという問題がありました。最近では、多数の量子ビットを守る複雑な符号を入れ子にせずにそのまま使うことで効率性を高める提案もありますが、複雑な符号を使うために計算速度が大きく低下してしまうという問題がありました。今回の研究では、複数の量子ビットを守る符号を特殊な入れ子構造にして使う手法を新たに開発することで、高効率性を達成しつつ高速性も損なわない計算手順を初めて見出しました。誤り耐性のある量子計算の高効率化・高速化を同時に達成した本研究の成果は、全世界的に進んでいる量子コンピュータ開発における基盤技術として今後の幅広い活用が期待されます。

発表内容

量子コンピュータは、多数の量子ビットから構成されますが、量子ビットが担う量子の情報は壊れやすく、計算の途中で小さなノイズの影響を受けてどうしてもエラーが生じてしまいます。そのため、大規模な量子コンピュータを実現するには、量子ビットに生じるエラーを訂正しながら計算を進める「誤り耐性量子計算」の仕組みが不可欠です。全世界的に開発が進んでいる量子コンピュータの実機は現状、エラー訂正を十分に行えないため、ノイズの影響が積み重なってしまい、大規模な計算を行うことができません。今後の技術開発により、誤り耐性量子計算が可能になれば、大規模な計算を実行する有用な量子コンピュータの実現につながることが期待されます。ただ、誤り耐性量子計算ではたくさんの量子ビットを追加して複雑な計算手順を踏む必要があるため、量子ビット数の高効率性と計算速度の高速性をバランスよく両立した計算手順を設計しなければならないという難しい課題があります。

誤り耐性量子計算に関する既存の理論研究の手法では、高効率性と高速性のいずれかが大きく犠牲になってしまう状況でした（図１）。誤り耐性量子計算の初期の研究で提案された手法では、１個の量子ビットをノイズから守る単純な符号を入れ子のように重ねていき、連接符号^（注3）と呼ばれる符号にして使うことでエラー訂正能力を高めていました。入れ子構造は単純な符号の組み合わせなので、この手法では比較的高速に計算を実行できますが、大量の量子ビットを必要として効率が悪いという問題がありました。一方、最近になって提案された手法では、多数の量子ビットをまとめて守る複雑な低密度パリティ検査符号^（注4）を、入れ子構造にせずにそのまま使うことで高効率を達成しています。しかし複雑な符号を使うため計算速度が大きく低下してしまうという問題がありました。

これに対し今回の研究では、１個ではなく複数の量子ビットを守る単純な符号を重ねて、特殊な入れ子構造を持つ連接符号として使う誤り耐性手法を新たに開発しました。単純な符号を組み合わせる入れ子構造によって、計算速度の低下を抑えると同時に、複数の量子ビットを守る符号を使うことで、量子ビットの数を抑えて効率性も高めるのが狙いです。この場合の課題は、守るべき量子ビットの数が１個から複数になることで、入れ子の構造が複雑化することです。ノイズの影響は様々なパターンがあって予想しづらいのですが、どんなパターンのエラーが起きても訂正できる特殊な入れ子構造を見出したことが今回のポイントで、高効率性・高速性を初めて両立することが可能になりました。

今回の提案手法は、計算速度の低下を防ぎつつも、従来の入れ子構造の欠点を克服するものです。従来の入れ子構造の符号では、エラー訂正能力を高めるために、量子ビット１個を守るために追加する量子ビットの数を10個、100個、1000個と増やしていくことが必要でしたが、提案手法では量子ビット１個あたり40個程度の量子ビットの追加で、原理的にはエラー訂正能力をいくらでも高めた符号を構成できます。大規模な量子コンピュータの実現に向けて、ハードウェアの開発にかかる負担を軽減する可能性を開拓することとなり、量子コンピュータ開発における基盤技術として今後の幅広い活用が期待されます。

図1：量子のデータをエラーから守る手法の変遷
(図左)初期に提案された手法は、１個の量子ビットを守る単純な符号を、入れ子構造にして繰り返し重ねていくことで、エラーの訂正能力を高めていく仕組みでした。図では、守られている量子ビットを濃い色で表しています。単純な符号の繰り返しなので計算のための処理は簡単ですが、大量の量子ビットを入れ子にして守れるのは量子ビット１個だけなので、非効率です。
(図中)最近の理論研究では、多数の量子ビットをまとめて一度に守れて、しかもエラーの訂正能力が高い複雑な符号を設計するというのが主流となっています。守る量子ビット１個当たりに追加する量子ビットの数は少なくて済みますが、この複雑な符号に守られたデータで計算を進めるには複雑な処理が必要となり、計算速度が大きく低下してしまいます。
(図右)今回提案の手法では、単純な符号の入れ子構造、という考え方を採用しつつ、１個ではなく複数個の量子ビットを守る符号を重ねることで、必要な量子ビットの数を抑えつつ、計算処理の速度低下を防ぐことができます。初期の入れ子とは異なり、複数量子ビットの符号の入れ子の組み方は図のように複雑で、いろいろな組み方が考えられます。その中で、高効率性と高速性を同時に実現できる入れ子の組み方を見つけ出したことが今回の成果のポイントです。

論文情報

雑誌名	Nature Physics
論文タイトル	Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
著者	Hayata Yamasaki* (*corresponding author), Masato Koashi
DOI番号	10.1038/s41567-023-02325-8