論文の概要: 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（参考訳）: 確率収束圧縮による近似量子時間進化回路
- 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ゲートを必要とする。
これにより、我々のレシピは、古典的な計算に挑戦するシステムサイズやジオメトリに向けて、デジタル量子シミュレータを拡張します。
関連論文リスト
- Optimal Lower Bounds for Hamiltonian Simulation [42.227880669333835]
ハミルトニアン$H = sum_j h_j$ の場合、ゲート上の下界と量子コンピュータ上の時間発展をシミュレートするクエリの複雑さを証明できる。
任意の項ノルムのホールドは$|h_j|$, time $t$, trace-distance error $$である。
論文 参考訳（メタデータ） (2026-07-22T07:41:32Z) - Adiabatic Quantum Phase Estimation [47.3103723337301]
量子位相推定(QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間$T= (1/)$の精度で推定する中心的アルゴリズムプリミティブである。
QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。
最適ハイゼンベルク制限スケーリング$T = Oleft( frac1 logleft(-1right)right)$を両精度で達成するQPEのための単純な断熱プロトコルを提案する。
論文 参考訳（メタデータ） (2026-05-21T17:31:36Z) - SpinGQE: A Generative Quantum Eigensolver for Spin Hamiltonians [42.007194397302825]
基底状態探索は量子コンピューティングの中心である。
我々は、生成量子固有ソルバフレームワークをスピンハミルトニアンに拡張したSpinGQEを提案する。
我々は、低エネルギー状態を生成する量子回路について学ぶために、トランスフォーマーベースのデコーダを用いる。
論文 参考訳（メタデータ） (2026-03-25T13:38:15Z) - Optimal quantum simulation of linear non-unitary dynamics [0.31439717339537293]
有界時間依存演算子$-A$によって生成される時間進化をシミュレートする量子アルゴリズムを提案する。
本稿では,最近のLinear-Combination-of-Hamiltonian-Simulation (LCHS)フレームワークを一般化する。
論文 参考訳（メタデータ） (2025-08-26T17:58:27Z) - 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) - Non-Iterative Disentangled Unitary Coupled-Cluster based on Lie-algebraic structure [0.0]
量子化学変分量子ソルバ(VQE)計算の実行には、固定されたユニタリ結合クラスター(UCC)アンス"アゼが魅力的である。
固定および非整合型ユニタリカップリング・クラスタコンパクトアンサッツである$k$-NI-DUCCを導入する。
論文 参考訳（メタデータ） (2024-08-26T14:19:53Z) - 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) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳（メタデータ） (2023-02-28T07:36:02Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳（メタデータ） (2021-10-26T06:49:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。