Algoritma Efisien untuk Mendekati Fungsi Partisi Kuantum pada Suhu Rendah

Algoritma Efisien untuk Mendekati Fungsi Partisi Kuantum pada Suhu Rendah

Stempel Waktu: 25 Oktober 2023 8:50
Algoritma Efisien untuk Mendekati Fungsi Partisi Kuantum pada Kecerdasan Data PlatoBlockchain Suhu Rendah. Pencarian Vertikal. Ai.

Tyler Helmuth1 dan Ryan L.Mann2,3

1Departemen Ilmu Matematika, Universitas Durham, Durham, DH1 3LE, Inggris Raya
2Pusat Teknologi Komputasi dan Komunikasi Kuantum, Pusat Perangkat Lunak dan Informasi Kuantum, Fakultas Ilmu Komputer, Fakultas Teknik & Teknologi Informasi, Universitas Teknologi Sydney, NSW 2007, Australia
3Sekolah Matematika, Universitas Bristol, Bristol, BS8 1UG, Inggris Raya

Apakah makalah ini menarik atau ingin dibahas? Scite atau tinggalkan komentar di SciRate.

Abstrak

Kami membuat algoritme perkiraan yang efisien untuk fungsi partisi kelas sistem putaran kuantum pada suhu rendah, yang dapat dipandang sebagai gangguan kuantum stabil dari sistem putaran klasik. Algoritma kami didasarkan pada penggabungan representasi kontur sistem putaran kuantum jenis ini karena Borgs, Koteckรฝ, dan Ueltschi dengan kerangka algoritmik yang dikembangkan oleh Helmuth, Perkins, dan Regts, dan Borgs et al.

โ–บ data BibTeX

โ–บ Referensi

[1] D. Weitz, dalam Prosiding Simposium ACM Tahunan ke Tiga Puluh Delapan tentang Teori Komputasi (ACM, 2006) hlm.140โ€“149.
https: / / doi.org/ 10.1145 / 1132516.1132538

[2] A. Sly, pada Simposium Tahunan ke-2010 IEEE tentang Fondasi Ilmu Komputer tahun 51 (IEEE, 2010) hlm. 287โ€“296, arXiv:1005.5584.
https: / / doi.org/ 10.1109 / FOCS.2010.34
arXiv: 1005.5584

[3] A. Sly dan N. Sun, Sejarah Probabilitas 42, 2383 (2014).
https://โ€‹/โ€‹doi.org/โ€‹10.1214/โ€‹13-AOP888

[4] A. Galanis, D. ล tefankoviฤ, dan E. Vigoda, Kombinatorik, Probabilitas dan Komputasi 25, 500 (2016), arXiv:1203.2226.
https: / / doi.org/ 10.1017 / s0963548315000401
arXiv: 1203.2226

[5] M. Dyer, LA Goldberg, C. Greenhill, dan M. Jerrum, Algorithmica 38, 471 (2004).
https: / / doi.org/ 10.1007 / s00453-003-1073-y

[6] S. Bravyi, Informasi dan Komputasi Kuantum 15, 1122 (2015), arXiv:1402.2295.
arXiv: 1402.2295

[7] R. L. Mann dan M. J. Bremner, Quantum 3, 162 (2019), arXiv:1806.11282.
https:/โ€‹/โ€‹doi.org/โ€‹10.22331/โ€‹q-2019-07-11-162
arXiv: 1806.11282

[8] A. W. Harrow, S. Mehraban, dan M. Soleimanifar, dalam Prosiding Simposium ACM SIGACT Tahunan ke-52 tentang Teori Komputasi (ACM, 2020) hlm. 378โ€“386, arXiv:1910.09071.
https: / / doi.org/ 10.1145 / 3357713.3384322
arXiv: 1910.09071

[9] T. Kuwahara, K. Kato, dan F. G. Brandรฃo, Physical Review Letters 124, 220601 (2020), arXiv:1910.09425.
https: / / doi.org/ 10.1103 / physrevlett.124.220601
arXiv: 1910.09425

[10] E. Crosson dan S. Slezak, arXiv e-prints (2020), arXiv:2002.02232.
arXiv: 2002.02232

[11] R. L. Mann dan T. Helmuth, Jurnal Fisika Matematika 62, 022201 (2021), arXiv:2004.11568.
https: / / doi.org/ 10.1063 / 5.0013689
arXiv: 2004.11568

[12] A. Galanis, L. A. Goldberg, dan A. Herrera-Poyatos, Jurnal SIAM Matematika Diskrit 36, 2159 (2022), arXiv:2105.00287.
https: / / doi.org/ 10.1137 / 21M1454043
arXiv: 2105.00287

[13] M. Jerrum dan A. Sinclair, Jurnal SIAM tentang Komputasi 22, 1087 (1993).
https: / / doi.org/ 10.1137 / 0222066

[14] T. Helmuth, W. Perkins, dan G. Regts, Teori Probabilitas dan Bidang Terkait 176, 851 (2020), arXiv:1806.11548.
https: / / doi.org/ 10.1007 / s00440-019-00928-y
arXiv: 1806.11548

[15] M. Jenssen, P. Keevash, dan W. Perkins, dalam Prosiding Simposium ACM-SIAM Tahunan Ketiga Puluh tentang Algoritma Diskrit (SIAM, 2019) hlm. 2235โ€“2247, arXiv:1807.04804.
https: / / doi.org/ 10.1137 / 1.9781611975482.135
arXiv: 1807.04804

[16] C. Liao, J. Lin, P. Lu, dan Z. Mao, dalam Pendekatan, Pengacakan, dan Optimasi Kombinatorial. Algoritma dan Teknik (SEKITAR/โ€‹RANDOM 2019) (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019) arXiv:1903.07531.
https://โ€‹/โ€‹doi.org/โ€‹10.4230/โ€‹LIPICs.APPROX-RANDOM.2019.34
arXiv: 1903.07531

