Ayrık Optimizasyon İçin Kuantum Algoritmalarında Ödün Vermelerin ve Tasarım Araç Takımlarının Kodlanması: Renklendirme, Yönlendirme, Zamanlama ve Diğer Sorunlar

Plato tarafından yeniden yayınlandı

İzleyiciler: 0

Nicolas Polis Departmanı Sawaya¹Albert T Schmitz²ve Stuart Hadfield^3,4

¹Intel Labs, Intel Corporation, Santa Clara, California 95054, ABD [nicolas.sawaya@intel.com]
²Intel Laboratuvarları, Intel Corporation, Hillsboro, Oregon 97124, ABD
³Kuantum Yapay Zeka Laboratuvarı, NASA Ames Araştırma Merkezi, Moffett Field, California 94035, ABD
⁴USRA İleri Bilgisayar Bilimleri Araştırma Enstitüsü, Mountain View, Kaliforniya, 94043, ABD

Bu makaleyi ilginç mi buldunuz yoksa tartışmak mı istiyorsunuz? SciRate'e çığlık at veya yorum bırak.

Özet

Zorlu kombinatoryal optimizasyon problemleri bilim ve mühendislikte her yerde mevcuttur. Son zamanlarda, hem kesin hem de yaklaşık çözücüler de dahil olmak üzere farklı ortamlarda optimizasyon için çeşitli kuantum yöntemleri geliştirilmiştir. Bu araştırma alanına hitap eden bu yazının üç farklı amacı vardır. İlk olarak, ayrık ($ie,$tam sayı tabanlı) optimizasyon problemlerini sentezlemek ve analiz etmek için sezgisel bir yöntem sunuyoruz; burada problem ve karşılık gelen algoritmik temeller, kodlamadan bağımsız ayrık bir kuantum ara gösterimi (DQIR) kullanılarak ifade edilir. Bu kompakt gösterim, bir dizi örnekle gösterdiğimiz önceki yaklaşımlarla karşılaştırıldığında genellikle daha verimli problem derlemeye, farklı kodlama seçeneklerinin otomatik analizlerine, daha kolay yorumlanabilirliğe, daha karmaşık çalışma zamanı prosedürlerine ve daha zengin programlanabilirliğe olanak tanır. İkinci olarak, çeşitli kubit kodlamalarını karşılaştıran sayısal çalışmalar gerçekleştiriyoruz; sonuçlar, belirli bir donanım seti ve belirli bir sorun ve algoritma için kodlama seçimini yönlendirmeye yardımcı olan bir dizi ön eğilimi ortaya koyuyor. Çalışmamız grafik renklendirme, gezici satış elemanı problemi, fabrika/makine çizelgeleme, finansal portföy yeniden dengeleme ve tamsayılı doğrusal programlama ile ilgili problemleri içermektedir. Üçüncüsü, 16 seviyeli kuantum değişkenlerine kadar düşük derinlikli grafikten türetilmiş kısmi karıştırıcılar (GDPM'ler) tasarlıyoruz; bu da kompakt (ikili) kodlamaların QAOA'ya daha önce anlaşıldığından daha uygun olduğunu gösteriyor. Programlama soyutlamalarından ve düşük seviyeli yapı taşlarından oluşan bu araç setinin, ayrık kombinatoryal problemler için kuantum algoritmalarının tasarlanmasına yardımcı olmasını bekliyoruz.

Ayrık optimizasyon için kuantum algoritmalarında takasların ve tasarım araç takımlarının kodlanması: renklendirme, yönlendirme, zamanlama ve diğer sorunlar PlatoBlockchain Veri Zekası. Dikey Arama. Ai.

Öne çıkan görsel: Örneğin QAOA uygulanırken 3 kübitlik bir değişkeni 6 durumla sınırlamak için grafikten türetilmiş bir kısmi karıştırıcı (GDPM).

► BibTeX verileri

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}, title = {Kodlama ticareti Ayrık optimizasyon için kuantum algoritmalarında -off'lar ve tasarım araç takımları: renklendirme, yönlendirme, zamanlama ve diğer problemler}, yazar = {Sawaya, Nicolas PD ve Schmitz, Albert T ve Hadfield, Stuart}, dergi = {{Quantum}}, issn = {2521-327X}, yayıncı = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, cilt = {7}, sayfalar = {1111}, ay = eylül, yıl = { 2023} }

► Referanslar

[1] Christos H Papadimitriou ve Kenneth Steiglitz. Kombinatoryal optimizasyon: algoritmalar ve karmaşıklık. Kurye Şirketi, 1998.

[2] Lov K Kıvırcık. Veritabanı araması için hızlı bir kuantum mekaniksel algoritma. Hesaplama Teorisi üzerine yirmi sekizinci yıllık ACM sempozyumunun Bildirileri, sayfalar 212–219, 1996. https:///doi.org/10.1145/237814.237866.
https: / / doi.org/ 10.1145 / 237814.237866

[3] Tad Hogg ve Dmitriy Portnov. Kuantum optimizasyonu. Bilgi Bilimleri, 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 ve Sam Gutmann. Kuantum yaklaşık optimizasyon algoritması. arXiv ön baskısı arXiv:1411.4028, 2014. https:///doi.org/10.48550/arXiv.1411.4028.
https://doi.org/10.48550/arXiv.1411.4028
arXiv: 1411.4028

[5] Matthew B. Hastings. Tam optimizasyon için kısa yollu kuantum algoritması. Kuantum, 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 ve Daniel A Lidar. Adyabatik kuantum hesaplama. Modern Fizik İncelemeleri, 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 ve Rupak Biswas. Kuantum yaklaşık optimizasyon algoritmasından kuantum alternatif operatör ansatz'a. Algoritmalar, 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 ve William D Oliver. Kuantum tavlamanın perspektifleri: Yöntemler ve uygulamalar. Fizikte İlerleme Raporları, 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 ve IL Markov. Kuantum hesaplama tasarım araçları için katmanlı bir yazılım mimarisi. Bilgisayar, 39(1):74–83, Ocak 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 ve Torsten Hoefler. Kuantum programları için veri akışı optimizasyonunu etkinleştirme. arXiv ön baskı 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 ve Phillip C Lotshaw. Qaoakit: qaoa'nın tekrarlanabilir çalışması, uygulanması ve doğrulanması için bir araç seti. 2021'de IEEE/ACM İkinci Uluslararası Kuantum Hesaplama Yazılımı (QCS) Çalıştayı, sayfa 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 ve Gian Giacomo Guerreschi. Fotonik, titreşimli ve spin-s Hamiltonyenler için d-seviyesi sistemlerin kaynak açısından verimli dijital kuantum simülasyonu. npj Kuantum Bilgileri, 6(1), Haziran 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] Stuart Hadfield. Kuantum hesaplama için Boolean ve gerçek fonksiyonların Hamiltonyenler olarak temsili üzerine. Kuantum Hesaplamada ACM İşlemleri, 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 ve Michael Hicks. Kuantum ara temsilinde doğrulanmış optimizasyon. CoRR, abs/1904.06319, 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https://doi.org/10.48550/arXiv.1904.06319

[15] Thien Nguyen ve Alexander McCaskey. Çok düzeyli bir ara gösterim yoluyla kuantum hızlandırıcılar için yeniden hedeflenebilir optimizasyon derleyicileri. 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 ve Thien Nguyen. Kuantum derleme dilleri için bir MLIR lehçesi. 2021'de IEEE Uluslararası Kuantum Bilgisayar ve Mühendislik Konferansı (QCE), sayfa 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 ve Jay M Gambetta. Kuantum derleme dilini açın. arXiv ön baskı 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 ve Adam Holmes. D düzeyi parçacıkların dijital kuantum simülasyonu için bağlantıya bağlı kaynak gereksinimleri hakkında. 2020'de IEEE Uluslararası Kuantum Bilgisayar ve Mühendislik Konferansı (QCE). 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 ve Roni Harnik. Evrensel bir kuantum bilgisayarda elektron-fonon sistemleri. Fizik. Rev. 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 ve Xiao Yuan. Moleküler titreşimlerin dijital kuantum simülasyonu. Kimya Sci., 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 ve Ivano Tavernelli. Titreşimsel yapı hesaplamaları için donanım açısından verimli kuantum algoritmaları. Kimya Sci., 11(26):6842–6855, 2020. https:///doi.org/10.1039/d0sc01908a.
https:///doi.org/10.1039/d0sc01908a

[22] Nicolas PD Sawaya, Francesco Paesani ve Daniel P Tabor. Titreşim spektroskopisi için yakın ve uzun vadeli kuantum algoritmik yaklaşımlar. Fiziksel İnceleme 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 ve Alán Aspuru-Guzik. Kuantum optik donanımının kuantum bilgisayar destekli tasarımı. Kuantum Bilimi ve Teknolojisi, 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 ve PG Pagliuso. Spin 7/2 sistemlerinde seyreltme etkileri. antiferromıknatıs GdRhIn5 durumu. Manyetizma ve Manyetik Malzemeler Dergisi, 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 ve Alán Aspuru-Guzik. Değişken hibrit kuantum-klasik algoritmaların teorisi. New Journal of Physics, 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 ve Artur F Izmaylov. Minimum klik örtüsü kullanılarak değişken kuantum özçözücüde ölçüm optimizasyonu. Kimyasal fizik Dergisi, 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 ve diğerleri. Değişken kuantum algoritmaları. Nature Reviews Physics, 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 ve Yuri Alexeev. VQE yöntemi: Kısa bir araştırma ve son gelişmeler. Malzeme Teorisi, 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 Lucas. Birçok NP probleminin formülasyonları. Fizikte sınırlar, 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 ve Andy J. Rindos. Hibrit kuantum algoritmaları kullanarak çok renkli kombinatoryal optimizasyon problemlerini çözme. arXiv ön baskı 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 ve Eleanor G. Rieffel. XY karıştırıcılar: Kuantum alternatif operatör ansatz için analitik ve sayısal sonuçlar. Fizik. Rev. A, 101:012320, Ocak 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 ve Zoltan Zimboras. Yer tasarrufu sağlayan gömme ile grafik renklendirme problemi için kuantum optimizasyonu. 2020'de IEEE Uluslararası Kuantum Bilgisayar ve Mühendislik Konferansı (QCE). IEEE, ekim 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 ve Giorgio Sartor. Ağırlıklı MAX k-CUT'un qaoa kullanılarak bir kuantum bilgisayarda verimli şekilde kodlanması. SN Bilgisayar Bilimi, 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 ve Jeremy Frank. Kuantum tavlama için planlama problemi derleme yaklaşımlarının karşılaştırılması. Bilgi Mühendisliği İncelemesi, 31(5):465–474, 2016. https:///doi.org/10.1017/S0269888916000278.
https: / / doi.org/ 10.1017 / S0269888916000278

[35] Tobias Stollenwerk, Stuart Hadfield ve Zhihui Wang. Gerçek dünya planlama sorunları için kuantum kapı modeli buluşsal yöntemine doğru. Kuantum Mühendisliğinde IEEE İşlemleri, 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 ve Rupak Biswas. Hava trafik yönetimi için optimal yörüngelerin çakışmasını gidermek için uygulanan kuantum tavlama. Akıllı Ulaşım Sistemlerinde IEEE İşlemleri, 21(1):285–297, Ocak 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] Alan Crispin ve Alex Syrichas. Araç planlama için kuantum tavlama algoritması. 2013 yılında IEEE Uluslararası Sistemler, İnsan ve Sibernetik Konferansı. IEEE, 2013. https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] Davide Venturelli, Dominic JJ Marchand ve Galo Rojo. Atölye planlamasının kuantum tavlama uygulaması. arXiv ön baskısı 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 ve J. Christopher Beck. Zamanlama problemlerini çözmeye yönelik hibrit bir kuantum-klasik yaklaşım. Kombinatoryal Arama Dokuzuncu Yıllık Sempozyumunda. 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 ve Bartłomiej Gardas. Tek hatlı demiryolu hatlarında demiryolu sevkıyatına ve çatışma yönetimi optimizasyonuna kuantum hesaplama yaklaşımı. arXiv ön baskı 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 ve Margarita Veshchezerova. Zorlu endüstriyel optimizasyon problemleri için nitelikli kuantum yaklaşımları. Elektrikli araçların akıllı şarjı alanında bir örnek olay çalışması. EPJ Kuantum Teknolojisi, 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 ve Mattia Fiorentini. Bir atölye planlama problemi için değişken kuantum algoritmalarının örnek olay incelemesi. EPJ Kuantum Teknolojisi, 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 ve Katarzyna Rycerz. Kapı tabanlı kuantum cihazlarda iş akışı planlama problemi için varyasyonel algoritmalar. Bilgisayar ve Bilişim, 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 ve Zoltán Zimborás. Değişken kuantum hesaplama için alan açısından verimli ikili optimizasyon. npj Kuantum Bilgileri, 8(1):39, 2022. https:///doi.org/10.1038/s41534-022-00546-y.
HTTPS: / / doi.org/ 10.1038 / s41534-022-00546-il

