量子にインスパイアされた恒久的なアイデンティティ

プラトン再発行

フォロワー： 0

¹量子情報研究所、カリフォルニア工科大学、パサデナ、カリフォルニア州91125、米国
²コンピュータサイエンス、タフツ大学、メドフォード、マサチューセッツ州 02155、米国

この論文を興味深いと思うか、議論したいですか？ SciRateを引用するかコメントを残す.

抽象

パーマネントは、複雑性理論と組み合わせ論の両方にとって極めて重要です。量子コンピューティングでは、パーマネントは、ボソンサンプリングモデルなどの線形光学計算の出力振幅の表現に現れます。この接続を利用して、多くの既存および新しい注目すべき恒久的なアイデンティティの量子に触発された証拠を提供します。最も注目すべきは、マクマホンのマスター定理の量子に触発された証明と、この定理の新しい一般化の証明を提供することです。この定理の以前の証明では、まったく異なるアイデアが使用されていました。純粋な組み合わせのアプリケーションを超えて、私たちの結果は、入力猫状態を使用した線形光量子計算の正確かつ近似的なサンプリングの古典的な難しさを示しています。

主な画像: 量子に着想を得た証明により、猫状態入力を使用した量子計算に関する新しい複雑さの結果が得られます (DALL.E を使用して生成された抽象的な描写)。

►BibTeXデータ

@article{Chabaud2022quantuminspired、ドイ = {10.22331/q-2022-12-19-877}、 URL = {https://doi.org/10.22331/q-2022-12-19-877}、 title = {量子にインスピレーションを得た永続的なアイデンティティ},著者 = {シャボー、ユリスとデシュパンデ、アビナフとメラバン、サイード}、ジャーナル = {{Quantum}}、 issn = {2521-327X}、出版社 = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},ボリューム = {6}、ページ = {877}、月 = 2022 月、年 = {XNUMX} }

►参照

【1] H.ミンク、「Permanents」、vol。 6. ケンブリッジ大学出版局、1984 年。
https：/ / doi.org/ 10.1017 / CBO9781107340688

【2] JK Percus、「組み合わせ法」、vol。 4. スプリンガーサイエンス & ビジネスメディア、2012 年。
https://doi.org/10.1007/978-1-4612-6404-0

【3] LG Valiant、「パーマネントの計算の複雑さ」、理論的コンピューターサイエンス 8、189 ～ 201 (1979 年)。
https://doi.org/10.1016/0304-3975(79)90044-6

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

【5] S. Scheel、「線形光ネットワークのパーマネント」、quant-ph/ 0406127。
arXiv：quant-ph / 0406127

【6] S. Aaronson および A. Arkhipov、「線形光学の計算の複雑さ」、Theory of Computing 9、143 (2013)、arXiv:1011.3245。
https：/ / doi.org/ 10.1145 / 1993636.1993682
arXiv：arXiv：1011.3245

【7] S. アーロンソン、「パーマネントが # P ハードであることの線形光学的証明」、王立協会 A の議事録: 数学、物理学および工学科学 467、3393–3405 (2011)。
https：/ / doi.org/ 10.1098 / rspa.2011.0232

【8] S. Rahimi-Keshari、AP Lund、および TC Ralph、「量子光学は計算複雑性理論について何を言うことができますか?」、フィジカルレビューレター 114、060501 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevLett.114.060501

【9] D. Grier および L. Schaeffer、「線形光学を使用したパーマネントの新しい硬度の結果」arXiv:1610.04670。
arXiv：arXiv：1610.04670

【10] PP Rohde、DW Berry、KR Motes、および JP Dowling、「多次元積分のクラスの $#$P 硬さに対する量子光学の議論」、arXiv:1607.04960。
arXiv：arXiv：1607.04960

【11] L. Chakhmakhchyan、NJ Cerf、および R. Garcia-Patron、「正の半正定値行列の永久を推定するための量子にインスパイアされたアルゴリズム」、Physical Review A 96、022329 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.96.022329

【12] A. Meiburg、「正の半定型パーマネントと量子状態トモグラフィーの非近似性」、arXiv:2111.03142。
arXiv：arXiv：2111.03142

【13] PA MacMahon、「組み合わせ分析、ボリューム I および II」、vol. 137. アメリカ数学協会、2001 年。

【14] I.グッド、「マクマホンの「マスター定理」によるいくつかの「二項」アイデンティティの証明」、ケンブリッジ哲学協会の数学議事録、vol。 58、pp.161–162、ケンブリッジ大学出版局。 1962年。
https：/ / doi.org/ 10.1017 / S030500410003632X

【15] L. カーリッツ、「マクマホンのマスター定理の応用」、SIAM Journal on Applied Mathematics 26、431–436 (1974)。
https：/ / doi.org/ 10.1137 / 0126040

