論文の概要: Near-Optimal Quantum Time Evolution Circuits via Provably Convergent Compression
- arxiv url: http://arxiv.org/abs/2605.17067v1
- Date: Sat, 16 May 2026 16:35:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-19 17:57:47.518075
- Title: Near-Optimal Quantum Time Evolution Circuits via Provably Convergent Compression
- Title(参考訳): 確率収束圧縮による近似量子時間進化回路
- Authors: Erenay Karacan, Isabel Nha Minh Le, Matteo D'Anna, Juan Carasquilla, Christian B. Mendl, Ivan Rojkov,
- Abstract要約: 変分圧縮は、ハミルトニアンの時間発展を量子回路に符号化するための実装オーバーヘッドを著しく減少させる。
量子回路への収束を保証するような変分最適化の初期点を選択するためのレシピを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational compression can significantly lower implementation overheads for encoding the time evolution of Hamiltonians into quantum circuits. However, they usually lack global convergence guarantees and well-established scaling behavior. In this work, we provide a recipe for choosing the initial point of such variational optimizations that guarantees convergence to a quantum circuit with near-optimal gate complexity $\mathcal{O}\left( N \, t \, \text{polylog}(N \, t/ε) \right)$ for all local and translationally invariant Hamiltonians. We demonstrate our method by encoding the globally controlled time evolution of a Heisenberg antiferromagnet on a Kagome lattice. For $N = 48$ sites, evolution time $t=0.1$ and infidelity $ε\approx1\%$, the controlled time-evolution circuit requires 960 two-qubit B gates, for which we propose a straightforward implementation scheme for ion-trap setups. Thereby, our recipe extends digital quantum simulators toward system sizes and geometries that are challenging for classical computation.
- Abstract(参考訳): 変分圧縮は、ハミルトニアンの時間発展を量子回路に符号化するための実装オーバーヘッドを著しく減少させる。
しかし、それらは通常、世界的な収束保証と確立されたスケーリングの振る舞いを欠いている。
本研究は, 準最適ゲート複雑性を持つ量子回路への収束を保証するような変分最適化の初期点を選択するためのレシピを提供する。
我々は,カゴメ格子上にハイゼンベルク反強磁性体を大域的に制御した時間進化を符号化することにより,本手法を実証する。
N = 48$のサイト、進化時間$t=0.1$、不忠実$ε\approx1\%$の場合、制御された時間進化回路は960の2量子Bゲートを必要とする。
これにより、我々のレシピは、古典的な計算に挑戦するシステムサイズやジオメトリに向けて、デジタル量子シミュレータを拡張します。
関連論文リスト
- SpinGQE: A Generative Quantum Eigensolver for Spin Hamiltonians [42.007194397302825]
基底状態探索は量子コンピューティングの中心である。
我々は、生成量子固有ソルバフレームワークをスピンハミルトニアンに拡張したSpinGQEを提案する。
我々は、低エネルギー状態を生成する量子回路について学ぶために、トランスフォーマーベースのデコーダを用いる。
論文 参考訳(メタデータ) (2026-03-25T13:38:15Z) - Universal framework with exponential speedup for the quantum simulation of quantum field theories including QCD [0.0]
本稿では,幅広い種類の量子システムに適用可能な量子シミュレーションフレームワークを提案する。
具体的には、ボゾン理論のために開発された効率的な量子シミュレーションプロトコルを一般化する。
我々のプロトコルはオラクルを前提とせず、厳密な資源推定を伴う明示的な構成を提示する。
論文 参考訳(メタデータ) (2025-06-23T18:00:00Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Q-Newton: Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - Sachdev-Ye-Kitaev model on a noisy quantum computer [1.0377683220196874]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSYKモデルを研究する。
我々は、量子系のカオスの性質を定量化するための標準観測可能な、時間$t$と時間外順序相関器(OTOC)の後の戻り確率を計算する。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。