論文の概要: Quantum Dissipative Search via Lindbladians
- arxiv url: http://arxiv.org/abs/2407.11782v1
- Date: Tue, 16 Jul 2024 14:39:18 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-17 14:32:53.084200
- Title: Quantum Dissipative Search via Lindbladians
- Title(参考訳): リンドブラディアンによる量子散逸探索
- Authors: Peter J. Eder, Jernej Rudi Finžgar, Sarah Braun, Christian B. Mendl,
- Abstract要約: マルコフ空間上の純粋に散逸する量子ランダムウォークの収束基準と収束速度を解析する。
結果を実際の実装にマップし、そのポテンシャルを正確に推定し、従来の検索ほど効率的ではないことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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 the convergence speed of a Markovian, purely dissipative quantum random walk on an unstructured search space. We analytically derive the mixing time for continuous- and discrete-time processes for different coupling regimes that control the random walk. Then, we map the results onto an actual implementation to correctly estimate the potential and show that it is no more efficient than classical search. Despite this, we highlight the connections between the classical random walks and open quantum random walks and demonstrate how to recover a quadratic speedup in the unitary limit. Moreover, the study of the Grover problem reveals how the hyperparameters affect the cost of implementation. This helps us refine the complexity analysis of the investigated algorithm to simulate the Lindblad equation.
- Abstract(参考訳): クローズド量子システムは、量子コンピュータでシミュレートできるユニタリ時間進化に従う。
非ユニタリ効果を例えば、アンシラ量子ビットの測定を通じて組み込むことで、これらのアルゴリズムはリンドブラッド・マスター方程式によって記述されたマルコフ過程のような開系力学にまで拡張することができる。
本稿では,マルコフ空間上での純粋に散逸する量子ランダムウォークの収束基準と収束速度を解析する。
ランダムウォークを制御する様々な結合系に対して連続時間および離散時間プロセスの混合時間を解析的に導出した。
そして、結果を実際の実装にマッピングし、そのポテンシャルを正確に推定し、古典的な探索よりも効率的でないことを示す。
それにもかかわらず、古典的なランダムウォークとオープンな量子ランダムウォークの接続を強調し、ユニタリ限界における二次的なスピードアップを回復する方法を実証する。
さらに、グローバー問題の研究は、ハイパーパラメータが実装コストにどのように影響するかを明らかにする。
このことは、リンドブラッド方程式をシミュレートする研究アルゴリズムの複雑性解析を洗練させるのに役立つ。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。