[45] Özlem Salehi, Adam Glos ve Jarosław Adam Miszczak. Kuantum optimizasyonu için gezgin satıcı probleminin kısıtsız ikili modelleri. Kuantum Bilgi İşleme, 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 ve Davide Venturelli. Kuantum tamsayı programlama (QuIP) 47-779: Ders notları. arXiv ön baskı 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 ve Stefan Dulman. Kuantum alternatif operatör ansatz kullanılarak portföy yeniden dengeleme deneyleri. arXiv ön baskı 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à ve José I. Latorre. Opsiyon fiyatlandırmasına kuantum tekli yaklaşım. Fizik. 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 ve Nozomu Togawa. Çalışan bir makinedeki tipik ikili tam sayı kodlamalarının performans karşılaştırması. IEEE Erişimi, 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 ve Zoltán Zimborás. Orta devre ölçümleri yoluyla değişken kuantum algoritmaları için hatanın azaltılması. Fiziksel İnceleme 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 ve Eleanor G Rieffel. Maxcut için kuantum yaklaşık optimizasyon algoritması: Fermiyonik bir görünüm. Fiziksel İnceleme 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. Bilimsel hesaplama ve yaklaşık optimizasyon için kuantum algoritmaları. Columbia Üniversitesi, 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https://doi.org/10.48550/arXiv.1805.03265

