論文の概要: Information-Theoretic Constraints on Variational Quantum Optimization: Efficiency Transitions and the Dynamical Lie Algebra
- arxiv url: http://arxiv.org/abs/2512.14701v1
- Date: Tue, 02 Dec 2025 16:09:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-21 14:22:08.769883
- Title: Information-Theoretic Constraints on Variational Quantum Optimization: Efficiency Transitions and the Dynamical Lie Algebra
- Title(参考訳): 変分量子最適化に関する情報理論の制約:効率遷移と動的リー代数
- Authors: Jun Liang Tan,
- Abstract要約: 変分量子アルゴリズムは、短期的な量子優位性の主要な候補であるが、そのスケーラビリティはバレンプラトー現象によって制限される。
アンシラを媒介としたコヒーレントフィードバックを用いて、古典的なランダウアー境界よりも2倍の長所を提供する量子絡み合わせを用いて、作業抽出を相互情報にリンクする経験的関係を実証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms are the leading candidates for near-term quantum advantage, yet their scalability is limited by the ``Barren Plateau'' phenomenon. While traditionally attributed to geometric vanishing gradients, we propose an information-theoretic perspective. Using ancilla-mediated coherent feedback, we demonstrate an empirical constitutive relation $ΔE \leq ηI(S:A)$ linking work extraction to mutual information, with quantum entanglement providing a factor-of-2 advantage over classical Landauer bounds. By scaling the system size, we identify a distinct efficiency transition governed by the dimension of the Dynamical Lie Algebra. Systems with polynomial algebraic complexity exhibit sustained positive efficiency, whereas systems with exponential complexity undergo an ``efficiency collapse'' ($η\to 0$) at $N \approx 6$ qubits. These results suggest that the trainability boundary in variational algorithms correlates with information-theoretic limits of quantum feedback control.
- Abstract(参考訳): 変分量子アルゴリズムは、短期的な量子優位性の主要な候補であるが、そのスケーラビリティは 'Barren Plateau' 現象によって制限される。
従来,幾何的消失勾配によるものであるが,情報理論的な視点を提案する。
アンシラを媒介とするコヒーレントフィードバックを用いて、古典的なランダウアー境界に対して2倍の利点を与える量子絡み合わせを用いて、作業抽出を相互情報にリンクする経験的構成的関係を実証する。
システムサイズを拡大することにより、動的リー代数の次元によって支配される、明確な効率遷移を同定する。
多項式代数的複雑性を持つ系は正の効率を持続するが、指数的複雑性を持つ系は、$N \approx 6$ qubits で '`効果崩壊' (η\to 0$) を行う。
これらの結果から,変分アルゴリズムのトレーニング可能性境界は,量子フィードバック制御の情報理論的限界と相関することが示唆された。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems [6.281229317487581]
量子情報理論の応用から生じる構造が、量子相対エントロピー最適化問題の解法効率を向上させるためにどのように利用されるかを示す。
数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
論文 参考訳(メタデータ) (2024-06-28T21:37:45Z) - Efficient Gradient Estimation of Variational Quantum Circuits with Lie Algebraic Symmetries [16.4882269584049]
本研究では,アダマール試験を広範囲の量子系に対する勾配推定に効率的に適用する効率的なフレームワークを開発する。
これは、既存の作業と比べて測定コストと時間的上昇の指数関数的な削減である。
論文 参考訳(メタデータ) (2024-04-07T23:34:51Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳(メタデータ) (2022-02-15T19:00:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Exploring entanglement and optimization within the Hamiltonian
Variational Ansatz [0.4881924950569191]
我々は、ハミルトン変分アンザッツ(HVA)と呼ばれる量子回路の族を研究する。
HVAは、穏やかまたは完全に欠落したバレン高原や制限された状態空間などの良好な構造特性を示す。
HVAは、環上の修正ハルデン・シャストリー・ハミルトニアンの基底状態に対する正確な近似を見つけることができる。
論文 参考訳(メタデータ) (2020-08-07T01:28:26Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。