論文の概要: 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 massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
我々は、任意の数のフェルミオンフレーバーを持つ巨大なThiringとGross-Neveuモデルを、大きさ$L$の空間1次元格子上で離散化した$N_f$と考えている。
我々は、N_f = 1,2,3,4$の20キュービットまでのシステムサイズに優れた忠実度を持つ両モデルの基底状態を作成する。
我々の研究は、大規模なN_f$フェルミオン量子場理論モデルのリアルタイムダイナミクスの量子シミュレーションに向けた具体的なステップである。
論文 参考訳（メタデータ） (2026-02-25T19:00:01Z) - 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) - Practical Quantum Circuit Implementation for Simulating Coupled Classical Oscillators [1.3140209441982318]
本研究では, 1次元バネ質量系をシミュレーションするための量子回路の構築と実装を行う。
この回路に基づくハミルトニアンシミュレーションアプローチは、計算コストを大幅に削減し、将来の量子ハードウェアに関する大規模な多体研究を可能にする可能性がある。
論文 参考訳（メタデータ） (2025-01-10T16:53:56Z) - 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) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics [7.865137519552981]
量子力学シミュレーション(QDS)は、量子コンピューティングの最も期待されている応用の1つである。
ハミルトンシミュレーションアルゴリズムを実装するための量子回路深さは、一般に時間に依存する。
本研究は, 時間依存システムと変分ハミルトンシミュレーションを組み合わせることで, 時間依存システムを研究するためのCDベースのハミルトンシミュレーションアルゴリズムを一般化する。
論文 参考訳（メタデータ） (2024-06-20T09:11:46Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Efficient Fully-Coherent Quantum Signal Processing Algorithms for
Real-Time Dynamics Simulation [3.3917542048743865]
量子信号処理(QSP)に基づく完全コヒーレントなシミュレーションアルゴリズムを開発する。
ハイゼンベルクモデルのスピン力学シミュレーションにこれらのアルゴリズムを適用して数値解析を行った。
論文 参考訳（メタデータ） (2021-10-21T17:56:33Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳（メタデータ） (2021-08-06T19:38:03Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。