変分量子アルゴリズムにおける確率的オプティマイザのレイテンシに関する考慮事項

【1] ベンジャミン・P・ラニヨン、ジェームズ・D・ウィットフィールド、ジェフ・G・ジレット、マイケル・E・ゴギン、マ​​ルセロ・P・アルメイダ、イヴァン・カッサル、ヤコブ・D・ビアモンテ、マスード・モーセニ、ベン・J・パウエル、マルコ・バルビエリ 他「量子コンピューター上の量子化学に向けて」. 自然化学 2, 106–111 (2010).
https：/ / doi.org/ 10.1038 / nchem.483

【2] イアン・C・クロエ、マシュー・R・ディートリッヒ、ジョン・アリントン、アレクセイ・バザボフ、マイケル・ビショフ、アダム・フリース、アレクセイ・V・ゴルシュコフ、アンナ・グラセリーノ、カウター・ハフィディ、ズービン・ジェイコブ 他「核物理学と量子情報科学の機会」(2019)。 arXiv:1903.05453.
arXiv：1903.05453

【3] Adam Smith、MS Kim、Frank Pollmann、Johannes Knolle。 「現在のデジタル量子コンピューターでの量子多体ダイナミクスのシミュレーション」. npj 量子情報 5, 1–13 (2019).
https:/​/​doi.org/​10.1038/​s41534-019-0217-0

【4] Benjamin Nachman、Davide Provasoli、Wibe A de Jong、Christian W Bauer。 「高エネルギー物理シミュレーションのための量子アルゴリズム」。 Physical Review Letters 126, 062001 (2021).
https：/ / doi.org/ 10.1103 / PhysRevLett.126.062001

【5] ジェイコブ・ビアモンテ、ピーター・ウィッテック、ニコラ・パンコッティ、パトリック・レベントロスト、ネイサン・ウィーブ、セス・ロイド。 「量子機械学習」。 ネイチャー 549, 195–202 (2017).
https：/ / doi.org/ 10.1038 / nature23474

【6] ローマン・オルス、サミュエル・ムゲル、エンリケ・リザソ。 「金融のための量子コンピューティング: 概要と展望」. Physics 4、100028 (2019) のレビュー。
https：/ / doi.org/ 10.1016 / j.revip.2019.100028

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

【8] U Dorner、R Demkowicz-Dobrzanski、BJ Smith、JS Lundeen、W Wasilewski、K Banaszek、および IA Walmsley。 「最適量子位相推定」。 Physical Review Letters 102、040403 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.102.040403

【9] ジョン・プレスキル。 「フォールトトレラントな量子計算」。 量子計算と情報の紹介。 213 ～ 269 ページ。 世界科学 (1998)。

【10] マルコ・セレッソ、アンドリュー・アラスミス、ライアン・バブッシュ、サイモン・C・ベンジャミン、遠藤卓、藤井啓介、ジャロッド・R・マクリーン、御手洗浩介、シャオ・ユアン、ルカシュ・チンシオ 他「変分量子アルゴリズム」。 Nature Reviews PhysicsPages 1–20 (2021)。
https:/​/​doi.org/​10.1038/​s42254-021-00348-9

【11] Peter JJ O'Malley、Ryan Babbush、Ian D Kivlichan、Jonathan Romero、Jarrod R McClean、Rami Barends、Julian Kelly、Pedram Roushan、Andrew Tranter、Nan Ding、他「分子エネルギーのスケーラブルな量子シミュレーション」。 フィジカルレビューX6、031007（2016）。
https：/ / doi.org/ 10.1103 / PhysRevX.6.031007

【12] Xiao Yuan、Suguru Endo、Qi Zhao、Ying Li、Simon C Benjamin。 「変分量子シミュレーションの理論」。 量子 3、191 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-10-07-191

【13] マシュー・オッテン、クリスチャン・L・コルテス、スティーブン・K・グレイ。 「対称性保存仮説を使用したノイズ耐性のある量子ダイナミクス」(2019)。 arXiv:1910.06284.
arXiv：1910.06284

【14] Abhinav Kandala、Antonio Mezzacapo、Kristan Temme、Maika Takita、Markus Brink、Jerry M Chow、JayMGambetta。 「小分子および量子磁石用のハードウェア効率の高い変分量子固有値ソルバー」。 Nature 549、242–246（2017）。
https：/ / doi.org/ 10.1038 / nature23879

