論文の概要: Doubling the order of approximation via the randomized product formula
- arxiv url: http://arxiv.org/abs/2210.11281v1
- Date: Thu, 20 Oct 2022 13:59:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 20:23:21.801322
- Title: Doubling the order of approximation via the randomized product formula
- Title(参考訳): ランダム化積公式による近似の順序の倍数化
- Authors: Chien Hung Cho and Dominic W. Berry and Min-Hsiu Hsieh
- Abstract要約: ランダム化補正を適用することで、4k + 1 の順序を2倍以上にすることができることを示す。
実際には、量子アルゴリズムに補正を適用するには、ハミルトニアンに何らかの構造を必要とする。
- 参考スコア(独自算出の注目度): 12.547444644243544
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Randomization has been applied to Hamiltonian simulation in a number of ways
to improve the accuracy or efficiency of product formulas. Deterministic
product formulas are often constructed in a symmetric way to provide accuracy
of even order 2k. We show that by applying randomized corrections, it is
possible to more than double the order to 4k + 1 (corresponding to a doubling
of the order of the error). In practice, applying the corrections in a quantum
algorithm requires some structure to the Hamiltonian, for example the Pauli
strings as are used in the simulation of quantum chemistry.
- Abstract(参考訳): 確率化は、製品公式の精度や効率を改善するために、様々な方法でハミルトンシミュレーションに応用されている。
決定論的積公式はしばしば、偶数 2k の精度を提供する対称的な方法で構成される。
ランダム化補正を適用することで、4k + 1 の順序を2倍以上にすることができる(誤差の順序の倍数に対応する)。
実際には、量子アルゴリズムに補正を適用するには、例えば量子化学のシミュレーションで用いられるパウリ弦のようなハミルトニアンに何らかの構造を必要とする。
関連論文リスト
- Efficient and practical Hamiltonian simulation from time-dependent
product formulas [1.3281936946796913]
本稿では,製品公式を用いた量子システムの時間進化手法を提案する。
我々のアルゴリズムは、進化演算子を量子コンピュータ上で直接実装可能な単純なユニタリの積に分解する。
理論的スケーリングは最先端のアルゴリズムと比較すると最適ではないが,提案するアルゴリズムの性能は実際は極めて競争力が高い。
論文 参考訳(メタデータ) (2024-03-13T17:29:05Z) - Compilation of product-formula Hamiltonian simulation via reinforcement
learning [2.6217304977339473]
ハミルトンシミュレーションは、量子コンピュータが量子優位性をもたらす最初のタスクの1つであると考えられている。
ハミルトンシミュレーションの最も一般的な方法の1つは、近似 $eisum_jA_jsim prod_jeiA_j$ を利用するトロッター化である。
これは、順序に依存しない量子回路のコンパイルという新しいコンパイル問題を示す。
論文 参考訳(メタデータ) (2023-11-07T19:00:44Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions [63.18141027763459]
正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Quantum Algorithm for a Convergent Series of Approximations towards the
Exact Solution of the Lowest Eigenstates of a Hamiltonian [1.8895156959295205]
局所ユニタリ作用素の線形結合のハミルトニアンの量子アルゴリズムを提案する。
アルゴリズムは完全なCI(Configuration Interaction)問題の正確な解に対する収束した一連の近似を実装している。
論文 参考訳(メタデータ) (2020-09-08T06:16:07Z) - Concentration for random product formulas [4.071875179293035]
qDRIFTは、平均量子チャネルが理想的な進化を近似するランダムな積公式を生成することが知られている。
主な結果は、ランダム化された積公式の典型的な実現は、小さなダイヤモンドノルム誤差まで理想的なユニタリ進化を近似することを証明している。
論文 参考訳(メタデータ) (2020-08-26T18:21:51Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。