二部ガウスボソンサンプリングの複雑さ

【1] スコット・アーロンソンとアレックス・アルヒポフ。 「線形光学の計算の複雑さ」。 コンピューティングの理論 9、143–252 (2013)。
https：/ / doi.org/ 10.4086 / toc.2013.v009a004

【2] Max Tillmann、Borivoje Dakić、Rene Heilmann、Stefan Nolte、Alexander Szameit、Philip Walther。 「実験ボソンサンプリング」。 ネイチャー フォトニクス 7, 540–544 (2013).
https：/ / doi.org/ 10.1038 / nphoton.2013.102

【3] Justin B. Spring, Benjamin J. Metcalf, Peter C. Humphreys, W. Steven Kolthammer, Xian-Min Jin, Marco Barbieri, Animesh Datta, Nicholas Thomas-Peter, Nathan K. Langford, Dmytro Kundys, James C. Gates, Brian J. スミス、ピーター GR スミス、イアン A. ウォルムズリー。 「フォトニックチップでのボソンサンプリング」。 サイエンス 339, 798–801 (2013).
https：/ / doi.org/ 10.1126 / science.1231692

【4] アンドレア・クレスピ、ロベルト・オセラメ、ロベルタ・ランポーニ、ダニエル・J・ブロッド、エルネスト・F・ガルバオ、ニコロ・スパニョーロ、キアラ・ヴィテッリ、エンリコ・マイオリーノ、パオロ・マタローニ、ファビオ・シアリーノ。 「フォトニック ボソン サンプリング用の任意設計の統合型マルチモード干渉計」。 ネイチャーフォトニクス 7, 545–549 (2013).
https：/ / doi.org/ 10.1038 / nphoton.2013.112

【5] マシュー・A・ブルーム、アレッサンドロ・フェドリツィ、サレ・ラヒミ・ケシャリ、ジャスティン・ダブ、スコット・アーロンソン、ティモシー・C・ラルフ、アンドリュー・G・ホワイト。 「チューナブル回路でのフォトニック ボソン サンプリング」。 サイエンス 339, 794–798 (2013).
https：/ / doi.org/ 10.1126 / science.1231440

【6] Austin P Lund、Anthony Laing、Saleh Rahimi-Keshari、Terry Rudolph、Jeremy L O'Brien、Timothy C Ralph。 「ガウス状態からのボソンサンプリング」。 物理。 Ｒｅｖ．Ｌｅｔｔ． 113、100502 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevLett.113.100502

【7] Craig S. Hamilton、Regina Kruse、Linda Sansoni、Sonja Barkhofen、Christine Silberhorn、Igor Jex。 「ガウスボソンサンプリング」。 物理。 Ｒｅｖ．Ｌｅｔｔ． 119、170501 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.119.170501

【8] マルコ・ベンティヴェーニャ、ニコロ・スパニョーロ、キアラ・ヴィテッリ、フルヴィオ・フラミーニ、ニコ・ヴィッジャーニエッロ、ルドヴィコ・ラトミラル、パオロ・マタローニ、ダニエル・J・ブロッド、エルネスト・F・ガルヴァン、アンドレア・クレスピ、ロベルタ・ランポーニ、ロベルト・オセラメ、ファビオ・シャリーノ。 「実験的スキャッタショット ボソン サンプリング」。 科学の進歩 1、e1400255 (2015)。
https：/ / doi.org/ 10.1126 / sciadv.1400255

【9] Hui Wang, Yu He, Yu-Huai Li, Zu-En Su, Bo Li, He-Liang Huang, Xing Ding, Ming-Cheng Chen, Chang Liu, Jian Qin, Jin-Peng Li, Yu-Ming He, Christian Schneider 、Martin Kamp、Cheng-Zhi Peng、Sven Höfling、Chao-Yang Lu、Jian-Wei Pan。 「高効率多光子ボソンサンプリング」。 ネイチャー フォトニクス 11、361 (2017)。
https：/ / doi.org/ 10.1038 / nphoton.2017.63

【10] ハン・セン・ジョン、リー・チャオ・ポン、ユアン・リー、イー・フー、ウェイ・リー、ジャン・チン、ディアン・ウー、ウェイ・ジャン、ハオ・リー、ルー・チャン、ジェン・ワン、リシン・ユー、シャオ・ジャン、リー・リー、ナイ・レ・リュー、Jonathan P. Dowling、Chao-Yang Lu、Jian-Wei Pan。 「実験的ガウス ボソン サンプリング」。 科学速報 64, 511–515 (2019).
https：/ / doi.org/ 10.1016 / j.scib.2019.04.007