[53] Matthew B. Hastings. Klasik ve kuantum sınırlı derinlik yaklaşım algoritmaları. kuantum Bilgisi ve Hesaplama, 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 ve Eugene Tang. Simetri korumasından kaynaklanan değişken kuantum optimizasyonunun önündeki engeller. Fiziksel İnceleme Mektupları, 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 ve Rolando L La Placa. Kuantum hesaplama üstünlüğü için kaç kübit gereklidir? Kuantum, 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 ve Raul Garcia-Patron. Gürültülü kuantum cihazlarda optimizasyon algoritmalarının sınırlamaları. Doğa Fiziği, 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 ve Mikhail D Lukin. Kuantum yaklaşık optimizasyon algoritması: Yakın vadeli cihazlarda performans, mekanizma ve uygulama. Fiziksel İnceleme X, 10(2):021067, 2020. https:///doi.org/10.1103/physrevx.10.021067.
https: / / doi.org/ 10.1103 / physrevx.10.021067

[58] Boaz Barak ve Kunal Marwaha. Yüksek Çevreli Grafiklerde Maksimum Kesim için Klasik Algoritmalar ve Kuantum Sınırlamaları. Mark Braverman, editör, 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), Leibniz International Proceedings in Informatics (LIPIcs), cilt 215, sayfa 14:1–14:21, Dagstuhl, Almanya, 2022. Schloss Dagstuhl – Leibniz- Zentrum für Informatik. https:///doi.org/10.4230/LIPIcs.ITCS.2022.14.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] Lennart Bittel ve Martin Kliesch. Değişken kuantum algoritmalarının eğitimi NP açısından zordur. Fiziksel İnceleme Mektupları, 127(12):120502, 2021. https:///doi.org/10.1103/PhysRevLett.127.120502.
https: / / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] Kunal Marwaha ve Stuart Hadfield. Kuantum ve klasik yerel algoritmalarla Maksimum $k$ XOR'a yaklaşmanın sınırları. Kuantum, 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 ve Davide Venturelli. Bozonik kuantum işlemcilerde kuantum sezgiselleri için sayısal kapı sentezi. Fizikte Sınırlar, sayfa 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 ve Valentin Kasper. Uzun menzilli etkileşimlere sahip kudit sistemleri için kuantum yaklaşık optimizasyon algoritması. arXiv ön baskı 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 ve Rupak Biswas. Sert ve yumuşak kısıtlamalarla kuantum yaklaşık optimizasyon. Moores Sonrası Dönem Süper Hesaplama Üzerine İkinci Uluslararası Çalıştay Bildirileri, sayfa 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 ve diğerleri. Yakın vadeli kuantum cihazlarında değişken algoritmalar kullanılarak kuantum optimizasyonu. Kuantum Bilimi ve Teknolojisi, 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 ve Xiao Yuan. Hayali zaman evriminin varyasyonel ansatz tabanlı kuantum simülasyonu. npj Kuantum Bilgileri, 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 ve Garnet Kin-Lic Chan. Kuantum hayali zaman evrimini kullanarak bir kuantum bilgisayarda özdurumların ve termal durumların belirlenmesi. Doğa Fiziği, 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. Boole fonksiyonlarının analizi. Cambridge University Press, 2014.