[17] C. Borgs, J. Chayes, T. Helmuth, W. Perkins, dan P. Tetali, dalam Prosiding Simposium ACM SIGACT Tahunan ke-52 tentang Teori Komputasi (ACM, 2020) hlm.738โ€“751, arXiv:1909.09298.
https: / / doi.org/ 10.1145 / 3357713.3384271
arXiv: 1909.09298

[18] C. Carlson, E. Davies, dan A. Kolla, arXiv e-prints (2020), arXiv:2003.01154.
arXiv: 2003.01154

[19] A. Barvinok dan G. Regts, Kombinatorik, Probabilitas dan Komputasi 28, 696 (2019), arXiv:1706.05423.
https: / / doi.org/ 10.1017 / S0963548319000105
arXiv: 1706.05423

[20] J. Huijben, V. Patel, dan G. Regts, Struktur Acak & Algoritma 62, 219 (2023), arXiv:2103.07360.
https: / / doi.org/ 10.1002 / rsa.21089
arXiv: 2103.07360

[21] J. Ginibre, Komunikasi dalam Fisika Matematika 14, 205 (1969).
https: / / doi.org/ 10.1007 / BF01645421

[22] T.Kennedy, Komunikasi dalam Fisika Matematika 100, 447 (1985).
https: / / doi.org/ 10.1007 / BF01206139

[23] C. Borgs, R. Koteckรฝ, dan D. Ueltschi, Komunikasi dalam Fisika Matematika 181, 409 (1996).
https: / / doi.org/ 10.1007 / bf02101010

[24] N. Datta, R. Fernรกndez, dan J. Frรถhlich, Jurnal Fisika Statistik 84, 455 (1996a).
https: / / doi.org/ 10.1007 / bf02179651

[25] N. Datta, J. Frรถhlich, L. Rey-Bellet, dan R. Fernรกndez, Helvetica Physica Acta 69, 752 (1996b).
https://โ€‹/โ€‹doi.org/โ€‹10.5169/โ€‹seals-116979

[26] C. Borgs, J. T. Chayes, dan P. Tetali, Teori Probabilitas dan Bidang Terkait 152, 509 (2012), arXiv:1011.3058.
https:/โ€‹/โ€‹doi.org/โ€‹10.1007/โ€‹s00440-010-0329-0
arXiv: 1011.3058

[27] R. Koteckรฝ dan D. Preiss, Komunikasi dalam Fisika Matematika 103, 491 (1986).
https: / / doi.org/ 10.1007 / bf01211762

[28] S. Friedli dan Y. Velenik, Mekanika Statistik Sistem Kisi: Pengantar Matematika Konkret (Cambridge University Press, 2017).
https: / / doi.org/ 10.1017 / 9781316882603

[29] D. Ueltschi, Transisi Fase Terputus dalam Sistem Kisi Kuantum, Ph.D. tesis, Verlag nicht ermittelbar (1998).

[30] C. Borgs dan J. Z. Imbrie, Komunikasi dalam Fisika Matematika 123, 305 (1989).
https: / / doi.org/ 10.1007 / BF01238860

[31] M. Zahradnรญk, Komunikasi dalam Fisika Matematika 93, 559 (1984).
https: / / doi.org/ 10.1007 / BF01212295

[32] A. Bjรถrklund, T. Husfeldt, P. Kaski, dan M. Koivisto, dalam Simposium IEEE Tahunan ke-49 tentang Landasan Ilmu Komputer (IEEE, 2008) hlm. 677โ€“686, arXiv:0711.2585.
https: / / doi.org/ 10.1109 / FOCS.2008.40
arXiv: 0711.2585

[33] R. Bauerschmidt, N. Crawford, dan T. Helmuth, arXiv e-prints (2021), arXiv:2107.01878.
arXiv: 2107.01878

[34] N. Anari, K. Liu, S. O. Gharan, C. Vinzant, dan T.-D. Vuong, dalam Prosiding Simposium ACM SIGACT Tahunan ke-53 tentang Teori Komputasi (ACM, 2021) hlm. 408โ€“420, arXiv:2004.07220.
https: / / doi.org/ 10.1145 / 3406325.3451091
arXiv: 2004.07220

[35] R. L. Graham, M. Grรถtschel, dan L. Lovรกsz, Buku Panduan Kombinatorik, Vol. 2 (Elsevier, 1995).

Dikutip oleh

[1] Ryan L. Mann dan Romy M. Minko, โ€œEkspansi Cluster Algoritmik untuk Masalah Kuantumโ€, arXiv: 2306.08974, (2023).

[2] รlvaro M. Alhambra, โ€œSistem banyak benda kuantum dalam kesetimbangan termalโ€, arXiv: 2204.08349, (2022).

[3] Viresh Patel dan Guus Regts, โ€œPerkiraan penghitungan menggunakan teorema Taylor: surveiโ€, arXiv: 2212.08143, (2022).

Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2023-10-26 13:22:16). Daftar ini mungkin tidak lengkap karena tidak semua penerbit menyediakan data kutipan yang cocok dan lengkap.

On Layanan dikutip-oleh Crossref tidak ada data tentang karya mengutip ditemukan (upaya terakhir 2023-10-26 13:22:14).

Makalah ini diterbitkan dalam Quantum di bawah Creative Commons Attribution 4.0 Internasional (CC BY 4.0) lisensi. Hak cipta tetap berada pada pemegang hak cipta asli seperti penulis atau lembaganya.

Stempel Waktu:

Lebih dari Jurnal Kuantum