[論文レビュー] A polynomial-time algorithm for approximating the ground state of 1D gapped Hamiltonians

Yichen Huang|arXiv (Cornell University)|Jun 24, 2014

Quantum many-body systems被引用数 4

ひとこと要約

本稿では、エネルギー差分 ε における多項式的要因を除いた逆多項式精度 η = n^−O(1) を達成する際、1次元のギャップを持つハミルトニアンの基底状態を精度 η で近似する決定的多項式時間アルゴリズムを提示する。このアルゴリズムの実行時間は n^O(1) であり、特にスペクトルギャップに依存しない。この手法は、特別な対称性や構造を必要とせず、一般の1次元ギャップ付き系を効率的に取り扱うことができる。

ABSTRACT

A (deterministic) polynomial-time algorithm is proposed for approximating the ground state of (general) one-dimensional gapped Hamiltonians. Let $\epsilon,n,\eta$ be the energy gap, the system size, and the desired precision, respectively. Neglecting $\epsilon$-dependent subpolynomial (in $n$) and constant factors, the running time of the algorithm is $n^{O(1)}$ for $\eta=n^{-O(1)}$.

研究の動機と目的

• 1次元のスペクトルギャップを持つ量子系の基底状態を一般かつ効率的に近似するアルゴリズムを開発すること。
• 系のサイズ n に対して多項式時間の実行時間（ε に依存する部分は多項式的要因を除く）を達成すること。
• 特定の対称性や可解性に依存しない、一般の1次元ギャップ付きハミルトニアンに適用可能な決定的手法を提供すること。
• 実用的な量子シミュレーションに関連する、精度 η = n^−O(1) の高精度近似を実現すること。

提案手法

• 1次元のスペクトルギャップを持つ局所的ハミルトニアンの構造に基づく決定的アプローチを用いる。
• 1次元ギャップ付き系の基底状態における面積則を活用し、低エンタングルメントを示唆し、効率的な表現を可能にする。
• 低エンタングルメント構造を活かして、有界な結合次元を持つ行列積状態（MPS）を用いたバリエーショナルアンサンブルを構築する。
• MPS多様体上でのエネルギー期待値を最小化する多項式時間最適化手順を適用する。
• 実行時間は n に対して多項式的であり、ε に依存する部分は多項式的要因を除いても、η-近似基底状態への収束を保証する。
• 一般の局所的ハミルトニアンに対してロバストであり、ギャップの事前知識や特定の対称性を必要としない。

実験結果

リサーチクエスチョン

• RQ1 一般の1次元ギャップ付きハミルトニアンの基底状態を決定的多項式時間で近似できるか？
• RQ2 このような近似において、系のサイズ n、精度 η、エネルギーギャップ ε の最適なトレードオフは何か？
• RQ3 1次元ギャップ付き系の面積則を活用して、効率的かつ一般の基底状態近似アルゴリズムを設計できるか？
• RQ4 確率的またはヒューリスティック手法に依存せずに、逆多項式精度 η = n^−O(1) を多項式時間で達成できるか？

主な発見

• アルゴリズムは、精度 η = n^−O(1) で基底状態を近似する際、ε に依存する多項式的要因を除いて n^O(1) の実行時間で達成する。
• 決定的であり、特定の対称性や可解性を必要とせず、一般の1次元ギャップ付きハミルトニアンに適用可能である。
• アルゴリズムは面積則を活用し、有界な結合次元を持つ行列積状態を用いて基底状態を効率的に表現する。
• ε が小さくてもゼロでない限り、実行時間は n に対して多項式的のまま保たれ、ε に依存する多項式的要因を無視すれば成立する。
• 確率的またはヒューリスティック手法に対する厳密で効率的な代替手法を提供する。