論文の概要: The Quantum Alternating Operator Ansatz for Satisfiability Problems

• arxiv url: http://arxiv.org/abs/2301.11292v1
• Date: Thu, 26 Jan 2023 18:19:59 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-27 12:59:09.208832
• Title: The Quantum Alternating Operator Ansatz for Satisfiability Problems
• Title（参考訳）: 満足度問題に対する量子交互演算子アンザッツ
• Authors: John Golden, Andreas B\"artschi, Daniel O'Malley, Stephan Eidenbenz
• Abstract要約: 我々は,大規模数値シミュレーションにより,量子交互演算子Ansatz(QAOA)の大規模実装における性能を比較検討した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We comparatively study, through large-scale numerical simulation, the performance across a large set of Quantum Alternating Operator Ansatz (QAOA) implementations for finding approximate and optimum solutions to unconstrained combinatorial optimization problems. Our survey includes over 100 different mixing unitaries, and we combine each mixer with both the standard phase separator unitary representing the objective function and a thresholded version. Our numerical tests for randomly chosen instances of the unconstrained optimization problems Max 2-SAT and Max 3-SAT reveal that the traditional transverse-field mixer with the standard phase separator performs best for problem sizes of 8 through 14 variables, while the recently introduced Grover mixer with thresholding wins at problems of size 6. This result (i) corrects earlier work suggesting that the Grover mixer is a superior mixer based only on results from problems of size 6, thus illustrating the need to push numerical simulation to larger problem sizes to more accurately predict performance; and (ii) it suggests that more complicated mixers and phase separators may not improve QAOA performance.
• Abstract（参考訳）: 本稿では, 大規模数値シミュレーションにより, 量子交互演算子Ansatz (QAOA) の大規模実装の性能を解析し, 制約のない組合せ最適化問題に対する近似解と最適解を求める。 調査には100以上の混合ユニタリが含まれており、各ミキサーを目的関数を表す標準位相分離ユニタリとしきい値付きバージョンの両方と組み合わせている。 ランダムに選択された最適化問題のMax 2-SAT と Max 3-SAT のインスタンスに対する数値実験により、従来の横フィールドミキサーと標準位相セパレータは8から14変数の問題に対して最適であり、最近導入されたGroverミキサーは6の問題でしきい値が当選した。 この結果 (i)グルーバーミキサーはサイズ6の問題の結果のみに基づいて優れたミキサーであることを示唆する以前の研究を補正し、より正確に性能を予測するために、より大きい問題サイズに数値シミュレーションをプッシュする必要性を示唆する。 (II)より複雑なミキサーと相分離器はQAOA性能を向上しない可能性が示唆された。

関連論文リスト

• MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
  量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。 良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。 ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
  論文  参考訳（メタデータ） (2024-09-27T12:28:18Z)
• Performance Upper Bound of Grover-Mixer Quantum Alternating Operator Ansatz [3.5023108034606256]
  QAOA(Quantum Alternating Operator Ansatz)は最適化問題を解くための量子アルゴリズムの一分野である。 特定の変種であるGrover-Mixer Quantum Alternating Operator Ansatz (GM-QAOA)は、等価な目的値を共有する状態間で均一な振幅を保証する。 GM-QAOAはサンプリング確率を2次的に向上させ,一貫した性能を維持するために,問題サイズと指数関数的にスケールする回路深度を必要とすることを示す。
  論文  参考訳（メタデータ） (2024-05-06T05:47:27Z)
• Fast Semisupervised Unmixing Using Nonconvex Optimization [80.11512905623417]
  半/ライブラリベースのアンミックスのための新しい凸凸モデルを提案する。 スパース・アンミキシングの代替手法の有効性を実証する。
  論文  参考訳（メタデータ） (2024-01-23T10:07:41Z)
• Distributed Extra-gradient with Optimal Complexity and Communication Guarantees [60.571030754252824]
  複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。 モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。 そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
  論文  参考訳（メタデータ） (2023-08-17T21:15:04Z)
• Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and Uncertainty Quantification [4.8051028509814575]
  最近、2つのミキサーを含む量子近似ベイズ最適化アルゴリズム(QABOA)を開発した。 探索を強化するために連続時間量子ウォークミキサーが使用され、また、一般化されたグローバーミキサーも、搾取を改善するために用いられる。 本稿では,QABOAの拡張による探索効率の向上について述べる。
  論文  参考訳（メタデータ） (2023-07-30T22:58:04Z)
• Numerical Evidence for Exponential Speed-up of QAOA over Unstructured Search for Approximate Constrained Optimization [0.0]
  本稿では,Grover-style unstructured searchによるQAOAの指数的高速化の証拠を示す。 以上の結果から,QAOA性能の最大化にはミキサーと位相分離器の選択が必要であることが示唆された。
  論文  参考訳（メタデータ） (2022-02-01T18:39:52Z)
• Multidirectional Conjugate Gradients for Scalable Bundle Adjustment [57.18172547021947]
  本稿では,正規方程式の解を最大61%高速化する手法を提案する。 複数の探索方向を含む古典的条件付き共役勾配の探索空間を拡大する。 結果として得られたアルゴリズムは、より少ないイテレーションを必要とするため、大規模な再構築の大幅なスピードアップにつながる。
  論文  参考訳（メタデータ） (2021-10-08T10:21:44Z)
• Mixer-Phaser Ans\"atze for Quantum Optimization with Hard Constraints [1.011960004698409]
  パラメタライズド・サーキット・アンス・アットーを導入し,その性能を標準的な量子交互演算子・アンザッツ法と比較した数値実験の結果を示す。 アンスアッツはQAOAの混合と相分離にインスパイアされ、また高温超伝導量子プロセッサ上での動作を目的としたコンパイルの考慮によって動機付けられる。
  論文  参考訳（メタデータ） (2021-07-13T04:50:56Z)
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits [58.720142291102135]
  実効多部絡み(GME)認証のための条件付き目撃手法を導入する。 線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。 本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
  論文  参考訳（メタデータ） (2020-10-06T18:00:07Z)
• Rethinking Differentiable Search for Mixed-Precision Neural Networks [83.55785779504868]
  低ビット幅に量子化された重みとアクティベーションを持つ低精度ネットワークは、エッジデバイスでの推論を加速するために広く利用されている。 現在の解は均一であり、全てのフィルタに同じビット幅を使用する。 これは異なるフィルタの異なる感度を考慮せず、最適以下である。 混合精度ネットワークは、ビット幅を個々のフィルタ要求に調整することでこの問題に対処する。
  論文  参考訳（メタデータ） (2020-04-13T07:02:23Z)

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

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