Pengkodean Pengorbanan Dan Perangkat Desain Dalam Algoritma Kuantum Untuk Optimasi Diskrit: Pewarnaan, Perutean, Penjadwalan, Dan Masalah Lainnya

Diterbitkan Ulang Oleh Plato

Followers: 0

Nicolas PD Sawaya¹, Albert T Schmitz², dan Stuart Hadfield^3,4

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, AS [nicolas.sawaya@intel.com]
²Intel Labs, Intel Corporation, Hillsboro, Oregon 97124, AS
³Laboratorium Kecerdasan Buatan Kuantum, Pusat Penelitian NASA Ames, Moffett Field, California 94035, AS
⁴Institut Penelitian USRA untuk Ilmu Komputer Tingkat Lanjut, Mountain View, California, 94043, AS

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

Abstrak

Masalah optimasi kombinatorial yang menantang ada dimana-mana dalam sains dan teknik. Beberapa metode kuantum untuk optimasi baru-baru ini dikembangkan, dalam pengaturan berbeda termasuk pemecah eksak dan perkiraan. Mengatasi bidang penelitian ini, naskah ini memiliki tiga tujuan berbeda. Pertama, kami menyajikan metode intuitif untuk mensintesis dan menganalisis masalah optimasi diskrit ($ie,$ berbasis bilangan bulat), di mana masalah dan primitif algoritmik yang terkait diekspresikan menggunakan representasi perantara kuantum diskrit (DQIR) yang tidak bergantung pada pengkodean. Representasi ringkas ini sering kali memungkinkan kompilasi masalah yang lebih efisien, analisis otomatis terhadap pilihan pengkodean yang berbeda, interpretasi yang lebih mudah, prosedur runtime yang lebih kompleks, dan kemampuan program yang lebih kaya, dibandingkan dengan pendekatan sebelumnya, yang kami tunjukkan dengan sejumlah contoh. Kedua, kami melakukan studi numerik yang membandingkan beberapa pengkodean qubit; hasilnya menunjukkan sejumlah tren awal yang membantu memandu pilihan pengkodean untuk serangkaian perangkat keras tertentu dan masalah serta algoritma tertentu. Studi kami mencakup masalah yang berkaitan dengan pewarnaan grafik, masalah penjual keliling, penjadwalan pabrik/mesin, penyeimbangan kembali portofolio keuangan, dan pemrograman linier bilangan bulat. Ketiga, kami merancang pencampur parsial turunan grafik (GDPM) dengan kedalaman rendah hingga variabel kuantum 16 tingkat, menunjukkan bahwa pengkodean kompak (biner) lebih dapat diterima untuk QAOA daripada yang dipahami sebelumnya. Kami berharap perangkat abstraksi pemrograman dan blok penyusun tingkat rendah ini dapat membantu merancang algoritma kuantum untuk masalah kombinatorial diskrit.

Pengkodean trade-off dan perangkat desain dalam algoritma kuantum untuk optimasi diskrit: pewarnaan, perutean, penjadwalan, dan masalah lainnya PlatoBlockchain Data Intelligence. Pencarian Vertikal. Ai.

Gambar unggulan: Pencampur parsial turunan grafik (GDPM) untuk membatasi variabel 3-qubit menjadi 6 status saat menerapkan misalnya QAOA.

► data BibTeX

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, title = {Encoding perdagangan -off dan merancang perangkat dalam algoritma kuantum untuk optimasi diskrit: pewarnaan, perutean, penjadwalan, dan masalah lainnya}, penulis = {Sawaya, Nicolas PD dan Schmitz, Albert T dan Hadfield, Stuart}, jurnal = {{Quantum}}, issn = {2521-327X}, penerbit = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {7}, halaman = {1111}, bulan = September, tahun = { 2023} }

► Referensi

[1] Christos H Papadimitriou dan Kenneth Steiglitz. Optimasi kombinatorial: algoritma dan kompleksitas. Perusahaan Kurir, 1998.

[2] Cinta K Grover. Algoritma mekanika kuantum cepat untuk pencarian basis data. Dalam Prosiding simposium ACM tahunan ke dua puluh delapan tentang Teori komputasi, halaman 212–219, 1996. https://doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg dan Dmitriy Portnov. Optimasi kuantum. Ilmu Informasi, 128(3-4):181–197, 2000. https://doi.org/10.1016/s0020-0255(00)00052-9.
https://doi.org/10.1016/s0020-0255(00)00052-9

[4] Edward Farhi, Jeffrey Goldstone, dan Sam Gutmann. Algoritma optimasi perkiraan kuantum. arXiv pracetak arXiv:1411.4028, 2014. https://doi.org/10.48550/arXiv.1411.4028.
https:///doi.org/10.48550/arXiv.1411.4028
arXiv: 1411.4028

[5] Matius B Hastings. Algoritme kuantum jalur pendek untuk pengoptimalan yang tepat. Quantum, 2:78, 2018. https:///doi.org/10.22331/q-2018-07-26-78.
https://doi.org/10.22331/q-2018-07-26-78

[6] Tameem Albash dan Daniel A Lidar. Perhitungan kuantum adiabatik. Ulasan Fisika Modern, 90(1):015002, 2018. https://doi.org/10.1103/revmodphys.90.015002.
https: / / doi.org/ 10.1103 / revmodphys.90.015002

[7] 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(2):34, 2019. https:///doi.org/10.3390/a12020034.
https: / / doi.org/ 10.3390 / a12020034

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

[9] KM Svore, AV Aho, AW Cross, I. Chuang, dan IL Markov. Arsitektur perangkat lunak berlapis untuk alat desain komputasi kuantum. Komputer, 39(1):74–83, Januari 2006. https:///doi.org/10.1109/MC.2006.4.
https: / / doi.org/ 10.1109 / MC.2006.4

[10] David Ittah, Thomas Häner, Vadym Kliuchnikov, dan Torsten Hoefler. Mengaktifkan pengoptimalan aliran data untuk program kuantum. arXiv pracetak arXiv:2101.11030, 2021. https://doi.org/10.48550/arXiv.2101.11030.
https:///doi.org/10.48550/arXiv.2101.11030
arXiv: 2101.11030

[11] Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, dan Phillip C Lotshaw. Qaoakit: Sebuah perangkat untuk studi, penerapan, dan verifikasi qaoa yang dapat direproduksi. Pada Lokakarya Internasional Kedua IEEE/ACM tentang Perangkat Lunak Komputasi Kuantum (QCS) tahun 2021, halaman 64–71. IEEE, 2021.https:///doi.org/10.1109/qcs54837.2021.00011.
https:///doi.org/10.1109/qcs54837.2021.00011

