カスタム ミキサーを使用したウォーム スタート QAOA は明らかに収束し、低い回路深さで Goemans-Williamson の最大カットを計算上上回ります

【1] ジョン・プレスキル。 「NISQ 時代以降の量子コンピューティング」。 クォンタム 2、79 (2018)。
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

【2] アラム・W・ハロウとアシュリー・モンタナロ。 「量子計算機の超越性」。 Nature 549、203–209 (2017)。
https：/ / doi.org/ 10.1038 / nature23458

【3] エドワード・ファーヒ、ジェフリー・ゴールドストーン、サム・ガットマン。 「量子近似最適化アルゴリズム」(2014)。

【4] イアン・ダニング、スワティ・グプタ、ジョン・シルバーホルツ。 「いつ何が最も効果的ですか? Max-Cut と QUBO のヒューリスティックの体系的な評価」。 INFORMS Journal on Computing 30 (2018)。
https：/ / doi.org/ 10.1287 / ijoc.2017.0798

【5] ミシェル・X・ゴーマンズとデヴィッド・P・ウィリアムソン。 「半正定計画法を使用した最大カットおよび充足可能性問題の近似アルゴリズムの改善」。 ACM ジャーナル (JACM) 42、1115–1145 (1995)。
https：/ / doi.org/ 10.1145 / 227683.227684

【6] サミュエル・ビューラーとレナトDCモンテイロ。 「低ランク因数分解を介して半正定計画を解くための非線形計画法アルゴリズム」。 数学的プログラミング 95、329–357 (2003)。
https:/​/​doi.org/​10.1007/​s10107-002-0352-8

【7] エクトル・アブラハム、アドゥオフェイ、ロキシャ・アガルワル、イスマイル・ユヌス・アハルワヤ、ガディ・アレクサンドロヴィッチほか。 「Qiskit: 量子コンピューティング用のオープンソース フレームワーク」(2019)。

【8] マデリン・ケイン、エドワード・ファーヒ、サム・ガットマン、ダニエル・ラナード、ユージン・タン。 「QAOA は、優れたクラシック弦から始めると行き詰まります」(2022)。

【9] ダニエル・J・エッガー、ヤクブ・マレチェク、ステファン・ヴェルナー。 「ウォームスタート量子最適化」。 クォンタム 5、479 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-06-17-479

【10] ステファン・H・サック、ライメル・A・メディナ、リチャード・クエン、マクシム・セルビン。 「改善が保証された量子近似最適化アルゴリズムの再帰的貪欲初期化」。 フィジカルレビュー A 107、062404 (2023)。
https：/ / doi.org/ 10.1103 / PhysRevA.107.062404

【11] ステファン・H・サックとマクシム・セルビン。 「量子近似最適化アルゴリズムの量子アニーリング初期化」。 量子 5、491 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-07-01-491

【12] レオ・チョウ、シェンタオ・ワン、スンウォン・チェ、ハンネス・ピヒラー、ミハイル・D・ルーキン。 「量子近似最適化アルゴリズム: パフォーマンス、メカニズム、および近い将来のデバイスへの実装」。 Physical Review X 10、021067 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevX.10.021067

【13] ルスラン・シェイドゥリン、フィリップ・C・ロショー、ジェフリー・ラーソン、ジェームズ・オストロウスキー、トラヴィス・S・ハンブル。 「加重最大カットの量子近似最適化のためのパラメータ転送」。 量子コンピューティングに関する ACM トランザクション 4、1–15 (2023)。
https：/ / doi.org/ 10.1145 / 3584706

【14] アレクセイ・ガルダ、劉暁源、ダニーロ・リコフ、ユーリ・アレクセーエフ、イリヤ・サフロ。 「ランダムグラフ間の最適なQAOAパラメータの伝達可能性」。 2021 年の量子コンピューティングとエンジニアリングに関する IEEE 国際会議 (QCE)。 171～180ページ。 IEEE (2021)。
https：/ / doi.org/ 10.1109 / QCE52317.2021.00034

【15] ヨハネス・ヴァイデンフェラー、ルシア・C・ヴァロール、ジュリアン・ゲイコン、キャロライン・トーナウ、ルチアーノ・ベロ、ステファン・ヴェルナー、ダニエル・J・エッガー。 「超伝導量子ビットベースのハードウェアにおける量子近似最適化アルゴリズムのスケーリング」。 クォンタム 6、870 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-12-07-870

