論文の概要: An Expressive Ansatz for Low-Depth Quantum Optimisation
- arxiv url: http://arxiv.org/abs/2302.04479v1
- Date: Thu, 9 Feb 2023 07:47:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 16:28:35.063396
- Title: An Expressive Ansatz for Low-Depth Quantum Optimisation
- Title(参考訳): 低深さ量子最適化のための表現型ansatz
- Authors: V. Vijendran, Aritra Das, Dax Enshan Koh, Syed M. Assad, Ping Koy Lam
- Abstract要約: 量子近似最適化アルゴリズム(Quantum Approximate optimization algorithm, QAOA)は、最適化問題を解くために用いられるハイブリッド量子古典アルゴリズムである。
QAOAは短期量子ハードウェアに実装できるが、ゲートノイズ、量子ビット接続の制限、状態準備・測定エラーなどの物理的制限は回路深さを制限し性能を低下させる。
この研究は、より古典的なパラメータをアンサッツに割り当て、低深度回路の性能を向上させるQAOAの修正版であるeXpressive QAOA (XQAOA)を紹介する。
- 参考スコア(独自算出の注目度): 0.5039813366558306
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid
quantum-classical algorithm used to approximately solve combinatorial
optimisation problems. It involves multiple iterations of a parameterised
ansatz that consists of a problem and mixer Hamiltonian, with the parameters
being classically optimised. While QAOA can be implemented on near-term quantum
hardware, physical limitations such as gate noise, restricted qubit
connectivity, and state-preparation-and-measurement (SPAM) errors can limit
circuit depth and decrease performance. To address these limitations, this work
introduces the eXpressive QAOA (XQAOA), a modified version of QAOA that assigns
more classical parameters to the ansatz to improve the performance of low-depth
quantum circuits. XQAOA includes an additional Pauli-Y component in the mixer
Hamiltonian, thereby allowing the mixer to implement arbitrary unitary
transformations on each qubit. To benchmark the performance of the XQAOA ansatz
at low depth, we derive its closed-form expression for the MaxCut problem and
compare it to QAOA, Multi-Angle QAOA (MA-QAOA), a Classical-Relaxed (CR)
algorithm, and the state-of-the-art Goemans-Williamson (GW) algorithm on a set
of unweighted regular graphs with 128 and 256 nodes and degrees ranging from 3
to 10. Our results show that XQAOA performs better than QAOA, MA-QAOA, and the
CR algorithm on all graphs and outperforms the GW algorithm on graphs with
degrees greater than 4. Additionally, we find an infinite family of graphs for
which XQAOA solves MaxCut exactly and show analytically that for some graphs in
this family, special cases of XQAOA can achieve a larger approximation ratio
than QAOA. Overall, XQAOA is a more viable choice for implementing quantum
combinatorial optimisation on near-term quantum devices, as it can achieve
better results with a single iteration, despite requiring additional classical
resources.
- Abstract(参考訳): 量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、組合せ最適化問題を解くために用いられるハイブリッド量子古典アルゴリズムである。
問題とミキサーハミルトンアンからなるパラメータ化されたアンザッツの反復が複数含まれ、パラメータは古典的に最適化される。
QAOAは短期量子ハードウェアに実装できるが、ゲートノイズ、制限されたキュービット接続、状態準備測定(SPAM)エラーなどの物理的制限は回路深さを制限し性能を低下させる。
これらの制限に対処するため、この研究は、より古典的なパラメータをアンサッツに割り当て、低深さ量子回路の性能を向上させる、eXpressive QAOA (XQAOA)を導入している。
XQAOA はミキサーハミルトニアンに追加の Pauli-Y 成分を含むため、ミキサーは各キュービットに任意のユニタリ変換を実装することができる。
低深さでのXQAOAアンサッツの性能をベンチマークするために、MaxCut問題に対するクローズドフォーム式を導出し、それをQAOA、Multi-Angle QAOA(MA-QAOA)アルゴリズム、CRアルゴリズム、および128ノードと256ノードの非重み付き正規グラフと3から10度の次数で比較する。
以上の結果から,xqaoaは全てのグラフ上でqaoa,ma-qaoa,crアルゴリズムよりも優れた性能を示し,gwアルゴリズムよりも4。
さらに、XQAOA が MaxCut を正確に解く無限のグラフ群を見つけ、解析的に、この族のあるグラフに対して、XQAOA の特殊ケースは QAOA よりも大きな近似比が得られることを示す。
全体として、XQAOAは、古典的なリソースの追加を必要とするにもかかわらず、単一のイテレーションでより良い結果が得られるため、短期量子デバイスに量子組合せ最適化を実装するためのより実行可能な選択肢である。
関連論文リスト
- Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing [0.0]
本稿では,QAのパラメータ化バージョンを新たに導入し,アルゴリズムの正確な1局所解析を実現する。
1局所解析を持つ線形スケジュールQAは0.7020以上の近似比を達成し、既知の1局所アルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2023-11-21T17:15:21Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳(メタデータ) (2022-05-24T03:49:10Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Predicting parameters for the Quantum Approximate Optimization Algorithm
for MAX-CUT from the infinite-size limit [0.05076419064097732]
推定次数$d$のランダムエルドス・レーニグラフに適用したMAX-CUT上でのQAOAの性能を評価するための明示的なアルゴリズムを提案する。
この解析により、エルドス・レーニグラフ上のMAX-CUTのQAOAパラメータとシェリントン・カークパトリックモデルとの明示的なマッピングが得られる。
論文 参考訳(メタデータ) (2021-10-20T17:58:53Z) - Parameters Fixing Strategy for Quantum Approximate Optimization
Algorithm [0.0]
そこで本稿では,QAOAをパラメータとして初期化することで,回路深度が大きければ平均で高い近似比を与える手法を提案する。
我々は3つの正則グラフやエルド・オス=ルネニグラフのようなグラフのある種のクラスにおけるマックスカット問題に対する我々の戦略をテストする。
論文 参考訳(メタデータ) (2021-08-11T15:44:16Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Threshold-Based Quantum Optimization [0.0]
Th-QAOA(Threshold QAOA)は、量子交互演算子Ansatz(QAOA)の変種である。
GM-Th-QAOAをGroverの量子探索アルゴリズムの一般化と見なすことができる。
論文 参考訳(メタデータ) (2021-06-25T19:36:49Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - Empirical performance bounds for quantum approximate optimization [0.27998963147546135]
パフォーマンスバウンダリの定量化は、QAOAが現実のアプリケーションの解決に有効である可能性についての洞察を提供する。
QAOA は、ほとんどのグラフに対して有界な Goemans-Williamson 近似比を超える。
得られたデータセットは、QAOAパフォーマンスに関する経験的バウンダリを確立するためのベンチマークとして提示される。
論文 参考訳(メタデータ) (2021-02-12T23:12:09Z) - Hybrid quantum-classical algorithms for approximate graph coloring [65.62256987706128]
量子近似最適化アルゴリズム(RQAOA)をMAX-$k$-CUTに適用する方法を示す。
任意のグラフに対するレベル-$1$QAOAとレベル-$1$RQAOAをシミュレートした,効率的な古典的シミュレーションアルゴリズムを構築する。
論文 参考訳(メタデータ) (2020-11-26T18:22:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。