Fugu-MT 論文翻訳(概要): Doubling the order of approximation via the randomized product formula

論文の概要: 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倍以上にすることができる(誤差の順序の倍数に対応する)。実際には、量子アルゴリズムに補正を適用するには、例えば量子化学のシミュレーションで用いられるパウリ弦のようなハミルトニアンに何らかの構造を必要とする。

関連論文リスト

Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas [0.06425840142026841]
積公式を用いたハミルトンシミュレーションは、量子コンピュータ上でのアルゴリズムシミュレーションの最も単純かつ実践的なアプローチである。補正製品公式 (CPFs) は, 標準製品公式に補語と呼ばれる補助語を注入することによって得られる製品公式の変種である。 CPFは、限られた計算資源を持つ初期のフォールトトレラント量子コンピュータにとって、貴重なアルゴリズムツールである可能性がある。
論文参考訳（メタデータ） (2024-09-12T17:56:43Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文参考訳（メタデータ） (2022-12-28T18:56:25Z)
Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文参考訳（メタデータ） (2022-12-12T15:06:32Z)
Greatly improved higher-order product formulae for quantum simulation [0.0]
ハミルトン進化のシミュレーションのための量子アルゴリズムは、しばしば積公式に基づいている。本研究では,8位と10位の両方の新しい積公式を数千個発見し,これらの式を数値的に検証した。優れた性能を有する第8次加工製品公式を新たに発見した。
論文参考訳（メタデータ） (2022-10-28T01:01:52Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。