重み付き問題の量子近似最適化におけるパラメータ設定

【1] マイケル・A・ニールセンとアイザック・L・チュアン。 「量子計算と量子情報」。ケンブリッジ大学出版局。 （2010年）。
https：/ / doi.org/ 10.1017 / CBO9780511976667

【2] ディラン・ハーマン、コディ・グーギン、シャオユアン・リウ、アレクセイ・ガルダ、イリヤ・サフロ、ユエ・サン、マルコ・ピストイア、ユーリ・アレクセーエフ。 「金融のための量子コンピューティングに関する調査」(2022)。 URL: https://doi.org/10.48550/arXiv.2201.02773。
https：/ / doi.org/ 10.48550 / arXiv.2201.02773

【3] タッド・ホッグとドミトリー・ポルトノフ。 「量子最適化」。情報科学 128、181–197 (2000)。
https:/​/​doi.org/​10.1016/​s0020-0255(00)00052-9

【4] エドワード・ファーヒ、ジェフリー・ゴールドストーン、サム・ガットマン。 「量子近似最適化アルゴリズム」(2014)。 URL: https://doi.org/10.48550/arXiv.1411.4028。
https：/ / doi.org/ 10.48550 / arXiv.1411.4028

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

【6] サミ・ブルブナンとアシュリー・モンタナロ。 「量子近似最適化アルゴリズムを使用したブール充足可能性問題の解決」 (2022)。 URL: https://doi.org/10.48550/arXiv.2208.06909。
https：/ / doi.org/ 10.48550 / arXiv.2208.06909

【7] ジョアン・バッソ、エドワード・ファーヒ、クナル・マルワハ、ベンジャミン・ビジャロンガ、レオ・ジョウ。 「大周回正規グラフとシェリントン・カークパトリックモデルにおけるマックスカットのための高深度での量子近似最適化アルゴリズム」。量子計算、通信および暗号理論に関する会議議事録 7、1–21 (2022)。
https:/ / doi.org/ 10.4230/ LIPICS.TQC.2022.7

【8] マシュー・B・ヘイスティングス。 「高周囲最大カットでは $frac{1}{2}+frac{2}{pi}frac{1}{sqrt{d}}$ にも勝る古典的なアルゴリズム」（2021 年）。 URL: https://doi.org/10.48550/arXiv.2111.12641。
https：/ / doi.org/ 10.48550 / arXiv.2111.12641

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

【10] サミ・ブーレーブナン、ザビエル・ルーカス、アグネス・メイダー、スタニスワフ・アダシェフスキー、アシュリー・モンタナロ。 「量子近似最適化アルゴリズムを使用したペプチド立体構造サンプリング」。 npj 量子情報 9, 70 (2023). URL: https://doi.org/10.1038/s41534-023-00733-5。
https:/​/​doi.org/​10.1038/​s41534-023-00733-5

【11] セバスチャン・ブランドホーファー、ダニエル・ブラウン、ヴァネッサ・デーン、ゲルハルト・ヘルステルン、マティアス・ヒュルス、ヤンジュン・ジ、イリア・ポリアン、アマンディープ・シン・バティア、トーマス・ウェレンス。 「qaoaによるポートフォリオ最適化のパフォーマンスのベンチマーク」。量子情報処理 22, 25 (2022).
https:/​/​doi.org/​10.1007/​s11128-022-03766-5

【12] サミ・ブルブナンとアシュリー・モンタナロ。 「無限サイズの制限からの最大カットのための量子近似最適化アルゴリズムのパラメーターの予測」 (2021)。 URL: https://doi.org/10.48550/arXiv.2110.10685。
https：/ / doi.org/ 10.48550 / arXiv.2110.10685

【13] エドワード・ファーヒ、ジェフリー・ゴールドストーン、サム・ガットマン、レオ・チョウ。 「量子近似最適化アルゴリズムと無限サイズのシェリントン・カークパトリックモデル」。クォンタム 6、759 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-07-07-759

【14] アミール・デンボ、アンドレア・モンタナリ、サブハブラタ上院議員「疎なランダムグラフの極端なカット」。 『確率年報』45 (2017)。
https:/ / doi.org/ 10.1214/ 15-aop1084

【15] ギャビン・E・クルックス。 「最大カット問題における量子近似最適化アルゴリズムのパフォーマンス」(2018)。 URL: https://doi.org/10.48550/arXiv.1811.08419。
https：/ / doi.org/ 10.48550 / arXiv.1811.08419

