MAX-CUTの連続時間クォンタムウォークが熱い

【1] エドワード・ファーヒとサム・ガットマン。 「量子計算と決定木」。物理学。 Rev. A 58、915–928 (1998)。
https：/ / doi.org/ 10.1103 / PhysRevA.58.915

【2] アンドリュー・M・チャイルズ。 「量子ウォークによるユニバーサル計算」。物理学。レット牧師。 102、180501 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.102.180501

【3] Kunkun Wang、Yuhao Shi、Lei Xiao、Jingbo Wang、Yogesh N. Joglekar、Peng Xue。 「有向グラフ上の連続時間量子ウォークの実験的実現とページランクでのその応用」。 Optica 7、1524–1530 (2020)。
https：/ / doi.org/ 10.1364 / OPTICA.396228

【4] ワン・ユンカイ、ウー・シェンジュン、ワン・ウェイ。 「構造化データベース上の制御された量子検索」。物理学。 Rev. Res. 1、033016 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.1.033016

【5] Yang Wang、Shichuan Xue、Junjie Wu、Ping Xu。 「加重グラフでの連続時間量子ウォーク ベースの中心性テスト」。 Scientific Reports 12、6001 (2022)。
https:/​/​doi.org/​10.1038/​s41598-022-09915-1

【6] アンドリュー・M・チャイルズ、リチャード・クリーブ、エンリコ・デオット、エドワード・ファーヒ、サム・ガットマン、ダニエル・A・スピルマン。 「量子ウォークによる指数関数的なアルゴリズムの高速化」。 ACM (2003) にて。
https：/ / doi.org/ 10.1145 / 780542.780552

【7] Josh A. Izaac、Xiang Zhan、Zhihao Bian、Kunkun Wang、Jian Li、Jingbo B. Wang、および Peng Xue。 「連続時間量子ウォークと実験的実現に基づく中心性測定」。物理学。 Rev. A 95、032318 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.95.032318

【8] T. ロケ、J.W. タン、J. ロドリゲス、M. スモール、および JB ワン。 「古典的なページランクと量子的なページランクの比較」。量子情報処理 16, 25 (2016).
https：/ / doi.org/ 10.1007 / s11128-016-1456-z

【9] アンドリュー・M・チャイルズとジェフリー・ゴールドストーン。 「量子ウォークによる空間探索」。 物理学。 Rev. A 70、022314 (2004)。
https：/ / doi.org/ 10.1103 / PhysRevA.70.022314

【10] アダム・カリソン、ニコラス・チャンセラー、フロリアン・ミンタート、ヴィヴ・ケンドン。 「量子ウォークを使用したスピングラスの基底状態の発見」。 New Journal of Physics 21、123022 (2019)。
https:/​/​doi.org/​10.1088/​1367-2630/​ab5ca2

【11] プヤ・ミルカリミ、アダム・カリソン、ルイス・ライト、ニコラス・チャンセラー、ヴィブ・ケンドン。 「量子アルゴリズムと古典アルゴリズムの最大 2-sat 問題インスタンスの硬度の比較」。物理学。 Rev. Res. 5、023151 (2023)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.5.023151

【12] アダム・カリソン。 「連続時間量子コンピューティング」。博士論文。インペリアル・カレッジ・ロンドン。 （2021年）。
https：/ / doi.org/ 10.25560 / 91503

【13] アダム・カリソン、マックス・フェステンシュタイン、ジエ・チェン、ローレンティウ・ニータ、ヴィヴ・ケンドン、ニコラス・チャンセラー。 「量子アニーリングにおける急速クエンチに関するエネルギー的な視点」。 PRX クアンタム 2、010338 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010338

【14] JMドイツ。 「閉鎖系における量子統計力学」。 物理学。 Rev. A 43、2046–2049 (1991)。
https：/ / doi.org/ 10.1103 / PhysRevA.43.2046

【15] マーク・スレドニキ。 「カオスと量子熱化」。 物理学。 Rev. E 50、888–901 (1994)。
https：/ / doi.org/ 10.1103 / PhysRevE.50.888

【16] ジョシュア・M・ドイツ人「固有状態熱化仮説」。 Reports on Progress in Physics 81、082001 (2018)。
https:/​/​doi.org/​10.1088/​1361-6633/​aac9f1