【16] フィリップ・C・ロショー、ティエン・グエン、アンソニー・サンタナ、アレクサンダー・マッカスキー、レベッカ・ハーマン、ジェームズ・オストロウスキー、ジョージ・シオプシス、トラヴィス・S・ハンブル。 「短期的なハードウェアでの量子近似最適化のスケーリング」。 Scientific Reports 12、12388 (2022)。
https：/ / doi.org/ 10.1038 / s41598-022-14767-w

【17] ジャン・ジャコモ・ゲレスキとアン・Y・マツウラ。 「最大カットの QAOA には、量子高速化のために数百量子ビットが必要です。」 科学レポート 9、1-7 (2019)。
https:/​/​doi.org/​10.1038/​s41598-019-43176-9

【18] チャールズ・ムサ、アンリ・カランドラ、ベドラン・ドゥニコ。 「量子化するか否か: 短期的な量子最適化におけるアルゴリズム選択に向けて」。 量子科学と技術 5、044009 (2020)。
https:/​/​doi.org/​10.1088/​2058-9565/​abb8e5

【19] コリン・キャンベルとエドワード・ダール。 「最高級のQAOA」。 2022 年に、IEEE 19th International Conference on Software Architecture Companion (ICSA-C) が開催されます。 141～146ページ。 IEEE (2022)。
https:/ / doi.org/ 10.1109/ ICSA-C54293.2022.00035

【20] レベッカ・ハーマン、ローナ・トレファート、ジェームズ・オストロウスキー、フィリップ・C・ロショー、トラヴィス・S・ハンブル、ジョージ・シオプシス。 「QAOA のグラフ構造が maxcut に与える影響」。 量子情報処理 20, 1–21 (2021).
https:/​/​doi.org/​10.1007/​s11128-021-03232-8

【21] ゴパル・チャンドラ・サントラ、フレッド・ジェンジェシェフスキー、フィリップ・ハウク、ダニエル・J・エッガー。 「スクイージングと量子近似最適化」(2022)。

【22] ルスラン・シェイドゥリン、スチュアート・ハドフィールド、タッド・ホッグ、イリヤ・サフロ。 「古典的対称性と量子近似最適化アルゴリズム」。 量子情報処理 20, 1–28 (2021).
https:/​/​doi.org/​10.1007/​s11128-021-03298-4

【23] ジョナサン・ウルツとピーター・ラブ。 「Maxcut 量子近似最適化アルゴリズムのパフォーマンスは p> 1 を保証します」。 フィジカルレビュー A 103、042612 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042612

【24] エドワード・ファーヒ、ジェフリー・ゴールドストーン、サム・ガットマン。 「固定量子ビット アーキテクチャのための量子アルゴリズム」 (2017)。

【25] セルゲイ・ブラヴィ、アレクサンダー・クリーシュ、ロベルト・ケーニッヒ、ユージン・タン。 「対称性の保護による変分量子最適化への障害」。 Physical Review Letters 125、260505 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.125.260505

【26] エドワード・ファーヒ、デヴィッド・ガマルニク、サム・ガットマン。 「量子近似最適化アルゴリズムはグラフ全体を見る必要がある: 典型的なケース」(2020)。

【27] セルゲイ・ブラヴィ、アレクサンダー・クリーシュ、ロベルト・ケーニッヒ、ユージン・タン。 「グラフの近似色付けのためのハイブリッド量子古典アルゴリズム」。 クォンタム 6、678 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-03-30-678

【28] マシュー・B・ヘイスティングス。 「古典的および量子限定深さ近似アルゴリズム」(2019)。

【29] クナル・マルワハ。 「局所的な古典的な最大カット アルゴリズムは、高周縁の正規グラフで $ p= 2$ QAOA よりも優れたパフォーマンスを発揮します。」 クォンタム 5、437 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-04-20-437

【30] ボアズ・バラクとクナル・マルワハ。 「高周回グラフを最大限にカットするための古典的なアルゴリズムと量子制限」 (2021)。
https：/ / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

【31] ルーベン・テート、マジッド・ファルハディ、クレストン・ヘロルド、グレッグ・モーラー、スワティ・グプタ。 「QAOA の SDP 初期化ウォームスタートによる古典と量子の橋渡し」。 量子コンピューティングに関する ACM トランザクション (2022)。
https：/ / doi.org/ 10.1145 / 3549554

【32] スチュアート・ハドフィールド、王志輝、ブライアン・オゴーマン、エレノア・G・リーフェル、ダヴィデ・ヴェントゥレッリ、ルパック・ビスワス。 「量子近似最適化アルゴリズムから量子交互演算子 ansatz へ」。 アルゴリズム 12 (2019)。
https：/ / doi.org/ 10.3390 / a12020034