【16] マイケル・ストライフとマーティン・ライブ。 「量子処理ユニットにアクセスせずに量子近似最適化アルゴリズムをトレーニングする」. 量子科学技術 5, 034008 (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​ab8c2b

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

【18] ルスラン・シェイドゥリン、イリヤ・サフロ、ジェフリー・ラーソン。 「量子近似最適化のためのマルチスタート法」。 IEEEハイパフォーマンスエクストリームコンピューティングカンファレンスにて。 1 ～ 8 ページ。 （2019年）。
https:/ / doi.org/ 10.1109/ hpec.2019.8916288

【19] リー・シンウェイ、斉藤義之、蔡東勝、浅井信義。 「量子近似最適化アルゴリズムのパラメータ固定戦略」。 2021 量子コンピューティングおよび工学に関する IEEE 国際会議 (QCE) (2021 年)。
https:/ / doi.org/ 10.1109/ qce52317.2021.00016

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

【21] オハド・アモシー、タムズ・ダンジグ、イーリー・ポラット、ガル・チェチク、アディ・マクマル。 「ニューラルネットワークを使用した反復不要の量子近似最適化アルゴリズム」(2022)。 URL: https://doi.org/10.48550/arXiv.2208.09888。
https：/ / doi.org/ 10.48550 / arXiv.2208.09888

【22] ダニーロ・リコフ、ロマン・シュツキー、アレクセイ・ガルダ、ヴァレリー・ヴィノクル、ユーリ・アレクセーエフ。 「ステップ依存並列化によるテンソル ネットワーク量子シミュレーター」。 2022 年には、IEEE International Conference on Quantum Computing and Engineering (QCE) が開催されます。 582 ～ 593 ページ。 (2022)。
https：/ / doi.org/ 10.1109 / QCE53715.2022.00081

【23] マティヤ・メドビドヴィッチとジュゼッペ・カルレオ。 「量子近似最適化アルゴリズムの古典的変分シミュレーション」。 npj 量子情報 7 (2021)。
https：/ / doi.org/ 10.1038 / s41534-021-00440-z

【24] ルスラン・シェイドゥリンとステファン・M・ワイルド。 「対称性を利用すると、QAOA のトレーニングのコストが削減されます。」量子工学に関する IEEE トランザクション 2、1 ～ 9 (2021)。
https：/ / doi.org/ 10.1109 / tqe.2021.3066275

【25] ルスラン・シェイドゥリンとユーリ・アレクセーエフ。 「量子近似最適化アルゴリズムの評価: ケーススタディ」。第 2019 回国際グリーンおよび持続可能なコンピューティング会議 (XNUMX 年)。
https：/ / doi.org/ 10.1109 / IGSC48788.2019.8957201

【26] フェルナンド・G・S・L・ブランダン、マイケル・ブロートン、エドワード・ファーヒ、サム・ガットマン、ハルトムート・ネヴェン。 「固定制御パラメータの場合、量子近似最適化アルゴリズムの目的関数値は典型的な例に集中します」(2018)。 URL: https://doi.org/10.48550/arXiv.1812.04170。
https：/ / doi.org/ 10.48550 / arXiv.1812.04170

【27] V. アクシャイ、D. ラビノビッチ、E. カンポス、J. ビアモンテ。 「量子近似最適化におけるパラメータ集中」。フィジカルレビュー A 104 (2021)。
https:/ / doi.org/ 10.1103/ physreva.104.l010401

【28] フィリップ・C・ロショー、トラヴィス・S・ハンブル、レベッカ・ハーマン、ジェームズ・オストロウスキー、ジョージ・シオプシス。 「量子近似最適化の経験的性能限界」。量子情報処理 20, 403 (2021).
https:/​/​doi.org/​10.1007/​s11128-021-03342-3

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

【30] リー・シンウェイ、謝寧宜、蔡東勝、斉藤義之、浅井信義。 「量子近似最適化アルゴリズムのための深度プログレッシブ初期化戦略」。数学 11、2176 (2023)。
https：/ / doi.org/ 10.3390 / math11092176

【31] サミ・カイリー、ルスラン・シャイドゥリン、ルカシュ・シンシオ、ユーリ・アレクセーエフ、プラサンナ・バラプラカシュ。 「組み合わせ問題を解決するために変分量子回路を最適化することを学ぶ」. 人工知能に関するAAAI会議の議事録34、2367–2375（2020）。
https：/ / doi.org/ 10.1609 / aaai.v34i03.5616

