論文の概要: Quantum Dissipative Search via Lindbladians
- arxiv url: http://arxiv.org/abs/2407.11782v2
- Date: Mon, 18 Nov 2024 12:21:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-19 14:28:48.718715
- Title: Quantum Dissipative Search via Lindbladians
- Title(参考訳): リンドブラディアンによる量子散逸探索
- Authors: Peter J. Eder, Jernej Rudi Finžgar, Sarah Braun, Christian B. Mendl,
- Abstract要約: 我々は、構造化されていない古典的な探索空間上の純粋に散逸した量子ランダムウォークを解析する。
ある種のジャンプ演算子は量子過程を古典的過程に複製させ、他方はオープン量子(OQRW)と古典的ランダムウォークの違いをもたらすことを示す。
また,従来観測されていた2次高速化も明らかにし,OQRWは古典的検索ほど効率的ではないことを示した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Closed quantum systems follow a unitary time evolution that can be simulated on quantum computers. By incorporating non-unitary effects via, e.g., measurements on ancilla qubits, these algorithms can be extended to open-system dynamics, such as Markovian processes described by the Lindblad master equation. In this paper, we analyze the convergence criteria and speed of a Markovian, purely dissipative quantum random walk on an unstructured classical search space. Notably, we show that certain jump operators make the quantum process replicate a classical one, while others yield differences between open quantum (OQRW) and classical random walks. We also clarify a previously observed quadratic speedup, demonstrating that OQRWs are no more efficient than classical search. Finally, we analyze a dissipative discrete-time ground-state preparation algorithm with a lower implementation cost. This allows us to interpolate between the dissipative and the unitary domain and thereby illustrate the important role of coherence for the quadratic speedup.
- Abstract(参考訳): クローズド量子システムは、量子コンピュータでシミュレートできるユニタリ時間進化に従う。
非ユニタリ効果を例えば、アンシラ量子ビットの測定を通じて組み込むことで、これらのアルゴリズムはリンドブラッド・マスター方程式によって記述されたマルコフ過程のような開系力学にまで拡張することができる。
本稿では,非構造古典的探索空間上のマルコフ的,純粋に散逸する量子ランダムウォークの収束基準と速度を解析する。
特に、あるジャンプ作用素が量子過程を古典的なものに複製するのに対し、他の演算子はオープンな量子(OQRW)と古典的なランダムウォークの違いを生じさせることを示す。
また,従来観測されていた2次高速化も明らかにし,OQRWは古典的検索ほど効率的ではないことを示した。
最後に, 分散離散時間基底状態生成アルゴリズムを, 実装コストを低減して解析する。
これにより、散逸とユニタリ領域の補間が可能となり、2次スピードアップにおけるコヒーレンスの重要な役割が説明できる。
関連論文リスト
- Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Classical simulation of short-time quantum dynamics [0.0]
局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。
我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
論文 参考訳(メタデータ) (2022-10-20T18:00:04Z) - Mitigated barren plateaus in the time-nonlocal optimization of analog
quantum-algorithm protocols [0.0]
変分量子アルゴリズムのようなアルゴリズムクラスは、バレンプラトーに苦しむことが示されている。
本稿では,ハミルトニアン系パラメータのトレーニング可能なフーリエ係数に基づく量子アルゴリズムの最適化手法を提案する。
論文 参考訳(メタデータ) (2021-11-15T21:13:10Z) - Sampling, rates, and reaction currents through reverse stochastic
quantization on quantum computers [0.0]
量子コンピュータを用いて問題に対処する方法を示す。
局所最小値から逃れるハイブリッド量子古典サンプリング手法を提案する。
論文 参考訳(メタデータ) (2021-08-25T18:04:52Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Simulating hydrodynamics on noisy intermediate-scale quantum devices
with random circuits [0.0]
ランダム回路は、量子多体系をシミュレートするために、テーラーメイドのビルディングブロックを提供する。
具体的には、乱数回路とトロッタ化ハミルトン時間進化からなるアルゴリズムを提案する。
1次元および2次元量子スピン系における相関関数の蓄積をシミュレートしてアルゴリズムを数値的に示す。
論文 参考訳(メタデータ) (2020-12-04T19:00:00Z) - Assessment of weak-coupling approximations on a driven two-level system
under dissipation [58.720142291102135]
我々は, 減散を伴うリウヴィル・ヴォン方程式(Liouville-von equation)と呼ばれる数値的正確かつ非摂動的手法を用いて, 駆動量子ビットについて検討した。
我々は、駆動された量子ビットの定常状態を予測する上で、リンドブラッド方程式の妥当性の規則をマップするために実験で用いられる計量を提案する。
論文 参考訳(メタデータ) (2020-11-11T22:45:57Z) - Variational Quantum Algorithms for Steady States of Open Quantum Systems [2.740982822457262]
オープン量子系の定常状態を求めるための変分量子アルゴリズムを提案する。
最適混合状態と真の定常状態の間の忠実度は99%以上である。
このアルゴリズムは、混合状態を精製で表現するという自然な考え方から導かれる。
論文 参考訳(メタデータ) (2020-01-08T14:47:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。