論文の概要: Preparing exact eigenstates of the open XXZ chain on a quantum computer
- arxiv url: http://arxiv.org/abs/2109.05607v2
- Date: Thu, 23 Dec 2021 19:20:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 07:17:34.894258
- Title: Preparing exact eigenstates of the open XXZ chain on a quantum computer
- Title(参考訳): 量子コンピュータ上の開XXZ鎖の正確な固有状態の準備
- Authors: John S. Van Dyke, Edwin Barnes, Sophia E. Economou, Rafael I.
Nepomechie
- Abstract要約: 我々は、このモデルのBethe状態を作成するための量子アルゴリズムを定式化し、Bethe方程式の実解に対応する。
このアルゴリズムは確率的であり、成功確率はダウンスピンの数で減少する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The open spin-1/2 XXZ spin chain with diagonal boundary magnetic fields is
the paradigmatic example of a quantum integrable model with open boundary
conditions. We formulate a quantum algorithm for preparing Bethe states of this
model, corresponding to real solutions of the Bethe equations. The algorithm is
probabilistic, with a success probability that decreases with the number of
down spins. For a Bethe state of $L$ spins with $M$ down spins, which contains
a total of $\binom{L}{M}\, 2^{M}\, M!$ terms, the algorithm requires $L+M^2+2M$
qubits.
- Abstract(参考訳): 対角境界磁場を持つ開スピン1/2 xxzスピンチェーンは、開境界条件を持つ量子可積分モデルのパラダイム的例である。
我々は、このモデルのBethe状態を作成するための量子アルゴリズムを定式化し、Bethe方程式の実解に対応する。
このアルゴリズムは確率的であり、ダウンスピンの数で減少する成功確率を持つ。
l$の状態では、$m$のスピンと$m$のスピンがあり、合計$\binom{l}{m}\, 2^{m}\, m!
このアルゴリズムは、$l+m^2+2m$ qubitsを必要とする。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - From spin squeezing to fast state discrimination [0.0]
絡み合った状態のクラスは、スピンスクイーズ状態が$N$2レベル原子である。
原子間相互作用は、状態の確率密度をせん断する非線形進化を生成することを示す。
結果として生じる非線形性は、量子計算において強力な資源であることが知られている。
論文 参考訳(メタデータ) (2024-10-29T13:30:29Z) - Deterministic Bethe state preparation [0.0]
本稿では、任意の$U(1)$-eigenstateを量子コンピュータに用意する明示的な量子回路を提案する。
このアルゴリズムは決定論的であり、補助量子ビットを必要とせず、QR分解を必要としない。
論文 参考訳(メタデータ) (2024-03-05T19:31:25Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - The classical limit of Quantum Max-Cut [0.18416014644193066]
我々は、大きな量子スピンの極限$S$は半古典的極限として理解されるべきであることを示した。
半定値プログラムの出力をブロッホコヒーレント状態の積に丸め、$mathrmQMaxCut_S$に対する古典近似アルゴリズムの2つのファミリを示す。
論文 参考訳(メタデータ) (2024-01-23T18:53:34Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。
この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文 参考訳(メタデータ) (2023-11-17T20:38:38Z) - Predicting Gibbs-State Expectation Values with Pure Thermal Shadows [1.4050836886292868]
本稿では,任意のギブス状態の線形関数を$M$で予測できる量子アルゴリズムを提案する。
このアルゴリズムは、8ビットの完全連結量子ボルツマンマシンをトレーニングするためのサブルーチンとしてうまく利用できることを示す。
論文 参考訳(メタデータ) (2022-06-10T18:00:08Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - Algebraic Bethe Circuits [58.720142291102135]
我々は、量子コンピュータ上での直接実装のために、代数ベーテアンザッツ(ABA)をユニタリ形式にします。
我々のアルゴリズムは決定論的であり、ベーテ方程式の実根と複素根の両方に作用する。
ユニタリ行列を用いたヤン・バクスター方程式の新しい形式を導出し、量子コンピュータ上で検証する。
論文 参考訳(メタデータ) (2022-02-09T19:00:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。