論文の概要: Approximating exponentials of commutators by optimized product formulas
- arxiv url: http://arxiv.org/abs/2407.10533v2
- Date: Mon, 20 Jan 2025 12:10:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-22 19:37:18.865147
- Title: Approximating exponentials of commutators by optimized product formulas
- Title(参考訳): 最適化積公式による通勤者の指数の近似
- Authors: F. Casas, A. Escorihuela-Tomàs, P. A. Moreno Casares,
- Abstract要約: トロッター積公式は、グラウストーン量子ハミルトンシミュレーション技術を構成する。
2つの任意の作用素の可換作用素の指数を近似するオーダー3から6の最適化された積公式を構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Trotter product formulas constitute a cornerstone quantum Hamiltonian simulation technique. However, the efficient implementation of Hamiltonian evolution of nested commutators remains an under explored area. In this work, we construct optimized product formulas of orders 3 to 6 approximating the exponential of a commutator of two arbitrary operators in terms of the exponentials of the operators involved. The new schemes require a reduced number of exponentials and thus provide more efficient approximations than other previously published alternatives. They can also be used as basic methods in recursive procedures to increase the order of approximation. We expect this research will improve the efficiency of quantum control protocols, as well as quantum algorithms such as the Zassenhaus-based product formula, Magnus operator-based time-dependent simulation, and product formula schemes with modified potentials.
- Abstract(参考訳): トロッター積公式は、グラウストーン量子ハミルトンシミュレーション技術を構成する。
しかし、ネストした通勤者のハミルトン進化の効率的な実装は、まだ探索されていない領域である。
本研究では、2つの任意の作用素の可換作用素の指数を関連する作用素の指数で近似するオーダー3から6の最適化された積公式を構築する。
新しいスキームは指数関数の数を減らし、これまで公表された他の方法よりも効率的な近似を提供する。
また、近似の順序を高めるために再帰的な手順の基本的な方法としても用いられる。
この研究は、Zassenhausベースの製品公式、Magnus演算子に基づく時間依存シミュレーション、修正されたポテンシャルを持つ製品公式スキームなどの量子アルゴリズムと同様に、量子制御プロトコルの効率を改善することを期待する。
関連論文リスト
- Phase estimation with partially randomized time evolution [36.989845156791525]
量子位相推定とハミルトンシミュレーションを組み合わせることは、量子コンピュータ上で基底状態エネルギーを計算するための最も有望なアルゴリズムフレームワークである。
本稿では,ハミルトンシミュレーションの標準手法の一つである積公式の高速化にランダム化を用いる。
量子化学におけるベンチマークシステムに対する部分ランダム化積公式を用いて,単一アンシラ位相推定のための詳細な資源推定を行う。
論文 参考訳(メタデータ) (2025-03-07T18:09:32Z) - Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - High order schemes for solving partial differential equations on a quantum computer [0.0]
より高階法は、古典的な場合と同様、離散化に必要な量子ビットの数を削減できることを示す。
この結果は、ハミルトニアン進化に基づく量子アルゴリズムの実践的な応用に重要な結果をもたらす。
論文 参考訳(メタデータ) (2024-12-26T14:21:59Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Improved algorithms for learning quantum Hamiltonians, via flat polynomials [7.693388437377614]
任意の温度で成功できるギブス状態のコピーを量子ハミルトニアンに学習するための改良されたアルゴリズムを提供する。
具体的には,Bakshi,Liu,Moitra,Tang(BLMT24)の作業の複雑さを低減し,サンプルの指数関数的依存性を改善する。
論文 参考訳(メタデータ) (2024-07-05T14:25:22Z) - Reverse That Number! Decoding Order Matters in Arithmetic Learning [49.5504492920404]
本研究は,最少の桁から出力を優先順位付けすることで,桁順を再評価する新たな戦略を導入する。
従来のSOTA法と比較すると,通常のトレーニングで使用するトークンの3分の1しか必要とせず,精度の全体的な改善が見られた。
論文 参考訳(メタデータ) (2024-03-09T09:04:53Z) - Some improvements to product formula circuits for Hamiltonian simulation [0.0]
本研究では,基底状態エネルギー推定アルゴリズムの標準実装の改善について述べる。
これらには、ハミルトン項ごとのより小さな回路テンプレート、通勤制御された回転の並列化、より効率的なスケジューリングが含まれる。
論文 参考訳(メタデータ) (2023-10-18T18:43:52Z) - Simple Ways to improve Discrete Time Evolution [0.0]
数値物理学のほとんどすべての分野において$exp(Ht)$のような指数作用素の鈴木・トラッター分解が要求される。
実際に2つの演算子に対して導出された高度に最適化されたスキームが,このような汎用スズキ・トロッター分解に適用可能であることを示す。
論文 参考訳(メタデータ) (2023-09-06T22:38:29Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Selection and improvement of product formulae for best performance of quantum simulation [0.0]
ハミルトン進化のシミュレーションのための量子アルゴリズムは、しばしば積公式に基づいている。
Fフラクタル法は任意の高次積公式を求める体系的な方法を与えるが、多くの指数関数をもたらす。
指数関数の少ない積公式は、同時非線形方程式の数値解によって見つけることができる。
論文 参考訳(メタデータ) (2022-10-28T01:01:52Z) - Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee [86.05440220344755]
我々は,非制約のmin-max最適化問題のグローバルなサドル点を求めるために,不正確な正規化ニュートン型手法を提案し,解析する。
提案手法は有界集合内に留まるイテレートを生成し、その反復は制限関数の項で$O(epsilon-2/3)$内の$epsilon$-saddle点に収束することを示す。
論文 参考訳(メタデータ) (2022-10-23T21:24:37Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Automated differential equation solver based on the parametric
approximation optimization [77.34726150561087]
本稿では,最適化アルゴリズムを用いてパラメータ化近似を用いた解を求める手法を提案する。
アルゴリズムのパラメータを変更することなく、幅広い種類の方程式を自動で解くことができる。
論文 参考訳(メタデータ) (2022-05-11T10:06:47Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Efficient Product Formulas for Commutators and Applications to Quantum
Simulation [4.523323031658363]
通勤者の指数関数に対する積公式を構築する。
本稿では, 製品公式をデジタルプロトコルで利用し, 反断熱運転に適用する方法について述べる。
論文 参考訳(メタデータ) (2021-11-23T22:27:20Z) - Compressing Many-Body Fermion Operators Under Unitary Constraints [0.6445605125467573]
本稿では,2体演算子の単一粒子基底変換に匹敵する複雑性を有する因子分解を行う数値アルゴリズムを提案する。
この数値計算法の適用例として,汎用ユニタリクラスタ演算子を近似するために,我々のプロトコルが利用できることを示す。
論文 参考訳(メタデータ) (2021-09-10T17:42:18Z) - Shortformer: Better Language Modeling using Shorter Inputs [62.51758040848735]
当初、モデルを短いサブシーケンスでトレーニングした後、長いサブシーケンスに移行する前に、どちらもトレーニング時間を短縮することを示す。
次に, 変圧器における再帰法の効率を改善する方法を示す。
論文 参考訳(メタデータ) (2020-12-31T18:52:59Z) - Learning to solve TV regularized problems with unrolled algorithms [18.241062505073234]
トータル・バージョニング(Total Variation、TV)は、一方向定値信号を促進する一般的な正規化戦略である。
そこで我々は,2つのアプローチを開発し,そのメリットと限界を記述し,反復的な手順よりも実際に改善できる体制について議論する。
論文 参考訳(メタデータ) (2020-10-19T14:19:02Z) - Sparse Orthogonal Variational Inference for Gaussian Processes [34.476453597078894]
誘導点を用いたガウス過程に対するスパース変分近似の新しい解釈を導入する。
この定式化は既存の近似を復元し、同時に限界確率と新しい変分推論アルゴリズムのより厳密な下界を得ることができることを示す。
論文 参考訳(メタデータ) (2019-10-23T15:01:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。