論文の概要: Ground State Preparation via Qubitization
- arxiv url: http://arxiv.org/abs/2306.14993v1
- Date: Mon, 26 Jun 2023 18:20:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-28 15:49:03.716210
- Title: Ground State Preparation via Qubitization
- Title(参考訳): 量子化による地中準備
- Authors: Charles Marteau
- Abstract要約: 量子コンピュータ上でハミルトンの$H$の基底状態を作成するためのプロトコルについて述べる。
この方法は、いわゆる「量子化」の方法であるローとチュアンに依存している。
本稿では, 横フィールドイジングモデルと単一キュービット玩具モデルという2つのモデルについて述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We describe a protocol for preparing the ground state of a Hamiltonian $H$ on
a quantum computer. This is done by designing a quantum algorithm that
implements the imaginary time evolution operator: $e^{-\tau H}$. The method
relies on the so-called ``qubitization'' procedure of Low and Chuang which,
assuming the existence of a unitary encoding of the Hamiltonian $H = \langle G|
U_H |G\rangle$, produces a new operator $W_H$ whose moments are the Chebyshev
polynomials of $H$ when projected on $|G\rangle$. Using this result and the
expansion of $e^{-\tau H}$ in terms of Chebyshev polynomials we construct a
circuit that implements an approximation of the imaginary time evolution
operator which, at large time, projects any state on the ground state, provided
a non-trivial initial overlap between the two. We illustrate our method on two
models: the transverse field Ising model and a single qubit toy model.
- Abstract(参考訳): 量子コンピュータ上でハミルトンの$H$の基底状態を作成するためのプロトコルについて述べる。
これは虚時発展演算子を実装した量子アルゴリズムである $e^{-\tau h}$ を設計することによって行われる。
この方法は、ロー・アンド・チュアンのいわゆる '‘qubitization'' の手順に依存しており、ハミルトニアン$H = \langle G| U_H |G\rangle$ のユニタリ符号化が存在すると仮定すると、そのモーメントが$|G\rangle$ に射影されたときの $H のチェビシェフ多項式である新しい作用素 $W_H$ を生成する。
この結果とチェビシェフ多項式の項による$e^{-\tau h}$の拡張を用いて、虚時発展作用素の近似を実装した回路を構築する。
本稿では, 横フィールドイジングモデルと単一キュービット玩具モデルという2つのモデルについて述べる。
関連論文リスト
- Learning the structure of any Hamiltonian from minimal assumptions [2.810160553339817]
我々は、ブラックボックスクエリから未知の量子多体ハミルトン$H$を学習する問題とその時間進化について研究する。
我々は、ハミルトニアン項の個数のみを仮定して、任意の$n$-量子ハミルトニアンを学ぶための効率的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-29T00:43:33Z) - Simplified projection on total spin zero for state preparation on quantum computers [0.5461938536945723]
本稿では,多体系のJ=0$状態に投影する簡単なアルゴリズムを提案する。
このアプローチは、単体演算子$J_x$と$J_z$を使って、必要なプロジェクションを実行する。
ゲートの複雑さが小さくなると、この手法は偶数核の近似基底状態を作るのに使うことができる。
論文 参考訳(メタデータ) (2024-10-03T17:44:24Z) - Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳(メタデータ) (2024-05-10T09:58:47Z) - Sachdev-Ye-Kitaev model on a noisy quantum computer [1.0377683220196874]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSYKモデルを研究する。
我々は、量子系のカオスの性質を定量化するための標準観測可能な、時間$t$と時間外順序相関器(OTOC)の後の戻り確率を計算する。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Parent Hamiltonian Reconstruction via Inverse Quantum Annealing [0.0]
局所ハミルトニアン $hatmathcalH$ が与えられた多体波動関数 $|psirangle$ を基底状態、すなわち親ハミルトニアンとして見つけることは、量子技術における根本的な重要性の挑戦である。
本稿では,このタスクを,人工逆ダイナミクスを用いて効率的に実行する数値計算手法を提案する。
北エフフェルミオン鎖と、縦方向および横方向の場の量子イジング鎖の2つのパラダイムモデルについて説明する。
論文 参考訳(メタデータ) (2023-03-20T15:32:51Z) - Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
完全断熱進化の1次トロッター化は、一般的なトロッター誤差境界から期待される$mathcal O(T-2 delta t2)$の代わりに$mathcal O(T-2 delta t2)$にスケールする累積不整性を持つことを示す。
この結果は自己修復機構を示唆し、T$の増大にもかかわらず、固定$$delta t$のデジタル化進化の不完全性が、多種多様なハミルトニアンに対して依然として減少している理由を説明する。
論文 参考訳(メタデータ) (2022-09-13T18:05:07Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Exponentially faster implementations of Select(H) for fermionic
Hamiltonians [0.0]
本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
論文 参考訳(メタデータ) (2020-04-08T18:00:04Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。