【17] マルコス・リゴル。 「有限一次元系における熱化の崩壊」。物理学。レット牧師。 103、100403 (2009)。
https：/ / doi.org/ 10.1103 / PhysRevLett.103.100403

【18] ファビアン・HL・エスラーとマウリツィオ・ファゴッティ。 「孤立した可積分量子スピン鎖におけるクエンチダイナミクスと緩和」。統計力学ジャーナル: 理論と実験 2016、064002 (2016)。
https:/​/​doi.org/​10.1088/​1742-5468/​2016/​06/​064002

【19] マーロン・ブレンズ、タイラー・ルブロンド、ジョン・グールド、マルコス・リゴール。 「局所的に摂動された可積分系における固有状態の熱化」。物理学。レット牧師。 125、070605 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.125.070605

【20] ノ・ジェドンさん。 「固有状態熱化仮説と固有状態間の変動」。物理学。 Rev. E 103、012129 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevE.103.012129

【21] デビッド・A・ヒューズ、ラーフル・ナンキショア、ヴァディム・オガネシアン、アリジート・パル、SLソンディ。 「局所化で保護された量子秩序」。物理学。 Rev. B 88、014206 (2013)。
https：/ / doi.org/ 10.1103 / PhysRevB.88.014206

【22] ラーフル・ナンキショア氏とデビッド・A・ヒューズ氏。 「量子統計力学における多体局在化と熱化」。 Annual Review of Condensed Matter Physics 6、15–38 (2015)。 arXiv:https://doi.org/10.1146/annurev-conmatphys-031214-014726。
https：/ / doi.org/ 10.1146 / annurev-conmatphys-031214-014726
arXiv:https://doi.org/10.1146/annurev-conmatphys-031214-014726

【23] エフド・アルトマン。 「多体局在化と量子熱化」。 Nature Physics 14、979–983 (2018)。
https:/​/​doi.org/​10.1038/​s41567-018-0305-7

【24] マルコス・リゴル、ヴァンヤ・ドゥニコ、マキシム・オルシャニー。 「一般的な孤立した量子システムの熱化とそのメカニズム」。 自然 452、854–858 (2008)。
https：/ / doi.org/ 10.1038 / nature06838

【25] ジュリオ・ビローリ、コリンナ・コラス、アンドレアス・M・ロイクリ。 「孤立量子システムの熱化に対するまれな変動の影響」。物理学。レット牧師。 105、250401 (2010)。
https：/ / doi.org/ 10.1103 / PhysRevLett.105.250401

【26] リー・F・サントスとマルコス・リゴール。 「一次元ボソン系およびフェルミオン系における量子カオスの発生とその熱化との関係」。物理学。 Rev. E 81、036206 (2010)。
https：/ / doi.org/ 10.1103 / PhysRevE.81.036206

【27] R. Steinigeweg、J. Herbrych、P. Prelovšek。 「孤立したスピンチェーンシステム内の固有状態の熱化」。物理学。 Rev. E 87、012118 (2013)。
https：/ / doi.org/ 10.1103 / PhysRevE.87.012118

【28] キム・ヒョンウォン、池田龍彦、デイビッド・A・ヒューズ。 「すべての固有状態が固有状態熱化仮説に従うかどうかをテストする」。物理学。 Rev. E 90、052105 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevE.90.052105

【29] R. Steinigeweg、A. Khodja、H. Niemeyer、C. Gogolin、J. Gemmer。 「固有状態熱化仮説の限界をメゾスコピック量子系に押し上げる」。物理学。レット牧師。 112、130403 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevLett.112.130403

【30] キース・R・フラトゥスとマーク・スレドニキ。 「対称性が自発的に破れた系における固有状態の熱化」。物理学。 Rev. E 92、040103 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevE.92.040103

【31] アブデラ・ホジャ、ロビン・シュタイニゲヴェグ、ヨッヘン・ゲマー。 「熱緩和に対する固有状態熱化仮説の関連性」。物理学。 Rev. E 91、012120 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevE.91.012120

