論文の概要: Absence of poor local minima in matrix product states
- arxiv url: http://arxiv.org/abs/2606.09988v1
- Date: Mon, 08 Jun 2026 18:00:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-10 15:40:58.10557
- Title: Absence of poor local minima in matrix product states
- Title(参考訳): 行列生成状態における局所最小値の欠如
- Authors: Hao-Kai Zhang, Chenghong Zhu, Shuo Liu, Shi-Xin Zhang, Tao Xiang,
- Abstract要約: シーケンシャル回路で作製された行列積状態は、実際は著しく訓練可能である。
ブリックワーク回路が存在しないような環境下では,MPSのエネルギーランドスケープが,ローカルなミニマから解放されていることが証明されている。
本研究は,トレーニング容易性判定における局所過パラメトリゼーションの意義を明らかにするものである。
- 参考スコア(独自算出の注目度): 23.109236417892532
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum circuits suffer from severe trainability issues: even shallow circuits are swamped with poor local minima. Yet matrix product states (MPS), which can be prepared by sequential circuits, are remarkably trainable in practice -- as demonstrated by decades of successful density matrix renormalization group calculations. In this work, we resolve this apparent paradox by proving that the energy landscapes of MPS are free from poor local minima, under the same setting where brickwork circuits are not. The key insight is that the gauge freedom of MPS creates an effective local overparametrization that causes local minima to concentrate near the global minimum, analogous to overparametrized classical neural networks. We rigorously prove that the local minimum distribution of the MPS energy landscape is invariant under moves of the orthogonality center. Numerical experiments further confirm that the optimization of sequential circuits converges to near-optimal solutions even for random Hamiltonians, in stark contrast to brickwork circuits. Our findings highlight the pivotal role of effective local overparametrization in determining trainability, providing a valuable guide for overcoming the trainability bottleneck of variational quantum algorithms.
- Abstract(参考訳): 量子回路は厳しいトレーサビリティの問題に悩まされており、浅い回路でさえローカルのミニマが不足している。
しかし、連続回路で準備できる行列積状態(MPS)は、数十年にわたる密度行列再正規化群計算の成功によって示されるように、実際に驚くほど訓練可能である。
本研究では,MPSのエネルギー景観が,レンガ加工回路が存在しないような環境下において,ローカルなミニマから解放されることを証明して,この明らかなパラドックスを解消する。
鍵となる洞察は、MPSのゲージ自由度は、局所的最小値が過度にパラメータ化された古典的ニューラルネットワークに類似した世界最小値付近に集中する効果的な局所的過パラメータ化を生成することである。
我々は,MPSエネルギー景観の局所的最小分布が直交中心の移動の下で不変であることを厳密に証明する。
数値実験により、逐次回路の最適化は、ブロックワーク回路とは対照的に、ランダムなハミルトニアンでさえほぼ最適解に収束することを確認した。
本研究は,学習可能性決定における効果的な局所的過度パラメータ化の役割を強調し,変動量子アルゴリズムの訓練可能性ボトルネックを克服するための貴重なガイドを提供する。
関連論文リスト
- Asymmetrically Decentralized Federated Learning [22.21977974314497]
分散フェデレーションラーニング(DFL)が出現し、ピアツーピア(P2P)通信フレームワークでサーバを破棄する。
本稿では,非対称トポロジに基づくPush-Awareプロトコルを用いたDFedSGPSMアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-08T09:46:26Z) - Energy-Guided Continuous Entropic Barycenter Estimation for General Costs [95.33926437521046]
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
論文 参考訳(メタデータ) (2023-10-02T11:24:36Z) - Training variational quantum algorithms with random gate activation [2.297921151044199]
変分量子アルゴリズム(VQA)は、短期的な応用に大きな可能性を持っている。
VQAは深刻な不毛の高原問題に悩まされており、局所的なミニマに閉じ込められる可能性も高い。
本稿では,この2つの問題に効率よく対処するために,VQAのランダムな量子ゲートアクティベーションを用いた新しいトレーニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T18:01:46Z) - Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group [0.0]
本稿では,量子系の実測可能な局所密度行列の集合に対して,トラクタブル凸緩和を定式化する方法を示す。
根底にある再正規化手順の粗粒度写像は、これらの制約の多くを取り除くのに役立つ。
これは任意の局所ハミルトニアンの基底状態エネルギーの厳密な下界を得るのに使うことができる。
論文 参考訳(メタデータ) (2022-12-06T14:39:47Z) - Enhancing Quantum Annealing via entanglement distribution [1.1470070927586018]
量子アニーリングは、いくつかの最適化問題に対処するための強力なツールであることが証明されている。
その性能は、基礎となる量子ハードウェアの接続性に大きく影響している。
本稿では,非局所結合を実装する手法を記述することによって,これらの問題に対処する新しい手法を提案する。
論文 参考訳(メタデータ) (2022-12-05T18:18:58Z) - FLIP: A flexible initializer for arbitrarily-sized parametrized quantum
circuits [105.54048699217668]
任意サイズのパラメタライズド量子回路のためのFLexible Initializerを提案する。
FLIPは任意の種類のPQCに適用することができ、初期パラメータの一般的なセットに頼る代わりに、成功したパラメータの構造を学ぶように調整されている。
本稿では, 3つのシナリオにおいてFLIPを用いることの利点を述べる。不毛な高原における問題ファミリ, 最大カット問題インスタンスを解くPQCトレーニング, 1次元フェルミ-ハッバードモデルの基底状態エネルギーを求めるPQCトレーニングである。
論文 参考訳(メタデータ) (2021-03-15T17:38:33Z) - Optimizing Mode Connectivity via Neuron Alignment [84.26606622400423]
経験的に、損失関数の局所ミニマは、損失がほぼ一定であるようなモデル空間の学習曲線で接続することができる。
本稿では,ネットワークの重み変化を考慮し,対称性がランドスケープ・コネクティビティに与える影響を明らかにするための,より一般的な枠組みを提案する。
論文 参考訳(メタデータ) (2020-09-05T02:25:23Z) - Second-Order Guarantees in Centralized, Federated and Decentralized
Nonconvex Optimization [64.26238893241322]
単純なアルゴリズムは、多くの文脈において優れた経験的結果をもたらすことが示されている。
いくつかの研究は、非最適化問題を研究するための厳密な分析的正当化を追求している。
これらの分析における重要な洞察は、摂動が局所的な降下アルゴリズムを許容する上で重要な役割を担っていることである。
論文 参考訳(メタデータ) (2020-03-31T16:54:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。