【32] ギョーム・ヴェルドン、マイケル・ブロートン、ジャロッド・R・マクリーン、ケビン・J・サン、ライアン・バブシュ、チャン・ジャン、ハルトムット・ネベン、マスード・モーセニ。 「古典的ニューラルネットワークを介した量子ニューラルネットワークによる学習」（2019年）。 URL: https://doi.org/10.48550/arXiv.1907.05415。
https：/ / doi.org/ 10.48550 / arXiv.1907.05415

【33] サミ・カイリー、ルスラン・シェイドゥリン、ルカシュ・シンシオ、ユーリ・アレクセーエフ、プラサンナ・バラプラカシュ。 「組み合わせ問題に対する強化学習ベースの変分量子回路の最適化」(2019)。 URL: https://doi.org/10.48550/arXiv.1911.04574。
https：/ / doi.org/ 10.48550 / arXiv.1911.04574

【34] マテオ・M・ワウテルス、エマヌエーレ・パニゾン、グレン・B・ムベン、ジュゼッペ・E・サントロ。 「強化学習支援量子最適化」。フィジカルレビュー研究 2 (2020)。
https：/ / doi.org/ 10.1103 / physrevresearch.2.033446

【35] マハブブル・アラム、アブドラ・アッシュ・サキ、スワループ・ゴーシュ。 「機械学習を用いた量子近似最適化アルゴリズムの高速化」。 2020 ヨーロッパにおけるデザイン、オートメーション、テストのカンファレンスおよび展示会 (日付) (2020)。
https:/ / doi.org/ 10.23919/ date48585.2020.9116348

【36] ヤオ・ジアハオ、リン・リン、マリン・ブコフ。 「断熱運転にヒントを得た多体の基底状態の準備のための強化学習」。フィジカルレビュー X 11 (2021)。
https：/ / doi.org/ 10.1103 / physrevx.11.031070

【37] Zhihui Wang、Stuart Hadfield、Zhang Jiang、Eleanor G. Rieffel。 「MaxCut の量子近似最適化アルゴリズム: フェルミオン的見解」。フィジカルレビュー A 97 (2018)。
https：/ / doi.org/ 10.1103 / physreva.97.022304

【38] ジョナサン・ウルツとダニーロ・リコフ。 「通常の MaxCut グラフ上の QAOA の固定角予想」 (2021)。 URL: https://doi.org/10.48550/arXiv.2107.00677。
https：/ / doi.org/ 10.48550 / arXiv.2107.00677

【39] スチュアート・ハドフィールド。 「科学計算と近似最適化のための量子アルゴリズム」(2018)。 URL: https://doi.org/10.48550/1805.03265。
https：/ / doi.org/ 10.48550 / 1805.03265

【40] ポール・グラッサーマン。 「金融工学におけるモンテカルロ法」。 53巻。スプリンガー。 (2004)。
https:/​/​doi.org/​10.1007/​978-0-387-21617-1

【41] ウォルター・ルーディン。 「現実的で複雑な分析」。マグロウヒル。 （1974年）。

【42] ウォルター・ルーディン。 「数学的解析の原理」。マグロウヒル。 （1976年）。

【43] コリン・マクダーミッド。 「限界のある差異の方法について」。 148 ～ 188 ページ。ロンドン数学会講義ノートシリーズ。ケンブリッジ大学出版局。 （1989年）。
https：/ / doi.org/ 10.1017 / CBO9781107359949.008

【44] ルッツ・ヴァルンケ。 「典型的な有界差の方法について」。組み合わせ論、確率とコンピューティング 25、269–299 (2016)。
https：/ / doi.org/ 10.1017 / S0963548315000103

【45] ローマン・ヴェルシャニン。 「高次元の確率: データサイエンスへの応用を含む入門」。統計および確率数学のケンブリッジ シリーズ。ケンブリッジ大学出版局。 （2018年）。
https：/ / doi.org/ 10.1017 / 9781108231596

【46] ジョアン・バッソ、デヴィッド・ガマルニク、ソン・メイ、レオ・チョウ。 「大規模な疎ハイパーグラフおよびスピン グラス モデルにおける一定レベルでの QAOA のパフォーマンスと制限」。 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (2022)。
https：/ / doi.org/ 10.1109 / focs54457.2022.00039

【47] Gパリシ。 「スピングラスの s-k モデルに対する一連の近似解」。 Journal of Physics A: 数学と一般 13、L115 (1980)。
https:/​/​doi.org/​10.1088/​0305-4470/​13/​4/​009

【48] ミッシェル・タラグラン。 「パリピの方程式」。数学年報 (2006)。
https：/ / doi.org/ 10.4007 / annals.2006.163.221