[12] Nicolas PD Sawaya, Tim Menke, Thi Ha Kyaw, Sonika Johri, Alán Aspuru-Guzik, dan Gian Giacomo Guerreschi. Simulasi kuantum digital hemat sumber daya dari sistem tingkat-d untuk hamiltonian fotonik, getaran, dan spin-s. npj Quantum Information, 6(1), Juni 2020. https://doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. Tentang representasi Boolean dan fungsi nyata sebagai Hamiltonian untuk komputasi kuantum. Transaksi ACM pada Komputasi Kuantum, 2(4):1–21, 2021. https://doi.org/10.1145/3478519.
https: / / doi.org/ 10.1145 / 3478519

[14] Kesha Hietala, Robert Rand, Shih-Han Hung, Xiaodi Wu, dan Michael Hicks. Pengoptimalan terverifikasi dalam representasi perantara kuantum. CoRR, abs/1904.06319, 2019. https://doi.org/10.48550/arXiv.1904.06319.
https:///doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen dan Alexander McCaskey. Kompiler pengoptimalan yang dapat ditargetkan ulang untuk akselerator kuantum melalui representasi perantara bertingkat. IEEE Mikro, 42(5):17–33, 2022. https://doi.org/10.1109/mm.2022.3179654.
https:///doi.org/10.1109/mm.2022.3179654

[16] Alexander McCaskey dan Thien Nguyen. Dialek MLIR untuk bahasa rakitan kuantum. Pada Konferensi Internasional IEEE tentang Komputasi dan Teknik Kuantum (QCE) tahun 2021, halaman 255–264. IEEE, 2021.https:///doi.org/10.1109/qce52317.2021.00043.
https:///doi.org/10.1109/qce52317.2021.00043

[17] Andrew W Cross, Lev S Bishop, John A Smolin, dan Jay M Gambetta. Bahasa rakitan kuantum terbuka. arXiv pracetak arXiv:1707.03429, 2017. https://doi.org/10.48550/arXiv.1707.03429.
https:///doi.org/10.48550/arXiv.1707.03429
arXiv: 1707.03429

[18] Nicolas PD Sawaya, Gian Giacomo Guerreschi, dan Adam Holmes. Tentang persyaratan sumber daya yang bergantung pada konektivitas untuk simulasi kuantum digital partikel tingkat-d. Pada Konferensi Internasional IEEE tentang Komputasi dan Teknik Kuantum (QCE) tahun 2020. IEEE, 2020.https:///doi.org/10.1109/qce49297.2020.00031.
https:///doi.org/10.1109/qce49297.2020.00031

[19] Alexandru Macridin, Panagiotis Spentzouris, James Amundson, dan Roni Harnik. Sistem elektron-fonon pada komputer kuantum universal. Fis. Pendeta Lett., 121:110504, 2018. https://doi.org/10.1103/PhysRevLett.121.110504.
https: / / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin, dan Xiao Yuan. Simulasi kuantum digital dari getaran molekul. kimia. Sains, 10(22):5725–5735, 2019. https://doi.org/10.1039/c9sc01313j.
https:///doi.org/10.1039/c9sc01313j

[21] Pauline J. Ollitrault, Alberto Baiardi, Markus Reiher, dan Ivano Tavernelli. Algoritme kuantum yang efisien perangkat keras untuk perhitungan struktur getaran. kimia. Sains, 11(26):6842–6855, 2020. https://doi.org/10.1039/d0sc01908a.
https:///doi.org/10.1039/d0sc01908a

[22] Nicolas PD Sawaya, Francesco Paesani, dan Daniel P Tabor. Pendekatan algoritmik kuantum jangka pendek dan jangka panjang untuk spektroskopi getaran. Tinjauan Fisik A, 104(6):062419, 2021. https://doi.org/10.1103/physreva.104.062419.
https: / / doi.org/ 10.1103 / physreva.104.062419

[23] Jakob S Kottmann, Mario Krenn, Thi Ha Kyaw, Sumner Alperin-Lea, dan Alán Aspuru-Guzik. Desain perangkat keras optik kuantum dengan bantuan komputer kuantum. Sains dan Teknologi Quantum, 6(3):035010, 2021. https://doi.org/10.1088/2058-9565/abfc94.
https:///doi.org/10.1088/2058-9565/abfc94

[24] R Lora-Serrano, Daniel Julio Garcia, D Betancourth, RP Amaral, NS Camilo, E Estévez-Rams, LA Ortellado GZ, dan PG Pagliuso. Efek pengenceran dalam sistem putaran 7/2. kasus antiferromagnet GdRhIn5. Jurnal Magnetisme dan Material Magnetik, 405:304–310, 2016. https:///doi.org/10.1016/j.jmmm.2015.12.093.
https:///doi.org/10.1016/j.jmmm.2015.12.093

[25] Jarrod R McClean, Jonathan Romero, Ryan Babbush, dan Alán Aspuru-Guzik. Teori algoritma klasik kuantum hibrida variasional. Jurnal Fisika Baru, 18(2):023023, 2016. https://doi.org/10.1088/1367-2630/18/2/023023.
https://doi.org/10.1088/1367-2630/18/2/023023

[26] Vladyslav Verteletskyi, Tzu-Ching Yen, dan Artur F Izmaylov. Optimalisasi pengukuran dalam pemecah eigen kuantum variasional menggunakan penutup klik minimum. Jurnal fisika kimia, 152(12):124114, 2020. https://doi.org/10.1063/1.5141458.
https: / / doi.org/ 10.1063 / 1.5141458

[27] Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, dkk. Algoritma kuantum variasi. Tinjauan Alam Fisika, 3(9):625–644, 2021. https://doi.org/10.1038/s42254-021-00348-9.
https://doi.org/10.1038/s42254-021-00348-9

[28] Dmitry A Fedorov, Bo Peng, Niranjan Govind, dan Yuri Alexeev. Metode VQE: Survei singkat dan perkembangan terkini. Teori Material, 6(1):1–21, 2022. https://doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] Andrew Lukas. Menemukan rumusan banyak masalah NP. Frontiers dalam fisika, 2:5, 2014. https:///doi.org/10.3389/fphy.2014.00005.
https: / / doi.org/ 10.3389 / fphy.2014.00005

[30] Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu, dan Andy J. Rindos. Memecahkan masalah optimasi kombinatorial multi-warna menggunakan algoritma kuantum hybrid. arXiv pracetak arXiv:1911.00595, 2019. https://doi.org/10.48550/arXiv.1911.00595.
https:///doi.org/10.48550/arXiv.1911.00595
arXiv: 1911.00595

[31] Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy, dan Eleanor G. Rieffel. Pencampur XY: Hasil analitik dan numerik untuk operator bolak-balik kuantum ansatz. Fis. Rev.A, 101:012320, Jan 2020. https://doi.org/10.1103/PhysRevA.101.012320.
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

[32] Zsolt Tabi, Kareem H. El-Safty, Zsofia Kallus, Peter Haga, Tamas Kozsik, Adam Glos, dan Zoltan Zimboras. Optimalisasi kuantum untuk masalah pewarnaan grafik dengan penyematan hemat ruang. Pada Konferensi Internasional IEEE tentang Komputasi dan Teknik Kuantum (QCE) tahun 2020. IEEE, Oktober 2020. https:///doi.org/10.1109/qce49297.2020.00018.
https:///doi.org/10.1109/qce49297.2020.00018