【15] 御手洗浩介、根来誠、北川雅弘、藤井啓介。 「量子回路学習」。 フィジカル レビュー A 98、032309 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.98.032309

【16] マシュー・オッテン、イメーヌ・R・グミリ、ベンジャミン・W・プリースト、ジョージ・F・チャップリン、マイケル・D・シュナイダー。 「パフォーマンスの高い量子カーネルを使用したガウス プロセスを使用した量子機械学習」(2020 年)。 arXiv:2004.11280.
arXiv：2004.11280

【17] ロバート・M・パリッシュ、エドワード・G・ホーエンスタイン、ピーター・L・マクマホン、トッド・J・マルティネス。 「変分量子固有値ソルバーを使用した電子遷移の量子計算」。 Physical Review Letters 122、230401 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevLett.122.230401

【18] ケビン・J・ソン、ジャハオ・ヤオ、マシュー・P・ハリガン、ニコラス・C・ルービン、チャン・ジャン、リン・リン、ライアン・バブッシュ、ジャロッド・R・マクリーン。 「変分量子アルゴリズムのオプティマイザーを改善するためのモデルの使用」。 量子科学技術 5, 044008 (2020).
https:/​/​doi.org/​10.1088/​2058-9565/​abb6d9

【19] Jay Gambetta、WA Braff、A Wallraff、SM Girvin、RJ Schoelkopf。 「連続量子非破壊測定を使用したキュービットの最適な読み出しのためのプロトコル」。 Physical Review A 76、012325 (2007)。
https：/ / doi.org/ 10.1103 / PhysRevA.76.012325

【20] スーザン・M・クラーク、ダニエル・ロブサー、メリッサ・C・レベル、クリストファー・G・イェール、デヴィッド・ボサート、アシュリン・D・バーチ、マシュー・N・チョウ、クレイグ・W・ホーグル、ミーガン・アイボリー、ジェシカ・ペアー 他「量子科学コンピューティングのオープン ユーザー テストベッドのエンジニアリング」。 量子工学に関する IEEE トランザクション 2、1–32 (2021)。
https：/ / doi.org/ 10.1109 / TQE.2021.3096480

【21] Colin D Bruzewicz、John Chiaverini、Robert McConnell、Jeremy M Sage。 「捕捉イオン量子コンピューティング: 進歩と課題」。 応用物理学レビュー 6、021314 (2019)。
https：/ / doi.org/ 10.1063 / 1.5088164

【22] ヨナス・M・キューブラー、アンドリュー・アラスミス、ルカシュ・シンシオ、パトリック・J・コールズ。 「測定を節約する変分アルゴリズムの適応オプティマイザ」。 クォンタム 4, 263 (2020).
https:/​/​doi.org/​10.22331/​q-2020-05-11-263

【23] ディーデリク・P・キングマとジミー・バ。 「Adam: 確率的最適化の方法」(2014)。 arXiv:1412.6980.
arXiv：1412.6980

【24] Trygve Helgaker、Poul Jorgensen、およびJeppeOlsen。 「分子電子構造理論」。 ジョン・ワイリー＆サンズ。 （2014）。
https：/ / doi.org/ 10.1002 / 9781119019572

【25] トム・ショール、イオアニス・アントノグロウ、デビッド・シルバー。 「確率的最適化の単体テスト」。 Yoshua Bengio および Yann LeCun 編集者、第 2 回学習表現に関する国際会議、ICLR 2014、バンフ、アルバータ州、カナダ、14 年 16 月 2014 ～ 2014 日、Conference Track Proceedings。 （1312.6055）。 URL: http://arxiv.org/abs/XNUMX.
arXiv：1312.6055

【26] ヒラル・アシとジョン・C・ドゥーチ。 「確率的最適化におけるより良いモデルの重要性」. 米国科学アカデミー議事録 116、22924–22930 (2019)。
https：/ / doi.org/ 10.1073 / pnas.1908018116

【27] ビリー・ジン、カティア・シャインバーグ、ミャオラン・シー。 「確率的オラクルに基づくライン検索の高確率複雑性境界」(2021)。 arXiv:2106.06454.
arXiv：2106.06454