【32] ルベム・モンダイニとマルコス・リゴール。 「二次元横磁場アイジングモデルにおける固有状態熱化。 ii.オブザーバブルの非対角行列要素」。物理学。 Rev. E 96、012157 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevE.96.012157

【33] 吉沢徹さん、伊與田栄樹さん、佐川貴宏さん。 「固有状態熱化仮説の数値大偏差解析」。物理学。レット牧師。 120、200604 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevLett.120.200604

【34] デヴィッド・ヤンセン、ヤン・ストルプ、レフ・ヴィドマール、ファビアン・ハイドリッヒ＝マイズナー。 「ホルスタインポーラロンモデルにおける固有状態の熱化と量子カオス」。物理学。 Rev. B 99、155130 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevB.99.155130

【35] S. トロツキー、YA. Chen、A. Flesch、IP McCulloch、U. Schollwöck、J. Aisert、および I. Bloch。 「孤立した強相関一次元ボースガスにおける平衡に向かう緩和の調査」。 Nature Physics 8、325–330 (2012)。
https：/ / doi.org/ 10.1038 / nphys2232

【36] ゴビンダ・クロ、ディエゴ・ポラス、ウルリッヒ・ワーリング、トビアス・シェッツ。 「孤立量子系における熱化の時間分解観察」。物理学。レット牧師。 117、170401 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.117.170401

【37] アダム・M・カウフマン、M・エリック・タイ、アレクサンダー・ルーキン、マシュー・リスポリ、ロバート・シットコ、フィリップ・M・プライス、マーカス・グライナー。 「孤立多体系におけるもつれによる量子熱化」。 サイエンス 353、794–800 (2016)。
https：/ / doi.org/ 10.1126 / science.aaf6725

【38] G. Kucsko、S. Choi、J. Choi、PC Maurer、H. Zhou、R. Landig、H. Sugar、S. 小野田、J. Isoya、F. Jelezko、E. Demler、NY ​​Yao、MD Lukin。 「ダイヤモンドにおける無秩序な双極子スピン系の臨界熱化」。物理学。レット牧師。 121、023601 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevLett.121.023601

【39] Yijun Tang、Wil Kao、Kuan-Yu Li、Sangwon Seo、Krishnanand Mallayya、Marcos Rigol、Sarang Gopalakrishnan、および Benjamin L. Lev. 「双極子量子ニュートンのゆりかごにおける可積分に近い熱化」。物理学。 Rev. X 8、021030 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevX.8.021030

【40] JRヨハンソン、PDネイション、フランコ・ノリ。 「Qutip: オープン量子システムのダイナミクスのためのオープンソース Python フレームワーク」。コンピュータ物理通信 183、1760–1772 (2012)。
https：/ / doi.org/ 10.1016 / j.cpc.2012.02.021

【41] JRヨハンソン、PDネイション、フランコ・ノリ。 「Qutip 2: オープン量子システムのダイナミクスのための Python フレームワーク」. コンピューター物理通信 184、1234–1240 (2013)。
https：/ / doi.org/ 10.1016 / j.cpc.2012.11.019

【42] アリック・A・ハグバーグ、ダニエル・A・シュルト、ピーター・J・スワート。 「networkx を使用したネットワークの構造、ダイナミクス、および機能の探索」。 Gaël Varoquaux、Travis Vaught、Jarrod Millman 編集者、第 7 回 Python in Science Conference の議事録。 11 ～ 15 ページ。米国カリフォルニア州パサデナ (2008)。 URL: https://conference.scipy.org/proceedings/SciPy2008/paper_2/
https:/ / conference.scipy.org/ proceedings/ SciPy2008/ paper_2/

【43] フォン・シア、劉嘉英、ハンソン・ニエ、ヨンハオ・フー、リャンティアン・ワン、シャンジエ・コン。 「ランダム ウォーク: アルゴリズムとアプリケーションのレビュー」。 IEEE Transactions on Emerging Topics in Computational Intelligence 4、95–107 (2020)。
https:/ / doi.org/ 10.1109/ tetci.2019.2952908

【44] ヘンリック・ウィルミング、チアゴ・R・デ・オリベイラ、アンソニー・J・ショート、イェンス・アイサート。 「閉じた量子多体系における平衡時間」。 435 ～ 455 ページ。シュプリンガー・インターナショナル・パブリッシング。 （2018年）。
https:/​/​doi.org/​10.1007/​978-3-319-99046-0_18