[33] Franz G Fuchs, Herman Oie Kolden, Niels Henrik Aase, dan Giorgio Sartor. Pengkodean yang efisien dari MAX k-CUT berbobot pada komputer kuantum menggunakan qaoa. SN Ilmu Komputer, 2(2):89, 2021. https:///doi.org/10.1007/s42979-020-00437-z.
https: / / doi.org/ 10.1007 / s42979-020-00437-z

[34] Bryan O'Gorman, Eleanor Gilbert Rieffel, Minh Do, Davide Venturelli, dan Jeremy Frank. Membandingkan pendekatan kompilasi masalah perencanaan untuk anil kuantum. Tinjauan Rekayasa Pengetahuan, 31(5):465–474, 2016. https://doi.org/10.1017/S0269888916000278.
https: / / doi.org/ 10.1017 / S0269888916000278

[35] Tobias Stollenwerk, Stuart Hadfield, dan Zhihui Wang. Menuju heuristik model gerbang kuantum untuk masalah perencanaan dunia nyata. Transaksi IEEE tentang Rekayasa Kuantum, 1:1–16, 2020. https://doi.org/10.1109/TQE.2020.3030609.
https: / / doi.org/ 10.1109 / TQE.2020.3030609

[36] Tobias Stollenwerk, Bryan OGorman, Davide Venturelli, Salvatore Mandra, Olga Rodionova, Hokkwan Ng, Banavar Sridhar, Eleanor Gilbert Rieffel, dan Rupak Biswas. Anil kuantum diterapkan untuk menghilangkan konflik lintasan optimal untuk manajemen lalu lintas udara. Transaksi IEEE pada Sistem Transportasi Cerdas, 21(1):285–297, jan 2020. https://doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin dan Alex Syrichas. Algoritma anil kuantum untuk penjadwalan kendaraan. Pada Konferensi Internasional IEEE tentang Sistem, Manusia, dan Sibernetika 2013. IEEE, 2013.https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] Davide Venturelli, Dominic JJ Marchand, dan Galo Rojo. Implementasi anil kuantum dari penjadwalan job-shop. arXiv pracetak arXiv:1506.08479, 2015. https://doi.org/10.48550/arXiv.1506.08479.
https:///doi.org/10.48550/arXiv.1506.08479
arXiv: 1506.08479

[39] Tony T. Tran, Minh Do, Eleanor G. Rieffel, Jeremy Frank, Zhihui Wang, Bryan O'Gorman, Davide Venturelli, dan J. Christopher Beck. Pendekatan hybrid kuantum-klasik untuk memecahkan masalah penjadwalan. Dalam Simposium Tahunan Kesembilan tentang Pencarian Kombinatorial. AAAI, 2016. https:///doi.org/10.1609/socs.v7i1.18390.
https:///doi.org/10.1609/socs.v7i1.18390

[40] Krzysztof Domino, Mátyás Koniorczyk, Krzysztof Krawiec, Konrad Jałowiecki, dan Bartłomiej Gardas. Pendekatan komputasi kuantum untuk pengiriman kereta api dan optimalisasi manajemen konflik pada jalur kereta api jalur tunggal. arXiv pracetak arXiv:2010.08227, 2020. https://doi.org/10.48550/arXiv.2010.08227.
https:///doi.org/10.48550/arXiv.2010.08227
arXiv: 2010.08227

[41] Constantin Dalyac, Loïc Henriet, Emmanuel Jeandel, Wolfgang Lechner, Simon Perdrix, Marc Porcheron, dan Margarita Veshchezerova. Memenuhi syarat pendekatan kuantum untuk masalah optimasi industri yang sulit. Studi kasus di bidang pengisian daya cerdas kendaraan listrik. Teknologi Kuantum EPJ, 8(1), 2021. https://doi.org/10.1140/epjqt/s40507-021-00100-3.
https://doi.org/10.1140/epjqt/s40507-021-00100-3

[42] David Amaro, Matthias Rosenkranz, Nathan Fitzpatrick, Koji Hirano, dan Mattia Fiorentini. Studi kasus algoritma kuantum variasional untuk masalah penjadwalan job shop. Teknologi Kuantum EPJ, 9(1):5, 2022. https://doi.org/10.1140/epjqt/s40507-022-00123-4.
https://doi.org/10.1140/epjqt/s40507-022-00123-4

[43] Julia Plewa, Joanna Sieńko, dan Katarzyna Rycerz. Algoritme variasi untuk masalah penjadwalan alur kerja di perangkat kuantum berbasis gerbang. Komputasi & Informatika, 40(4), 2021. https://doi.org/10.31577/cai_2021_4_897.
https://doi.org/10.31577/cai_2021_4_897

[44] Adam Glos, Aleksandra Krawiec, dan Zoltán Zimborás. Pengoptimalan biner hemat ruang untuk komputasi kuantum variasional. npj Informasi Kuantum, 8(1):39, 2022. https://doi.org/10.1038/s41534-022-00546-y.
https: / / doi.org/ 10.1038 / s41534-022-00546-y

[45] Özlem Salehi, Adam Glos, dan Jarosław Adam Miszczak. Model biner tak terbatas dari varian masalah travelling salesman untuk optimasi kuantum. Pemrosesan Informasi Kuantum, 21(2):67, 2022. https://doi.org/10.1007/s11128-021-03405-5.
https://doi.org/10.1007/s11128-021-03405-5

[46] David E. Bernal, Sridhar Tayur, dan Davide Venturelli. Pemrograman integer kuantum (QuIP) 47-779: Catatan kuliah. arXiv pracetak arXiv:2012.11382, 2020. https://doi.org/10.48550/arXiv.2012.11382.
https:///doi.org/10.48550/arXiv.2012.11382
arXiv: 2012.11382

[47] Mark Hodson, Brendan Ruck, Hugh Ong, David Garvin, dan Stefan Dulman. Eksperimen penyeimbangan kembali portofolio menggunakan operator bolak-balik kuantum ansatz. arXiv pracetak arXiv:1911.05296, 2019. https://doi.org/10.48550/arXiv.1911.05296.
https:///doi.org/10.48550/arXiv.1911.05296
arXiv: 1911.05296

[48] Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, Jorge Cortada, Jordi Planagumà, dan José I. Latorre. Pendekatan kesatuan kuantum terhadap penetapan harga opsi. Fis. Rev.A, 103:032414, 2021. https://doi.org/10.1103/PhysRevA.103.032414.
https: / / doi.org/ 10.1103 / PhysRevA.103.032414

[49] Kensuke Tamura, Tatsuhiko Shirai, Hosho Katsura, Shu Tanaka, dan Nozomu Togawa. Perbandingan kinerja pengkodean biner-integer pada mesin ising. Akses IEEE, 9:81032–81039, 2021. https://doi.org/10.1109/ACCESS.2021.3081685.
https: / / doi.org/ 10.1109 / ACCESS.2021.3081685

