論文の概要: Gillespie algorithm for quantum jump trajectories
- arxiv url: http://arxiv.org/abs/2303.15405v2
- Date: Fri, 13 Dec 2024 16:52:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-16 15:00:09.379728
- Title: Gillespie algorithm for quantum jump trajectories
- Title（参考訳）: 量子ジャンプ軌道のジルズピーアルゴリズム
- Authors: Marco Radaelli, Gabriel T. Landi, Felix C. Binder,
- Abstract要約: 本稿では,古典的Gilespieアルゴリズムに触発された量子ジャンプの解法を提案する。
物理複雑性を増大させる例を4つ含み、オープン量子系シミュレーションにおける関心の体系をまたいだアルゴリズムの性能について論じる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: The jump unravelling of a quantum master equation decomposes the dynamics of an open quantum system into abrupt jumps, interspersed by periods of coherent dynamics when no jumps occur. Such open quantum systems are ubiquitous in quantum optics and mesoscopic physics, hence the need for efficient techniques for their stochastic simulation. Numerical simulation techniques fall into two main categories. The first splits the evolution into small timesteps and determines stochastically for each step if a jump occurs or not. The second, known as Monte Carlo Wavefunction simulation, is based on the reduction of the norm of an initially pure state in the conditional no-jump evolution. It exploits the fact that the purity of the state is preserved by the finest unraveling of the master equation. In this work, we present an alternative method for the simulation of the quantum jump unraveling, inspired by the classical Gillespie algorithm. The method is particularly well suited for situations in which a large number of trajectories is required for relatively small systems. It allows for non-purity-preserving dynamics, such as the ones generated by partial monitoring and channel merging. We describe the algorithm in detail and discuss relevant limiting cases. To illustrate it, we include four example applications of increasing physical complexity and discuss the performance of the algorithm across regimes of interest for open quantum systems simulation. Publicly available implementations of our code are provided in Julia and Mathematica.
- Abstract（参考訳）: 量子マスター方程式の跳躍は、開量子系の力学を急激な跳躍に分解し、ジャンプが起こらないときのコヒーレント力学の周期によって分散する。
このようなオープン量子系は量子光学やメソスコピック物理学においてユビキタスであるため、確率シミュレーションのための効率的な技術が必要である。
数値シミュレーション技術は2つの主要なカテゴリに分類される。
最初は進化を小さな時間ステップに分割し、ジャンプが発生したかどうかの各ステップについて確率的に決定する。
モンテカルロ波動関数シミュレーション (Monte Carlo Wavefunction Simulation) は、条件付きノージャンプ進化における初期純粋状態のノルムの減少に基づいている。
これは、状態の純度がマスター方程式の最も優れた解法によって保存されるという事実を利用する。
本研究では,古典的Gilespieアルゴリズムに触発された量子ジャンプ解法の代替手法を提案する。
この方法は、比較的小さなシステムに大量の軌道を必要とする状況に特に適している。
部分的な監視やチャネルのマージによって生成されたものなど、不純物保存のダイナミクスを可能にする。
本稿では,このアルゴリズムを詳細に記述し,関連する制限事例について論じる。
これを説明するために、物理複雑性を増大させる4つの例を挙げ、オープン量子システムシミュレーションの方法として、アルゴリズムの性能について論じる。
コードの実装はJuliaとMathematicaで公開されています。
関連論文リスト
- Quantum Dissipative Search via Lindbladians [0.0]
我々は、構造化されていない古典的な探索空間上の純粋に散逸した量子ランダムウォークを解析する。
ある種のジャンプ演算子は量子過程を古典的過程に複製させ、他方はオープン量子(OQRW)と古典的ランダムウォークの違いをもたらすことを示す。
また,従来観測されていた2次高速化も明らかにし,OQRWは古典的検索ほど効率的ではないことを示した。
論文 参考訳（メタデータ） (2024-07-16T14:39:18Z) - Quantum speedup of leverage score sampling and its application [0.0]
本稿では,レバレッジスコアの計算を高速化する量子アルゴリズムを提案する。
応用として,ベクトル解出力を用いた剛性回帰問題に対する新しい量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-01-15T14:40:18Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Classical simulation of short-time quantum dynamics [0.0]
局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。
我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
論文 参考訳（メタデータ） (2022-10-20T18:00:04Z) - Losing momentum in continuous-time stochastic optimisation [42.617042045455506]
運動量に基づく最適化アルゴリズムは 特に広まりました
本研究では、運動量を伴う勾配降下の連続時間モデルを解析する。
また、画像分類問題において畳み込みニューラルネットワークを訓練する。
論文 参考訳（メタデータ） (2022-09-08T10:46:05Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳（メタデータ） (2022-07-07T08:04:15Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Quantifying Grover speed-ups beyond asymptotic analysis [0.0]
古典的なエミュレーションと、すべての定数を含む詳細な複雑性境界を組み合わせたアプローチを考える。
本手法を古典的アルゴリズムの単純量子スピードアップに適用し,よく研究されたMAX-$k$-SAT最適化問題を解く。
これは、2つの重要な量子サブルーチンの期待と最悪のケースの複雑さに厳密な境界(全定数を含む)を必要とする。
論文 参考訳（メタデータ） (2022-03-09T19:00:00Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Simulating hydrodynamics on noisy intermediate-scale quantum devices
with random circuits [0.0]
ランダム回路は、量子多体系をシミュレートするために、テーラーメイドのビルディングブロックを提供する。
具体的には、乱数回路とトロッタ化ハミルトン時間進化からなるアルゴリズムを提案する。
1次元および2次元量子スピン系における相関関数の蓄積をシミュレートしてアルゴリズムを数値的に示す。
論文 参考訳（メタデータ） (2020-12-04T19:00:00Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳（メタデータ） (2020-12-03T07:12:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。