【45] ジェームズ・R・ギャリソンとタルン・グローバー。 「単一の固有状態は完全なハミルトニアンをコード化しますか?」フィジカルレビュー X 8 (2018)。
https：/ / doi.org/ 10.1103 / physrevx.8.021026

【46] ピーター・ライマン。 「固有状態の熱化: ドイチュのアプローチとその先」。 New Journal of Physics 17、055025 (2015)。
https:/​/​doi.org/​10.1088/​1367-2630/​17/​5/​055025

【47] タミーム・アルバシュとダニエル・A・ライダー。 「断熱量子計算」。現代物理学 90 (2018) のレビュー。
https：/ / doi.org/ 10.1103 / revmodphys.90.015002

【48] Philipp Hauke、Helmut G Katzgraber、Wolfgang Lechner、西森秀俊、William D Oliver。 「量子アニーリングの展望：方法と実装」。 物理学の進歩に関する報告 83、054401 (2020)。
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

【49] Leo Zhou、Sheng-Tao Wang、Soonwon Choi、Hannes Pichler、Mikhail D. Lukin。 「量子近似最適化アルゴリズム: パフォーマンス、メカニズム、および近い将来のデバイスへの実装」. 物理。 Rev. X 10、021067 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevX.10.021067

【50] ラバとトカチュク。 「量子進化の幾何学的特徴: 曲率とねじれ」。凝縮物性物理学 20、13003 (2017)。
https:/ / doi.org/ 10.5488/ cmp.20.13003

【51] Kh.P.グナテンコ、HP ラバ、VM トカチュク。 「進化的なグラフ状態の幾何学的特性と量子コンピューターでのそれらの検出」。物理学レター A 452、128434 (2022)。
https：/ / doi.org/ 10.1016 / j.physleta.2022.128434

【52] ルカ・ダレッシオ、ヤリブ・カフリ、アナトリ・ポルコフニコフ、マルコス・リゴル。 「量子カオスと固有状態の熱化から統計力学と熱力学まで」。 Advances in Physics 65、239–362 (2016)。
https：/ / doi.org/ 10.1080 / 00018732.2016.1198134

【53] エドワード・ファーヒ、デヴィッド・ゴセット、イタイ・ヘン、AWサンドビック、ピーター・ショール、APヤング、フランチェスコ・ザンポーニ。 「通常のハイパーグラフ上の 86 つの最適化問題のランダムなインスタンスに対する量子断熱アルゴリズムのパフォーマンス」。フィジカル レビュー A 2012 (XNUMX)。
https：/ / doi.org/ 10.1103 / physreva.86.052334

【54] マーク・ジャンソンヌとジョー・フォーリー。 「1983 年以降の指数関数的に修正されたガウス (emg) 関数のレビュー」。ジャーナル オブ クロマトグラフィー サイエンス 29、258–266 (1991)。
https:/ / doi.org/ 10.1093/ chromsci/ 29.6.258

【55] ユーリ・カランベット、ユーリ・コズミン、クセニア・ミハイロワ、イーゴリ・ナガエフ、パーベル・チホノフ。 「指数関数的に修正されたガウス関数を使用したクロマトグラフィー ピークの再構成」。ジャーナル・オブ・ケモメトリクス 25、352–356 (2011)。
https:/ / doi.org/ 10.1002/ cem.1343

【56] スティーブン・J・ブランデルとキャサリン・M・ブランデル。 「熱物理学の概念」。オックスフォード大学出版局。 （2009年）。
https：/ / doi.org/ 10.1093 / acprof：oso / 9780199562091.001.0001

【57] エリザベス・クロッソンとサミュエル・スレザック。 「高温量子アイジングモデルの古典的シミュレーション」(2020)。 arXiv:2002.02232。
arXiv：2002.02232

【58] マキシム・デュポン、ニコラ・ディディエ、マーク・J・ホドソン、ジョエル・E・ムーア、マシュー・J・レーガー。 「量子近似最適化アルゴリズムにおけるもつれの観点」。フィジカルレビュー A 106 (2022)。
https：/ / doi.org/ 10.1103 / physreva.106.022423

