Fugu-MT 論文翻訳(概要): Near-optimal quantum simulation of lattice Lindbladian dynamics

論文の概要: Near-optimal quantum simulation of lattice Lindbladian dynamics

arxiv url: http://arxiv.org/abs/2609.36203v1
Date: Mon, 28 Sep 2026 20:02:10 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-30 21:28:46.992936
Title: Near-optimal quantum simulation of lattice Lindbladian dynamics
Title（参考訳）: 格子型リンドブラディアン力学の準最適量子シミュレーション
Abstract要約: 四重項格子上に作用する幾何学的局所リンドブラディアンの下での力学シミュレーションの問題点を考察する。我々は、これらのリンドブラディアンの時間発展を、進化時間$t$とダイヤモンドノルムエラー$varepsilon$に対して、深さ$O(t polylog(Nt/varepsilon)$の幾何学的局所回路を用いて近似するアルゴリズムを提案する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We consider the problem of simulating dynamics under geometrically local Lindbladians acting on a lattice of qudits. We present an algorithm to approximate the time evolution under these Lindbladians for evolution time $t$ and on $N$ qudits to diamond norm error $\varepsilon$ using geometrically local circuits of depth $O(t \ \polylog(Nt/\varepsilon))$. Our results thus achieve a performance comparable to that of the Haah-Hastings-Kothari-Low (HHKL) algorithm for lattice Hamiltonian simulation.
Abstract（参考訳）: 四重項格子上に作用する幾何学的局所リンドブラディアンの下での力学シミュレーションの問題点を考察する。進化時間$t$とダイヤモンドノルムエラー$\varepsilon$に対して、深さ$O(t \ \polylog(Nt/\varepsilon))$の幾何学的局所回路を用いて、これらのリンドブラディアンの時間発展を近似するアルゴリズムを提案する。その結果,格子ハミルトンシミュレーションのためのHaah-Hastings-Kothari-Low (HHKL) アルゴリズムに匹敵する性能が得られた。

関連論文リスト

Lattice Lindbladian simulation by patching and merging [0.0]
格子型リンドブラディアンの局所性を利用して量子アルゴリズムを開発する。ゲート数$O(Nt)4/3, Mathrmpolylog(Nt/varepsilon)$, ここでは$N$がシステムサイズである。また、ゲート数$O((Nt)4/3, Mathrmpolylog(Nt/varepsilon)$ 1サンプルあたりの時間進化可観測関数をシミュレートするアルゴリズムを開発した。
論文参考訳（メタデータ） (2026-09-22T13:21:04Z)
Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds [61.14405512940818]
Scoreベースの生成モデルは高次元空間で訓練されていることを示す。有限固有アンカーとガウス・ニュートンによる最も近い射影座標のReLU実装を用いる。
論文参考訳（メタデータ） (2026-05-15T10:20:05Z)
Ancilla-Free Fast-Forwarding Lindbladian Simulation Algorithms by Hamiltonian Twirling [2.8802622551493773]
時間=t$進化写像は、ユニタリ軌道上のガウスのツワールを正確に表すことができる。この構造的洞察により、リンドブラディアンシミュレーションのための高速フォワードアルゴリズムを設計できる。
論文参考訳（メタデータ） (2025-11-13T12:39:18Z)
Parallel Simulation for Log-concave Sampling and Score-based Diffusion Models [55.07411490538404]
本稿では,次元$d$の適応的複雑性依存性を改善する並列サンプリング手法を提案する。我々の手法は科学計算による並列シミュレーション技術に基づいている。
論文参考訳（メタデータ） (2024-12-10T11:50:46Z)
Quantum Simulation of Lindbladian Dynamics via Repeated Interactions [0.5097809301149342]
我々は、繰り返し相互作用(RI) CPTPマップに基づくリンドブラディアン力学と進化の近似対応を利用する。弱結合極限における誤差$epsilon$スケールにおいて、Liouvillian $etmathcalL$をシミュレートするために必要な相互作用の数を示す。
論文参考訳（メタデータ） (2023-12-08T21:17:16Z)
Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文参考訳（メタデータ） (2021-11-08T19:08:42Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
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)
Efficient simulation of sparse Markovian quantum dynamics [13.996412562440891]
我々は、必ずしも局所的ではないリンドブラディアンによって生成されるマルコフ量子力学をシミュレートするための最初の効率的な量子アルゴリズムを与える。まず、量子アルゴリズムを用いて小さな不変部分空間内で作用するリンドブラディアンをシミュレートし、スパース・スタインスプリング等長写像を実装する方法を示す。第二に、短時間の進化の列を連結することでスパースリンドブラッド作用素をシミュレートする手法を開発する。
論文参考訳（メタデータ） (2016-11-17T02:55:26Z)

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