【11] Regina Kruse、Craig S. Hamilton、Linda Sansoni、Sonja Barkhofen、Christine Silberhorn、Igor Jex。 「ガウス ボソン サンプリングの詳細な研究」。 物理。 Rev. A 100、032326 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevA.100.032326

【12] トーマス・R・ブロムリー、フアン・ミゲル・アラソラ、ソラン・ジャハンギリ、ジョシュ・アイザック、ニコラス・ケサダ、アラン・デルガード・グラン、マリア・シュルド、ジェレミー・スウィナートン、ゼイド・ザバネ、ネイサン・キローラン。 「短期フォトニック量子コンピューターの応用：ソフトウェアとアルゴリズム」。 量子科学技術 5, 034010 (2020).
https：/ / doi.org/ 10.1088 / 2058-9565 / ab8504

【13] JM Arrazola、V. Bergholm、K. Brádler、TR Bromley、MJ Collins、I. Dhand、A. Fumagalli、T. Gerrits、A. Goussev、LG Helt、J. Hundal、T. Isacsson、RB Israel、J. Izaac 、S. Jahangiri、R. Janik、N. Killoran、SP Kumar、J. Lavoie、AE Lita、DH Mahler、M. Menotti、B. Morrison、SW Nam、L. Neuhaus、HY Qi、N. Quesada、A. Repingon、KK Sabapathy、M. Schuld、D. Su、J. Swinarton、A. Száva、K. Tan、P. Tan、VD Vaidya、Z. Vernon、Z. Zabaneh、および Y. Zhang。 「プログラム可能なナノフォトニックチップ上に多くの光子を持つ量子回路」. ネイチャー 591, 54–60 (2021).
https:/​/​doi.org/​10.1038/​s41586-021-03202-1

【14] Jianwei Wang、Fabio Sciarrino、Anthony Laing、および Mark G. Thompson。 「統合フォトニック量子技術」。 ネイチャーフォトニクス 14, 273–284 (2020).
https:/​/​doi.org/​10.1038/​s41566-019-0532-1

【15] Z. Vernon、N. Quesada、M. Liscidini、B. Morrison、M. Menotti、K. Tan、および JE Sipe。 「連続可変量子サンプリングのためのスケーラブルなスクイーズド光源」。 物理。 Rev. Applied 12, 064024 (2019)。
https：/ / doi.org/ 10.1103 / PhysRevApplied.12.064024

【16] Joonsuk Huh、Gian Giacomo Guerreschi、Borja Peropadre、Jarrod R. McClean、および Alán Aspuru-Guzik。 「分子振電スペクトルのボソンサンプリング」。 ネイチャー フォトニクス 9, 615–620 (2015).
https：/ / doi.org/ 10.1038 / nphoton.2015.153

【17] フアン・ミゲル・アラソラとトーマス・R・ブロムリー。 「ガウスボソンサンプリングを使用して密なサブグラフを見つける」. 物理。 Ｒｅｖ．Ｌｅｔｔ． 121, 030503 (2018).
https：/ / doi.org/ 10.1103 / PhysRevLett.121.030503

【18] レオナルド・バンキ、マーク・フィンガーヒュース、トーマス・ベイジェ、クリストファー・イング、フアン・ミゲル・アラソラ。 「ガウスボソンサンプリングによる分子ドッキング」。 Science Advances 6、eaax1950 (2020)。
https：/ / doi.org/ 10.1126 / sciadv.aax1950

【19] ソラン・ジャハンギリ、フアン・ミゲル・アラソラ、ニコラス・ケサダ、ネイサン・キローラン。 「ガウス ボソン サンプリングによるポイント プロセス」。 物理。 Rev. E 101、022134 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevE.101.022134

【20] Maria Schuld、Kamil Brádler、Robert Israel、Daiqin Su、Brajesh Gupt。 「ガウス ボソン サンプラーを使用したグラフの類似度の測定」. 物理。 Rev. A 101、032314 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.101.032314

【21] ソラン・ジャハンギリ、フアン・ミゲル・アラソラ、ニコラス・ケサダ、アラン・デルガド。 「分子振動励起をシミュレートするための量子アルゴリズム」。 物理化学化学物理学 22、25528–25537 (2020).
https：/ / doi.org/ 10.1039 / D0CP03593A