【16] L. カーリッツ、「MacMahon のマスター定理に関連する展開と畳み込みの公式」、SIAM Journal on Mathematical Analysis 8、320–336 (1977)。
https：/ / doi.org/ 10.1137 / 0508023

【17] HJ Ryser、「組み合わせ数学」、vol。 14. アメリカ数学協会、1963 年。

【18] K. Balasubramanian、行列の組み合わせ論と対角線。博士論文、Indian Statistical Institute-Kolkata、1980 年。

【19] ET Bax、問題をカウントするための有限差分アルゴリズム。博士論文、カリフォルニア工科大学、1998 年。

【20] DG Glynn、「正方行列の永久」、European Journal of Combinatorics 31、1887–1891 (2010)。
https：/ / doi.org/ 10.1016 / j.ejc.2010.01.010

【21] PP Rohde、KR Motes、PA Knott、J. Fitzsimons、WJ Munro、および JP Dowling、「線形光学で一般化された猫の状態をサンプリングすることは難しいという推測の証拠」、Physical Review A 91、012342 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevA.91.012342

【22] C. Weedbrook、S. Pirandola、R. García-Patrón、NJ Cerf、TC Ralph、JH Shapiro、S. Lloyd、「ガウス量子情報」、Reviews of Modern Physics 84、621 (2012)。
https：/ / doi.org/ 10.1103 / RevModPhys.84.621

【23] A. Leverrier、「$SU(p, q)$ coherent states and a Gaussian de Finetti theorem」、Journal of Mathematical Physics 59、042202 (2018)。
https：/ / doi.org/ 10.1063 / 1.5007334

【24] T. Jiang および Y. Ma、「ランダムな直交行列と独立した法線の間の距離」、arXiv:1704.05205。
arXiv：arXiv：1704.05205

【25] ACディクソン、「二項定理による特定の展開における係数の立方体の合計について」、数学のメッセンジャー20、79-80（1891）。

【26] I.グッド、「マクマホンの「マスター定理」の短い証明」、ケンブリッジ哲学協会の数学議事録、vol。 58、pp.160–160、ケンブリッジ大学出版局。 1962年。
https：/ / doi.org/ 10.1017 / S0305004100036318

【27] S. Garoufalidis、TT Lê、および D. Zeilberger、「量子マクマホンマスター定理」、全米科学アカデミー議事録 103、13928–13931 (2006)。
https：/ / doi.org/ 10.1073 / pnas.0606003103

【28] M. Konvalinka と I. Pak、「マクマホンマスター定理の非可換拡張」、Mathematics 216、29–61 (2007) の進歩。
https:/ / doi.org/ 10.1016/ j.aim.2007.05.020

【29] MP Tuite、「MacMahon Master Theorem の一般化」、Journal of Combinatorial Theory、Series A 120、92–101 (2013)。
https：/ / doi.org/ 10.1016 / j.jcta.2012.07.007

【30] VV コチャロフスキー、VV コチャロフスキー、SV タラソフ、「ハフニアンマスター定理」、線形代数とその応用 144–161 (2022)。
https：/ / doi.org/ 10.1016 / j.laa.2022.06.021

【31] WY Chen、H. Galbraith、および J. Louck 共著「Angular Momentment Theory、Umbral Calculus、および Combinatorics」、Computers & Mathematics with Applications 41、1199–1214 (2001)。
https://doi.org/10.1016/S0898-1221(01)00091-8

【32] BMTerhalおよびDPDiVincenzo、「非相互作用フェルミオン量子回路の古典的シミュレーション」、Physical Review A 65、032325（2002）。
https：/ / doi.org/ 10.1103 / PhysRevA.65.032325

【33] V. Shchesnovich、「マルチポートデバイスにおける多光子実験の部分的識別不能理論」、Physical Review A 91、013844 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevA.91.013844

【34] D. Spivak、MY Niu、BC Sanders、および H. de Guise、「フェルミオンとボソンの一般化された干渉」、Physical Review Research 4、023013 (2022)。
https：/ / doi.org/ 10.1103 / PhysRevResearch.4.023013

【35] E.-J. Kuo、Y. Xu、D. Hangleiter、A. Grankin、および M. Hafezi、「一般化されたボソンのボソンサンプリング」、arXiv:2204.08389。
https：/ / doi.org/ 10.1103 / PhysRevResearch.4.043096
arXiv：arXiv：2204.08389

【36] A. Clément、N. Heurtel、S. Mansfield、S. Perdrix、B. Valiron、「LO$_text{v}$-Calculus: A Graphical Language for Linear Optical Quantum Circuits」、arXiv:2204.11787。
https：/ / doi.org/ 10.4230 / LIPIcs.MFCS.2022.35
arXiv：arXiv：2204.11787