【33] Zhihui Wang、Nicholas C. Rubin、Jason M. Dominy、Eleanor G. Rieffel。 「$xy$ ミキサー: 量子交互演算子 ansatz の解析結果と数値結果」。 物理学。 Rev. A 101、012320 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.101.012320

【34] Linghua Zhu、Ho Lun Tang、George S. Barron、FA Calderon-Vargas、Nicholas J. Mayhall、Edwin Barnes、Sophia E. Economou。 「量子コンピュータ上で組み合わせ問題を解くための適応量子近似最適化アルゴリズム」。 物理学。 Rev. Research 4、033029 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.4.033029

【35] アンドレアス・ベルスキとステファン・アイデンベンツ。 「QAOA 用の Grover ミキサー: 複雑さをミキサーの設計から状態の準備に移行」。 2020 年の量子コンピューティングとエンジニアリングに関する IEEE 国際会議 (QCE)。 72～82ページ。 IEEE (2020)。
https：/ / doi.org/ 10.1109 / QCE49297.2020.00020

【36] チャン・ジャン、エレノア・G・リーフェル、王志輝。 「横磁場を使用したグローバーの非構造化検索のためのほぼ最適な量子回路」。 フィジカル レビュー A 95、062317 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.95.062317

【37] ラブ・K・グローバー。 「データベース検索のための高速な量子力学アルゴリズム」. コンピューティングの理論に関する第 212 回年次 ACM シンポジウムの議事録。 219 ～ 1996 ページ。 (XNUMX)。
https：/ / doi.org/ 10.1145 / 237814.237866

【38] イン・チャン、サミュエル・ビューラー、レナトDCモンテイロ。 「マックスカットおよびその他のバイナリ二次プログラム用のランク 2 緩和ヒューリスティック」。 最適化に関する SIAM ジャーナル 12、503––521 (2001)。
https：/ / doi.org/ 10.1137 / S1052623400382467

【39] ソン・メイ、テオドール・ミシアキェヴィッチ、アンドレア・モンタナリ、ロベルト・インブゼイロ・オリベイラ。 「グロタンディーク不等式による同期と最大カットの問題の SDPS の解決」。 学習理論に関するカンファレンスにて。 1476 ～ 1515 ページ。 PMLR (2017)。
https：/ / doi.org/ 10.48550 / arXiv.1703.08729

【40] オージャス・パレクとケビン・トンプソン。 「正の項を持つ 2 局所量子ハミルトニアンの最適な積状態近似」(2022)。 arXiv:2206.08342。
arXiv：2206.08342

【41] ルーベン・テートとスワティ・グプタ。 「シークベ」。 GitHub リポジトリ (2021)。 URL: https://github.com/swati1729/CI-QuBe。
https:/ / github.com/ swati1729/ CI-QuBe

【42] ハワード・カーロフ。 「Goemans-Williamson MAX-CUT アルゴリズムはどの程度優れていますか?」 SIAM ジャーナル オン コンピューティング 29、336–350 (1999)。
https：/ / doi.org/ 10.1137 / S0097539797321481

【43] マシュー・P・ハリガン、ケビン・J・サン、マシュー・ニーリー、ケビン・J・サッツィンガー、フランク・アルテ、クナル・アリヤ、フアン・アタラヤ、ジョセフ・C・バーディン、ラミ・バレンズ、セルジオ・ボイショ 他「平面超伝導プロセッサ上の非平面グラフ問題の量子近似最適化」。 Nature Physics 17、332–336 (2021)。
https：/ / doi.org/ 10.1038 / s41567-020-01105-y

【44] セルゲイ・ブラヴィ、サラ・シェルドン、アビナブ・カンダラ、デビッド・C・マッケイ、ジェイ・M・ガンベッタ。 「マルチ量子ビット実験における測定誤差の軽減」。 物理学。 Rev. A 103、042605 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevA.103.042605

【45] ジョージ・S・バロンとクリストファー・J・ウッド。 「変分量子アルゴリズムの測定誤差の軽減」(2020)。