【49] ドミトリー・パンチェンコ。 「シェリントン・カークパトリックモデル」。シュプリンガーのサイエンス＆ビジネスメディア。 （2013年）。
https:/​/​doi.org/​10.1007/​978-1-4614-6289-7

【50] ルスラン・シェイドゥリン、クナル・マルワハ、ジョナサン・ウルツ、フィリップ・C・ロショー。 「QAOAKit: QAOA の再現可能な研究、適用、検証のためのツールキット」。量子コンピューティング ソフトウェアに関する第 2021 回国際ワークショップ (XNUMX 年)。
https:/ / doi.org/ 10.1109/ QCS54837.2021.00011

【51] ジョアン・バッソ、エドワード・ファーヒ、クナル・マルワハ、ベンジャミン・ビジャロンガ、レオ・ジョウ。 「大周回正規グラフとシェリントン・カークパトリックモデル上のマックスカットのための高深度での量子近似最適化アルゴリズム」(2021)。 URL: https://doi.org/10.48550/arXiv.2110.14206。
https：/ / doi.org/ 10.48550 / arXiv.2110.14206

【52] ディラン・ハーマン、ルスラン・シェイドゥリン、ユエ・サン、シューヴァニク・チャクラバルティ、シャオハン・フー、ピエール・ミンセン、アーサー・ラッテウ、ロミナ・ヤロベツキー、マルコ・ピストイア。 「量子ゼノダイナミクスによる制約付き最適化」。通信物理学 6、219 (2023)。
https:/​/​doi.org/​10.1038/​s42005-023-01331-9

【53] N. スレート、E. マトウィージュー、S. マーシュ、J. B. ワン。 「量子ウォークベースのポートフォリオ最適化」。クォンタム 5、513 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-07-28-513

【54] マーク・ホドソン、ブレンダン・ラック、ヒュー・オング、デヴィッド・ガービン、ステファン・ダルマン。 「量子交互演算子 ansatz を使用したポートフォリオ リバランス実験」 (2019)。 URL: https://doi.org/10.48550/arXiv.1911.05296。
https：/ / doi.org/ 10.48550 / arXiv.1911.05296

【55] ティアンイー・ハオ、ルスラン・シェイドリン、マルコ・ピストイア、ジェフリー・ラーソン。 「制約付き変分量子最適化における制約内エネルギーの活用」。 2022 IEEE/ACM 量子コンピューティング ソフトウェア (QCS) に関する第 2022 回国際ワークショップ (XNUMX 年)。
https:/ / doi.org/ 10.1109/ qcs56647.2022.00017

【56] Zichang He、Ruslan Shaydulin、Shovanik Chakrabarti、Dylan Herman、Changhao Li、Yue Sun、Marco Pistoia。 「初期状態とミキサーの間の調整により、制約付き最適化の qaoa パフォーマンスが向上します。」 npj 量子情報 9, 121 (2023).
https:/​/​doi.org/​10.1038/​s41534-023-00787-5

【57] 「キスキット・ファイナンス」。 https:/ / qiskit.org/ documentation/ finance/ 。
https:/ / qiskit.org/ documentation/ finance/

【58] スティーブン・G・ジョンソン。 「NLopt 非線形最適化パッケージ」(2022)。 http:// / github.com/ stevengj/ nlopt。
http:// / github.com/ stevengj/ nlopt

【59] マイケル・J・D・パウエル。 「導関数を使用しない境界制約付き最適化のための BOBYQA アルゴリズム」。ケンブリッジ NA レポート NA2009/06 26 (2009)。

【60] ルスラン・シェイドゥリンとステファン・M・ワイルド。 「量子機械学習におけるカーネル帯域幅の重要性」。フィジカルレビュー A 106 (2022)。
https：/ / doi.org/ 10.1103 / physreva.106.042407

【61] アブドゥルカディル・カナタル、エヴァン・ピーターズ、ジェンギズ・ペレヴァン、ステファン・M・ワイルド、ルスラン・シェイドゥリン。 「帯域幅により、量子カーネル モデルの一般化が可能になります」(2022)。 URL: https://doi.org/10.48550/arXiv.2206.06686。
https：/ / doi.org/ 10.48550 / arXiv.2206.06686

【62] Kaining Zhang、Liu Liu、Min-Hsiu Hsieh、Dachen Tao。 「深い変分量子回路におけるガウス初期化による不毛の平原からの脱出」。神経情報処理システムの進歩。 35 巻、18612 ～ 18627 ページ。カランアソシエイツ株式会社（2022）。