【28] ホセ・ブランシェット、コラリア・カルティス、マット・メニケリー、カティア・シャインバーグ。 「スーパーマーチンゲールによる確率的信頼領域法の収束率分析」。 INFORMS Journal on Optimization 1、92–119 (2019)。
https:/ / doi.org/ 10.1287/ ijoo.2019.0016

【29] コートニー・パケットとカティア・シャインバーグ。 「予想複雑性分析による確率的直線探索法」。 最適化に関するSIAMジャーナル 30, 349–376 (2020).
https：/ / doi.org/ 10.1137 / 18M1216250

【30] アルバート・S・ベラハス、リユアン・カオ、カティア・シャインバーグ。 「ノイズを含む一般的なライン検索アルゴリズムのグローバル収束率分析」。 最適化に関する SIAM ジャーナル 31、1489–1518 (2021)。
https：/ / doi.org/ 10.1137 / 19M1291832

【31] Coralia Cartis、Nicholas IM Gould、Ph L Toint。 「最急降下の複雑さについて、非凸で制約のない最適化問題に対するニュートン法と正則化ニュートン法」. 最適化に関するサイアム ジャーナル 20、2833–2852 (2010)。
https：/ / doi.org/ 10.1137 / 090774100

【32] Coralia Cartis、Nicholas IM Gould、Philippe L Toint。 「スムーズな非凸最小化のための一次および導関数のないアルゴリズムのオラクルの複雑さについて」。 最適化に関する SIAM ジャーナル 22、66–86 (2012)。
https：/ / doi.org/ 10.1137 / 100812276

【33] Yair Carmon、John C Duchi、Oliver Hinder、Aaron Sidford。 「静止点 I を見つけるための下限」。 数学プログラミング 184, 71–120 (2020).
https：/ / doi.org/ 10.1007 / s10107-019-01406-y

【34] Yair Carmon、John C Duchi、Oliver Hinder、Aaron Sidford。 「「有罪と証明されるまで凸」: 非凸関数での勾配降下の無次元加速」. 機械学習に関する国際会議。 654 ～ 663 ページ。 PMLR (2017)。
https：/ / doi.org/ 10.5555 / 3305381.3305449

【35] チー・ジン、プラニート・ネトラパリ、マイケル・I・ジョーダン。 「加速された勾配降下は、勾配降下よりも速く鞍点を脱出します」. 学習理論に関する会議で。 1042 ～ 1085 ページ。 PMLR (2018)。 URL: https:/ / proceedings.mlr.press/ v75/ jin18a.html.
https:/ / proceedings.mlr.press/ v75/ jin18a.html

【36] Saeed Ghadimi と Guanghui Lan。 「非凸確率計画法のための確率的一次およびゼロ次法」。 最適化に関する SIAM ジャーナル 23、2341–2368 (2013)。
https：/ / doi.org/ 10.1137 / 120880811

【37] Yossi Arjevani、Yair Carmon、John C. Duchi、Dylan J. Foster、Nathan Srebro、Blake Woodworth。 「非凸確率的最適化の下限」(2019)。 arXiv:1912.02365.
arXiv：1912.02365

【38] Cong Fang、Chris Junchi Li、Zhouchen Lin、Tong Zhang。 「Spider: 確率的パス統合微分推定器による最適に近い非凸最適化」. S. Bengio、H. Wallach、H. Larochelle、K. Grauman、N. Cesa-Bianchi、および R. Garnett の編集者、Advances in Neural Information Processing Systems。 第 31 巻。Curran Associates, Inc. (2018)。 URL: https:/ / proceedings.neurips.cc/ paper/ 2018/ file/ 1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf.
https:/​/​proceedings.neurips.cc/​paper/​2018/​file/​1543843a4723ed2ab08e18053ae6dc5b-Paper.pdf

【39] 田宮史郎と山崎隼太。 「確率的勾配線ベイジアン最適化: パラメータ化された量子回路の最適化における測定ショットの削減」(2021). arXiv:2111.07952.
https:/​/​doi.org/​10.1038/​s41534-022-00592-6
arXiv：2111.07952

【40] パスカル・ジョーダンとユージーン・ポール・ウィグナー。 「über das paulische äquivalenzverbot」。 ユージーン・ポール・ウィグナーの作品集。 109 ～ 129 ページ。 スプリンガー (1993)。

