[論文レビュー] Quantum computation on domain walls of a two-dimensional symmetry-protected topological order

Jacob Miller, Akimasa Miyake|arXiv (Cornell University)|Aug 11, 2015

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

本論文は、2次元の対称性保護型トポロジカルオーダー（SPTO）に基づく、測定に基づく量子計算（MQC）の新しい資源状態を導入し、単一キュービットのパウリX、Y、Z測定のみを用いて量子計算を普遍的に行えるようにする。従来のクラスタ状態とは異なり、追加のエンタングルメント操作を必要としない。主な貢献は、真の2次元SPTOがこの計算普遍性を支えていることの実証であり、巨視的量子オーダーと計算複雑性の間の関係を示している。

ABSTRACT

Measurement-based quantum computation (MQC) is a paradigm for studying quantum computation using many-body entanglement and single-qubit measurements. While MQC has inspired wide-ranging discoveries throughout quantum information, our understanding of the general principles underlying MQC seems to be biased by its historical reliance upon the archetypal 2D cluster state. Here, we utilize recent advances in the subject of symmetry-protected topological order (SPTO) to introduce a novel MQC resource state, whose physical and computational behavior differs fundamentally from the cluster state. We show that, in sharp contrast to the cluster state, our state enables universal quantum computation using only measurements of single-qubit Pauli X, Y, and Z operators. This novel computational feature is related to the genuine 2D SPTO possessed by our state, and which is absent in the cluster state. Our concrete connection between the latent computational complexity of many-body systems and macroscopic quantum orders may find applications in quantum many-body simulation for benchmarking classically intractable complexity.

研究の動機と目的

• 標準的な2次元クラスタ状態を超えた測定に基づく量子計算の代替資源状態の探索。
• 対称性保護型トポロジカルオーダー（SPTO）が多体量子系において新たな計算的特徴をどのように実現できるかの調査。
• 巨視的量子オーダーと量子計算における計算普遍性の直接的な関係の確立。
• 計算複雑性が多体系のトポロジカル性質から生じるフレームワークの構築。

提案手法

• 著者らは、クラスタ状態とは異なる2次元対称性保護型トポロジカルオーダー（SPTO）に基づく新しい資源状態を構築した。
• SPTO分野における最近の理論的進展を活用し、非自明なトポロジカル不変量を持つ物理的状態を定義した。
• 計算モデルは、単一キュービットのパウリX、Y、Z測定のみを用いて普遍的量子計算を実行する。
• プロトコルは、SPTO状態内のドメインウォールに束縛された任意粒子励起の非自明なバーニングと融合に依存する。
• 理論的分析により、SPTOが計算空間を保護し、誤り耐性のあるゲートトランスポートを可能にすることが確認された。
• MQCの枠組みをクラスタ状態のパラダイムを超えて一般化し、計算普遍性をトポロジカルオーダーに埋め込んだ。

実験結果

リサーチクエスチョン

• RQ1 2次元対称性保護型トポロジカルオーダーは、測定に基づく量子計算の普遍的資源として機能できるか？
• RQ2 非自明なSPTOの存在が、単一キュービットのパウリ測定のみを用いて普遍的量子計算を可能にする仕組みは何か？
• RQ3 このSPTOに基づくフレームワークにおいて、ドメインウォールがトポロジカル量子計算を媒介する役割を果たす仕組みは何か？
• RQ4 計算的および物理的性質の観点から、このSPTOに基づく資源状態はクラスタ状態とどのように根本的に異なるか？
• RQ5 多体系における巨視的量子オーダーを用いて普遍的量子計算を実現できるか？

主な発見

• 提案されたSPTOベースの資源状態は、単一キュービットのパウリX、Y、Z測定のみを用いて普遍的量子計算を実現できることを示した。これは、標準的なクラスタ状態フレームワークでは達成できない特徴である。
• 計算普遍性は、量子情報を保護し、非自明な任意粒子のバーニングを可能にする、内在的な2次元SPTOに起因する。
• SPTO内のドメインウォールは、任意粒子励起を宿し、局所的測定による操作によって普遍的量子ゲートを実行できる。
• この系はクラスタ状態とは根本的に異なる：SPTOはクラスタ状態に欠けているトポロジカル保護メカニズムを提供する。
• 本研究は、多体系における潜在的計算複雑性と巨視的量子オーダーの直接的な関係を確立し、量子シミュレーションやベンチマーク分野における新たな道筋を開いた。