[50] Ludmila Botelho, Adam Glos, Akash Kundu, Jarosław Adam Miszczak, Özlem Salehi, dan Zoltán Zimborás. Mitigasi kesalahan untuk algoritma kuantum variasional melalui pengukuran sirkuit tengah. Tinjauan Fisik A, 105(2):022441, 2022. https://doi.org/10.1103/physreva.105.022441.
https: / / doi.org/ 10.1103 / physreva.105.022441

[51] Zhihui Wang, Stuart Hadfield, Zhang Jiang, dan Eleanor G Rieffel. Algoritma optimasi perkiraan kuantum untuk maxcut: Pandangan fermionik. Tinjauan Fisik A, 97(2):022304, 2018. https://doi.org/10.1103/physreva.97.022304.
https: / / doi.org/ 10.1103 / physreva.97.022304

[52] Stuart Andrew Hadfield. Algoritma kuantum untuk komputasi ilmiah dan perkiraan optimasi. Universitas Columbia, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https:///doi.org/10.48550/arXiv.1805.03265

[53] Matius B. Hastings. Algoritma perkiraan kedalaman terbatas klasik dan kuantum. Informasi dan Komputasi kuantum, 19(13&14):1116–1140, 2019. https://doi.org/10.26421/QIC19.13-14-3.
https: / / doi.org/ 10.26421 / QIC19.13-14-3

[54] Sergey Bravyi, Alexander Kliesch, Robert Koenig, dan Eugene Tang. Hambatan terhadap optimasi kuantum variasional dari perlindungan simetri. Surat Tinjauan Fisik, 125(26):260505, 2020. https://doi.org/10.1103/physrevlett.125.260505.
https: / / doi.org/ 10.1103 / physrevlett.125.260505

[55] Alexander M Dalzell, Aram W Harrow, Dax Enshan Koh, dan Rolando L La Placa. Berapa banyak qubit yang dibutuhkan untuk supremasi komputasi kuantum? Quantum, 4:264, 2020. https://doi.org/10.22331/q-2020-05-11-264.
https://doi.org/10.22331/q-2020-05-11-264

[56] Daniel Stilck França dan Raul Garcia-Pelindung. Keterbatasan algoritma optimasi pada perangkat kuantum yang berisik. Fisika Alam, 17(11):1221–1227, 2021. https://doi.org/10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3

[57] Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, dan Mikhail D Lukin. Algoritme pengoptimalan perkiraan kuantum: Performa, mekanisme, dan implementasi pada perangkat jangka pendek. Tinjauan Fisik X, 10(2):021067, 2020. https://doi.org/10.1103/physrevx.10.021067.
https: / / doi.org/ 10.1103 / physrevx.10.021067

[58] Boaz Barak dan Kunal Marwaha. Algoritma Klasik dan Batasan Kuantum untuk Pemotongan Maksimum pada Grafik Ketebalan Tinggi. Dalam Mark Braverman, editor, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), volume 215 dari Leibniz International Proceedings in Informatics (LIPIcs), halaman 14:1–14:21, Dagstuhl, Jerman, 2022. Schloss Dagstuhl – Leibniz- Zentrum untuk Informatik. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel dan Martin Kliesch. Melatih algoritma kuantum variasional adalah NP-hard. Surat Tinjauan Fisik, 127(12):120502, 2021. https://doi.org/10.1103/PhysRevLett.127.120502.
https: / / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] Kunal Marwaha dan Stuart Hadfield. Batasan pada perkiraan Max $k$ XOR dengan algoritma lokal kuantum dan klasik. Quantum, 6:757, 2022.https://doi.org/10.22331/q-2022-07-07-757.
https://doi.org/10.22331/q-2022-07-07-757

[61] A Barış Özgüler dan Davide Venturelli. Sintesis gerbang numerik untuk heuristik kuantum pada prosesor kuantum bosonik. Frontiers in Physics, halaman 724, 2022. https://doi.org/10.3389/fphy.2022.900612.
https: / / doi.org/ 10.3389 / fphy.2022.900612

[62] Yannick Deller, Sebastian Schmitt, Maciej Lewenstein, Steve Lenk, Marika Federer, Fred Jendrzejewski, Philipp Hauke, dan Valentin Kasper. Algoritma optimasi perkiraan kuantum untuk sistem qudit dengan interaksi jarak jauh. arXiv pracetak arXiv:2204.00340, 2022. https://doi.org/10.1103/physreva.107.062410.
https: / / doi.org/ 10.1103 / physreva.107.062410
arXiv: 2204.00340

[63] Stuart Hadfield, Zhihui Wang, Eleanor G Rieffel, Bryan O'Gorman, Davide Venturelli, dan Rupak Biswas. Pengoptimalan perkiraan kuantum dengan batasan keras dan lunak. Dalam Proceedings of the Second International Workshop on Post Moores Era Supercomputing, halaman 15–21, 2017. https://doi.org/10.1145/3149526.3149530.
https: / / doi.org/ 10.1145 / 3149526.3149530

[64] Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, dkk. Optimasi kuantum menggunakan algoritma variasional pada perangkat kuantum jangka pendek. Sains dan Teknologi Quantum, 3(3):030503, 2018. https://doi.org/10.1088/2058-9565/aab822.
https: / / doi.org/ 10.1088 / 2058-9565 / aab822

[65] Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C Benjamin, dan Xiao Yuan. Simulasi kuantum berbasis ansatz variasional dari evolusi waktu imajiner. npj Informasi Kuantum, 5(1):1–6, 2019. https://doi.org/10.1038/s41534-019-0187-2.
https://doi.org/10.1038/s41534-019-0187-2

[66] Mario Motta, Chong Sun, Adrian TK Tan, Matthew J. O'Rourke, Erika Ye, Austin J. Minnich, Fernando GSL Brandão, dan Garnet Kin-Lic Chan. Menentukan keadaan eigen dan keadaan termal pada komputer kuantum menggunakan evolusi waktu imajiner kuantum. Fisika Alam, 16(2):205–210, 2019. https://doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[67] Ryan O'Donnell. Analisis fungsi Boolean. Pers Universitas Cambridge, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield, dan Eleanor Rieffel. Pemrograman kendala yang dipercepat kuantum. Quantum, 5:550, September 2021. https://doi.org/10.22331/q-2021-09-28-550.
https://doi.org/10.22331/q-2021-09-28-550

[69] Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, dan Harald Weinfurter. Gerbang dasar untuk komputasi kuantum. Tinjauan fisik A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende dan IL Markov. Tentang biaya CNOT gerbang TOFFOLI. Informasi dan Komputasi Kuantum, 9(5&6):461–486, 2009. https://doi.org/10.26421/qic8.5-6-8.
https: / / doi.org/ 10.26421 / qic8.5-6-8