【41] Maria Schuld、Ville Bergholm、Christian Gogolin、Josh Izaac、Nathan Killoran。 「量子ハードウェアでの分析勾配の評価」。 フィジカル レビュー A 99、032331 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevA.99.032331

【42] Joonho Lee、William J Huggins、Martin Head-Gordon、K Birgitta Whaley。 「量子計算のための一般化されたユニタリ結合クラスター波動関数」。 Journal of Chemical Theory and Computation 15, 311–324 (2018).
https：/ / doi.org/ 10.1021 / acs.jctc.8b01004

【43] Alberto Peruzzo、Jarrod McClean、Peter Shadbolt、Man-Hong Yung、Xiao-Qi Zhou、Peter J Love、Alán Aspuru-Guzik、Jeremy L O'brien。 「フォトニック量子プロセッサ上の変分固有値ソルバー」。 ネイチャー・コミュニケーションズ 5, 1–7 (2014). URL: https:/ / doi.org/ 10.1038/ ncomms5213.
https：/ / doi.org/ 10.1038 / ncomms5213

【44] Ilya G Ryabinkin、Tzu-​​Ching Yen、Scott N Genin、ArturFIzmaylov。 「量子結合クラスター法：量子コンピューターでの量子化学への体系的なアプローチ」。 Journal of Chemical Theory and Computation 14、6317–6326（2018）。
https：/ / doi.org/ 10.1021 / acs.jctc.8b00932

【45] ホー・ルン・タン、VO・シュコルニコフ、ジョージ・S・バロン、ハーパー・R・グリムズリー、ニコラス・J・メイホール、エドウィン・バーンズ、ソフィア・E・エコノモウ。 「qubit-ADAPT-VQE: 量子プロセッサ上でハードウェア効率の高い分析を構築するための適応アルゴリズム」. PRX Quantum 2、020310 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.020310

【46] ドミトリー・A・フェドロフ、ユーリ・アレクセーエフ、スティーブン・K・グレイ、マシュー・オッテン。 「ユニタリ選択的結合クラスター法」。 クォンタム 6, 703 (2022).
https:/​/​doi.org/​10.22331/​q-2022-05-02-703

【47] Pranav Gokhale、Olivia Angiuli、Yongshan Ding、Kaiwen Gui、Teague Tomesh、Martin Muchara、Margaret Martonosi、Frederic T Chong。 「分子ハミルトニアン上の変分量子固有値ソルバーの $ o (n^3) $ 測定コスト」。 量子工学に関する IEEE トランザクション 1、1–24 (2020 年)。
https：/ / doi.org/ 10.1109 / TQE.2020.3035814

【48] Ruobing Chen、Matt Menickelly、および Katya Scheinberg。 「信頼領域法とランダム モデルを使用した確率的最適化」。 数学プログラミング 169, 447–487 (2018).
https:/​/​doi.org/​10.1007/​s10107-017-1141-8

【49] レオン・ボトゥ、フランク・E・カーティス、ホルヘ・ノセダル。 「大規模機械学習の最適化手法」。 サイアムレビュー 60, 223–311 (2018).
https：/ / doi.org/ 10.1137 / 16M1080173

【50] ヨエル・ドロリとオハッド・シャミール。 「確率的勾配降下法で静止点を見つける複雑さ」. 機械学習に関する国際会議。 2658 ～ 2667 ページ。 PMLR (2020)。 URL: https:/ / proceedings.mlr.press/ v119/ drori20a.html.
https:/ / proceedings.mlr.press/ v119/ drori20a.html

【51] Cong Fang、Zhouchen Lin、Tong Zhang。 「サドルポイントからの非凸 SGD エスケープの鋭い分析」。 学習理論に関する会議。 1192 ～ 1234 ページ。 PMLR (2019)。 URL: https:/ / proceedings.mlr.press/ v99/ fang19a.html.
https:/ / proceedings.mlr.press/ v99/ fang19a.html

【52] S Reddi、Manzil Zaheer、Devendra Sachan、Satyen Kale、および Sanjiv Kumar。 「非凸最適化のための適応法」。 第 32 回神経情報処理システム会議 (NIPS 2018) の議事録。 （2018）。 URL: https:/ / proceedings.neurips.cc/ paper/ 2018/ file/ 90365351ccc7437a1309dc64e4db32a3-Paper.pdf.
https:/​/​proceedings.neurips.cc/​paper/​2018/​file/​90365351ccc7437a1309dc64e4db32a3-Paper.pdf

