Fugu-MT 論文翻訳(概要): Krylov complexity is not a measure of distance between states or operators

論文の概要: Krylov complexity is not a measure of distance between states or operators

arxiv url: http://arxiv.org/abs/2311.04093v1
Date: Tue, 7 Nov 2023 16:04:10 GMT
ステータス: 処理完了
システム内更新日: 2023-11-08 14:43:28.761941
Title: Krylov complexity is not a measure of distance between states or operators
Title（参考訳）: クリロフ複雑性は状態や作用素間の距離の尺度ではない
Authors: Sergio E. Aguilar-Gutierrez and Andrew Rolph
Abstract要約: 3つの状態の間のクリロフ複素数は三角形の不等式を満たすことができないことを示す。クリロフ複雑性が対象の状態や演算子への最も短い経路の長さであるような計量は存在しない。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We ask whether Krylov complexity is mutually compatible with the circuit and Nielsen definitions of complexity. We show that the Krylov complexities between three states fail to satisfy the triangle inequality and so cannot be a measure of distance: there is no possible metric for which Krylov complexity is the length of the shortest path to the target state or operator. We show this explicitly in the simplest example, a single qubit, and in general.
Abstract（参考訳）: 我々は、クリロフ複雑性が回路とNielsenの複雑性の定義と相互互換であるかどうかを問う。 3つの状態の間のクリロフ複素数は三角不等式を満たせないため、距離の尺度にはならない: クリロフ複雑性が対象の状態や作用素への最短経路の長さであるような指標は存在しない。私たちはこれを最も単純な例、単一のキュービット、一般に明示的に示します。

関連論文リスト

The complexity of entanglement embezzlement [0.0]
プロセスの任意の精度を実現する状態列を用いて,エンベゾルメントの回路複雑性について検討する。以上の結果から,回路の複雑度は完全なエンベゾルメントの物理的障害となることが示唆された。
論文参考訳（メタデータ） (2024-10-24T18:00:33Z)
Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文参考訳（メタデータ） (2023-11-27T14:45:19Z)
The Complexity of Being Entangled [0.0]
ニールセンの量子状態複雑性へのアプローチは、一元変換の多様体上の特定のノルムで計算された測地線の長さに状態を作るのに必要な最小の量子ゲート数に関係している。バイパーティイトシステムでは,単一サブシステムに作用するゲートがコストがかからないノルムに対応する結合複雑性について検討する。
論文参考訳（メタデータ） (2023-11-07T19:00:02Z)
Can Large Language Models Understand Real-World Complex Instructions? [54.86632921036983]
大型言語モデル(LLM)は人間の指示を理解することができるが、複雑な命令には耐えられない。既存のベンチマークでは、LLMが複雑な命令を理解する能力を評価するには不十分である。複雑な命令を体系的に追従するLSMの能力を評価するためのベンチマークであるCellOを提案する。
論文参考訳（メタデータ） (2023-09-17T04:18:39Z)
Unextendibility, uncompletability, and many-copy indistinguishable ensembles [77.34726150561087]
本研究では,不拡張性,不コンパイル性について検討し,多くのコピー不識別アンサンブルへの接続を解析する。混合度を減少させて局所的不識別性を増大させる多部構成の多部構成の多部構成不識別アンサンブルについて報告する。
論文参考訳（メタデータ） (2023-03-30T16:16:41Z)
Building Krylov complexity from circuit complexity [4.060731229044571]
我々は、Krylov複雑性が動的対称性が存在する場合、回路複雑性から厳密に確立できることを示す。複数のクリロフ複雑性は、作用素のダイナミクスを完全に記述するために共同で利用することができる。
論文参考訳（メタデータ） (2023-03-13T17:59:43Z)
A universal approach to Krylov State and Operator complexities [0.0]
我々の形式主義では、クリロフ複雑性は関連する状態の密度行列の観点で定義される。この統合された複雑性の定義により、クリロフ複雑性の概念を部分領域あるいは混合状態複素量へ拡張することができる。
論文参考訳（メタデータ） (2022-12-20T19:00:12Z)
Bounds on quantum evolution complexity via lattice cryptography [0.0]
量子論における可積分運動とカオス運動の差は、対応する進化作用素の複雑さによって表される。ここでの複雑性は、時間依存進化作用素とユニタリ群内の原点の間の最短測地線距離として理解されている。
論文参考訳（メタデータ） (2022-02-28T16:20:10Z)
Poly-NL: Linear Complexity Non-local Layers with Polynomials [76.21832434001759]
性能を損なわずに2次から線形に複雑性を低減できる新しい高速非局所ブロックを定式化する。 The proposed method, we dub that "Poly-NL" is competitive to state-of-the-art performance across image recognition, instance segmentation, and face detection task。
論文参考訳（メタデータ） (2021-07-06T19:51:37Z)
Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity [58.70807593332932]
近似問題に対する勾配に基づく手法のオラクル複雑性について検討する。最悪のケースの複雑さではなく、インスタンス依存の複雑さに焦点を当てます。提案アルゴリズムとその解析はモーメント推定の成功を理論的に正当化する。
論文参考訳（メタデータ） (2020-06-08T09:25:47Z)
On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文参考訳（メタデータ） (2020-02-27T15:32:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。