論文の概要: Mixer-Phaser Ans\"atze for Quantum Optimization with Hard Constraints
- arxiv url: http://arxiv.org/abs/2107.06651v2
- Date: Thu, 24 Feb 2022 16:40:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-22 11:28:04.660238
- Title: Mixer-Phaser Ans\"atze for Quantum Optimization with Hard Constraints
- Title(参考訳): ハード制約付き量子最適化のためのミキサー・フェイザーans\"atze
- Authors: Ryan LaRose, Eleanor Rieffel and Davide Venturelli
- Abstract要約: パラメタライズド・サーキット・アンス・アットーを導入し,その性能を標準的な量子交互演算子・アンザッツ法と比較した数値実験の結果を示す。
アンスアッツはQAOAの混合と相分離にインスパイアされ、また高温超伝導量子プロセッサ上での動作を目的としたコンパイルの考慮によって動機付けられる。
- 参考スコア(独自算出の注目度): 1.011960004698409
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce multiple parametrized circuit ans\"atze and present the results
of a numerical study comparing their performance with a standard Quantum
Alternating Operator Ansatz approach. The ans\"atze are inspired by mixing and
phase separation in the QAOA, and also motivated by compilation considerations
with the aim of running on near-term superconducting quantum processors. The
methods are tested on random instances of a weighted quadratic binary
constrained optimization problem that is fully connected for which the space of
feasible solutions has constant Hamming weight. For the parameter setting
strategies and evaluation metric used, the average performance achieved by the
QAOA is effectively matched by the one obtained by a "mixer-phaser" ansatz that
can be compiled in less than half-depth of standard QAOA on most
superconducting qubit processors.
- Abstract(参考訳): マルチパラメタライズド回路 ans\atze を導入し,その性能を標準的な量子交互演算子 Ansatz 法と比較した数値実験の結果を示す。
The ans\"atze are inspired by mixing and phase separation in the QAOA, and also motivated by compilation considerations with the aim of running on near-term superconducting quantum processors. The methods are tested on random instances of a weighted quadratic binary constrained optimization problem that is fully connected for which the space of feasible solutions has constant Hamming weight. For the parameter setting strategies and evaluation metric used, the average performance achieved by the QAOA is effectively matched by the one obtained by a "mixer-phaser" ansatz that can be compiled in less than half-depth of standard QAOA on most superconducting qubit processors.
関連論文リスト
- Quantum Alternating Operator Ansatz (QAOA) beyond low depth with
gradually changing unitaries [0.0]
本稿では,量子交互演算子アンザッツ回路の動作を制御する機構について検討する。
離散的断熱定理を用いて、連続時間断熱定理から得られる洞察を補完し一般化する。
分析では,最近導入されたQAOAパフォーマンス図で顕著に示されているいくつかの一般的な特性について説明する。
論文 参考訳(メタデータ) (2023-05-08T04:21:42Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Bayesian Optimization for QAOA [0.0]
量子回路を最適化するためのベイズ最適化手法を提案する。
提案手法により,量子回路の呼び出し回数を大幅に削減できることを示す。
提案手法は,ノイズの多い中間規模量子デバイス上でのQAOAのハイブリッド特性を活用するための,有望なフレームワークであることが示唆された。
論文 参考訳(メタデータ) (2022-09-08T13:59:47Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - 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) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Evaluation of QAOA based on the approximation ratio of individual
samples [0.0]
我々は、Max-Cut問題に適用されたQAOAの性能をシミュレートし、いくつかの古典的代替品と比較する。
QAOA計算複雑性理論のガイダンスが進化しているため、量子的優位性を求めるためのフレームワークを利用する。
論文 参考訳(メタデータ) (2020-06-08T18:00:18Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。