[論文レビュー] The Early Days of Quantum Computation

Peter W. Shor|arXiv (Cornell University)|Aug 21, 2022

Computability, Logic, AI Algorithms被引用数 27

ひとこと要約

tldr: 量子計算の誕生を回顧する自伝で、Shor’s 因数分解アルゴリズムの発見、量子誤り訂正コード、そして初期の fault-tolerance アイデアを詳述する。

ABSTRACT

I recount some of my memories of the early development of quantum computation, including the discovery of the factoring algorithm, of error correcting codes, and of fault tolerance.

研究の動機と目的

• 1981年以降の量子計算の歴史的発展を描く。
• 因数分解アルゴリズムの発見とその影響を説明する。
• 初期の量子誤り訂正コードとフォールトトレランス量子計算の出現を説明する。

提案手法

• 主要な節目を個人的な経験と結びつけた一人称の歴史的語り。
• 三量子ビットおよび九量子ビットの量子誤り訂正コードとその構成の説明。
• コードの二重性から生じるCSSコードとスタビライザー形式の議論。
• フォールトトレランスの概念、トランスバーサルゲート、Clifford群の役割の説明。
• 量子ゲートを近似する手段としてのSolovay-Kitaev定理への言及。

実験結果

リサーチクエスチョン

• RQ1 実用的な量子計算へと繋がる重要な発展は何だったか（因数分解、誤り訂正、フォールトトレランス）？
• RQ2 量子誤り訂正コードは、単純な構成からより複雑な構成へとどう進化したか（三量子ビット、七量子ビット、九量子ビット、CSSコード）？
• RQ3 フォールトトレランス量子計算と普遍性を可能にする基礎的なアイデアは何か？
• RQ4 離散ゲート集合とSolovay-Kitaev定理は、実用的な量子回路設計をどのように支えるのか？
• RQ5 この時代における量子計算と量子基礎論の議論（例：Bellの定理、多世界解釈）との歴史的関係は何か？

主な発見

• 因数分解アルゴリズムの発見と、それが研究グループ間で急速に広まったこと。
• 反復符号からCSSコードとスタビライザーコードへの量子誤り訂正の発展。
• トランスバージャルゲートや閾値の考え方を含むフォールトトレランスの概念の導入。
• フォールトトレラントなプロトコルと近似のためのSolovay-Kitaev型結果を用いて、非Cliffordゲートを用いた普遍的ゲート集合が達成され得るという認識。
• 量子計算と基礎的な量子力学の問いとの関連性の特定。
• 動機が基礎から実用的応用へ移ったことの認識。