Pendekatan Kuantum Cepat Untuk Optimasi Kombinatorial Terinspirasi Oleh Transfer Keadaan Optimal

Diterbitkan Ulang Oleh Plato

Followers: 0

Robert J. Banks¹, Dan E. Browne², dan PA Warburton^1,3

¹Pusat Nanoteknologi London, UCL, London WC1H 0AH, Inggris
²Departemen Fisika dan Astronomi, UCL, London WC1E 6BT, Inggris
³Departemen Teknik Elektronika & Elektro, UCL, London WC1E 7JE, Inggris

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

Abstrak

Kami mengusulkan heuristik desain baru untuk mengatasi masalah optimasi kombinatorial, yang terinspirasi oleh Hamiltonian untuk transfer keadaan yang optimal. Hasilnya adalah algoritma optimasi perkiraan cepat. Kami memberikan bukti numerik keberhasilan heuristik desain baru ini. Kami menemukan pendekatan ini menghasilkan rasio perkiraan yang lebih baik daripada Algoritma Optimasi Perkiraan Kuantum pada kedalaman terendah untuk sebagian besar contoh masalah yang dipertimbangkan, sambil memanfaatkan sumber daya yang sebanding. Hal ini membuka pintu untuk menyelidiki pendekatan baru untuk mengatasi masalah optimasi kombinatorial, berbeda dari pendekatan yang dipengaruhi adiabatik.

Pendekatan kuantum cepat untuk optimasi kombinatorial yang terinspirasi oleh Intelijen Data PlatoBlockchain transfer keadaan yang optimal. Pencarian Vertikal. Ai.

Ringkasan populer

Masalah optimasi kombinatorial sulit dipecahkan. Contohnya termasuk membeli saham untuk meminimalkan rasio risiko terhadap pengembalian, atau mencari rute terpendek antara dua tujuan. Algoritme kuantum untuk mengatasi masalah ini membawa sistem dari keadaan awal ke keadaan akhir yang berisi informasi tentang solusinya. Dalam karya ini kami merancang pendekatan kuantum baru yang terinspirasi oleh penemuan jalur terpendek antara kedua keadaan ini. Hasilnya adalah sebuah algoritma yang menemukan solusi perkiraan untuk masalah optimasi dengan waktu berjalan yang sangat singkat.

Algoritma kuantum untuk mengatasi masalah optimasi kombinatorial biasanya dipengaruhi oleh prinsip adiabatik. Singkatnya, dengan berjalan cukup lambat, kita dapat berpindah dari keadaan awal ke keadaan akhir. Hal ini dapat mengakibatkan waktu berjalan yang lama untuk algoritma tersebut.

Untuk menilai kinerja pendekatan baru kami, kami memeriksa kinerjanya pada MAX-CUT. Kami juga membandingkan pendekatan baru kami dengan Algoritma Optimasi Perkiraan Kuantum (QAOA) yang populer dalam sistem yang menggunakan sumber daya serupa. Pendekatan baru kami tidak hanya menghasilkan solusi berkualitas lebih baik, tetapi juga menemukan solusi dalam waktu yang lebih singkat dengan overhead komputasi klasik yang lebih sedikit.

Pekerjaan kami membuka pintu untuk mengeksplorasi desain algoritma kuantum, jauh dari prinsip adiabatik, untuk masalah optimasi kombinatorial. Di masa depan, pendekatan baru ini mungkin dapat digabungkan dengan pendekatan adiabatik dalam pengembangan algoritma kuantum yang lebih canggih.

► data BibTeX

