論文の概要: Learning State Preparation Circuits for Quantum Phases of Matter
- arxiv url: http://arxiv.org/abs/2410.23544v1
- Date: Thu, 31 Oct 2024 01:10:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-01 17:00:30.297217
- Title: Learning State Preparation Circuits for Quantum Phases of Matter
- Title(参考訳): 物質量子相の学習状態準備回路
- Authors: Hyun-Soo Kim, Isaac H. Kim, Daniel Ranard,
- Abstract要約: 本研究では,多体系の基底状態に対する状態準備回路を得るためのフレキシブルで効率的なフレームワークを提案する。
我々は、定数深度回路に対して頑健な量子マルコフ連鎖条件の変種を用いる。
- 参考スコア(独自算出の注目度): 0.294944680995069
- License:
- Abstract: Many-body ground state preparation is an important subroutine used in the simulation of physical systems. In this paper, we introduce a flexible and efficient framework for obtaining a state preparation circuit for a large class of many-body ground states. We introduce polynomial-time classical algorithms that take reduced density matrices over $\mathcal{O}(1)$-sized balls as inputs, and output a circuit that prepares the global state. We introduce algorithms applicable to (i) short-range entangled states (e.g., states prepared by shallow quantum circuits in any number of dimensions, and more generally, invertible states) and (ii) long-range entangled ground states (e.g., the toric code on a disk). Both algorithms can provably find a circuit whose depth is asymptotically optimal. Our approach uses a variant of the quantum Markov chain condition that remains robust against constant-depth circuits. The robustness of this condition makes our method applicable to a large class of states, whilst ensuring a classically tractable optimization landscape.
- Abstract(参考訳): 多体基底状態調製は物理系のシミュレーションで用いられる重要なサブルーチンである。
本稿では,多体系の基底状態に対する状態準備回路を実現するための,柔軟で効率的なフレームワークを提案する。
入力として$\mathcal{O}(1)$サイズの球に対して密度行列を減少させる多項式時間古典アルゴリズムを導入し、大域的な状態に備える回路を出力する。
適用可能なアルゴリズムを導入する。
(i)短距離絡み合った状態(例えば、任意の次元の浅い量子回路で作られる状態、より一般的には可逆状態)、および
(ii)長距離の絡み合った基底状態(例えば、ディスク上のトーリック符号)
どちらのアルゴリズムも、漸近的に最適である回路を確実に見つけることができる。
提案手法では, 量子マルコフ連鎖条件の変種を用いる。
この条件のロバスト性は、古典的にトラクタブルな最適化環境を確保しながら、我々の手法を多種多様な状態に適用する。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Learning quantum states prepared by shallow circuits in polynomial time [1.127500169412367]
有限次元格子上に$vertpsirangle$を作成する定数深さ量子回路を学習する。
このアルゴリズムは、$U$の深さが$mathrmpolylog(n)$であり、準多項式実行時である場合に拡張される。
応用として、格子上の未知の量子状態が量子回路の複雑さが低いか高いかをテストするための効率的なアルゴリズムを提供する。
論文 参考訳(メタデータ) (2024-10-31T04:12:49Z) - Efficient learning of quantum states prepared with few fermionic non-Gaussian gates [0.0]
ガウスゲートの任意の数で用意された$n$フェルミオンモード上での学習状態の効率的なアルゴリズムを提案する。
我々の研究は、ガウス門をほとんど持たない状態の構造に光を当て、回路の複雑さを改良した上界を提供する。
論文 参考訳(メタデータ) (2024-02-28T19:18:27Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Efficient Quantum Circuits for Accurate State Preparation of Smooth,
Differentiable Functions [0.8315657895474382]
線形サイズと深さの回路で高精度に対応できる量子状態の族が存在することを示す。
さらに,線形深度回路を生成するために,線形古典時間のみを必要とするアルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-05-09T02:31:44Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。