【46] マルティン・アバディ、アシシュ・アガルワル、ポール・バーラム、ユージン・ブレブド、ジフェン・チェン、クレイグ・シトロ、グレッグ・S・コラード、アンディ・デイヴィス、ジェフリー・ディーン、マチュー・デビン、サンジェイ・ゲマワット、イアン・グッドフェロー、アンドリュー・ハープ、ジェフリー・アーヴィング、マイケル・アイサード、ヤンチン・ジア、ラファル・ジョゼフォウィッチ、ルカシュ・カイザー、マンジュナート・クドルル、ジョシュ・レーベンバーグ、ダンデライオン・マネ、ラジャット・モンガ、シェリー・ムーア、デレク・マレー、クリス・オラー、マイク・シュスター、ジョナサン・シュレンズ、ブノワ・シュタイナー、イリヤ・サツケヴァー、クナル・タルワール、ポール・タッカー、ヴィンセント・ヴァンホーク、ビジェイ・ヴァスデヴァン、フェルナンダ・ビエガス、オリオール・ヴィニャルズ、ピート・ウォーデン、マーティン・ワッテンバーグ、マーティン・ヴィッケ、ユアン・ユー、そして鄭暁強。 「TensorFlow: 異種システム上の大規模機械学習」(2015)。

【47] ディーデリク・P・キングマとジミー・バー。 「アダム: 確率的最適化の手法」(2014)。

【48] ロジャー・フレッチャー。 「最適化の実践手法（第2版）」。 ジョン・ワイリー・アンド・サンズ。 米国ニューヨーク州ニューヨーク (1987 年)。
https：/ / doi.org/ 10.1002 / 9781118723203

【49] MJDパウエル。 「線形補間により目的関数と制約関数をモデル化する直接探索最適化手法」。 最適化と数値解析の進歩 275、51–67 (1994)。
https:/​/​doi.org/​10.1007/​978-94-015-8330-5_4

【50] アラン・J・ラウブ「科学者とエンジニアのためのマトリックス分析」。 91巻。サイアム。 (2005)。
https：/ / doi.org/ 10.1137 / 1.9780898717907

【51] ゲオルク・フロベニウス。 「Ueber matrizen aus nicht negativen elementen」。 Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften、456 ～ 477 ページ (1912 年)。

【52] A. カベと H. ラハミ。 「グラフ積の固有分解のための統一手法」。 生物医学応用を用いた工学における数値的手法におけるコミュニケーション 21、377–388 (2005)。
https:/ / doi.org/ 10.1002/ cnm.753

【53] サイモン・シュパカパン。 「グラフのデカルト積の接続性」。 Applied Mathematics Letters 21、682–685 (2008)。
https：/ / doi.org/ 10.1016 / j.aml.2007.06.010

【54] ヤチェク・ゴンツィオとアンドレアス・グロテイー。 「超並列アーキテクチャ上の 109 の決定変数を使用して非線形財務計画の問題を解決する」。 モデリングとシミュレーションに関する WIT トランザクション 43 (2006)。
https：/ / doi.org/ 10.2495 / CF060101

【55] ファン・R・K・チョン。 「スペクトルグラフ理論」。 第 92 巻。米国数学学会。 （1997年）。
https:/ / doi.org/ 10.1090/ cbms/ 092

【56] MA ニールセンとイル チュアン。 「量子計算と量子情報 10周年記念版」。 ケンブリッジ大学出版局、ニューヨーク。 （2011年）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【57] ヴィンセント・R・パスクッチ、アンドレ・ヒー、クリスチャン・W・バウアー、ウィブ・A・デ・ヨング、ベンジャミン・ナックマン。 「量子ゲートエラー軽減のための計算効率の高いゼロノイズ外挿」。 フィジカルレビュー A 105、042406 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevA.105.042406

【58] エウウト・ヴァン・デン・バーグ、ズラトコ・K・ミネフ、アビナブ・カンダラ、クリスタン・テンメ。 「ノイズの多い量子プロセッサ上のスパースパウリ・リンドブラッドモデルによる確率的エラーキャンセル」。 Nature Physics 1 ～ 6 ページ (2023)。
https:/​/​doi.org/​10.1038/​s41567-023-02042-2

【59] ネイサン・クリスロック、ジェローム・マリック、フレデリック・ルーパン。 「BiqCrunch: 43 次二次問題を解くための半明確な分枝限定法」。 数学ソフトウェアに関する ACM トランザクション 2017 (XNUMX)。
https：/ / doi.org/ 10.1145 / 3005345

【60] アンドリース・E・ブラウワー、セバスティアン・M・チョアバ、フェルディナンド・アイリンガー、マット・マクギニス。 「ハミング グラフ、ジョンソン グラフ、および古典的なパラメーターを持つその他の距離正規グラフの最小固有値」。 組み合わせ理論ジャーナル、シリーズ B 133、88–121 (2018)。
https：/ / doi.org/ 10.1016 / j.jctb.2018.04.005

【61] ドナルド・クヌース。 「組み合わせ行列」。 離散数学に関する厳選論文 (2000)。
https:/​/​doi.org/​10.1016/​S0898-1221(04)90150-2