論文の概要: Unbiased random circuit compiler for time-dependent Hamiltonian
simulation
- arxiv url: http://arxiv.org/abs/2212.09445v1
- Date: Mon, 19 Dec 2022 13:40:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 07:51:37.289207
- Title: Unbiased random circuit compiler for time-dependent Hamiltonian
simulation
- Title(参考訳): 時間依存ハミルトニアンシミュレーションのためのアンバイアスランダム回路コンパイラ
- Authors: Xiao-Ming Zhang, Zixuan Huo, Kecheng Liu, Ying Li and Xiao Yuan
- Abstract要約: 時間依存ハミルトニアンシミュレーションは量子コンピューティングにおいて重要な課題である。
我々はTDHSのための非バイアスランダムコンパイラを開発した。
相互作用図に基づくスピンモデルと分子系の断熱基底状態の数値シミュレーションを行う。
- 参考スコア(独自算出の注目度): 8.694056486825318
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Time-dependent Hamiltonian simulation (TDHS) is a critical task in quantum
computing. Existing algorithms are generally biased with a small algorithmic
error $\varepsilon$, and the gate complexity scales as
$O(\text{poly}(1/\varepsilon))$ for product formula-based methods and could be
improved to be polylogarithmic with complicated circuit constructions. Here, we
develop an unbiased random compiler for TDHS by combining Dyson expansion, an
unbiased continuous sampling method for quantum evolution, and leading order
rotations, and it is free from algorithmic errors. Our method has the single-
and two-qubit gate complexity $O(\Lambda^2)$ with a constant sampling overhead,
where $\Lambda$ is the time integration of the Hamiltonian strength. We perform
numerical simulations for a spin model under the interaction picture and the
adiabatic ground state preparation for molecular systems. In both examples, we
observe notable improvements of our method over existing ones. Our work paves
the way to efficient realizations of TDHS.
- Abstract(参考訳): 時間依存ハミルトンシミュレーション(TDHS)は量子コンピューティングにおいて重要な課題である。
既存のアルゴリズムは一般に小さなアルゴリズムエラー$\varepsilon$に偏りがあり、ゲート複雑性は製品公式に基づくメソッドに対して$o(\text{poly}(1/\varepsilon))$でスケールし、複雑な回路構成で多対数に改善することができる。
本稿では、量子進化のための非バイアス付き連続サンプリング法であるダイソン展開と、先行順序回転を組み合わせ、TDHSのための非バイアス付きランダムコンパイラを開発する。
本手法では, サンプリングオーバーヘッドが一定である単一および2量子ゲートの複雑性$O(\Lambda^2)$, $\Lambda$はハミルトン強度の時間積分である。
分子系の相互作用図と断熱基底状態によるスピンモデルの数値シミュレーションを行う。
どちらの例でも,既存の手法よりも顕著な改善が見られた。
我々の研究は、TDHSの効率的な実現への道を開いた。
関連論文リスト
- A model of quantum gravity on a noisy quantum computer [1.1663475941322277]
我々は、IBMの超伝導量子ビット量子コンピュータ上で、量子重力の重要な玩具モデルであるSachdev-Ye-Kitaev(SYK)モデルについて研究する。
N$ Majorana fermions for $mathcalO(N5 J2t2/epsilon)$$J$ is the dimensionful coupling parameter, $t$ is the evolution time, $epsilon$ is the desired accuracy。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Composite QDrift-Product Formulas for Quantum and Classical Simulations
in Real and Imaginary Time [0.18374319565577155]
最近の研究は、与えられたシミュレーション問題に対してハミルトニアン$H$をサブセットに分割する合成チャネルを実装するのが有利であることを示した。
このアプローチは想像上の時間で成り立ち、量子モンテカルロ計算の古典的アルゴリズムの候補となる。
一定の誤差耐性を満たすために,$e-iH_j t$および$e-H_j beta$のゲート数を数えることにより,アルゴリズムコストの正確な数値シミュレーションを行う。
論文 参考訳(メタデータ) (2023-06-28T21:31:26Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.22559617939136506]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。
また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文 参考訳(メタデータ) (2023-06-19T23:20:30Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳(メタデータ) (2023-05-09T20:53:27Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - 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) - Tightening the Dependence on Horizon in the Sample Complexity of
Q-Learning [59.71676469100807]
この研究は、同期Q-ラーニングのサンプルの複雑さを、任意の$0varepsilon 1$に対して$frac|mathcalS| (1-gamma)4varepsilon2$の順序に絞る。
計算やストレージを余分に必要とせずに、高速なq-learningにマッチするvanilla q-learningの有効性を明らかにした。
論文 参考訳(メタデータ) (2021-02-12T14:22:05Z) - Enhancing the Quantum Linear Systems Algorithm using Richardson
Extrapolation [0.8057006406834467]
Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。
このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
論文 参考訳(メタデータ) (2020-09-09T18:00:09Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。