論文の概要: Quantum walks on random lattices: Diffusion, localization and the
absence of parametric quantum speed-up
- arxiv url: http://arxiv.org/abs/2210.05310v1
- Date: Tue, 11 Oct 2022 10:07:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 22:29:36.112371
- Title: Quantum walks on random lattices: Diffusion, localization and the
absence of parametric quantum speed-up
- Title(参考訳): ランダム格子上の量子ウォーク:拡散、局在化、パラメトリック量子スピードアップの欠如
- Authors: Rostislav Duda, Moein N. Ivaki, Isac Sahlberg, Kim P\"oyh\"onen, Teemu
Ojanen
- Abstract要約: パーコレーション生成した2次元ランダム格子上の量子ウォークの伝搬について検討する。
ランダムに除去された格子サイトの弱い濃度でさえ、超拡散的な量子スピードアップの完全な分解を引き起こすことを示す。
量子スピードアップの脆弱さは、ランダムなジオメトリとグラフ上の量子ウォークの量子情報応用に対する劇的な制限を意味する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Discrete-time quantum walks, quantum generalizations of classical random
walks, provide a framework for quantum information processing, quantum
algorithms and quantum simulation of condensed matter systems. The key property
of quantum walks, which lies at the heart of their quantum information
applications, is the possibility for a parametric quantum speed-up in
propagation compared to classical random walks. In this work we study
propagation of quantum walks on percolation-generated two-dimensional random
lattices. In large-scale simulations of topological and trivial split-step
walks, we identify distinct pre-diffusive and diffusive behaviors at different
time scales. Importantly, we show that even arbitrarily weak concentrations of
randomly removed lattice sites give rise to a complete breakdown of the
superdiffusive quantum speed-up, reducing the motion to ordinary diffusion. By
increasing the randomness, quantum walks eventually stop spreading due to
Anderson localization. Near the localization threshold, we find that the
quantum walks become subdiffusive. The fragility of quantum speed-up implies
dramatic limitations for quantum information applications of quantum walks on
random geometries and graphs.
- Abstract(参考訳): 離散時間量子ウォーク、古典的ランダムウォークの量子一般化は、量子情報処理、量子アルゴリズム、凝縮物質系の量子シミュレーションのためのフレームワークを提供する。
量子ウォークの重要な特性は、量子情報応用の中心にあり、古典的なランダムウォークと比較して、伝播におけるパラメトリック量子スピードアップの可能性である。
本研究では,2次元ランダム格子上の量子ウォークの伝播について検討する。
トポロジカルおよび自明なスプリットステップの大規模シミュレーションでは、異なる時間スケールで異なる事前拡散と拡散の挙動を識別する。
さらに, ランダムに除去された格子点の弱濃度であっても, 超拡散的量子速度アップの完全な崩壊を生じさせ, 運動を通常の拡散に還元することを示した。
ランダム性を高めることで、量子ウォークは最終的にアンダーソン局在のため拡散を停止する。
局所化しきい値付近では、量子ウォークが準拡散的になる。
量子スピードアップの脆弱さは、ランダムなジオメトリとグラフ上の量子ウォークの量子情報応用に対する劇的な制限を意味する。
関連論文リスト
- Quantum walks, the discrete wave equation and Chebyshev polynomials [1.0878040851638]
量子ウォーク(quantum walk)は、ランダムウォークの量子アナログである。
量子ウォークは、グラフ上のランダムウォークの拡散または混合速度を高速化できることを示す。
論文 参考訳(メタデータ) (2024-02-12T17:15:19Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Driven Gaussian quantum walks [0.0]
量子ウォークは、量子シミュレータを実装するための重要な手段として機能する。
ドライビングガウス量子ウォークの概念を導入する。
我々は、高度に多モードな絡み合い、スクイーズ、その他の量子効果の発生と促進について研究する。
論文 参考訳(メタデータ) (2021-12-16T15:53:42Z) - Stochastic emulation of quantum algorithms [0.0]
量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。
これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。
我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
論文 参考訳(メタデータ) (2021-09-16T07:54:31Z) - Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite
Spaces [0.2538209532048866]
近年,ベルヌーイ,一様法則,アルクトシン法則,半円法則をパラメータとして,時間的不均一なランダムウォークが実現されている。
離散無限状態空間上の時間不均一な量子ウォークの表現定理を得た。
デコヒーレントな量子ウォークの分布の収束を数値的に推定する。
論文 参考訳(メタデータ) (2021-04-19T07:50:52Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。
量子ジャンプ軌道は 物理的に 連続的な量子測定から生まれます
量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文 参考訳(メタデータ) (2020-01-24T09:35:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。