論文の概要: Principles of Quantum Optimization for Constrained Problems

• arxiv url: http://arxiv.org/abs/2607.14227v1
• Date: Wed, 15 Jul 2026 18:00:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-17 17:01:32.875587
• Title: Principles of Quantum Optimization for Constrained Problems
• Title（参考訳）: 制約問題に対する量子最適化の原理
• Abstract要約: 制約のある最適化は、多くの工業的および技術的決定の問題の根底にある。 計算速度の低下はエンタングルメント再構成によって引き起こされることを示す。 制約認識のダイナミクスは、不要な再構成を避けることで、関連する減速を減少させることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Constrained combinatorial optimization underlies many industrial and technological decision problems. We develop a spectral theory that unifies many quantum optimization algorithms. We show that computational slowdown is driven by entanglement restructuring: the creation, redistribution, and destruction of entanglement during system evolution. The severity of the slowdown depends on how much entanglement must be changed. We show that algebraic properties of constraints induce such restructuring, and that constraint-aware dynamics reduce the associated slowdown by avoiding unnecessary restructuring. This framework explains why constraint-aware quantum methods can outperform generic penalty-based approaches. The theory connects constrained optimization, computational complexity, entanglement dynamics, and Hamiltonian spectral structure across continuous-time and circuit-based quantum optimization paradigms.
• Abstract（参考訳）: 制約付き組合せ最適化は、多くの工業的および技術的決定問題の根底にある。 我々は、多くの量子最適化アルゴリズムを統合するスペクトル理論を開発する。 計算速度の低下は、システム進化における絡み合いの生成、再分配、および絡み合いの破壊という、絡み合いの再構築によって引き起こされることを示す。 スローダウンの深刻度は、どれだけの絡み合いを変えなければならないかに依存する。 制約の代数的性質はそのような再構成を誘導し、制約認識力学は不要な再構成を避けることで関連する減速を減少させることを示す。 このフレームワークは、制約を意識した量子メソッドが一般的なペナルティベースのアプローチより優れている理由を説明する。 この理論は、制約付き最適化、計算複雑性、絡み合い力学、連続時間および回路ベースの量子最適化パラダイムにわたるハミルトンスペクトル構造を結びつけている。

関連論文リスト

• Quantum-Inspired Optimization through Qudit-Based Imaginary Time Evolution [0.0]
  整数値決定変数を用いた最適化問題の解法として,古典的量子インスパイア戦略を提案する。 提案アルゴリズムは, 制約付きMin-d-Cut問題の有望な結果を示し, ペナル化制約の定式化において, グロビよりも優れていた。
  論文  参考訳（メタデータ） (2025-12-04T11:57:45Z)
• Quantum Algorithms for Solving Generalized Linear Systems via Momentum Accelerated Gradient and Schrödingerization [34.04094622012203]
  運動量加速勾配法とシュル「オーディンジェライゼーション」を組み合わせた量子アルゴリズムを提案する。 このアルゴリズムは線形システムの解法における古典的なカウンターパークの高速化を実現する。 既存の非シュリンガー化に基づく量子線形系アルゴリズムの実用的限界を克服することができる。
  論文  参考訳（メタデータ） (2025-09-20T08:40:53Z)
• Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems [0.6554326244334868]
  我々は、フィードバックベースの量子アルゴリズムフレームワークを拡張し、無効な設定(IC)制約と呼ばれるより広範な制約のクラスに対処する。 本稿では、スラック変数を必要とせずに直接IC制約に対処する、フィードバックベースの量子アルゴリズムに適した代替手法を提案する。 これらの方法はスラック変数の必要性を排除し、量子回路の深さと必要な量子ビットの数を大幅に削減する。
  論文  参考訳（メタデータ） (2025-02-20T08:57:28Z)
• Variational Quantum Algorithm for Constrained Topology Optimization [4.067407250874754]
  制約付き位相最適化のための新しい変分量子アルゴリズムを提案する。 提案する量子アルゴリズムのゲート複雑性を解析する。 このアルゴリズムはトラス構造やMesserschmitt-B"olkow-Blohmビームなどのコンプライアンス問題で実証される。
  論文  参考訳（メタデータ） (2024-12-10T01:38:40Z)
• Analyzing and Enhancing the Backward-Pass Convergence of Unrolled Optimization [50.38518771642365]
  ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。 この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。 本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。 Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
  論文  参考訳（メタデータ） (2023-12-28T23:15:18Z)
• Optimal compression of constrained quantum time evolution [0.0]
  量子多体系の時間発展は、短期量子コンピュータの最も有望な応用の1つである。 本研究では,局所ハミルトニアンの時間発展演算子を実装する回路の変動最適化の単純化を実証する。 この結果から,制約の符号化により,任意の大規模システムサイズに最適化コストを1桁以上削減し,スケーラビリティを向上できることがわかった。
  論文  参考訳（メタデータ） (2023-11-10T19:00:02Z)
• Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
  本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。 我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
  論文  参考訳（メタデータ） (2023-09-11T18:00:00Z)
• Multiobjective variational quantum optimization for constrained problems: an application to Cash Management [45.82374977939355]
  本稿では,変分量子アルゴリズムを用いた制約付き最適化問題の解法を提案する。 我々は、キャッシュマネジメント問題という、金融の極めて関連性の高い現実世界の問題について、我々の提案を検証した。 実験の結果, 実現したソリューションのコスト, 特に局所最小値の回避に関して, 大幅な改善が見られた。
  論文  参考訳（メタデータ） (2023-02-08T17:09:20Z)
• Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing [58.720142291102135]
  本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。 我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
  論文  参考訳（メタデータ） (2021-08-18T09:26:17Z)
• Optimization on manifolds: A symplectic approach [127.54402681305629]
  本稿では、最適化問題を解くための一般的な枠組みとして、ディラックの制約付きハミルトン系理論の散逸拡張を提案する。 我々の(加速された)アルゴリズムのクラスは単純で効率的なだけでなく、幅広い文脈にも適用できる。
  論文  参考訳（メタデータ） (2021-07-23T13:43:34Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。 その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
  論文  参考訳（メタデータ） (2021-06-24T20:16:02Z)
• Optimization with Momentum: Dynamical, Control-Theoretic, and Symplectic Perspectives [97.16266088683061]
  この論文は、運動量に基づく最適化アルゴリズムにおいてシンプレクティックな離散化スキームが重要であることを厳格に証明している。 これは加速収束を示すアルゴリズムの特性を提供する。
  論文  参考訳（メタデータ） (2020-02-28T00:32:47Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。