[68] Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield ve Eleanor Rieffel. Kuantumla hızlandırılmış kısıtlama programlama. Quantum, 5:550, Eylül 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 ve Harald Weinfurter. Kuantum hesaplama için temel kapılar. Fiziksel inceleme A, 52(5):3457, 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
https: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] VV Shende ve IL Markov. TOFFOLI kapılarının CNOT maliyeti. Kuantum Bilgisi ve Hesaplama, 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 ve Igor L Markov. Tersinir devrelerin sentezi ve optimizasyonu - bir araştırma. ACM Bilgi İşlem Anketleri (CSUR), 45(2):1–34, 2013. https:///doi.org/10.1145/2431211.2431220.
https: / / doi.org/ 10.1145 / 2431211.2431220

[72] Gian Giacomo Guerreschi. Böl ve yönet ve kuantum algoritmalarıyla ikinci dereceden sınırlandırılmamış ikili optimizasyonu çözme. arXiv ön baskısı 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 ve Martin Suchara. Kombinatoryal optimizasyon ve dağıtılmış hesaplama için kuantum böl ve yönet. arXiv ön baskı 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 ve Todd A Brun. Kuantum hatası düzeltmesi. Cambridge Üniversitesi Yayınları, 2013.

[75] Nicholas Şansölyesi. Kuantum tavlama ve qaoa için ayrık değişkenlerin etki alanı duvarı kodlaması. Kuantum Bilimi ve Teknolojisi, 4(4):045004, 2019. https:///doi.org/10.1088/2058-9565/ab33c2.
https://doi.org/10.1088/2058-9565/ab33c2