【59] JMドイツ。 「多体エネルギー固有状態の熱力学的エントロピー」。 New Journal of Physics 12、075021 (2010)。
https:/​/​doi.org/​10.1088/​1367-2630/​12/​7/​075021

【60] JM ドイチュ、ハイビン・リー、オーディティア・シャルマ。 「孤立系における熱力学的エントロピーの微視的起源」。物理学。 Rev. E 87、042135 (2013)。
https：/ / doi.org/ 10.1103 / PhysRevE.87.042135

【61] リー・F・サントス、アナトリ・ポルコフニコフ、マルコス・リゴル。 「クエンチ後の孤立量子システムのエントロピー」。物理学。レット牧師。 107、040601 (2011)。
https：/ / doi.org/ 10.1103 / PhysRevLett.107.040601

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

【63] エドワード・ファーリ、ジェフリー・ゴールドストーン、サム・ガットマン。 「量子近似最適化アルゴリズム」（2014）。 arXiv：1411.4028。
arXiv：1411.4028

【64] ミレーナ・グリフォーニとピーター・ハンギ。 「駆動型量子トンネリング」。 Physics Reports 304、229–354 (1998)。
https:/​/​doi.org/​10.1016/​S0370-1573(98)00022-2

【65] 上田正人さん。 「極低温原子における量子平衡、熱化および前熱化」。 Nature Reviews Physics 2、669–681 (2020)。
https：/ / doi.org/ 10.1038 / s42254-020-0237-x

【66] ルカ・ダレッシオとアナトーリ・ポルコフニコフ。 「周期的に駆動されるシステムにおける多体エネルギー局在化遷移」。 Annals of Physics 333、19–33 (2013)。
https：/ / doi.org/ 10.1016 / j.aop.2013.02.011

【67] ルカ・ダレッシオとマルコス・リゴール。 「孤立した周期的に駆動される相互作用格子システムの長時間挙動」。フィジカル レビュー X 4 (2014)。
https：/ / doi.org/ 10.1103 / physrevx.4.041048

【68] アキレアス・ラザリデス、アルナブ・ダス、ローデリヒ・メスナー。 「周期的な駆動を受ける一般的な量子システムの平衡状態」。物理学。 Rev. E 90、012110 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevE.90.012110

【69] キース・R・フラトゥスとマーク・アレン・スレドニキ。 「べき乗則相互作用を伴う一次元横場イジングモデルにおける固有状態の熱化と自発的対称性の破れ」 (2016)。 arXiv:1611.03992。
arXiv：1611.03992

【70] アッティラ・フェリンガー、タマス・パプ、ヤノス・インチェディ。 「周波数領域での拡張カルマンフィルターによる非対称クロマトグラムへのカーブフィッティング」。タランタ 41、1119–1126 (1994)。
https:/​/​doi.org/​10.1016/​0039-9140(94)80081-2

【71] KF ライリー、MP ホブソン、SJ ベンス。 「物理学と工学のための数学的手法: 包括的なガイド」。ケンブリッジ大学出版局。 （2006年）。 3版。
https：/ / doi.org/ 10.1017 / CBO9780511810763

【72] ブライアン・C・ホール。 「グループと表現の初歩的な紹介」 (2000)。 arXiv:math-ph/0005032。
arXiv：math-ph / 0005032

【73] マイケル・M・ウルフ、フランク・フェルストレート、マシュー・B・ヘイスティングス、J・イグナシオ・シラク。 「量子システムにおける面積法則: 相互情報と相関」。物理学。レット牧師。 100、070502 (2008)。
https：/ / doi.org/ 10.1103 / PhysRevLett.100.070502

【74] マルティン・クリーシュとアルナウ・リエラ。 「熱量子状態の特性: 温度の局所性、相関の減衰など」。物理学の基礎理論において。 481 ～ 502 ページ。シュプリンガー インターナショナル パブリッシング (2018)。
https:/​/​doi.org/​10.1007/​978-3-319-99046-0_20

【75] SHサイモン。 「オックスフォードソリッドステートの基本」。 OUPオックスフォード。 （2013年）。