@article{Banks2024rapidquantum, doi = {10.22331/q-2024-02-13-1253}, url = {https://doi.org/10.22331/q-2024-02-13-1253}, title = {Quantum cepat pendekatan optimasi kombinatorial yang terinspirasi oleh transfer keadaan optimal}, penulis = {Banks, Robert J. and Browne, Dan E. and Warburton, PA}, journal = {{Quantum}}, issn = {2521-327X}, penerbit = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {8}, halaman = {1253}, bulan = feb, tahun = {2024} }

► Referensi

[1] Christos H. Papadimitriou dan Kenneth Steiglitz. “Optimasi kombinatorial: Algoritma dan kompleksitas”. Publikasi Dover. (1981).

[2] MHS Amin. "Konsistensi teorema adiabatik". Fisika. Pendeta Lett. 102, 220401 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.220401

[3] Ben W. Reichardt. “Algoritma optimasi adiabatik kuantum dan minimum lokal”. Dalam Prosiding Simposium ACM Tahunan ke Tiga Puluh Enam tentang Teori Komputasi. Halaman 502–510. STOC '04New York, NY, AS (2004). Asosiasi Mesin Komputasi.
https: / / doi.org/ 10.1145 / 1007352.1007428

[4] B.Apoloni, C.Carvalho, dan D.de Falco. “Optimasi stokastik kuantum”. Proses Stokastik dan Penerapannya 33, 233–244 (1989).
https://doi.org/10.1016/0304-4149(89)90040-9

[5] Edward Farhi, Jeffrey Goldstone, Sam Gutmann, dan Michael Sipser. “Perhitungan kuantum dengan evolusi adiabatik” (2000).
arXiv: quant-ph / 0001106

[6] Tadashi Kadowaki dan Hidetoshi Nishimori. "Anil kuantum dalam model ising melintang". Fisika. Pdt. E 58, 5355–5363 (1998).
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

[7] AB Finnila, MA Gomez, C. Sebenik, C. Stenson, dan JD Doll. “Anil kuantum: Metode baru untuk meminimalkan fungsi multidimensi”. Surat Fisika Kimia 219, 343–348 (1994).
https://doi.org/10.1016/0009-2614(94)00117-0

[8] Tameem Albash dan Daniel A. Lidar. “Perhitungan kuantum adiabatik”. Review Fisika Modern 90 (2018).
https: / / doi.org/ 10.1103 / revmodphys.90.015002

[9] NG Dickson, MW Johnson, MH Amin, R. Harris, F. Altomare, AJ Berkley, P. Bunyk, J. Cai, EM Chapple, P. Chavez, F. Cioata, T. Cirip, P. deBuen, M. Drew -Brook, C. Enderud, S. Gildert, F. Hamze, JP Hilton, E. Hoskinson, K. Karimi, E. Ladizinsky, N. Ladizinsky, T. Lanting, T. Mahon, R. Neufeld, T. Oh, I. Perminov, C. Petroff, A. Przybysz, C. Rich, P. Spear, A. Tcaciuc, MC Thom, E. Tolkacheva, S. Uchaikin, J. Wang, AB Wilson, Z. Merali, dan G. Rose . "Anil kuantum berbantuan termal untuk masalah 16-qubit". Komunikasi Alam 4, 1903 (2013).
https:///doi.org/10.1038/ncomms2920

[10] EJ Crosson dan DA Lidar. “Prospek peningkatan kuantum dengan anil kuantum diabatik”. Ulasan Alam Fisika 3, 466–489 (2021).
https://doi.org/10.1038/s42254-021-00313-6

[11] Louis Fry-Bouriaux, Daniel T.O'Connor, Natasha Feinstein, dan Paul A. Warburton. “Protokol bidang transversal yang ditekan secara lokal untuk anil kuantum diabatik”. Fis. Pdt.A 104, 052616 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.104.052616

[12] Rolando D. Somma, Daniel Nagaj, and Mária Kieferová. "Percepatan kuantum dengan anil kuantum". Fisika. Pendeta Lett. 109, 050501 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.050501

[13] Edward Farhi, Jeffrey Goldston, David Gosset, Sam Gutmann, Harvey B. Meyer, dan Peter Shor. “Algoritma adiabatik kuantum, celah kecil, dan jalur berbeda”. Info Kuantum. Hitung. 11, 181–214 (2011).
https: / / doi.org/ 10.26421 / qic11.3-4-1

[14] Lishan Zeng, Jun Zhang, dan Mohan Sarovar. “Jadwalkan optimasi jalur untuk komputasi dan optimasi kuantum adiabatik”. Jurnal Fisika A: Matematika dan Teoritis 49, 165305 (2016).
https://doi.org/10.1088/1751-8113/49/16/165305

[15] Edward Farhi, Jeffrey Goldstone, dan Sam Gutmann. “Algoritma evolusi adiabatik kuantum dengan jalur berbeda” (2002). arXiv:quant-ph/0208135.
arXiv: quant-ph / 0208135

[16] Natasha Feinstein, Louis Fry-Bouriaux, Sougato Bose, dan PA Warburton. “Pengaruh katalis xx pada spektrum anil kuantum dengan persilangan perturbatif” (2022). arXiv:2203.06779.
arXiv: 2203.06779

[17] Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, Han-Hsuan Lin, dan Peter Shor. “Strategi berbeda untuk optimasi menggunakan algoritma adiabatik kuantum” (2014). arXiv:1401.7320.
arXiv: 1401.7320

[18] Vicky Choi. “Esensi dari hamiltonian non-stoquastik dan desain grafik driver dalam anil optimasi kuantum” (2021). arXiv:2105.02110.
arXiv: 2105.02110

[19] Edward Farhi, Jeffrey Goldstone, dan Sam Gutmann. “Algoritma optimasi perkiraan kuantum” (2014). arXiv:1411.4028.
arXiv: 1411.4028

[20] Adam Callison, Rektor Nicholas, Florian Mintert, dan Viv Kendon. “Menemukan keadaan dasar spin glass menggunakan quantum walk”. Jurnal Fisika Baru 21, 123022 (2019).
https://doi.org/10.1088/1367-2630/ab5ca2

[21] Viv Kendon. “Cara menghitung menggunakan quantum walk”. Prosiding Elektronik dalam Ilmu Komputer Teoritis 315, 1–17 (2020).
https: / / doi.org/ 10.4204 / eptcs.315.1

[22] Adam Callison, Max Festenstein, Jie Chen, Laurentiu Nita, Viv Kendon, dan Nicholas Chancellor. “Perspektif energik tentang pendinginan cepat dalam anil kuantum”. PRX Kuantum 2, 010338 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010338

[23] James G. Morley, Rektor Nicholas, Sougato Bose, dan Viv Kendon. “Pencarian kuantum dengan algoritma hybrid adiabatic-quantum-walk dan noise realistis”. Tinjauan Fisik A 99 (2019).
https: / / doi.org/ 10.1103 / physreva.99.022339

[24] Dorje C Brody dan Daniel W Hook. “Tentang warga hamilton yang optimal untuk transformasi negara”. Jurnal Fisika A: Matematika dan Umum 39, L167–L170 (2006).
https://doi.org/10.1088/0305-4470/39/11/l02

[25] JR Johansson, PD Nation, dan Franco Nori. “Qutip: Kerangka kerja python sumber terbuka untuk dinamika sistem kuantum terbuka”. Komunikasi Fisika Komputer 183, 1760–1772 (2012).
https: / / doi.org/ 10.1016 / j.cpc.2012.02.021

[26] JR Johansson, PD Bangsa, dan Franco Nori. "Qutip 2: Kerangka python untuk dinamika sistem kuantum terbuka". Komunikasi Fisika Komputer 184, 1234–1240 (2013).
https: / / doi.org/ 10.1016 / j.cpc.2012.11.019

[27] MD Sajid Anis, Abby-Mitchell, Héctor Abraham, dan AduOffei dkk. “Qiskit: Kerangka kerja sumber terbuka untuk komputasi kuantum” (2021).

[28] John Preskill. “Komputasi kuantum di era NISQ dan seterusnya”. Kuantum 2, 79 (2018).
https://doi.org/10.22331/q-2018-08-06-79

[29] Philipp Hauke, Helmut G Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, dan William D Oliver. “Perspektif anil kuantum: metode dan implementasi”. Laporan Kemajuan Fisika 83, 054401 (2020).
https://doi.org/10.1088/1361-6633/ab85b8

[30] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, and Mikhail D. Lukin. "Algoritme pengoptimalan perkiraan kuantum: Kinerja, mekanisme, dan implementasi pada perangkat jangka pendek". Fisika. Pdt. X 10, 021067 (2020).
https: / / doi.org/ 10.1103 / PhysRevX.10.021067

[31] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, Eleanor Rieffel, Davide Venturelli, dan Rupak Biswas. “Dari algoritma optimasi perkiraan kuantum hingga operator bolak-balik kuantum ansatz”. Algoritma 12, 34 (2019).
https: / / doi.org/ 10.3390 / a12020034

[32] Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley, dan Kevin J. Satzinger dkk. “Optimasi perkiraan kuantum dari masalah grafik non-planar pada prosesor superkonduktor planar”. Fisika Alam 17, 332–336 (2021).
https: / / doi.org/ 10.1038 / s41567-020-01105-y

[33] TM Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, M. Kwon, M. Ebert, J. Cherek , MT Lichtman, M. Gillette, J. Gilbert, D. Bowman, T. Ballance, C. Campbell, ED Dahl, O. Crawford, NS Blunt, B. Rogers, T. Noel, dan M. Saffman. “Keterikatan multi-qubit dan algoritma pada komputer kuantum atom netral”. Alam 604, 457–462 (2022).
https://doi.org/10.1038/s41586-022-04603-6

[34] JS Otterbach, R. Manenti, N. Alidoust, A. Bestwick, M. Block, B. Bloom, S. Caldwell, N. Didier, E. Schuyler Fried, S. Hong, P. Karalekas, CB Osborn, A. Papageorge , EC Peterson, G. Prawiroatmodjo, N. Rubin, Colm A. Ryan, D. Scarabelli, M. Scheer, EA Sete, P. Sivarajah, Robert S. Smith, A. Staley, N. Tezak, WJ Zeng, A. Hudson, Blake R. Johnson, M. Reactor, anggota parlemen da Silva, dan C. Rigetti. “Pembelajaran mesin tanpa pengawasan pada komputer kuantum hibrid” (2017). arXiv:1712.05771.
arXiv: 1712.05771

[35] Lucas T. Brady, Christopher L. Baldwin, Aniruddha Bapat, Yaroslav Kharkov, dan Alexei V. Gorshkov. “Protokol optimal dalam masalah algoritma kuantum anil dan perkiraan optimasi kuantum”. Fis. Pendeta Lett. 126, 070505 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.126.070505

[36] Lucas T. Brady, Lucas Kocia, Przemyslaw Bienias, Aniruddha Bapat, Yaroslav Kharkov, dan Alexei V. Gorshkov. “Perilaku algoritma kuantum analog” (2021). arXiv:2107.01218.
arXiv: 2107.01218

[37] Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, dan Siqian Shen. “Optimasi pulsa kontrol biner untuk sistem kuantum”. Kuantum 7, 892 (2023).
https://doi.org/10.22331/q-2023-01-04-892

[38] Lorenzo Campos Venuti, Domenico D'Alessandro, dan Daniel A. Lidar. “Kontrol optimal untuk optimasi kuantum sistem tertutup dan terbuka”. Tinjauan Fisik Diterapkan 16 (2021).
https: / / doi.org/ 10.1103 / physrevapplied.16.054023

[39] MA Nielsen. “Pendekatan geometris terhadap batas bawah rangkaian kuantum”. Informasi dan Komputasi Kuantum 6, 213–262 (2006).
https: / / doi.org/ 10.26421 / qic6.3-2

[40] Michael A. Nielsen, Mark R. Dowling, Mile Gu, dan Andrew C. Doherty. “Perhitungan kuantum sebagai geometri”. Sains 311, 1133–1135 (2006).
https:///doi.org/10.1126/science.1121541

[41] MR Dowling dan MA Nielsen. “Geometri komputasi kuantum”. Informasi dan Komputasi Kuantum 8, 861–899 (2008).
https: / / doi.org/ 10.26421 / qic8.10-1

[42] Alberto Carlini, Akio Hosoya, Tatsuhiko Koike, dan Yosuke Okudaira. “Evolusi kuantum yang optimal dalam waktu”. Fis. Pendeta Lett. 96, 060503 (2006).
https: / / doi.org/ 10.1103 / PhysRevLett.96.060503

[43] Alberto Carlini, Akio Hosoya, Tatsuhiko Koike, dan Yosuke Okudaira. “Operasi kesatuan dengan waktu optimal”. Tinjauan Fisik A 75 (2007).
https: / / doi.org/ 10.1103 / physreva.75.042308

[44] AT Rezakhani, W.-J. Kuo, A. Hamma, DA Lidar, dan P. Zanardi. “Brachistochrone adiabatik kuantum”. Surat Tinjauan Fisik 103 (2009).
https: / / doi.org/ 10.1103 / physrevlett.103.080502

[45] Xiaoting Wang, Michele Allegra, Kurt Jacobs, Seth Lloyd, Cosmo Lupo, dan Masoud Mohseni. “Kurva brachistochrone kuantum sebagai geodesi: Mendapatkan protokol waktu minimum yang akurat untuk pengendalian sistem kuantum”. Fis. Pendeta Lett. 114, 170501 (2015).
https: / / doi.org/ 10.1103 / PhysRevLett.114.170501

[46] Hiroaki Wakamura dan Tatsuhiko Koike. “Formulasi umum dari kontrol kuantum waktu-optimal dan optimalitas protokol tunggal”. Jurnal Fisika Baru 22, 073010 (2020).
https://doi.org/10.1088/1367-2630/ab8ab3

[47] Ding Wang, Haowei Shi, dan Yueheng Lan. “Quantum brachistochrone untuk banyak qubit”. Jurnal Fisika Baru 23, 083043 (2021).
https://doi.org/10.1088/1367-2630/ac1df5

[48] Alan C. Santos, CJ Villas-Boas, dan R. Bachelard. “Brachistochrone adiabatik kuantum untuk sistem terbuka”. Fis. Pdt.A 103, 012206 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.103.012206

[49] Jing Yang dan Adolfo del Campo. “Kontrol kuantum waktu minimum dan persamaan brachistochrone kuantum” (2022). arXiv:2204.12792.
arXiv: 2204.12792

[50] J. Anandan dan Y. Aharonov. “Geometri evolusi kuantum”. Fis. Pendeta Lett. 65, 1697–1700 (1990).
https: / / doi.org/ 10.1103 / PhysRevLett.65.1697

[51] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Alán Aspuru-Guzik, and Jeremy L. O'Brien. "Pemecah nilai eigen variasional pada prosesor kuantum fotonik". Komunikasi Alam 5, 4213 (2014).
https:///doi.org/10.1038/ncomms5213

[52] Dmitry A. Fedorov, Bo Peng, Niranjan Govind, dan Yuri Alexeev. “Metode VQE: survei singkat dan perkembangan terkini”. Teori Material 6 (2022).
https://doi.org/10.1186/s41313-021-00032-6

[53] Li Li, Minjie Fan, Marc Coram, Patrick Riley, dan Stefan Leichenauer. “Pengoptimalan kuantum dengan fungsi tujuan gibbs baru dan pencarian arsitektur ansatz”. Fis. Pdt Penelitian 2, 023074 (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.2.023074

[54] Panagiotis Kl. Barkoutsos, Giacomo Nannicini, Anton Robert, Ivano Tavernelli, dan Stefan Woerner. “Meningkatkan optimasi kuantum variasional menggunakan CVaR”. Kuantum 4, 256 (2020).
https://doi.org/10.22331/q-2020-04-20-256

[55] Dorje C. Brody dan David M. Meier. “Solusi untuk masalah navigasi kuantum zermelo”. Fis. Pendeta Lett. 114, 100502 (2015).
https: / / doi.org/ 10.1103 / PhysRevLett.114.100502

[56] Dorje C Brody, Gary W Gibbons, dan David M Meier. “Navigasi optimal waktu melalui angin kuantum”. Jurnal Fisika Baru 17, 033048 (2015).
https://doi.org/10.1088/1367-2630/17/3/033048

[57] Benjamin Russel dan Susan Stepney. “Navigasi Zermelo dan batas kecepatan pemrosesan informasi kuantum”. Fis. Pdt.A 90, 012303 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.90.012303

[58] Benjamin Russel dan Susan Stepney. “Navigasi Zermelo di kuantum brachistochrone”. Jurnal Fisika A: Matematika dan Teoritis 48, 115303 (2015).
https://doi.org/10.1088/1751-8113/48/11/115303

[59] Sergey Bravyi dan Barbara Terhal. “Kompleksitas orang hamilton yang tabah dan bebas rasa frustrasi”. Jurnal SIAM tentang Komputasi 39, 1462–1485 (2010).
https: / / doi.org/ 10.1137 / 08072689X

[60] Glen Bigan Mbeng, Rosario Fazio, dan Giuseppe Santoro. “Anil kuantum: perjalanan melalui digitalisasi, kontrol, dan skema variasi kuantum hibrid” (2019). arXiv:1906.08948.
arXiv: 1906.08948

[61] Arthur Braida, Simon Martiel, dan Ioan Todinca. “Tentang anil kuantum waktu konstan dan perkiraan terjamin untuk masalah pengoptimalan grafik”. Sains dan Teknologi Kuantum 7, 045030 (2022).
https://doi.org/10.1088/2058-9565/ac8e91

[62] Alexei Galda, Xiaoyuan Liu, Danylo Lykov, Yuri Alexeev, dan Ilya Safro. “Transferabilitas parameter qaoa optimal antar grafik acak”. Pada Konferensi Internasional IEEE tentang Komputasi dan Teknik Kuantum (QCE) tahun 2021. Halaman 171–180. (2021).
https: / / doi.org/ 10.1109 / QCE52317.2021.00034

[63] M. Lapert, Y. Zhang, M. Braun, SJ Glaser, dan D. Sugny. “Ekstremal tunggal untuk kontrol optimal waktu dari partikel $frac{1}{2}$ putaran disipatif”. Fis. Pendeta Lett. 104, 083001 (2010).
https: / / doi.org/ 10.1103 / PhysRevLett.104.083001

[64] Victor Mukherjee, Alberto Carlini, Andrea Mari, Tommaso Caneva, Simone Montangero, Tommaso Calarco, Rosario Fazio, dan Vittorio Giovannetti. “Mempercepat dan memperlambat relaksasi qubit dengan kontrol optimal”. Fis. Pdt.A 88, 062326 (2013).
https: / / doi.org/ 10.1103 / PhysRevA.88.062326

[65] D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot, dan JG Muga. “Pintasan menuju adiabatisitas: Konsep, metode, dan aplikasi”. Mod Rev. fisik 91, 045001 (2019).
https: / / doi.org/ 10.1103 / RevModPhys.91.045001

[66] Elliott H. Lieb dan Derek W. Robinson. “Kecepatan kelompok terbatas dari sistem putaran kuantum”. Komunikasi dalam Fisika Matematika 28, 251–257 (1972).
https: / / doi.org/ 10.1007 / BF01645779

[67] Zhiyuan Wang dan Kaden RA Hazzard. “Memperketat ikatan lieb-robinson dalam sistem yang berinteraksi secara lokal”. PRX Kuantum 1, 010303 (2020).
https: / / doi.org/ 10.1103 / PRXQuantum.1.010303

[68] Andrew M. Childs dan Nathan Wiebe. “Rumus produk eksponensial komutator”. Jurnal Fisika Matematika 54, 062202 (2013).
https: / / doi.org/ 10.1063 / 1.4811386

[69] Wolfgang Lechner, Philipp Hauke, dan Peter Zoller. "Arsitektur anil kuantum dengan konektivitas semua-ke-semua dari interaksi lokal". Kemajuan Sains 1 (2015).
https: / / doi.org/ 10.1126 / sciadv.1500838

[70] Nicholas Rektor. "Pengkodean dinding domain variabel diskrit untuk anil kuantum dan QAOA". Sains dan Teknologi Kuantum 4, 045004 (2019).
https://doi.org/10.1088/2058-9565/ab33c2

[71] Helmut G. Katzgraber, Firas Hamze, Zheng Zhu, Andrew J. Ochoa, dan H. Munoz-Bauza. “Mencari percepatan kuantum melalui kacamata berputar: Yang baik, yang buruk, dan yang jelek”. Review Fisik X 5 (2015).
https: / / doi.org/ 10.1103 / physrevx.5.031026

[72] MR Garey, DS Johnson, dan L. Stockmeyer. “Beberapa soal grafik np-lengkap yang disederhanakan”. Ilmu Komputer Teoritis 1, 237–267 (1976).
https://doi.org/10.1016/0304-3975(76)90059-1

[73] Christos H. Papadimitriou dan Mihalis Yannakakis. “Kelas optimasi, perkiraan, dan kompleksitas”. Jurnal Ilmu Komputer dan Sistem 43, 425–440 (1991).
https://doi.org/10.1016/0022-0000(91)90023-X

[74] Zhihui Wang, Stuart Hadfield, Zhang Jiang, dan Eleanor G. Rieffel. “Algoritme pengoptimalan perkiraan kuantum untuk MaxCut: Tampilan fermionik”. Tinjauan Fisik A 97 (2018).
https: / / doi.org/ 10.1103 / physreva.97.022304

[75] Glen Bigan Mbeng, Angelo Russomanno, dan Giuseppe E. Santoro. “Rantai kuantum untuk pemula” (2020). arXiv:2009.09208.
arXiv: 2009.09208

[76] David Gamarnik dan Quan Li. “Pada potongan maksimal grafik acak jarang”. Struktur & Algoritma Acak 52, 219–262 (2018).
https: / / doi.org/ 10.1002 / rsa.20738

[77] Don Coppersmith, David Gamarnik, MohammadTaghi Hajiaghayi, dan Gregory B. Sorkin. “Sat maks acak, pemotongan maks acak, dan transisi fasenya”. Struktur & Algoritma Acak 24, 502–545 (2004).
https: / / doi.org/ 10.1002 / rsa.20015

[78] Anthony Polloreno dan Graeme Smith. “Qoaa dengan pengukuran lambat” (2022). arXiv:2205.06845.
arXiv: 2205.06845

[79] David Sherrington dan Scott Kirkpatrick. “Model spin-glass yang dapat dipecahkan”. Fis. Pendeta Lett. 35, 1792–1796 (1975).
https: / / doi.org/ 10.1103 / PhysRevLett.35.1792

[80] Tadashi Kadowaki dan Hidetoshi Nishimori. “Optimasi parameter serakah untuk anil kuantum diabatik”. Transaksi Filosofis Royal Society A: Ilmu Matematika, Fisika dan Teknik 381 (2022).
https: / / doi.org/ 10.1098 / rsta.2021.0416

[81] JD Pemburu. “Matplotlib: Lingkungan grafis 2d”. Komputasi dalam Sains & Teknik 9, 90–95 (2007).
https: / / doi.org/ 10.1109 / MCSE.2007.55

[82] Frederik Michel Dekking, Cornelis Kraaikamp, Hendrik Paul Lopuhaä, dan Ludolf Erwin Meester. “Pengantar modern tentang probabilitas dan statistik”. Pegas London. (2005).
https://doi.org/10.1007/1-84628-168-7

[83] KF Riley, Marcella Paola Hobson, dan Stephen Bence. “Metode matematika untuk fisika dan teknik – edisi ke-3”. Pers Universitas Cambridge. (2006).
https: / / doi.org/ 10.1017 / CBO9780511810763

Dikutip oleh

[1] Boniface Yogendran, Daniel Charlton, Miriam Beddig, Ioannis Kolotouros, dan Petros Wallden, “Aplikasi data besar pada komputer kuantum kecil”, arXiv: 2402.01529, (2024).

[2] Arthur Braida, Simon Martiel, dan Ioan Todinca, “Tight Lieb-Robinson Bound untuk rasio perkiraan dalam Quantum Annealing”, arXiv: 2311.12732, (2023).

Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2024-02-14 01:17:29). 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 2024-02-14 01:17:28).

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.

Konten Bertenaga SEO & Distribusi PR. Dapatkan Amplifikasi Hari Ini.
PlatoData.Jaringan Vertikal Generatif Ai. Berdayakan Diri Anda. Akses Di Sini.
PlatoAiStream. Intelijen Web3. Pengetahuan Diperkuat. Akses Di Sini.
PlatoESG. Karbon, teknologi bersih, energi, Lingkungan Hidup, Tenaga surya, Penanganan limbah. Akses Di Sini.
PlatoHealth. Kecerdasan Uji Coba Biotek dan Klinis. Akses Di Sini.
Sumber: https://quantum-journal.org/papers/q-2024-02-13-1253/

Stempel Waktu: Februari 13, 2024

Stempel Waktu: Jan 13, 2023

Mengukur interaksi fermionik dari pelanggaran teorema Wick

Kluster Sumber:

Jurnal Kuantum

Node Sumber: 1722910

Stempel Waktu: Oktober 13, 2022

Pendekatan kuantum cepat untuk optimasi kombinatorial yang terinspirasi oleh transfer keadaan optimal

Diterbitkan Ulang Oleh Plato

Abstrak

Ringkasan populer

► data BibTeX

► Referensi

Dikutip oleh

Lebih dari Jurnal Kuantum

Bandit kuantum multi-bersenjata: Eksplorasi versus eksploitasi saat mempelajari sifat-sifat keadaan kuantum

Metode Quantum untuk Neural Networks dan Penerapannya pada Klasifikasi Citra Medis

Resolusi spektral dalam efek aljabar

Algoritma Pendekatan yang Ditingkatkan untuk Quantum Max-Cut pada Grafik Bebas Segitiga

Pengambilan sampel penting untuk simulasi kuantum stokastik

Sirkuit kuantum universal untuk kimia kuantum

Simulasi teori pengukur dan sistem bosonik yang terbukti akurat

Tolok Ukur Volumetrik Mitigasi Kesalahan dengan Qermit

Probabilitas dalam teori banyak dunia

Minimalisasi risiko struktural untuk pengklasifikasi linier kuantum

Mengukur interaksi fermionik dari pelanggaran teorema Wick

Tentang Kami

Pencarian Vertikal & Ai

Platform

Tetap Berhubung

Akun