[76] Jesse Berwald, Nicholas Şansölye ve Raouf Dridi. Etki alanı duvarı kodlamasını teorik ve deneysel olarak anlama. Kraliyet Cemiyeti'nin Felsefi İşlemleri 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 ve Şansölye Nicholas. Kuantum tavlama için alan duvarı kodlamanın performansı. Kuantum Mühendisliğinde IEEE İşlemleri, 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 ve diğerleri. Üretilen spinlerle kuantum tavlama. Doğa, 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 ve Eleanor Rieffel. Duraklatma gücünü ferromanyetik olarak değiştiriyor. Physical Review Applied, 15(4):044013, 2021. https:///doi.org/10.1103/physrevapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] Davide Venturelli ve Alexei Kondratyev. Portföy optimizasyon problemlerine ters kuantum tavlama yaklaşımı. Kuantum Makinesi Zekası, 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 ve Nick Şansölye. Pegasus: Büyük ölçekli kuantum tavlama donanımı için ikinci bağlantı grafiği. arXiv ön baskısı 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 ve Peter Zoller. Yerel etkileşimlerden her şeye bağlantı sağlayan bir kuantum tavlama mimarisi. Bilim ilerlemeleri, 1(9):e1500838, 2015. https:///doi.org/10.1126/sciadv.1500838.
https: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS Sarandy ve Savcı Lidar. Açık sistemlerde adyabatik kuantum hesaplama. Fiziksel inceleme mektupları, 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 ve CJS Truncik. Termal destekli adyabatik kuantum hesaplama. Fiziksel inceleme mektupları, 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 ve Daniel A Lidar. Programlanabilir kuantum tavlamanın deneysel imzası. Doğa iletişimi, 4(1):2067, 2013. https:///doi.org/10.1038/ncomms3067.
https: / / doi.org/ 10.1038 / ncomms3067

[86] Kostyantyn Kechedzhi ve Vadim N Smelyanskiy. Üstel dejenerasyona sahip ortalama alan modellerinde açık sistem kuantum tavlaması. Fiziksel İnceleme 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 ve Procolo Lucignano. Standart kuantum tavlama, eşevresizlikle adyabatik ters tavlamadan daha iyi performans gösterir. Fiziksel İnceleme 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 ve Stephan Eidenbenz. Kimera ve pegasus bağlantı topolojilerine sahip kuantum tavlayıcılar için yerleştirme algoritmaları. Uluslararası Yüksek Performanslı Hesaplama Konferansında, sayfa 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 ve Matthias Troyer. Kuantum tavlamada optimizasyon problemlerinin genel gider ölçeklendirmesinin yerleştirilmesi. 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 ve Stephen Jordan. Klasik ve kuantum optimizasyon algoritmaları için tasarım ilkesi olarak bang-bang kontrolü. arXiv ön baskı 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 ve Ilya Safro. Klasik simetriler ve kuantum yaklaşık optimizasyon algoritması. Kuantum Bilgi İşleme, 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 ve Jacob Biamonte. Kuantum yaklaşık optimizasyonunda parametre konsantrasyonları. Fiziksel İnceleme A, 104(1):L010401, 2021. https:///doi.org/10.1103/physreva.104.l010401.
https:///doi.org/10.1103/physreva.104.l010401