[71] Mehdi Saeedi dan Igor L Markov. Sintesis dan optimalisasi sirkuit reversibel—survei. Survei Komputasi ACM (CSUR), 45(2):1–34, 2013. https:///doi.org/10.1145/2431211.2431220.
https: / / doi.org/ 10.1145 / 2431211.2431220

[72] Gian Giacomo Guerreschi. Memecahkan optimasi biner kuadrat tanpa kendala dengan algoritma bagi-dan-taklukkan dan kuantum. arXiv pracetak arXiv:2101.07813, 2021. https://doi.org/10.48550/arXiv.2101.07813.
https:///doi.org/10.48550/arXiv.2101.07813
arXiv: 2101.07813

[73] Zain H. Saleem, Teague Tomesh, Michael A. Perlin, Pranav Gokhale, dan Martin Suchara. Pembagian dan penaklukan kuantum untuk optimasi kombinatorial dan komputasi terdistribusi. arXiv pracetak arXiv:2107.07532, 2021. https://doi.org/10.48550/arXiv.2107.07532.
https:///doi.org/10.48550/arXiv.2107.07532
arXiv: 2107.07532

[74] Daniel A Lidar dan Todd A Brun. Koreksi kesalahan kuantum. Pers universitas Cambridge, 2013.

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

[76] Jesse Berwald, Rektor Nicholas, dan Raouf Dridi. Memahami pengkodean dinding domain secara teoritis dan eksperimental. Transaksi Filsafat Royal Society A, 381(2241):20210410, 2023. https:///doi.org/10.1098/rsta.2021.0410.
https: / / doi.org/ 10.1098 / rsta.2021.0410

[77] Jie Chen, Tobias Stollenwerk, dan Rektor Nicholas. Kinerja pengkodean dinding domain untuk anil kuantum. Transaksi IEEE tentang Rekayasa Kuantum, 2:1–14, 2021. https://doi.org/10.1109/tqe.2021.3094280.
https: / / doi.org/ 10.1109 / tqe.2021.3094280

[78] Mark W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, dkk. Anil kuantum dengan putaran yang diproduksi. Alam, 473(7346):194–198, 2011. https://doi.org/10.1038/nature10012.
https: / / doi.org/ 10.1038 / nature10012

[79] Zoe Gonzalez Izquierdo, Shon Grabbe, Stuart Hadfield, Jeffrey Marshall, Zhihui Wang, dan Eleanor Rieffel. Menggeser kekuatan jeda secara feromagnetik. Tinjauan Fisik Terapan, 15(4):044013, 2021. https://doi.org/10.1103/physrevapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] Davide Venturelli dan Alexei Kondratyev. Membalikkan pendekatan anil kuantum untuk masalah optimasi portofolio. Kecerdasan Mesin Kuantum, 1(1):17–30, 2019. https://doi.org/10.1007/s42484-019-00001-w.
https: / / doi.org/ 10.1007 / s42484-019-00001-w

[81] Nike Dattani, Szilard Szalay, dan Nick Chancellor. Pegasus: Grafik konektivitas kedua untuk perangkat keras anil kuantum skala besar. arXiv pracetak arXiv:1901.07636, 2019. https://doi.org/10.48550/arXiv.1901.07636.
https:///doi.org/10.48550/arXiv.1901.07636
arXiv: 1901.07636

[82] Wolfgang Lechner, Philipp Hauke, dan Peter Zoller. Arsitektur anil kuantum dengan konektivitas menyeluruh dari interaksi lokal. Kemajuan ilmu pengetahuan, 1(9):e1500838, 2015. https://doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy dan DA Lidar. Komputasi kuantum adiabatik dalam sistem terbuka. Surat tinjauan fisik, 95(25):250503, 2005. https://doi.org/10.1103/physrevlett.95.250503.
https: / / doi.org/ 10.1103 / physrevlett.95.250503

[84] MHS Amin, Peter J Love, dan CJS Truncik. Komputasi kuantum adiabatik dengan bantuan termal. Surat tinjauan fisik, 100(6):060503, 2008. https://doi.org/10.1103/physrevlett.100.060503.
https: / / doi.org/ 10.1103 / physrevlett.100.060503

[85] Sergio Boixo, Tameem Albash, Federico M Spedalieri, Nicholas Chancellor, dan Daniel A Lidar. Tanda tangan eksperimental dari anil kuantum yang dapat diprogram. Komunikasi alam, 4(1):2067, 2013. https:///doi.org/10.1038/ncomms3067.
https:///doi.org/10.1038/ncomms3067

[86] Kostyantyn Kechedzhi dan Vadim N Smelyanskiy. Anil kuantum sistem terbuka dalam model medan rata-rata dengan degenerasi eksponensial. Tinjauan Fisik X, 6(2):021028, 2016. https:///doi.org/10.1103/physrevx.6.021028.
https: / / doi.org/ 10.1103 / physrevx.6.021028

[87] Gianluca Passarelli, Ka-Wa Yip, Daniel A Lidar, dan Procolo Lucignano. Anil kuantum standar mengungguli anil terbalik adiabatik dengan dekoherensi. Tinjauan Fisik A, 105(3):032431, 2022. https://doi.org/10.1103/physreva.105.032431.
https: / / doi.org/ 10.1103 / physreva.105.032431

[88] Stefanie Zbinden, Andreas Bärtschi, Hristo Djidjev, dan Stephan Eidenbenz. Menanamkan algoritma untuk quantum annealer dengan topologi koneksi chimera dan pegasus. Dalam Konferensi Internasional tentang Komputasi Kinerja Tinggi, halaman 187–206. Springer, 2020.https:///doi.org/10.1007/978-3-030-50743-5_10.
https://doi.org/10.1007/978-3-030-50743-5_10

[89] Mario S Könz, Wolfgang Lechner, Helmut G Katzgraber, dan Matthias Troyer. Menanamkan penskalaan overhead masalah optimasi dalam anil kuantum. PRX Quantum, 2(4):040322, 2021. https://doi.org/10.1103/prxquantum.2.040322.
https: / / doi.org/ 10.1103 / prxquantum.2.040322

[90] Aniruddha Bapat dan Stephen Jordan. Kontrol bang-bang sebagai prinsip desain untuk algoritma optimasi klasik dan kuantum. arXiv pracetak arXiv:1812.02746, 2018. https://doi.org/10.26421/qic19.5-6-4.
https: / / doi.org/ 10.26421 / qic19.5-6-4
arXiv: 1812.02746

[91] Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, dan Ilya Safro. Simetri klasik dan algoritma optimasi perkiraan kuantum. Pemrosesan Informasi Kuantum, 20(11):1–28, 2021. https://doi.org/10.48550/arXiv.2012.04713.
https:///doi.org/10.48550/arXiv.2012.04713

[92] Vishwanathan Akshay, Daniil Rabinovich, Ernesto Campos, dan Jacob Biamonte. Konsentrasi parameter dalam optimasi perkiraan kuantum. Tinjauan Fisik A, 104(1):L010401, 2021. https://doi.org/10.1103/physreva.104.l010401.
https:///doi.org/10.1103/physreva.104.l010401

