論文の概要: Krylov Spread Complexity of Quantum-Walks
- arxiv url: http://arxiv.org/abs/2401.00526v1
- Date: Sun, 31 Dec 2023 16:06:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-03 16:54:30.467059
- Title: Krylov Spread Complexity of Quantum-Walks
- Title（参考訳）: krylovは量子ウォークの複雑さを広げる
- Authors: Bhilahari Jeevanesan
- Abstract要約: この論文は、グラフ上の連続時間量子ウォーク(continuous-time quantum-walks)の文脈で、Krylovの複雑性尺度に新たな光を当てている。
クリロフ拡散複雑性と量子ウォークの極限分布の概念との密接な関係が確立される。
グラフ最適化アルゴリズムを用いて、最小かつ最小の時間平均Krylov $bar C$-complexityを持つ量子ウォークグラフを構築する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given the recent advances in quantum technology, the complexity of quantum
states is an important notion. The idea of the Krylov spread complexity has
come into focus recently with the goal of capturing this in a quantitative way.
The present paper sheds new light on the Krylov complexity measure by exploring
it in the context of continuous-time quantum-walks on graphs. A close
relationship between Krylov spread complexity and the concept of
limiting-distributions for quantum-walks is established. Moreover, using a
graph optimization algorithm, quantum-walk graphs are constructed that have
minimal and maximal long-time average Krylov $\bar C$-complexity. This reveals
an empirical upper bound for the $\bar C$-complexity as a function of Hilbert
space dimension and an exact lower bound.
- Abstract（参考訳）: 量子技術の最近の進歩を考えると、量子状態の複雑さは重要な概念である。
Krylovの拡散複雑性の考え方は、これを定量的に捉えることを目的として最近注目されている。
本稿では,グラフ上の連続時間量子ウォークの文脈で探索することにより,クリロフ複雑性尺度について新たな光を当てる。
クリロフ拡散複雑性と量子ウォークの極限分布の概念との密接な関係が確立される。
さらに、グラフ最適化アルゴリズムを用いて、最小かつ最大長時間の平均 krylov $\bar c$-complexity を持つ量子ウォークグラフを構築する。
これはヒルベルト空間次元とちょうど下界の関数として、$\bar C$-複素性に対する経験的上界を明らかにする。
関連論文リスト
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions [0.0]
クリロフ複雑性は、多体系における量子カオスを特徴付ける新しいパラダイムとして登場した。
最近の知見によると、量子カオス系では、Krylov状態の複雑性は時間進化の過程で顕著なピークを示す。
このKrylov複雑性ピーク(KCP)は量子カオスシステムの目印であり、その高さが量子カオスの「順序パラメータ」として機能することを提案する。
論文 参考訳（メタデータ） (2024-07-24T07:32:27Z) - Quantum Dynamics in Krylov Space: Methods and Applications [0.0]
量子系の力学は状態空間や作用素空間(クリロフ空間)の部分空間内で展開する。
このレビューでは、量子進化のコンパクトで効率的な記述を提供するために、クリロフ部分空間法を用いる。
論文 参考訳（メタデータ） (2024-05-15T18:00:09Z) - Krylov complexity as an order parameter for deconfinement phase
transitions at large $N$ [0.0]
クリロフ複雑性(Krylov complexity)は、大きな$N$量子場理論における閉じ込め/分解遷移の順序パラメータである。
クリロフ複雑性は、質量スペクトルの連続性を通しての閉じ込め/分解相転移を反映していることを示す。
論文 参考訳（メタデータ） (2024-01-09T07:04:17Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Krylov Complexity of Fermionic and Bosonic Gaussian States [9.194828630186072]
本稿では,量子複雑性の特殊形式であるemphKrylov複雑性に焦点を当てる。
量子状態があらゆる可能な基底に広がることの明確で本質的に意味のある評価を提供する。
論文 参考訳（メタデータ） (2023-09-19T07:32:04Z) - Krylov complexity in quantum field theory, and beyond [44.99833362998488]
量子場理論の様々なモデルにおけるクリロフ複雑性について研究する。
クリロフ複雑性の指数的成長は、カオス上のマルダセナ-シェンカー-スタンフォード境界を一般化する対物的不等式を満たす。
論文 参考訳（メタデータ） (2022-12-29T19:00:00Z) - Krylov Complexity in Open Quantum Systems [3.5895926924969404]
開系におけるクリロフ複雑性は半無限鎖の非エルミート強結合モデルに写像できることを示す。
私たちの研究は、オープン量子システムの複雑さ、カオス、ホログラフィーについて議論するための洞察を提供する。
論文 参考訳（メタデータ） (2022-07-27T16:03:41Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
基底状態と励起状態の両方に対処するために量子クリロフ部分空間(QKS)法を導入する。
固有状態の残余を使ってクリロフ部分空間を拡大し、コンパクトな部分空間を定式化し、正確な解と密接に一致させる。
量子シミュレータを用いて、様々なシステムの励起状態特性を探索するために、新しいQDavidsonアルゴリズムを用いる。
論文 参考訳（メタデータ） (2022-04-22T15:03:03Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳（メタデータ） (2022-03-30T02:02:16Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。