[93] Michael Streif ve Martin Leib. Kuantum işlem birimine erişim olmadan kuantum yaklaşık optimizasyon algoritmasının eğitimi. Kuantum Bilimi ve Teknolojisi, 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 ve Masoud Mohseni. Klasik sinir ağları üzerinden kuantum sinir ağları ile öğrenmeyi öğrenmek. arXiv ön baskı 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 ve Eleanor G Rieffel. Meta-öğrenme ile kuantum sezgiselliğini optimize etme. Kuantum Makinesi Zekası, 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 ve Mohan Sarovar. Geri bildirime dayalı kuantum optimizasyonu. Fiziksel İnceleme Mektupları, 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 ve Alexey V Gorshkov. Kuantum tavlama ve kuantum yaklaşık optimizasyon algoritması problemlerinde optimal protokoller. Fiziksel İnceleme Mektupları, 126(7):070505, 2021. https:///doi.org/10.1103/physrevlett.126.070505.
https: / / doi.org/ 10.1103 / physrevlett.126.070505

[98] Jonathan Wurtz ve Peter J Love. Karşı diabatiklik ve kuantum yaklaşık optimizasyon algoritması. Kuantum, 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 ve Stephan Eidenbenz. QAOA için Grover karıştırıcılar: Karmaşıklığı karıştırıcı tasarımından durum hazırlığına kaydırma. 2020 IEEE Uluslararası Kuantum Bilgisayar ve Mühendislik Konferansı (QCE), sayfa 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 ve Stefan Woerner. Sıcak başlangıçlı kuantum optimizasyonu. 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 ve Peter J Love. Klasik olarak optimal değişken kuantum algoritmaları. Kuantum Mühendisliğinde IEEE İşlemleri, 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 ve Lukasz Cincio. Katman VQE: Gürültülü kuantum bilgisayarlarda kombinatoryal optimizasyon için değişken bir yaklaşım. Kuantum Mühendisliğinde IEEE İşlemleri, 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 ve Hartmut Neven. Kuantum sinir ağı eğitim ortamlarındaki çorak platolar. Doğa iletişimi, 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 ve Sophia E Economou. Bir kuantum bilgisayarında kombinatoryal problemleri çözmek için uyarlanabilir kuantum yaklaşık optimizasyon algoritması. Fiziksel İnceleme Araştırması, 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 ve Zoltán Zimborás. Değişken kuantum optimizasyonu için optimuma yakın devre tasarımı. arXiv ön baskı 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 ve Marcelo S Sarandy. Kuantum tavlamada kısıtlı optimizasyon için Hamiltonian sürücü. Fiziksel İnceleme A, 93(6):062312, 2016. https:///doi.org/10.1103/physreva.93.062312.
https: / / doi.org/ 10.1103 / physreva.93.062312

[107] Itay Hen ve Federico M Spedalieri. Kısıtlı optimizasyon için kuantum tavlama. Fiziksel İnceleme Uygulamalı, 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 ve Jingbo Wang. Kısıtlı NP optimizasyon problemleri için kuantum yaklaşık algoritma. arXiv ön baskı 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 ve Isaac L. Chuang. Kuantum Hesaplama ve Kuantum Bilgisi: 10. Yıldönümü Baskısı. Cambridge University Press, New York, NY, ABD, 10. baskı, 2011.

[110] Masuo Suzuki. Kuantum mekaniği ve istatistiksel fizikteki bazı uygulamalarla üstel operatörlerin ve Lie üstellerinin ayrıştırma formülleri. Matematiksel fizik dergisi, 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 ve Zhihui Wang. Yerel parçacık sayısı korunumuna sahip kuantum algoritmaları: Gürültü etkileri ve hata düzeltme. Fiziksel İnceleme 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 ve Jacob D Biamonte. Kuantum yaklaşık optimizasyonunda ulaşılabilirlik açıkları. Fiziksel inceleme mektupları, 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 ve Giorgio Sartor. Kuantum yaklaşık optimizasyon algoritması için kısıtlama koruyucu karıştırıcılar. Algoritmalar, 15(6):202, 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/ 10.3390 / a15060202