[93] Michael Streif dan Martin Leib. Melatih algoritma optimasi perkiraan kuantum tanpa akses ke unit pemrosesan kuantum. Sains dan Teknologi Quantum, 5(3):034008, 2020. https://doi.org/10.1088/2058-9565/ab8c2b.
https://doi.org/10.1088/2058-9565/ab8c2b

[94] Guillaume Verdon, Michael Broughton, Jarrod R McClean, Kevin J Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven, dan Masoud Mohseni. Belajar belajar dengan jaringan saraf kuantum melalui jaringan saraf klasik. arXiv pracetak arXiv:1907.05415, 2019. https://doi.org/10.48550/arXiv.1907.05415.
https:///doi.org/10.48550/arXiv.1907.05415
arXiv: 1907.05415

[95] Max Wilson, Rachel Stromswold, Filip Wudarski, Stuart Hadfield, Norm M Tubman, dan Eleanor G Rieffel. Mengoptimalkan heuristik kuantum dengan pembelajaran meta. Kecerdasan Mesin Kuantum, 3(1):1–14, 2021. https://doi.org/10.1007/s42484-020-00022-w.
https: / / doi.org/ 10.1007 / s42484-020-00022-w

[96] Alicia B Magann, Kenneth M Rudinger, Matthew D Grace, dan Mohan Sarovar. Optimasi kuantum berbasis umpan balik. Surat Tinjauan Fisik, 129(25):250502, 2022. https://doi.org/10.1103/physrevlett.129.250502.
https: / / doi.org/ 10.1103 / physrevlett.129.250502

[97] Lucas T Brady, Christopher L Baldwin, Aniruddha Bapat, Yaroslav Kharkov, dan Alexei V Gorshkov. Protokol optimal dalam masalah algoritma anil kuantum dan optimasi perkiraan kuantum. Surat Tinjauan Fisik, 126(7):070505, 2021. https://doi.org/10.1103/physrevlett.126.070505.
https: / / doi.org/ 10.1103 / physrevlett.126.070505

[98] Jonathan Wurtz dan Peter J Love. Counterdiabatisitas dan algoritma optimasi perkiraan kuantum. Quantum, 6:635, 2022. https://doi.org/10.22331/q-2022-01-27-635.
https://doi.org/10.22331/q-2022-01-27-635

[99] Andreas Bärtschi dan Stephan Eidenbenz. Mixer Grover untuk QAOA: Pergeseran kompleksitas dari desain mixer ke persiapan keadaan. Pada Konferensi Internasional IEEE tentang Komputasi dan Teknik Kuantum (QCE) tahun 2020, halaman 72–82. IEEE, 2020.https:///doi.org/10.1109/qce49297.2020.00020.
https:///doi.org/10.1109/qce49297.2020.00020

[100] Daniel J Egger, Jakub Mareček, dan Stefan Woerner. Optimasi kuantum awal yang hangat. Quantum, 5:479, 2021. https:///doi.org/10.22331/q-2021-06-17-479.
https://doi.org/10.22331/q-2021-06-17-479

[101] Jonathan Wurtz dan Peter J Love. Algoritme kuantum variasional yang optimal secara klasik. Transaksi IEEE tentang Rekayasa Kuantum, 2:1–7, 2021. https://doi.org/10.1109/tqe.2021.3122568.
https: / / doi.org/ 10.1109 / tqe.2021.3122568

[102] Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev, dan Lukasz Cincio. Lapisan VQE: Pendekatan variasional untuk optimasi kombinatorial pada komputer kuantum yang berisik. Transaksi IEEE tentang Rekayasa Kuantum, 3:1–20, 2022. https://doi.org/10.1109/tqe.2021.3140190.
https: / / doi.org/ 10.1109 / tqe.2021.3140190

[103] Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, dan Hartmut Neven. Dataran tinggi tandus dalam lanskap pelatihan jaringan saraf kuantum. Komunikasi alam, 9(1):1–6, 2018. https:///doi.org/10.1038/s41467-018-07090-4.
https://doi.org/10.1038/s41467-018-07090-4

[104] Linghua Zhu, Ho Lun Tang, George S Barron, FA Calderon-Vargas, Nicholas J Mayhall, Edwin Barnes, dan Sophia E Economou. Algoritma optimasi perkiraan kuantum adaptif untuk memecahkan masalah kombinatorial pada komputer kuantum. Penelitian Tinjauan Fisik, 4(3):033029, 2022. https://doi.org/10.1103/physrevresearch.4.033029.
https: / / doi.org/ 10.1103 / physrevresearch.4.033029

[105] Bence Bakó, Adam Glos, Özlem Salehi, dan Zoltán Zimborás. Desain sirkuit yang hampir optimal untuk optimasi kuantum variasional. arXiv pracetak arXiv:2209.03386, 2022. https://doi.org/10.48550/arXiv.2209.03386.
https:///doi.org/10.48550/arXiv.2209.03386
arXiv: 2209.03386

[106] Itay Hen dan Marcelo S Sarandy. Pengemudi hamiltonians untuk optimasi terbatas dalam anil kuantum. Tinjauan Fisik A, 93(6):062312, 2016. https://doi.org/10.1103/physreva.93.062312.
https: / / doi.org/ 10.1103 / physreva.93.062312

[107] Itay Hen dan Federico M Spedalieri. Anil kuantum untuk optimasi terbatas. Tinjauan Fisik Terapan, 5(3):034007, 2016. https://doi.org/10.1103/PhysRevApplied.5.034007.
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[108] Yue Ruan, Samuel Marsh, Xilin Xue, Xi Li, Zhihao Liu, dan Jingbo Wang. Algoritma perkiraan kuantum untuk masalah optimasi NP dengan batasan. arXiv pracetak arXiv:2002.00943, 2020. https://doi.org/10.48550/arXiv.2002.00943.
https:///doi.org/10.48550/arXiv.2002.00943
arXiv: 2002.00943

[109] Michael A. Nielsen dan Isaac L. Chuang. Komputasi Kuantum dan Informasi Kuantum: Edisi Hari Jadi ke-10. Cambridge University Press, New York, NY, AS, edisi ke-10, 2011.

[110] Masuo Suzuki. Rumus penguraian operator eksponensial dan eksponensial Lie dengan beberapa penerapan pada mekanika kuantum dan fisika statistik. Jurnal fisika matematika, 26(4):601–612, 1985. https://doi.org/10.1063/1.526596.
https: / / doi.org/ 10.1063 / 1.526596

[111] Michael Streif, Martin Leib, Filip Wudarski, Eleanor Rieffel, dan Zhihui Wang. Algoritma kuantum dengan konservasi nomor partikel lokal: Efek kebisingan dan koreksi kesalahan. Tinjauan Fisik A, 103(4):042412, 2021. https://doi.org/10.1103/physreva.103.042412.
https: / / doi.org/ 10.1103 / physreva.103.042412

