論文の概要: A relation between Krylov and Nielsen complexity
- arxiv url: http://arxiv.org/abs/2311.18401v2
- Date: Thu, 18 Apr 2024 15:34:05 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-19 20:39:38.138961
- Title: A relation between Krylov and Nielsen complexity
- Title(参考訳): クリロフとニールセンの複雑性の関係
- Authors: Ben Craps, Oleg Evnin, Gabriele Pascuzzi,
- Abstract要約: クリロフ複雑性とニールセン複雑性は量子進化複雑性の定量化に成功している。
2つの量の間に関係があることが示される。
すなわち、状態進化のクリロフ複雑性の時間平均は、ある行列のトレースとして表すことができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the relevant mathematics is as different as matrix diagonalization algorithms and geodesic flows on curved manifolds. We demonstrate that, despite these differences, there is a relation between the two quantities. Namely, the time average of Krylov complexity of state evolution can be expressed as a trace of a certain matrix, which also controls an upper bound on Nielsen complexity with a specific custom-tailored penalty schedule adapted to the Krylov basis.
- Abstract(参考訳): クリロフ複雑性とニールセン複雑性は、量子進化の複雑さを定量化するために成功したアプローチであり、この2つの研究の境界線の間にはあまり接触することなく活発に追求されてきた。
この2つの量は、それぞれ量子カオスと量子計算によって動機付けられ、関連する数学は、曲線多様体上の行列対角化アルゴリズムや測地流と同等に異なる。
これらの違いにもかかわらず、この2つの量の間には関係があることを実証する。
すなわち、状態進化のクリロフ複雑性の時間平均は、ある行列のトレースとして表すことができ、これはまた、クリロフ基底に適応した特定のカスタマイズされたペナルティスケジュールでニールセン複雑性の上限を制御している。
関連論文リスト
- Spread complexity and quantum chaos for periodically driven spin chains [0.0]
量子地図における拡散複雑性のダイナミクスをアルノルニ反復法を用いて研究する。
正規対カオス力学におけるアルノルニ係数の特異な挙動と拡散複雑性を見いだす。
論文 参考訳(メタデータ) (2024-05-25T11:17:43Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - The Complexity of Being Entangled [0.0]
ニールセンの量子状態複雑性へのアプローチは、一元変換の多様体上の特定のノルムで計算された測地線の長さに状態を作るのに必要な最小の量子ゲート数に関係している。
バイパーティイトシステムでは,単一サブシステムに作用するゲートがコストがかからないノルムに対応する結合複雑性について検討する。
論文 参考訳(メタデータ) (2023-11-07T19:00:02Z) - 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 and chaos in quantum mechanics [0.0]
演算子と状態に対するクリロフ複雑性を数値的に評価する。
ランツォス係数の分散と古典的なリャプノフ指数との明確な相関を見いだす。
私たちの仕事は、Krylov複雑性と古典的/量子的カオスの間にしっかりとした橋渡しを提供します。
論文 参考訳(メタデータ) (2023-05-26T06:32:45Z) - Krylov complexity in quantum field theory, and beyond [44.99833362998488]
量子場理論の様々なモデルにおけるクリロフ複雑性について研究する。
クリロフ複雑性の指数的成長は、カオス上のマルダセナ-シェンカー-スタンフォード境界を一般化する対物的不等式を満たす。
論文 参考訳(メタデータ) (2022-12-29T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Aspects of The First Law of Complexity [0.0]
我々は、arXiv:1903.04511で提案される最初の複雑性の法則、すなわち、ターゲット状態が摂動した際の複雑性の変動について検討する。
Nielsenの量子回路複雑性に対する幾何学的アプローチに基づいて、変動は最適回路の端にのみ依存する。
論文 参考訳(メタデータ) (2020-02-13T21:15:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。