【22] レオナルド・バンキ、ニコラス・ケサダ、ファン・ミゲル・アラソラ。 「ガウス ボソン サンプリング分布のトレーニング」。 物理。 Rev. A 102、012417 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevA.102.012417

【23] Lars S. Madsen、Fabian Laudenbach、Mohsen Falamarzi。 Askarani、Fabien Rortais、Trevor Vincent、Jacob FF Bulmer、Filippo M. Miatto、Leonhard Neuhaus、Lukas G. Helt、Matthew J. Collins、Adriana E. Lita、Thomas Gerrits、Sae Woo Nam、Varun D. Vaidya、Matteo Menotti、 Ish Dhand、Zachary Vernon、Nicolás Quesada、Jonathan Lavoie。 「プログラマブルフォトニックプロセッサによる量子計算の利点」。 ネイチャー 606, 75–81 (2022).
https：/ / doi.org/ 10.1038 / s41586-022-04725-x

【24] ハン・セン・ジョン、ホイ・ワン、ユ・ハオ・デン、ミン・チェン・チェン、リー・チャオ・ペン、イー・ハン・ルオ、ジャン・チン、ディアン・ウー、シン・ディン、イー・フー、ポン・フー、シャオ・ヤン・ヤン、ウェイ・Jun Zhang、Hao Li、Yuxuan Li、Xiao Jiang、Lin Gan、Guangwen Yang、Lixing You、Zhen Wang、Li Li、Nai-Le Liu、Chao-Yang Lu、および Jian-Wei Pan。 「光子を使用した量子計算の利点」。 サイエンス 370, 1460–1463 (2020).
https：/ / doi.org/ 10.1126 / science.abe8770

【25] Han-Sen Zhong、Yu-Hao Deng、Jian Qin、Hui Wang、Ming-Cheng Chen、Li-Chao Peng、Yi-Han Luo、Dian Wu、Si-Qiu Gong、Hao Suなど。 「誘導スクイーズ光を使用した位相プログラム可能なガウス ボソン サンプリング」。 物理。 Ｒｅｖ．Ｌｅｔｔ． 127、180502 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevLett.127.180502

【26] Abhinav Deshpande、Arthur Mehta、Trevor Vincent、Nicolás Quesada、Marcel Hinsche、Marios Ioannou、Lars Madsen、Jonathan Lavoie、Haoyu Qi、Jens Eisert、Dominik Hangleiter、Bill Fefferman、および Ish Dhand。 「高次元ガウスボソンサンプリングによる量子計算上の利点」。 Science Advances 8、eabi7894（2022）。
https：/ / doi.org/ 10.1126 / sciadv.abi7894

【27] ラウル・ガルシア・パトロン、ジェルマー・J・レネマ、ヴァレリー・シュチェスノヴィッチ。 「損失の多いアーキテクチャでボソン サンプリングをシミュレートする」。 量子 3、169 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-08-05-169

【28] Haoyu Qi、Daniel J. Brod、Nicolás Quesada、Raúl García-Patrón。 「ノイズの多いガウス ボソン サンプリングの古典的なシミュレーション可能性のレジーム」。 物理。 Ｒｅｖ．Ｌｅｔｔ． 124、100502 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.124.100502

【29] マイケル・レック、アントン・ザイリンガー、ハーバート・J・バーンスタイン、フィリップ・ベルターニ。 「任意の離散ユニタリ演算子の実験的実現」。 物理。 Ｒｅｖ．Ｌｅｔｔ． 73、58-61 (1994)。
https：/ / doi.org/ 10.1103 / PhysRevLett.73.58

【30] ウィリアム・R・クレメンツ、ピーター・C・ハンフリーズ、ベンジャミン・J・メトカーフ、W・スティーブン・コルザマー、イアン・A・ウォルスムリー。 「ユニバーサルマルチポート干渉計の最適設計」。 Optica 3、1460–1465 (2016)。
https：/ / doi.org/ 10.1364 / OPTICA.3.001460

【31] Hubert de Guise、Olivia Di Matteo、Luis L. Sánchez-Soto。 「ユニタリ変換の簡単な因数分解」. 物理。 Rev. A 97、022328 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.97.022328

【32] ブリン・A・ベルとイアン・A・ウォームズリー。 「リニア光学ユニタリのさらなるコンパクト化」。 APLフォトニクス6、070804（2021）。
https：/ / doi.org/ 10.1063 / 5.0053421

【33] 鉄峰江。 「独立した法線で近似できる典型的な直交行列のエントリはいくつありますか?」. 可能性の年代記 34、1497–1529 (2006)。
https：/ / doi.org/ 10.1214 / 009117906000000205