[112] Vishwanathan Akshay, Hariphan Philathong, Mauro ES Morales, dan Jacob D Biamonte. Defisit keterjangkauan dalam optimasi perkiraan kuantum. Surat peninjauan fisik, 124(9):090504, 2020. https://doi.org/10.22331/q-2021-08-30-532.
https://doi.org/10.22331/q-2021-08-30-532

[113] Franz Georg Fuchs, Kjetil Olsen Lye, Halvor Møll Nilsen, Alexander Johannes Stasik, dan Giorgio Sartor. Batasan pengawetan mixer untuk algoritma optimasi perkiraan kuantum. Algoritma, 15(6):202, 2022. https://doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra, dan RK Tiwari. Penerapan gerbang CSMT untuk realisasi rangkaian konverter kode biner ke abu-abu yang efisien dan dapat dibalik. Pada Konferensi Bagian IEEE UP 2015 tentang Komputer Listrik dan Elektronika (UPCON). IEEE, Desember 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Alexander Sleepoy. Algoritma dekomposisi gerbang kuantum. Laporan teknis, Sandia National Laboratories, 2006. https://doi.org/10.2172/889415.
https: / / doi.org/ 10.2172 / 889415

[116] Bryan T. Gard, Linghua Zhu, George S. Barron, Nicholas J. Mayhall, Sophia E. Economou, dan Edwin Barnes. Sirkuit persiapan keadaan pelestarian simetri yang efisien untuk algoritma pemecah eigen kuantum variasional. npj Informasi Kuantum, 6(1), 2020. https://doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[117] DP DiVincenzo dan J. Smolin. Hasil desain gerbang dua-bit untuk komputer kuantum. Dalam Prosiding Workshop Fisika dan Komputasi. PhysComp 94. Komputasi IEEE. sosial. Pers, 1994. https:///doi.org/10.48550/arXiv.cond-mat/9409111.
https://doi.org/10.48550/arXiv.cond-mat/9409111

[118] David Joseph, Adam Callison, Cong Ling, dan Florian Mintert. Dua algoritma kuantum untuk masalah vektor terpendek. Tinjauan Fisik A, 103(3):032433, 2021. https://doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Peter Brucker. Algoritma Penjadwalan. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri dan Chris N Potts. Penjadwalan mesin tunggal dengan waktu pengaturan batch untuk meminimalkan keterlambatan maksimum. Annals Riset Operasi, 70:75–92, 1997. https://doi.org/10.1023/A:1018903027868.
https: / / doi.org/ 10.1023 / A: 1018903027868

[121] Xiaoqiang Cai, Liming Wang, dan Xian Zhou. Penjadwalan mesin tunggal untuk meminimalkan keterlambatan maksimum secara stokastik. Jurnal Penjadwalan, 10(4):293–301, 2007. https://doi.org/10.1007/s10951-007-0026-8.
https://doi.org/10.1007/s10951-007-0026-8

[122] Derya Eren Akyol dan G Mirac Bayhan. Masalah penjadwalan awal dan keterlambatan multi-mesin: pendekatan jaringan saraf yang saling berhubungan. Jurnal Internasional Teknologi Manufaktur Maju, 37(5):576–588, 2008. https://doi.org/10.1007/s00170-007-0993-0.
https://doi.org/10.1007/s00170-007-0993-0

[123] Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli, dkk. Pemrograman bilangan bulat, volume 271. Springer, 2014.

[124] Hannes Leipold dan Federico M Spedalieri. Membangun driver hamiltonian untuk masalah optimasi dengan batasan linier. Sains dan Teknologi Kuantum, 7(1):015013, 2021. https://doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] Masuo Suzuki. Rumus Trotter yang digeneralisasi dan pendekatan sistematis dari operator eksponensial dan turunan dalam dengan penerapan pada masalah banyak benda. Komunikasi dalam Fisika Matematika, 51(2):183–190, 1976. https://doi.org/10.1007/BF01609348.
https: / / doi.org/ 10.1007 / BF01609348

[126] Dominic W. Berry dan Andrew M. Childs. Simulasi hamiltonian kotak hitam dan implementasi kesatuan. Info Kuantum. Komput., 12(1–2):29–62, 2012. https://doi.org/10.26421/qic12.1-2-4.
https: / / doi.org/ 10.26421 / qic12.1-2-4

[127] DW Berry, AM Childs, dan R. Kothari. Simulasi Hamiltonian dengan ketergantungan hampir optimal pada semua parameter. Pada IEEE 2015th Annual Symposium on Foundations of Computer Science tahun 56, halaman 792–809, 2015. https://doi.org/10.1109/FOCS.2015.54.
https: / / doi.org/ 10.1109 / FOCS.2015.54

[128] Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, dan Rolando D. Somma. Mensimulasikan dinamika Hamilton dengan deret Taylor terpotong. Surat Tinjauan Fisik, 114(9):090502, 2015. https://doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[129] Guang Hao Rendah dan Isaac L. Chuang. Simulasi hamiltonian yang optimal dengan pemrosesan sinyal kuantum. Fis. Pendeta Lett., 118:010501, 2017. https://doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] Guang Hao Rendah dan Isaac L. Chuang. Simulasi Hamiltonian dengan qubitisasi. Quantum, 3:163, 2019. https:///doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163

[131] Andrew M. Childs, Aaron Ostrander, dan Yuan Su. Simulasi kuantum lebih cepat dengan pengacakan. Quantum, 3:182, 2019. https:///doi.org/10.22331/q-2019-09-02-182.
https://doi.org/10.22331/q-2019-09-02-182

[132] Earl Campbell. Kompiler Acak untuk Simulasi Hamiltonian Cepat. Surat Tinjauan Fisik, 123(7):070503, 2019. https://doi.org/10.1103/PhysRevLett.123.070503.
https: / / doi.org/ 10.1103 / PhysRevLett.123.070503

[133] Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, dan Shuchen Zhu. Teori kesalahan trotter dengan penskalaan komutator. Fis. Pdt. X, 11:011020, 2021. https://doi.org/10.1103/PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

[134] Albert T Schmitz, Nicolas PD Sawaya, Sonika Johri, dan AY Matsuura. Perspektif optimasi grafik untuk dekomposisi trotter-suzuki kedalaman rendah. arXiv pracetak arXiv:2103.08602, 2021. https://doi.org/10.48550/arXiv.2103.08602.
https:///doi.org/10.48550/arXiv.2103.08602
arXiv: 2103.08602

[135] Nicolas PD Sawaya. mat2qubit: Paket pythonic ringan untuk pengkodean qubit untuk masalah getaran, bosonik, pewarnaan grafik, perutean, penjadwalan, dan matriks umum. arXiv pracetak arXiv:2205.09776, 2022. https://doi.org/10.48550/arXiv.2205.09776.
https:///doi.org/10.48550/arXiv.2205.09776
arXiv: 2205.09776

