論文の概要: Constructing Driver Hamiltonians for Optimization Problems with Linear
Constraints
- arxiv url: http://arxiv.org/abs/2006.12028v6
- Date: Fri, 18 Jun 2021 17:49:09 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-13 05:18:37.306630
- Title: Constructing Driver Hamiltonians for Optimization Problems with Linear
Constraints
- Title(参考訳): 線形制約付き最適化問題に対するドライバ・ハミルトニアンの構成
- Authors: Hannes Leipold, Federico M. Spedalieri
- Abstract要約: 我々は、線形制約を持つハミルトニアンの可換性について推論するための単純で直感的なフレームワークを開発する。
ユニタリ作用素はエルミート作用素の指数関数であるため、これらの結果は量子交互作用素アンザッツフレームワークにおけるミキサーの構成にも適用できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent advances in the field of adiabatic quantum computing and the closely
related field of quantum annealers has centered around using more advanced and
novel Hamiltonian representations to solve optimization problems. One of these
advances has centered around the development of driver Hamiltonians that
commute with the constraints of an optimization problem - allowing for another
avenue to satisfying those constraints instead of imposing penalty terms for
each of them. In particular, the approach is able to use sparser connectivity
to embed several practical problems on quantum devices than other common
practices. However, designing the driver Hamiltonians that successfully commute
with several constraints has largely been based on strong intuition for
specific problems and with no simple general algorithm to generate them for
arbitrary constraints. In this work, we develop a simple and intuitive
algebraic framework for reasoning about the commutation of Hamiltonians with
linear constraints - one that allows us to classify the complexity of finding a
driver Hamiltonian for an arbitrary set of constraints as NP-Complete. Because
unitary operators are exponentials of Hermitian operators, these results can
also be applied to the construction of mixers in the Quantum Alternating
Operator Ansatz (QAOA) framework.
- Abstract(参考訳): 断熱量子コンピューティングの分野における最近の進歩と、量子アニーラーの密接に関連する分野は、最適化問題を解くためにより先進的で新しいハミルトニアン表現を使うことに集中している。
これらの進歩の1つは、最適化問題の制約を通勤するドライバー・ハミルトニアン(英語版)の開発に焦点を絞ったものである。
特に、このアプローチは、sparser接続を使用して、他の一般的なプラクティスよりも、量子デバイスにいくつかの実用的な問題を組み込むことができる。
しかし、いくつかの制約でうまく通勤できるドライバーハミルトンの設計は、特定の問題に対する強い直感と、任意の制約のためにそれらを生成するための単純な一般アルゴリズムに大きく依存している。
本研究では,線形制約を持つハミルトニアンの可換性について推論するための,単純で直感的な代数的フレームワークを開発した。
ユニタリ作用素はエルミート作用素の指数関数であるため、これらの結果は量子交互作用素 Ansatz (QAOA) フレームワークにおけるミキサーの構成にも適用できる。
関連論文リスト
- Convergence guarantee for linearly-constrained combinatorial optimization with a quantum alternating operator ansatz [0.0]
線形に制約された最適化問題のクラスを解く量子交互演算子アンサッツ(QAOA$+$)を提案する。
このクラスの問題に対して、回路層数が増加するにつれて、最適解に確実に収束する回路を考案する。
この分析はQAOA$+$の性能保証を線形に制約された問題のより一般的な集合に拡張し、将来の一般化のためのツールを提供する。
論文 参考訳(メタデータ) (2024-09-27T15:23:47Z) - MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。
良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。
ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
論文 参考訳(メタデータ) (2024-09-27T12:28:18Z) - Imposing Constraints on Driver Hamiltonians and Mixing Operators: From Theory to Practical Implementation [0.0]
制約部分集合を満たすハミルトン項を見つけるための一般表現を与え、これらを用いて関連する問題の複雑さを特徴づける。
次に、これらのプリミティブをハミルトンドライバとユニタリミキサーに変換して、制約付き量子アニール演算子Ansatz (CQA) と量子交換演算子Ansatz (QAOA) に使用できるアルゴリズム的な手順を与える。
実験により,12~22のインスタンスに対してこれらのアプローチを実証的にベンチマークし,最適相対性能を示すとともに,指数曲線が2次速度アップと一致することを示す。
論文 参考訳(メタデータ) (2024-07-02T06:23:02Z) - Hybrid Quantum Algorithms integrating QAOA, Penalty Dephasing and Zeno
Effect for Solving Binary Optimization Problems with Multiple Constraints [5.259170150405252]
本稿では,制約のサブセットを解決するために標準イジング・ハミルトニアン(Ising Hamiltonian)を併用したハイブリッドフレームワークを提案する。
これらの非Ising制約の解決は、ペナルティの軽視または量子ゼノ効果によって達成される。
論文 参考訳(メタデータ) (2023-05-14T03:49:10Z) - Fermionic Quantum Approximate Optimization Algorithm [11.00442581946026]
制約付き最適化問題を解くためのフェルミオン量子近似最適化アルゴリズム(FQAOA)を提案する。
FQAOAは、フェルミオン粒子数保存を用いて、QAOAを通して本質的にそれらを強制する制約問題に対処する。
制約付きハミルトニアン問題に対して、運転者ハミルトニアンを設計するための体系的なガイドラインを提供する。
論文 参考訳(メタデータ) (2023-01-25T18:36:58Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Symmetric Tensor Networks for Generative Modeling and Constrained
Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。
これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。
本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文 参考訳(メタデータ) (2022-11-16T18:59:54Z) - Iterative Quantum Optimization with Adaptive Problem Hamiltonian [19.4417702222583]
このような制限された問題で得られた解をハミルトン問題として定義する反復アルゴリズムについて述べる。
最短ベクトル問題の数値的な例では、改良された問題列を持つアルゴリズムが所望の解に収束することを示す。
論文 参考訳(メタデータ) (2022-04-28T12:04:03Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Optimization on manifolds: A symplectic approach [127.54402681305629]
本稿では、最適化問題を解くための一般的な枠組みとして、ディラックの制約付きハミルトン系理論の散逸拡張を提案する。
我々の(加速された)アルゴリズムのクラスは単純で効率的なだけでなく、幅広い文脈にも適用できる。
論文 参考訳(メタデータ) (2021-07-23T13:43:34Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。