論文の概要: Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian
Dynamics
- arxiv url: http://arxiv.org/abs/2307.14932v1
- Date: Thu, 27 Jul 2023 15:22:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-28 14:14:37.593045
- Title: Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian
Dynamics
- Title(参考訳): Wave Matrix Lindbladization I: Markovian Dynamics シミュレーションのための量子プログラム
- Authors: Dhrumil Patel and Mark M. Wilde
- Abstract要約: 密度行列指数(英: density Matrix Exponentiation)は、ハミルトニアンが量子状態として利用できるとき、ハミルトニアン力学をシミュレートする技法である。
我々は、有名なリンドブラッドマスター方程式によって支配されるマルコフ力学をシミュレートするために、この手法の自然な類似を提示する。
本稿では,Wave Matrix Lindbladizationという量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 6.345523830122166
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Density Matrix Exponentiation is a technique for simulating Hamiltonian
dynamics when the Hamiltonian to be simulated is available as a quantum state.
In this paper, we present a natural analogue to this technique, for simulating
Markovian dynamics governed by the well known Lindblad master equation. For
this purpose, we first propose an input model in which a Lindblad operator $L$
is encoded into a quantum state $\psi$. Then, given access to $n$ copies of the
state $\psi$, the task is to simulate the corresponding Markovian dynamics for
time $t$. We propose a quantum algorithm for this task, called Wave Matrix
Lindbladization, and we also investigate its sample complexity. We show that
our algorithm uses $n = O(t^2/\varepsilon)$ samples of $\psi$ to achieve the
target dynamics, with an approximation error of $O(\varepsilon)$.
- Abstract(参考訳): 密度行列指数(英: density Matrix Exponentiation)は、ハミルトニアンが量子状態として利用できるとき、ハミルトニアン力学をシミュレートする技法である。
本稿では,よく知られたlindblad master方程式によって制御されるマルコフ力学をシミュレートする手法の自然な例を示す。
この目的のために、まずlindblad演算子$l$を量子状態$\psi$にエンコードする入力モデルを提案する。
次に、状態$\psi$の$n$コピーにアクセスすると、そのタスクは、時間$t$に対して対応するMarkovianのダイナミクスをシミュレートする。
そこで本研究では,波行列リンドブレード化と呼ばれる量子アルゴリズムを提案し,そのサンプル複雑性について検討する。
このアルゴリズムは、目標ダイナミクスを達成するために$n = o(t^2/\varepsilon)$サンプルを使用しており、近似誤差は$o(\varepsilon)$である。
関連論文リスト
- A polynomial-time quantum algorithm for solving the ground states of a
class of classically hard Hamiltonians [4.828791769306579]
古典的ハードハミルトニアン群の基底状態を解くための量子アルゴリズムを提案する。
ハミルトンの$Ldag L$は、LMEのシミュレーションが難しいと信じている場合、古典的なコンピュータでは難しいことが保証されている。
論文 参考訳(メタデータ) (2024-01-25T05:01:02Z) - Quantum Simulation of Lindbladian Dynamics via Repeated Interactions [0.5729426778193399]
リンドブラッド方程式はシュリンガー方程式を量子系に一般化する。
リンドブラディアン力学の量子シミュレーションは単項ではない。
論文 参考訳(メタデータ) (2023-12-08T21:17:16Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - On sampling determinantal and Pfaffian point processes on a quantum
computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。
ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。
バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文 参考訳(メタデータ) (2023-05-25T08:43:11Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Quantum simulation of real-space dynamics [7.143485463760098]
実空間力学のための量子アルゴリズムの体系的研究を行う。
我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
論文 参考訳(メタデータ) (2022-03-31T13:01:51Z) - Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。
量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。
本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
論文 参考訳(メタデータ) (2021-05-25T12:46:33Z) - Enhancing the Quantum Linear Systems Algorithm using Richardson
Extrapolation [0.8057006406834467]
Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。
このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
論文 参考訳(メタデータ) (2020-09-09T18:00:09Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。