【53] レオン・ボトゥとオリヴィエ・ブスケ。 「大規模学習のトレードオフ」。 J. Platt、D. Koller、Y. Singer、および S. Roweis の編集者、Advances in Neural Information Processing Systems。 第 20 巻。Curran Associates, Inc. (2007)。 URL: https:/ / proceedings.neurips.cc/ paper/ 2007/ file/ 0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf.
https:/​/​proceedings.neurips.cc/​paper/​2007/​file/​0d3180d672e08b4c5312dcdafdf6ef36-Paper.pdf

【54] ピーター・J・カラレカス、ニコラス・A・テザック、エリック・C・ピーターソン、コルム・A・ライアン、マーカス・P・ダ・シルバ、ロバート・S・スミス。 「変分ハイブリッドアルゴリズム用に最適化された量子古典クラウドプラットフォーム」. 量子科学技術 5, 024003 (2020).
https：/ / doi.org/ 10.1088 / 2058-9565 / ab7559

【55] HJ Briegel、Tommaso Calarco、Dieter Jaksch、Juan Ignacio Cirac、Peter Zoller。 「中性原子による量子コンピューティング」。 Journal of modern optics 47, 415–451 (2000)。
https：/ / doi.org/ 10.1080 / 09500340008244052

【56] Sergey Bravyi、Jay M Gambetta、Antonio Mezzacapo、Kristan Temme。 「フェルミオンハミルトニアンをシミュレートするために量子ビットを徐々に細くする」(2017)。 arXiv:1701.08213.
arXiv：1701.08213

【57] MD SAJID ANIS、Héctor Abraham、AduOffei、Rochisha Agarwal、Gabriele Agliardi、Merav Aharoni、Ismail Yunus Akhalwaya、Gadi Aleksandrowicz、Thomas Alexander、Matthew Amy、Sashwat Anagolum、Eli Arbel、Abraham Asfaw、Anish Athalye、Artur Avkhadiev、他「Qiskit: 量子コンピューティングのためのオープンソース フレームワーク」(2021 年)。

【58] Ciyou Zhu、Richard H Byrd、Peihuang Lu、Jorge Nocedal。 「アルゴリズム 778: L-BFGS-B: 大規模な範囲制約付き最適化のための Fortran サブルーチン」. ACM Transactions on Mathematical Software (TOMS) 23, 550–560 (1997).
https：/ / doi.org/ 10.1145 / 279232.279236

【59] Raghu Bollapragada、Richard Byrd、Jorge Nocedal。 「確率的最適化のための適応サンプリング戦略」。 最適化に関する SIAM ジャーナル 28、3312–3343 (2018)。
https：/ / doi.org/ 10.1137 / 17M1154679

【60] Raghu Bollapragada、Jorge Nocedal、Dheevatsa Mudigere、Hao-Jun Shi、および Ping Tak Peter Tang。 「機械学習のためのプログレッシブ バッチ処理 L-BFGS メソッド」。 機械学習に関する国際会議。 620 ～ 629 ページ。 PMLR (2018)。 URL: https:/ / proceedings.mlr.press/ v80/ bollapragada18a.html.
https:/ / proceedings.mlr.press/ v80/ bollapragada18a.html

【61] Raghu Pasupathy、Peter Glynn、Soumyadip Ghosh、Fatemeh S Hashemi。 「シミュレーションベースの再帰におけるサンプリングレートについて」. 最適化に関する SIAM ジャーナル 28、45–73 (2018)。
https：/ / doi.org/ 10.1137 / 140951679

【62] アンドリュー・アラスミス、ルーカス・シンシオ、ローランド・D・ソンマ、パトリック・J・コールズ。 「変分アルゴリズムにおけるショット節約最適化のためのオペレーター サンプリング」(2020)。 arXiv:2004.06252.
arXiv：2004.06252

【63] ヤンヤン・シューとウォタオ・イン。 「凸および非凸最適化のための確率的勾配反復のブロック」。 最適化に関する SIAM ジャーナル 25、1686–1716 (2015)。
https：/ / doi.org/ 10.1137 / 140983938