論文の概要: Quantum algorithms based on quantum trajectories
- arxiv url: http://arxiv.org/abs/2509.10425v1
- Date: Fri, 12 Sep 2025 17:27:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-15 16:03:08.182496
- Title: Quantum algorithms based on quantum trajectories
- Title（参考訳）: 量子軌道に基づく量子アルゴリズム
- Authors: Evan Borras, Milad Marvian,
- Abstract要約: O(T + log(1/epsilon))$ の加法的複雑性はリンドブラディアンの大規模なクラスのシミュレーションに到達可能であることを示す。
この研究で、量子軌道に基づく新しい量子アルゴリズムを構築することにより、Lindbladianの大規模クラスのシミュレーションに$O(T + log(1/epsilon))$の加法的複雑性が到達可能であることを示す。
- 参考スコア（独自算出の注目度）: 0.4870012761464388
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum simulation has emerged as a key application of quantum computing, with significant progress made in algorithms for simulating both closed and open quantum systems. The simulation of open quantum systems, particularly those governed by the Lindblad master equation, has received attention recently with the current state-of-the-art algorithms having an input model query complexity of $O(T \mathrm{polylog}(T/\epsilon))$, where $T$ and $\epsilon$ are the requested time and precision of the simulation respectively. For the Hamiltonian simulation problem it has been show that the optimal Hamiltonian query complexity is $O(T + \log(1/\epsilon))$, additive in nature between the two parameter, but for Lindbladian simulation this question remains open. In this work we show that the additive complexity of $O(T + \log(1/\epsilon))$ is reachable for the simulation of a large class of Lindbladian by constructing a novel quantum algorithm based on quantum trajectories.
- Abstract（参考訳）: 量子シミュレーションは量子コンピューティングの重要な応用として登場し、クローズド量子系とオープン量子系の両方をシミュレートするアルゴリズムにおいて大きな進歩を遂げた。
オープン量子系のシミュレーション、特にリンドブラッドマスター方程式が支配するシミュレーションは、最近、入力モデルクエリの複雑さが$O(T \mathrm{polylog}(T/\epsilon))$で、それぞれ$T$と$\epsilon$が要求された時間と精度である、現在の最先端のアルゴリズムによって注目されている。
ハミルトニアンシミュレーション問題では、最適ハミルトニアン問合せ複雑性が$O(T + \log(1/\epsilon))$,2つのパラメータ間の自然加法的であることが示されているが、リンドブラディアンのシミュレーションでは、この問題は未解決のままである。
この研究で、量子軌道に基づく新しい量子アルゴリズムを構築することにより、Lindbladianの大規模クラスのシミュレーションに$O(T + \log(1/\epsilon))$の加法複雑性が到達可能であることを示す。
関連論文リスト
- Quantum simulation of multiscale linear transport equations via Schrödingerization and exponential integrators [26.87128563756398]
マルチスケール線形輸送方程式に対する2つのハミルトニアンシミュレーションアルゴリズムを提案する。
両方のアルゴリズムのクエリ複雑性である$mathcalO(N_vN_x2log N_x)$は、この方程式を解くために既存の量子および古典的アルゴリズムより優れている。
論文 参考訳（メタデータ） (2025-07-25T05:44:28Z) - Phase estimation with partially randomized time evolution [36.989845156791525]
量子位相推定とハミルトンシミュレーションを組み合わせることは、量子コンピュータ上で基底状態エネルギーを計算するための最も有望なアルゴリズムフレームワークである。
本稿では,ハミルトンシミュレーションの標準手法の一つである積公式の高速化にランダム化を用いる。
量子化学におけるベンチマークシステムに対する部分ランダム化積公式を用いて,単一アンシラ位相推定のための詳細な資源推定を行う。
論文 参考訳（メタデータ） (2025-03-07T18:09:32Z) - Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla [0.35794129023851595]
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
論文 参考訳（メタデータ） (2024-12-27T04:43:19Z) - Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳（メタデータ） (2024-12-19T14:04:11Z) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
量子力学シミュレーション(QDS)は、量子コンピューティングの最も期待されている応用の1つである。
ハミルトンシミュレーションアルゴリズムを実装するための量子回路深さは、一般に時間に依存する。
本研究は, 時間依存システムと変分ハミルトンシミュレーションを組み合わせることで, 時間依存システムを研究するためのCDベースのハミルトンシミュレーションアルゴリズムを一般化する。
論文 参考訳（メタデータ） (2024-06-20T09:11:46Z) - Efficient Fully-Coherent Quantum Signal Processing Algorithms for
Real-Time Dynamics Simulation [3.3917542048743865]
量子信号処理(QSP)に基づく完全コヒーレントなシミュレーションアルゴリズムを開発する。
ハイゼンベルクモデルのスピン力学シミュレーションにこれらのアルゴリズムを適用して数値解析を行った。
論文 参考訳（メタデータ） (2021-10-21T17:56:33Z) - Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。
量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。
本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
論文 参考訳（メタデータ） (2021-05-25T12:46:33Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。