論文の概要: Algorithms for perturbative analysis and simulation of quantum dynamics
- arxiv url: http://arxiv.org/abs/2210.11595v1
- Date: Thu, 20 Oct 2022 21:07:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 19:54:28.642408
- Title: Algorithms for perturbative analysis and simulation of quantum dynamics
- Title（参考訳）: 量子力学の摂動解析とシミュレーションのためのアルゴリズム
- Authors: Daniel Puzzuoli, Sophia Fuhui Lin, Moein Malekakhlagh, Emily
Pritchett, Benjamin Rosand, Christopher J. Wood
- Abstract要約: 量子力学の数値摂動研究のための汎用アルゴリズムを開発した。
我々は,オープンソースソフトウェアパッケージであるQiskit Dynamicsにアルゴリズムを実装した。
我々は最近導入された線形行列微分方程式をシミュレートするDysolveアルゴリズムのDysonとMagnusに基づくバリエーションを導出し実装した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop general purpose algorithms for computing and utilizing both the
Dyson series and Magnus expansion, with the goal of facilitating numerical
perturbative studies of quantum dynamics. To enable broad applications to
models with multiple parameters, we phrase our algorithms in terms of
multivariable sensitivity analysis, for either the solution or the
time-averaged generator of the evolution over a fixed time-interval. These
tools simultaneously compute a collection of terms up to arbitrary order, and
are general in the sense that the model can depend on the parameters in an
arbitrary time-dependent way. We implement the algorithms in the open source
software package Qiskit Dynamics, utilizing the JAX array library to enable
just-in-time compilation, automatic differentiation, and GPU execution of all
computations. Using a model of a single transmon, we demonstrate how to use
these tools to approximate fidelity in a region of model parameter space, as
well as construct perturbative robust control objectives.
We also derive and implement Dyson and Magnus-based variations of the
recently introduced Dysolve algorithm [Shillito et al., Physical Review
Research, 3(3):033266] for simulating linear matrix differential equations. We
show how the pre-computation step can be phrased as a multivariable expansion
computation problem with fewer terms than in the original method. When
simulating a two-transmon entangling gate on a GPU, we find the Dyson and
Magnus-based solvers provide a speedup over traditional ODE solvers, ranging
from roughly $10 \times$ to over $50 \times$, depending on solution accuracy.
- Abstract（参考訳）: ダイソン級数とマグヌス級数の両方を計算・利用するための汎用アルゴリズムを開発し,量子力学の数値摂動研究を容易にすることを目的としている。
複数のパラメータを持つモデルへの広範な適用を可能にするため、我々は、解か時間平均の時間間隔上の進化のジェネレータについて、多変数感度解析の観点からアルゴリズムを表現した。
これらのツールは、任意の順序までの項の集まりを同時に計算し、モデルが任意の時間依存の方法でパラメータに依存することができるという意味で一般的である。
オープンソースソフトウェアパッケージであるQiskit Dynamicsにアルゴリズムを実装し、JAX配列ライブラリを利用して、全ての計算のジャストインタイムコンパイル、自動微分、GPU実行を可能にします。
単一トランスモンのモデルを用いて、モデルパラメータ空間の領域における忠実度を近似し、摂動的頑健な制御目標を構築する方法を示す。
我々はまた、線形行列微分方程式をシミュレートするためのダイゾルデアルゴリズム(Shillito et al., Physical Review Research, 3(3):033266]のダイソンとマグナスに基づくバリエーションを導出し、実装した。
本稿では,前計算ステップを,元法よりも少ない項で多変数拡張計算問題として表現できることを示す。
GPU上の2つのトランスモンエンタングゲートをシミュレートすると、DysonとMagnusをベースとした解法は、解の精度に応じて、従来のODE解法よりも約10 \times$から50 \times$までのスピードアップを提供する。
関連論文リスト
- Quantum-Inspired Fluid Simulation of 2D Turbulence with GPU Acceleration [0.894484621897981]
本研究では,速度を行列積状態とするNavier-Stokes方程式の解法について検討する。
我々の適応はシミュレーションを最大12.1倍スピードアップさせる。
このアルゴリズムは乱流状態の直接数値シミュレーションに対して潜在的に有利であることがわかった。
論文 参考訳（メタデータ） (2024-06-25T10:31:20Z) - Efficient and practical Hamiltonian simulation from time-dependent product formulas [1.2534672170380357]
本稿では,製品公式を用いた量子システムの時間進化手法を提案する。
我々のアルゴリズムは、進化演算子を量子コンピュータ上で直接実装可能な単純なユニタリの積に分解する。
理論的スケーリングは最先端のアルゴリズムと比較すると最適ではないが,提案するアルゴリズムの性能は実際は極めて競争力が高い。
論文 参考訳（メタデータ） (2024-03-13T17:29:05Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-09-30T15:57:14Z) - Probabilistic Unrolling: Scalable, Inverse-Free Maximum Likelihood
Estimation for Latent Gaussian Models [69.22568644711113]
我々は,モンテカルロサンプリングと反復線形解法を組み合わせた確率的アンローリングを導入し,行列逆転を回避した。
理論的解析により,解法の繰り返しによる解法の解法と逆転が最大値推定の勾配推定を高速化することを示した。
シミュレーションおよび実データ実験において、確率的アンロールは、モデル性能の損失を最小限に抑えながら、勾配EMよりも桁違いに高速な潜在ガウスモデルを学習することを示した。
論文 参考訳（メタデータ） (2023-06-05T21:08:34Z) - Sublinear scaling in non-Markovian open quantum systems simulations [0.0]
プロセステンソルを計算する数値的精度のアルゴリズムを導入する。
我々のアプローチでは、無限メモリを持つ環境に対して$mathcalO(nlog n)$の特異値分解しか必要としない。
論文 参考訳（メタデータ） (2023-04-11T15:40:33Z) - Score-based Diffusion Models in Function Space [140.792362459734]
拡散モデルは、最近、生成モデリングの強力なフレームワークとして登場した。
本稿では,関数空間における拡散モデルをトレーニングするためのDDO(Denoising Diffusion Operators)という,数学的に厳密なフレームワークを提案する。
データ解像度に依存しない固定コストで、対応する離散化アルゴリズムが正確なサンプルを生成することを示す。
論文 参考訳（メタデータ） (2023-02-14T23:50:53Z) - Simulating Markovian open quantum systems using higher-order series
expansion [1.713291434132985]
マルコフ開量子系の力学をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムは概念的にクリーンであり、圧縮符号化なしで単純な量子プリミティブのみを使用する。
論文 参考訳（メタデータ） (2022-12-05T06:02:50Z) - COSMIC: fast closed-form identification from large-scale data for LTV
systems [4.10464681051471]
データから離散時間線形時変系を同定するための閉形式法を提案する。
我々は、最適性を保証するアルゴリズムを開発し、軌跡ごとに考慮されるインスタントの数を線形に増加させる複雑性を持つ。
本アルゴリズムは,彗星インターセプタミッション用の低忠実度および機能工学シミュレーションの両方に適用した。
論文 参考訳（メタデータ） (2021-12-08T16:07:59Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳（メタデータ） (2020-12-16T21:43:38Z) - 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) - Learning Gaussian Graphical Models via Multiplicative Weights [54.252053139374205]
乗算重み更新法に基づいて,Klivans と Meka のアルゴリズムを適用した。
アルゴリズムは、文献の他のものと質的に類似したサンプル複雑性境界を楽しみます。
ランタイムが低い$O(mp2)$で、$m$サンプルと$p$ノードの場合には、簡単にオンライン形式で実装できる。
論文 参考訳（メタデータ） (2020-02-20T10:50:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。