論文の概要: Aspects of The First Law of Complexity
- arxiv url: http://arxiv.org/abs/2002.05779v2
- Date: Fri, 29 May 2020 16:30:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-03 19:01:05.936543
- Title: Aspects of The First Law of Complexity
- Title（参考訳）: 複雑性第一法則の諸相
- Authors: Alice Bernamonti, Federico Galli, Juan Hernandez, Robert C. Myers,
Shan-Ming Ruan, Joan Sim\'on
- Abstract要約: 我々は、arXiv:1903.04511で提案される最初の複雑性の法則、すなわち、ターゲット状態が摂動した際の複雑性の変動について検討する。
Nielsenの量子回路複雑性に対する幾何学的アプローチに基づいて、変動は最適回路の端にのみ依存する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the first law of complexity proposed in arXiv:1903.04511,
i.e., the variation of complexity when the target state is perturbed, in more
detail. Based on Nielsen's geometric approach to quantum circuit complexity, we
find the variation only depends on the end of the optimal circuit. We apply the
first law to gain new insights into the quantum circuits and complexity models
underlying holographic complexity. In particular, we examine the variation of
the holographic complexity for both the complexity=action and complexity=volume
conjectures in perturbing the AdS vacuum with coherent state excitations of a
free scalar field. We also examine the variations of circuit complexity
produced by the same excitations for the free scalar field theory in a fixed
AdS background. In this case, our work extends the existing treatment of
Gaussian coherent states to properly include the time dependence of the
complexity variation. We comment on the similarities and differences of the
holographic and QFT results.
- Abstract（参考訳）: arxiv:1903.04511で提案された複雑性の最初の法則、すなわち、対象状態が摂動した場合の複雑性のばらつきについて、より詳細に検討する。
ニールセンの量子回路複雑性に対する幾何学的アプローチに基づき、変動は最適回路の終端にのみ依存することがわかった。
最初の法則を適用して、ホログラフィック複雑性の基礎となる量子回路と複雑性モデルに関する新たな知見を得る。
特に,自由スカラー場のコヒーレントな状態励起を伴うAdS真空の摂動における複雑性=作用と複雑性=体積予想のホログラフィック複雑性の変動について検討する。
また,自由スカラー場理論に対する同じ励起による回路複雑性の変動を固定adsの背景から検討する。
この場合、本研究は、複雑性変動の時間依存性を適切に含むようにガウスコヒーレント状態の既存の処理を拡張する。
ホログラフィックとQFTの結果の類似点と相違点についてコメントする。
関連論文リスト
- Spread complexity in saddle-dominated scrambling [0.0]
本研究では, サーモフィールド二重状態の拡散複雑性について考察した。
Lanczosアルゴリズムを適用すると、これらのシステムにおける拡散複雑性が、エンフェーシス系を連想させる特徴を示すことが判明した。
論文 参考訳（メタデータ） (2023-12-19T20:41:14Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - The Complexity of Being Entangled [0.0]
ニールセンの量子状態複雑性へのアプローチは、一元変換の多様体上の特定のノルムで計算された測地線の長さに状態を作るのに必要な最小の量子ゲート数に関係している。
バイパーティイトシステムでは,単一サブシステムに作用するゲートがコストがかからないノルムに対応する結合複雑性について検討する。
論文 参考訳（メタデータ） (2023-11-07T19:00:02Z) - Cosmological complexity of the modified dispersion relation [3.0346001106791323]
スカラー場の曲率摂動は2モード圧縮状態と同一視される。
我々の数値は、修正された分散関係の複雑さは、地平線が出口した後に非線形パターンを持つことを示している。
修正された分散関係は、量子重力の様々なフレームワークの結果として呼ぶことができるので、これらのフレームワークに適用できる。
論文 参考訳（メタデータ） (2023-09-04T13:26:20Z) - Circuit Complexity through phase transitions: consequences in quantum
state preparation [0.0]
量子多体系の基底状態を作成するための回路の複雑さを解析する。
特に、基底状態が量子相転移に近づくにつれて、この複雑さがどのように成長するか。
論文 参考訳（メタデータ） (2023-01-11T19:00:10Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳（メタデータ） (2023-01-05T11:05:22Z) - 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) - Quantum Circuit Complexity of Primordial Perturbations [0.0]
我々は、初期の宇宙の異なるモデルにおける宇宙論的摂動の量子回路の複雑さについて研究する。
我々の分析は、異なる経路を経由する摂動において、異なるモデルが同じ最終結果を達成する方法を強調するのに役立つ。
論文 参考訳（メタデータ） (2020-12-09T08:30:07Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳（メタデータ） (2020-07-31T19:23:26Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳（メタデータ） (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。