【34] アレクサンダー・バルビノク。 「巡回セールスマン問題の 21 つのアルゴリズム結果」。 オペレーションズ・リサーチの数学 65, 84–1996 (XNUMX).
https：/ / doi.org/ 10.1287 / moor.21.1.65

【35] ダニエル・グリアとルーク・シェーファー。 「リニアオプティクスを使用したパーマネントの新しい硬度結果」. 33rd Computational Complexity Conference (CCC 2018)。 Leibniz International Proceedings in Informatics (LIPICs) の第 102 巻、19:1–19:29 ページ。 Schloss Dagstuhl–Leibniz-Zentrum für Informatik (2018)。
https：/ / doi.org/ 10.4230 / LIPIcs.CCC.2018.19

【36] スコット・アーロンソンとダニエル・J・ブロッド。 「失われた光子を使用したボソンサンプリング」。 物理。 Rev. A 93、012335 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevA.93.012335

【37] クリスチャン ウィードブルック、ステファノ ピランドラ、ラウル ガルシア パトロン、ニコラス J. サーフ、ティモシー C. ラルフ、ジェフリー H. シャピロ、セス ロイド。 「ガウス量子情報」。 Ｒｅｖ．Ｍｏｄ． 物理。 84、621–669（2012）。
https：/ / doi.org/ 10.1103 / RevModPhys.84.621

【38] エドゥアルド・R・カイアニエロ。 「場の量子論について—I: ファインマン グラフを使用しない電気力学におけるダイソン方程式の明示的な解法」. Il Nuovo Cimento (1943-1954) 10, 1634–1652 (1953).
https：/ / doi.org/ 10.1007 / BF02781659

【39] アレクサンダー・バルビノック。 「分割関数の組み合わせと複雑さ」。 ボリューム 276。スプリンガー。 （2016）。
https:/​/​doi.org/​10.1007/​978-3-319-51829-9

【40] Andreas Björklund、Brajesh Gupt、Nicolás Quesada。 「複雑な行列のより高速なハフニアン式とスーパーコンピューターでのベンチマーク」. Journal of Experimental Algorithmics (JEA) 24, 11 (2019).
https：/ / doi.org/ 10.1145 / 3325111

【41] L. Chakhmakhchyan と NJ Cerf。 「ガウス測定によるボソンサンプリング」。 物理。 Rev. A 96、032326 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.96.032326

【42] ジャンホン・シェン。 「ガウス乱数行列の特異値について」. Linear Algebra and its Applications 326, 1–14 (2001)。
https:/​/​doi.org/​10.1016/​S0024-3795(00)00322-0

【43] Uffe Haagerup と Steen Thorbjørnsen。 「複雑なガウス エントリを持つランダム行列」。 Expositiones Mathematicae 21, 293–337 (2003).
https:/​/​doi.org/​10.1016/​S0723-0869(03)80036-1

【44] Brajesh Gupt、Josh Izaac、Nicolás Quesada。 「The Walrus: ハフニアン、エルミート多項式、およびガウス ボソン サンプリングの計算用ライブラリ」. オープン ソース ソフトウェアのジャーナル 4、1705 (2019)。
https：/ / doi.org/ 10.21105 / joss.01705

【45] アレックス・アルヒポフとグレッグ・クーパーバーグ。 「ボゾンの誕生日のパラドックス」。 Geometry & Topology Monographs 18, 1–7 (2012).
https：/ / doi.org/ 10.2140 / gtm.2012.18.1

【46] アントニア・M・トゥリーノとセルジオ・ベルドゥ。 「ランダム行列理論と無線通信」. Now Publishers Inc. (2004)。
https：/ / doi.org/ 10.1561 / 0100000001

【47] マイケル・J・ブレムナー、リチャード・ジョザ、ダン・J・シェパード。 「コミューティング量子計算の古典的なシミュレーションは、多項式階層の崩壊を意味します」. ロンドン王立協会の議事録 A: 数学的、物理的および工学科学 (2010)。
https：/ / doi.org/ 10.1098 / rspa.2010.0301

【48] ラリー・ストックマイヤー。 「おおよその数え方の複雑さ」. コンピューティング理論に関する第 118 回年次 ACM シンポジウムの議事録。 126–83ページ。 ストック'1983。 コンピューティング機械協会 (XNUMX)。
https：/ / doi.org/ 10.1145 / 800061.808740