【37] G. De Felice および B. Coecke、「ストリングダイアグラムによる量子線形光学」、arXiv:2204.12985。
arXiv：arXiv：2204.12985

【38] B. Peropadre、GG Guerreschi、J. Huh、および A. Aspuru-Guzik、「マイクロ波ボソンサンプリングの提案」、物理的レビューレター 117、140505 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.117.140505

【39] S. Girvin、「Schrödinger cat states in circuit qed」、arXiv:1710.03179。
arXiv：arXiv：1710.03179

【40] X. Gu、AF Kockum、A. Miranowicz、Y.-x. Liu、および F. Nori、「超伝導量子回路によるマイクロ波フォトニクス」、Physics Reports 718、1–102 (2017)。
https：/ / doi.org/ 10.1016 / j.physrep.2017.10.002

【41] J. Huh、「マトリックスパーマネントを計算するための高速量子アルゴリズム」、arXiv:2205.01328。
arXiv：arXiv：2205.01328

【42] S. Aaronson と T. Hance の共著「Gurvits の Permanent に対する近似アルゴリズムの一般化と無作為化」、Quantum Info. 計算します。 14、541–559（2014）。
https：/ / doi.org/ 10.26421 / QIC14.7-8-1

【43] S. Chin および J. Huh、「ボソンサンプリングにおける一般化された同意」、Scientific Reports 8、1–9 (2018)。
https://doi.org/10.1038/s41598-018-24302-5

【44] M.-H. Yung、X. Gao、および J. Huh、「線形光学におけるサンプリングボソンのユニバーサルバウンドとその計算上の意味合い」、National Science Review 6、719–729 (2019)。
https:/ / doi.org/ 10.1093/ nsr/ nwz048

【45] VS Shchesnovich、「見分けがつかないボソンの量子干渉からのサンプリングの古典的な複雑さについて」、International Journal of Quantum Information 18、2050044 (2020)。
https：/ / doi.org/ 10.1142 / S0219749920500446

【46] DM Jackson、「シーケンスの特定の列挙問題の統一」、Journal of Combinatorial Theory、シリーズ A 22、92–96 (1977)。
https://doi.org/10.1016/0097-3165(77)90066-8

【47] FR Cardoso、DZ Rossatto、GP Fernandes、G. Higgins、CJ Villas-Boas、「量子情報処理と量子センシングのための 103 モードスクイーズ状態の重ね合わせ」、Physical Review A 062405、2021 (XNUMX)。
https：/ / doi.org/ 10.1103 / PhysRevA.103.062405

【48] AP Lund、A. Laing、S. Rahimi-Keshari、T. Rudolph、JL O'Brien、および TC Ralph、「ガウス状態からのボソンサンプリング」、Physical review letters 113、100502 (2014)。
https：/ / doi.org/ 10.1103 / PhysRevLett.113.100502

【49] JP Olson、KP Seshadreesan、KR Motes、PP Rohde、および JP Dowling、「任意の光子を追加または光子を差し引いたスクイーズ状態をサンプリングすることは、ボソンサンプリングと同じ複雑さのクラスにあります」、Physical Review A 91、022317 (2015)。
https：/ / doi.org/ 10.1103 / PhysRevA.91.022317

【50] CSハミルトン、R。クルーゼ、L。サンソニ、S。バークホーフェン、C。シルバーホーン、I。ジェックス、「ガウスボソンサンプリング」、物理レビューレター119、170501（2017）。
https：/ / doi.org/ 10.1103 / PhysRevLett.119.170501

【51] A. Lund、S. Rahimi-Keshari、T. Ralph、「ガウス連続変数測定を使用した正確なボソンサンプリング」、Physical Review A 96、022301 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.96.022301

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

【53] U. Chabaud、T. Douce、D. Markham、P. van Loock、E. Kashefi、および G. Ferrini、「光子を追加または光子を差し引いたスクイーズ状態からの連続変数サンプリング」、Physical Review A 96、062307 ( 2017)。
https：/ / doi.org/ 10.1103 / PhysRevA.96.062307

【54] N. Quesada、JM Arrazola、および N. Killoran、「しきい値検出器を使用したガウスボソンサンプリング」、Physical Review A 98、062322 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.98.062322

【55] A. Deshpande、A. Mehta、T. Vincent、N. Quesada、M. Hinsche、M. Ioannou、L. Madsen、J. Lavoie、H. Qi、J. Eisert、他、「高い-次元のガウスボソンサンプリング」、Science Advances 8、7894 (2022)。
https：/ / doi.org/ 10.1126 / sciadv.abi7894