[136] Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, Stéfan J. van der Walt, Matthew Brett, Joshua Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew RJ Nelson, Eric Jones, Robert Kern, Eric Larson, CJ Carey, İlhan Polat, Yu Feng, Eric W. Moore, Jake VanderPlas, Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, EA Quintero, Charles R . Harris, Anne M. Archibald, Antônio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, dan Kontributor SciPy 1.0. SciPy 1.0: Algoritma Dasar untuk Komputasi Ilmiah dengan Python. Metode Alam, 17:261–272, 2020. https://doi.org/10.1038/s41592-019-0686-2.
https://doi.org/10.1038/s41592-019-0686-2

[137] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, dkk. Openfermion: paket struktur elektronik untuk komputer kuantum. Sains dan Teknologi Quantum, 5(3):034014, 2020. https://doi.org/10.1088/2058-9565/ab8ebc.
https: / / doi.org/ 10.1088 / 2058-9565 / ab8ebc

[138] Aaron Meurer, Christopher P Smith, Mateusz Paprocki, Ondřej Čertík, Sergey B Kirpichev, Matthew Rocklin, AMiT Kumar, Sergiu Ivanov, Jason K Moore, Sartaj Singh, dkk. Sympy: komputasi simbolik dengan Python. Ilmu Komputer PeerJ, 3:e103, 2017. https://doi.org/10.7717/peerj-cs.103.
https: / / doi.org/ 10.7717 / peerj-cs.103

[139] Pradnya Khalate, Xin-Chuan Wu, Shavindra Premaratne, Justin Hogaboam, Adam Holmes, Albert Schmitz, Gian Giacomo Guerreschi, Xiang Zou, dan AY Matsuura. Rantai alat kompiler C++ berbasis LLVM untuk algoritme klasik kuantum hibrid variasional dan akselerator kuantum. arXiv pracetak arXiv:2202.11142, 2022. https://doi.org/10.48550/arXiv.2202.11142.
https:///doi.org/10.48550/arXiv.2202.11142
arXiv: 2202.11142

[140] CA Ryan, C. Negrevergne, M. Laforest, E. Knill, dan R. Laflamme. Resonansi magnetik nuklir keadaan cair sebagai tempat uji coba untuk mengembangkan metode kontrol kuantum. Fis. Rev.A, 78:012328, Juli 2008. https://doi.org/10.1103/PhysRevA.78.012328.
https: / / doi.org/ 10.1103 / PhysRevA.78.012328

[141] Richard Versluis, Stefano Poletto, Nader Khammassi, Brian Tarasinski, Nadia Haider, David J Michalak, Alessandro Bruno, Koen Bertels, dan Leonardo DiCarlo. Sirkuit kuantum yang dapat diskalakan dan kontrol untuk kode permukaan superkonduktor. Tinjauan Fisik Terapan, 8(3):034021, 2017. https://doi.org/10.1103/physrevapplied.8.034021.
https: / / doi.org/ 10.1103 / physrevapplied.8.034021

[142] Bjoern Lekitsch, Sebastian Weidt, Austin G Fowler, Klaus Mølmer, Simon J Devitt, Christof Wunderlich, dan Winfried K Hensinger. Cetak biru komputer kuantum ion yang terperangkap gelombang mikro. Kemajuan Sains, 3(2):e1601540, 2017. https://doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Dikutip oleh

[1] Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho, Daniel P Tabor, David Bernal, Alicia B Magann, Shavindra Premaratne, Pradeep Dubey, Anne Matsuura, Nathan Bishop, Wibe A de Jong, Simon Benjamin, Ojas D Parekh, Norm Tubman, Katherine Klymko, dan Daan Camps, “HamLib: Perpustakaan Hamiltonian untuk membandingkan algoritma dan perangkat keras kuantum”, arXiv: 2306.13126, (2023).

[2] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler, dan Wolfgang Lechner, “Formula Masalah Optimasi Pengkodean-Independen untuk Komputasi Kuantum”, arXiv: 2302.03711, (2023).

[3] Nicolas PD Sawaya dan Joonsuk Huh, “Peningkatan algoritma kuantum jangka pendek yang dapat diatur sumber daya untuk probabilitas transisi, dengan aplikasi dalam fisika dan aljabar linier kuantum variasional”, arXiv: 2206.14213, (2022).

Kutipan di atas berasal dari SAO / NASA ADS (terakhir berhasil diperbarui, 2023-09-17 01:11:40). 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-09-17 01:11:39).

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. Otomotif / EV, Karbon, teknologi bersih, energi, Lingkungan Hidup, Tenaga surya, Penanganan limbah. Akses Di Sini.
PlatoHealth. Kecerdasan Uji Coba Biotek dan Klinis. Akses Di Sini.
ChartPrime. Tingkatkan Game Trading Anda dengan ChartPrime. Akses Di Sini.
BlockOffset. Modernisasi Kepemilikan Offset Lingkungan. Akses Di Sini.
Sumber: https://quantum-journal.org/papers/q-2023-09-14-1111/

Stempel Waktu: September 14, 2023

Lebih dari Jurnal Kuantum

Memahami interaksi keterjeratan dan nonlokalitas: memotivasi dan mengembangkan cabang baru teori keterjeratan

Jurnal Kuantum

Node Sumber: 1845148

Stempel Waktu: Juni 7, 2023

Korelasi dalam kekhasan dan solusi afirmatif terhadap dugaan entropi katalitik yang tepat, Intelijen Data PlatoBlockchain. Pencarian Vertikal. Ai.

Korelasi dalam tipikal dan solusi afirmatif untuk dugaan entropi katalitik yang tepat

Kluster Sumber:

Jurnal Kuantum

Node Sumber: 1752996

Stempel Waktu: November 10, 2022

Diterbitkan Ulang Oleh Plato

Memahami interaksi keterjeratan dan nonlokalitas: memotivasi dan mengembangkan cabang baru teori keterjeratan

Proposal uji yang ditingkatkan keterikatan untuk pelanggaran simetri Lorentz lokal melalui atom spinor

Perlindungan salinan kuantum dari program komputasi dan perbandingan dalam model oracle acak kuantum

Sepasang Kode Permukaan Pengukuran pada Pentagon

Simulasi kuantum bahan baterai menggunakan pseudopotensial ionik

Menyelidiki keterikatan kuantum dari populasi sublevel magnetik: melampaui ketidaksetaraan yang menekan putaran

Mesin termal kuantum yang diperbarui secara berkala

Biaya komunikasi minimal untuk simulasi qubit terjerat

Sifat umum kesetiaan dalam sistem kuantum non-Hermitian dengan simetri PT

Korelasi kuantum pada batas tanpa pensinyalan: pengujian sendiri dan banyak lagi

Korelasi dalam tipikal dan solusi afirmatif untuk dugaan entropi katalitik yang tepat

Tentang Kami

Pencarian Vertikal & Ai

Platform

Tetap Berhubung

Akun