【49] Nicolás Quesada、Rachel S. Chadwick、Bryn A. Bell、Juan Miguel Arrazola、Trevor Vincent、Haoyu Qi、Raúl García-Patrón。 「ガウス ボソン サンプリングをシミュレートするための 3 次高速化」。 PRX Quantum 010306、2022 (XNUMX)。
https：/ / doi.org/ 10.1103 / PRXQuantum.3.010306

【50] ジェイコブ・FF・ブルマー、ブリン・A・ベル、レイチェル・S・チャドウィック、アレックス・E・ジョーンズ、ダイアナ・モイーズ、アレッサンドロ・リガッツィ、ヤン・トルベッケ、ウッツ・ウーヴェ・ハウス、トーマス・ヴァン・ヴェレンベルグ、ラージ・B・パテル 他「ガウス ボソン サンプリングにおける量子優位性の境界」。 Science Advances 8、eabl9236 (2022)。
https:/ / doi.org/ 10.1126/ sciadv.abl9236

【51] ハーバート・ジョン・ライザー。 「組み合わせ数学」。 第14巻。アメリカ数学協会。 （1963）。
https：/ / doi.org/ 10.5948 / UPO9781614440147

【52] アレックス・ネヴィル、クリス・スパロウ、ラファエル・クリフォード、エリック・ジョンストン、パトリック・M・バーチャル、アシュリー・モンタナロ、アンソニー・レイン。 「短期実験よりも優れた性能を備えた古典的なボソンサンプリングアルゴリズム」。 ネイチャーフィジックス 13, 1153–1157 (2017).
https：/ / doi.org/ 10.1038 / nphys4270

【53] ピーター・クリフォードとラファエル・クリフォード。 「ボソンサンプリングの古典的な複雑さ」。 146 ～ 155 ページ。 産業応用数学協会。 （2018）。
https：/ / doi.org/ 10.1137 / 1.9781611975031.10

【54] ピーター・クリフォードとラファエル・クリフォード。 「高速な古典ボソン サンプリング」(2020 年)。 arXiv:2005.04214.
arXiv：2005.04214

【55] フィリップ・J・ハンロン、リチャード・P・スタンレー、ジョン・R・ステムブリッジ。 「正規分布ランダム行列のスペクトルのいくつかの組み合わせの側面」。 現代数学 138, 151–174 (1992).
https：/ / doi.org/ 10.1090 / conm / 138/1199126

【56] D Maiwald と D Kraus。 「複雑なウィシャートおよび複雑な逆ウィシャート分布行列のモーメントの計算」. IEE Proceedings – Radar, Sonar and Navigation 147, 162–168 (2000).
https:/ / doi.org/ 10.1049/ ip-rsn:20000493

【57] SM バーネットと PM ラドモア。 「理論量子光学の方法」。 クラレンドンプレス。 （2002）。
https：/ / doi.org/ 10.1093 / acprof：oso / 9780198563617.001.0001

【58] ナサニエル・R・グッドマン。 「ある多変量複素ガウス分布に基づく統計解析（序論）」. 数学統計の年代記 34, 152–177 (1963).
https：/ / doi.org/ 10.1214 / aoms / 1177704250

【59] イリーナ・シェフツォワ。 「ベリー・エッセン型不等式の絶対定数について」. ドクラディ数学 89, 378–381 (2014).
https：/ / doi.org/ 10.1134 / S1064562414030338

【60] アレッシオ・セラフィーニ「量子連続変数：理論的方法の入門書」。 CRCプレス。 （2017）。
https：/ / doi.org/ 10.1201 / 9781315118727

【61] Nicolás Quesada、Juan Miguel Arrazola、Nathan Killoran。 「しきい値検出器を使用したガウス ボソン サンプリング」。 物理。 Rev. A 98、062322 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.98.062322

【62] ニコラス・ケサダとフアン・ミゲル・アラソラ。 「多項式空間と指数時間におけるガウス ボソン サンプリングの正確なシミュレーション」。 物理。 Rev. Research 2、023005 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.2.023005

【63] ピーター D. ドラモンド、ボグダン オパンチュク、A. デリオス、MD リード。 「位相空間での複雑なネットワークのシミュレーション: ガウス ボソン サンプリング」。 物理。 Rev. A 105、012427 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevA.105.012427

【64] アラン・エデルマン「乱数行列の固有値と条件数」. マトリックス分析とアプリケーションに関する SIAM ジャーナル 9, 543–560 (1988)。
https：/ / doi.org/ 10.1137 / 0609045