[114] Vandana Shukla, OP Singh, GR Mishra ve RK Tiwari. İkili koddan gri koda dönüştürücü devrenin verimli bir şekilde tersine çevrilebilir gerçekleştirilmesi için CSMT geçidinin uygulanması. 2015 yılında IEEE UP Elektrikli Bilgisayar ve Elektronik Bölümü Konferansı (UPCON). IEEE, Aralık 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] Alexander Sleepoy. Kuantum kapısı ayrıştırma algoritmaları. Teknik rapor, Sandia Ulusal Laboratuvarları, 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 ve Edwin Barnes. Değişken kuantum özçözücü algoritması için verimli simetriyi koruyan durum hazırlama devreleri. npj Kuantum Bilgileri, 6(1), 2020. https:///doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[117] DP DiVincenzo ve J. Smolin. Kuantum bilgisayarlar için iki bitlik geçit tasarımına ilişkin sonuçlar. Fizik ve Hesaplama Bildirileri Çalıştayında. PhysComp 94. IEEE Hesaplama. Sos. Basın, 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 ve Florian Mintert. En kısa vektör problemi için iki kuantum bulma algoritması. Fiziksel İnceleme A, 103(3):032433, 2021. https:///doi.org/10.1103/PhysRevA.103.032433.
https: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] Peter Brucker. Zamanlama Algoritmaları. Springer-Verlag Berlin Heidelberg, 2004.

[120] AMA Hariri ve Chris N Potts. Maksimum gecikmeyi en aza indirmek için toplu kurulum süreleriyle tek makine planlama. Yöneylem Araştırması Annals, 70:75–92, 1997. https:///doi.org/10.1023/A:1018903027868.
https: / / doi.org/ 10.1023 / A: 1018903027868

[121] Xiaoqiang Cai, Liming Wang ve Xian Zhou. Maksimum gecikmeyi stokastik olarak en aza indirmek için tek makineli planlama. Planlama Dergisi, 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 ve G Mirac Bayhan. Çok makineli erkenlik ve gecikmeli çizelgeleme problemi: birbirine bağlı bir sinir ağı yaklaşımı. Uluslararası İleri Üretim Teknolojileri Dergisi, 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 ve diğerleri. Tamsayı programlama, cilt 271. Springer, 2014.

[124] Hannes Leipold ve Federico M Spedalieri. Doğrusal kısıtlamalı optimizasyon problemleri için sürücü hamiltonianların oluşturulması. Kuantum Bilimi ve Teknolojisi, 7(1):015013, 2021. https:///doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] Masuo Suzuki. Genelleştirilmiş Trotter formülü ve üstel operatörlerin sistematik yaklaşımları ve iç türevler ile çok cisim problemlerine uygulamalar. Matematiksel Fizikte İletişim, 51(2):183–190, 1976. https:///doi.org/10.1007/BF01609348.
https: / / doi.org/ 10.1007 / BF01609348

[126] Dominic W. Berry ve Andrew M. Childs. Kara kutu Hamilton simülasyonu ve üniter uygulama. Kuantum Bilgisi. Comp., 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 ve R. Kothari. Tüm parametrelere neredeyse optimal bağımlılığa sahip Hamilton simülasyonu. 2015 yılında IEEE 56. Yıllık Bilgisayar Biliminin Temelleri Sempozyumu, sayfalar 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 ve Rolando D. Somma. Hamilton dinamiğinin kesik Taylor serisiyle simüle edilmesi. Fiziksel İnceleme Mektupları, 114(9):090502, 2015. https:///doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[129] Guang Hao Low ve Isaac L. Chuang. Kuantum sinyal işleme yoluyla optimum Hamilton simülasyonu. Fizik. Rev. Lett., 118:010501, 2017. https:///doi.org/10.1103/PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] Guang Hao Low ve Isaac L. Chuang. Kübitleştirme yoluyla Hamilton simülasyonu. Kuantum, 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 ve Yuan Su. Rastgeleleştirme yoluyla daha hızlı kuantum simülasyonu. Kuantum, 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. Hızlı Hamiltonyen Simülasyonu için Rastgele Derleyici. Fiziksel İnceleme Mektupları, 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 ve Shuchen Zhu. Komütatör ölçeklendirmesinde paça hatası teorisi. Fizik. Rev. 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 ve AY Matsuura. Düşük derinlikli paça-suzuki ayrıştırması için grafik optimizasyon perspektifi. arXiv ön baskı 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 Polis Departmanı Sawaya. mat2qubit: Titreşim, bozonik, grafik renklendirme, yönlendirme, zamanlama ve genel matris problemlerinin kubit kodlamaları için hafif bir Pythonic paket. arXiv ön baskı 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 ve SciPy 1.0 Katkıda Bulunanlar. SciPy 1.0: Python'da Bilimsel Hesaplama için Temel Algoritmalar. Doğa Yöntemleri, 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 ve diğerleri. Openfermion: kuantum bilgisayarlar için elektronik yapı paketi. Kuantum Bilimi ve Teknolojisi, 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 ve diğerleri. Sympy: Python'da sembolik hesaplama. PeerJ Bilgisayar Bilimi, 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 ve AY Matsuura. Değişken hibrit kuantum-klasik algoritmalar ve kuantum hızlandırıcılar için LLVM tabanlı bir C++ derleyici araç zinciri. arXiv ön baskı 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 ve R. Laflamme. Kuantum kontrol yöntemlerinin geliştirilmesi için bir test ortamı olarak sıvı haldeki nükleer manyetik rezonans. Fizik. Rev. A, 78:012328, Temmuz 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 ve Leonardo DiCarlo. Süper iletken bir yüzey kodu için ölçeklenebilir kuantum devresi ve kontrolü. Uygulanan Fiziksel İnceleme, 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 ve Winfried K Hensinger. Mikrodalga tuzaklı iyon kuantum bilgisayarının planı. Bilim Gelişmeleri, 3(2):e1601540, 2017. https:///doi.org/10.1126/sciadv.1601540.
https: / / doi.org/ 10.1126 / sciadv.1601540

Alıntılama

[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 ve Daan Camps, "HamLib: Kuantum algoritmalarını ve donanımını kıyaslamak için Hamiltonyalılardan oluşan bir kütüphane", arXiv: 2306.13126, (2023).

[2] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler ve Wolfgang Lechner, “Kuantum Hesaplama için Kodlamadan Bağımsız Optimizasyon Problemi Formülasyonu”, arXiv: 2302.03711, (2023).

[3] Nicolas PD Sawaya ve Joonsuk Huh, "Fizik ve varyasyonel kuantum doğrusal cebirdeki uygulamalarla geçiş olasılıkları için geliştirilmiş kaynakla ayarlanabilir yakın vadeli kuantum algoritmaları", arXiv: 2206.14213, (2022).

Yukarıdaki alıntılar SAO / NASA REKLAMLARI (son başarıyla 2023-09-17 01:11:40) güncellendi. Tüm yayıncılar uygun ve eksiksiz alıntı verisi sağlamadığından liste eksik olabilir.

On Crossref'in alıntı yaptığı hizmet alıntı yapma çalışmaları ile ilgili veri bulunamadı (son deneme 2023-09-17 01:11:39).

Bu Makale, Quantum'da Creative Commons Atıf 4.0 Uluslararası (CC BY 4.0) lisans. Telif hakkı, yazarlar veya kurumları gibi orijinal telif hakkı sahiplerine aittir.

SEO Destekli İçerik ve Halkla İlişkiler Dağıtımı. Bugün Gücünüzü Artırın.
PlatoData.Network Dikey Üretken Yapay Zeka. Kendine güç ver. Buradan Erişin.
PlatoAiStream. Web3 Zekası. Bilgi Genişletildi. Buradan Erişin.
PlatoESG. Otomotiv / EV'ler, karbon, temiz teknoloji, Enerji, Çevre, Güneş, Atık Yönetimi. Buradan Erişin.
PlatoSağlık. Biyoteknoloji ve Klinik Araştırmalar Zekası. Buradan Erişin.
ChartPrime. Ticaret Oyununuzu ChartPrime ile yükseltin. Buradan Erişin.
Blok Ofsetleri. Çevre Dengeleme Sahipliğini Modernleştirme. Buradan Erişin.
Kaynak: https://quantum-journal.org/papers/q-2023-09-14-1111/

Zaman Damgası: Eylül 14, 2023

Zaman Damgası: Kasım 10, 2022

Plato tarafından yeniden yayınlandı

Dolanıklık ve yerel olmama arasındaki etkileşimi anlamak: Dolaşma teorisinin yeni bir dalını motive etmek ve geliştirmek

Spinor atomları yoluyla yerel Lorentz simetrisi ihlali için dolaşıklık ile geliştirilmiş test önerisi

Kuantum rastgele oracle modelinde hesapla ve karşılaştır programlarının kuantum kopya koruması

Beşgenlerde Bir Çift Ölçüm Yüzeyi Kodu

İyonik sözde potansiyeller kullanılarak pil malzemelerinin kuantum simülasyonu

Manyetik alt seviye popülasyonlarından kuantum dolaşıklığını araştırmak: spin sıkıştırma eşitsizliklerinin ötesinde

Periyodik olarak yenilenen kuantum termal makineler

Dolaşmış kubitleri simüle etmek için minimum iletişim maliyeti

PT simetrisine sahip Hermitian olmayan kuantum sistemlerinde sadakatin genel özellikleri

Sinyal vermeme sınırında kuantum korelasyonları: kendi kendini test etme ve daha fazlası

Tipiklikteki korelasyonlar ve kesin katalitik entropi varsayımına olumlu bir çözüm

Hakkımızda

Dikey Arama ve Ai

Platform

Bağlı Kal

Hesap