Mine sisu juurde

Kvant-masinõpe

Allikas: Vikipeedia

Kvant-masinõpe on kvantalgoritmide integreerimine masinõppeprogrammidesse. [1] [2] [3] [4] [5] [6] [7] [8]

Mõiste kõige levinum kasutusviis viitab masinõppe algoritmidele klassikaliste andmete analüüsimiseks, mida teostatakse kvantarvutis, st kvant-täiustatud masinõppes. [9] [10] [11] Kui masinõppe algoritme kasutatakse tohutute andmemahtude arvutamiseks, siis kvant-masinõpe kasutab kvantbitte ja kvantoperatsioone või spetsiaalseid kvantsüsteeme, et parandada programmi algoritmide arvutuskiirust ja andmete salvestamist. [12] See hõlmab hübriidmeetodeid, mis sisaldavad nii klassikalist kui ka kvanttöötlust, kus arvutuslikult keerulised alamprogrammid suunatakse kvantseadmesse. [13] [14] [15] Need tööd võivad olla olemuselt keerukamad ja kvantarvutis kiiremini täidetavad. [7] Lisaks saab kvantalgoritme kasutada kvantolekute analüüsimiseks klassikaliste andmete asemel. [16] [17]

Lisaks kvantarvutitele seostatakse mõistet "kvant-masinõpe" ka klassikaliste masinõppemeetoditega, mida rakendatakse kvantkatsetest (st masinõpe kvantsüsteemidest) genereeritud andmetel, näiteks kvantsüsteemi faasisiirete õppimises [18] või uute kvantkatsete loomises. [19] [20] [21]

Kvant-masinõpe laieneb ka teadusharru, mis uurib metodoloogilisi ja struktuurilisi sarnasusi teatud füüsiliste süsteemide ja õppesüsteemide, eelkõige närvivõrkude vahel. Näiteks on mõned kvantfüüsika matemaatilised ja numbrilised tehnikad rakendatavad klassikalises süvaõppes ja vastupidi. [22] [23]

Lisaks uurivad teadlased õppeteooria abstraktsemaid mõisteid seoses kvantinformatsiooniga, mida mõnikord nimetatakse "kvantõppe teooriaks". [24]

Neli erinevat lähenemisviisi kvantarvutite ja masinõppe distsipliinide ühendamiseks. [25] [26] Esimene täht viitab sellele, kas uuritav süsteem on klassikaline (C) või kvant (Q), teine täht aga määrab, kas kasutatakse klassikalist või kvantinfotöötlusseadet.

Masinõpe kvantarvutitega

[muuda | muuda lähteteksti]

Kvant-täiustatud masinõpe viitab kvantalgoritmidele, mis lahendavad masinõppe ülesandeid, parandades ja sageli kiirendades klassikalisi masinõppe tehnikaid. Sellised algoritmid nõuavad tavaliselt antud klassikalise andmestiku kodeerimist kvantarvutisse, et muuta see kvantteabe töötlemiseks kättesaadavaks. Seejärel rakendatakse kvantteabe töötlemise rutiine ja kvantarvutuse tulemus loetakse kvantsüsteemi mõõtmise teel ette. Näiteks on kvantbiti mõõtmise tulemus samaväärne binaarse klassifitseerimisülesande tulemusega. Kuigi paljud kvant-masinõppe algoritmide ettepanekud on endiselt puhtalt teoreetilised ja nõuavad täismahus universaalse kvantarvuti testimist, on teisi algoritme rakendatud väikesemahulistes või eriotstarbelistes kvantseadmetes.

Kvant-assotsiatiivsed mälud ja kvantmustrite tuvastamine

[muuda | muuda lähteteksti]

Assotsiatiivsed mälud (ehk sisu-aadressiga mälud) suudavad tuvastada salvestatud sisu, lähtudes selle sarnasuse mõõtmisest, mitte fikseeritud aadressidest, nagu muutmäludes. Seetõttu peavad nad suutma taastada nii mittetäielikke kui ka rikutud mustreid, kuna mustrituvastus on masinõppe oluline ülesanne.

Tüüpilised klassikalised assotsiatiivmälud talletavad p mustrit interaktsioonides (sünapsides), mis paiknevad võrgu n tehisneuronite vahel reaalsetes sümmeetrilistes energiamaatriksites. Kodeerimine on tehtud nii, et soovitud mustrid vastavad energiafunktsionaali lokaalsetele miinimumidele. Mustrite taastamine toimub, vähendades süsteemi kogutud energiat, alustades algsest konfiguratsioonist.

Kahjuks on klassikaliste assotsiatiivmälude võime piiratud ülekostvuse nähtusega. Kui salvestatakse liiga palju mustreid, tekivad eksimused, mis levivad kiiresti, põhjustades energia maastiku korratust ja muutes mustrite taastamise võimatuks. Salvestatavate mustrite arv on tavaliselt piiratud neuronite arvu lineaarse funktsiooniga, .

Kvant-assotsiatiivsed mälud [2] [3] [4] (oma lihtsaimas teostuses) salvestavad mustrid unitaarmaatriksisse , mis toimib n kvantbitist koosnevas Hilberti ruumis. Mustrite otsimine toimub, viies algse oleku unitaarse evolutsiooni abil superpositsiooni soovitud mustritega, kus tõenäosusjaotus on tipnenud sisendile kõige sarnasema mustri juures. Oma omaduste poolest on otsinguprotsess seega tõenäosuslik.

Kuna kvantassotsiatiivsed mäludes ei esine ülekostvust, ei teki neil kunagi vigaseid salvestusi. Vastavalt sellele on nende mahtuvus klassikalistest assotsiatiivmälu tüüpidest suurem. Unitaarmaatriksil parameetrit, mistõttu on võimalik realiseerida efektiivseid ja eksimustest vabu kvant-assotsiatiivseid mälusid, mis suudavad käsitleda mistahes polünoomset arvu mustreid.

Kvantbinaarne klassifikaator

[muuda | muuda lähteteksti]

Mustrikorraldus on masinõppe üks olulisi ülesandeid ning binaarne klassifikatsioon on üks tööriistu mustrite leidmiseks. Binaarset klassifikatsiooni kasutatakse juhendatud masinõppes ja juhendamata masinõppes. Kvant-masinõppes teisendatakse klassikalised bitid kvantbittideks ja kaardistatakse Hilberti ruumi; kvantbinaarne klassifikaator kasutab keerukate väärtustega andmeid, et ära kasutada Hilberti ruumi eeliseid.[27] [28] Kasutades ära kvantmehaanika omadusi, nagu superpositsioon, põimumine, interferents, annab kvantbinaarne klassifikaator lühikese aja jooksul täpseeid tulemusi.[29]

Klassikaline õpe, mida rakendatakse kvantprobleemide lahendamiseks

[muuda | muuda lähteteksti]

Mõiste "kvant-masinõpe" viitab mõnikord klassikalisele masinõppele, mida tehakse kvantsüsteemidest saadud andmete põhjal. Selle lihtne näide on kvantoleku tomograafia (Inglise Quantum state tomography), kus kvantolekut õpitakse mõõtmise teel. Muude rakenduste hulka kuuluvad ka Hamiltonlaste õppimine [30] ja kvantkatsete automaatne genereerimine. [19]

Skeptilisus

[muuda | muuda lähteteksti]

Masinõpe ei ole praegu mitte ainult uurimisvaldkond, vaid ka majanduslikult oluline ja kiiresti kasvav tööstusharu ning kvantarvuti on nii teoreetilise kui ka eksperimentaalse uurimistöö väljakujunenud valdkond, siis kvant-masinõpe jääb puhtalt teoreetiliseks õppevaldkonnaks. Katsed eksperimentaalselt demonstreerida kvant-masinõppe kontseptsioone on endiselt ebapiisavad. Lisaks on ennustamise etapis veel üks takistus, kuna kvantõppemudelite väljundid on oma olemuselt juhuslikud. See tekitab sageli märkimisväärseid kulusid, kuna tegeliku prognoosi saamiseks tuleb paljud kvantõppemudeli käitamised agregeerida.

Paljud juhtivad teadlased, kes panustavad laialdaselt kvant-masinõppe valdkonda, hoiatavad selle teema laiaulatusliku reklaami eest ja on väga vaoshoitud, kui neilt küsitakse selle praktilise kasutamise kohta lähitulevikus. Sophia Chen [31] kogus kokku mõned selle valdkonna tuntud teadlaste väited:

  • "Ma arvan, et me pole veel oma kodutööd teinud. See on äärmiselt uus teadusvaldkond," - füüsik Maria Schuld Kanadas asuvast kvantarvutite idufirmast Xanadu.
  • "Kui segate masinõpet kvantmehaanikaga, soositete liigselt elevust." [32] – Jacob Biamonte, kvantarvutuste teooriasse panustaja.
  • "Selleks, et väita, et kvant-masinõpe tegelikult töötab, tuleb teha palju rohkem tööd," - arvutiteadlane Iordanis Kerenidis, Silicon Valleys asuva kvantarvutite startupi QC Ware juht.
  • "Ma ei ole näinud ühtegi tõendit selle kohta, et on olemas mõtestatud [masinõppe] ülesanne, mille jaoks oleks mõttekas kasutada kvantarvutit, mitte klassikalist arvutit," - füüsik Ryan Sweke Berliini vabaülikoolist Saksamaal.

Vaata ka

[muuda | muuda lähteteksti]

Viited

[muuda | muuda lähteteksti]
  1. ↑ Ventura, Dan (2000). "Quantum Associative Memory". Information Sciences. 124 (1–4): 273–296. arXiv:quant-ph/9807053. DOI:10.1016/S0020-0255(99)00101-2.
  2. ↑ 2,0 2,1 Trugenberger, Carlo A. (2001). "Probabilistic Quantum Memories". Physical Review Letters. 87 (6): 067901. arXiv:quant-ph/0012100. Bibcode:2001PhRvL..87f7901T. DOI:10.1103/PhysRevLett.87.067901. PMID 11497863.
  3. ↑ 3,0 3,1 Trugenberger, Carlo A. (2002). "Quantum Pattern Recognition". Quantum Information Processing. 1 (6): 471–493. arXiv:quant-ph/0210176. Bibcode:2002QuIP....1..471T. DOI:10.1023/A:1024022632303.
  4. ↑ 4,0 4,1 Trugenberger, C. A. (19. detsember 2002). "Phase Transitions in Quantum Pattern Recognition". Physical Review Letters. 89 (27): 277903. arXiv:quant-ph/0204115. Bibcode:2002PhRvL..89A7903T. DOI:10.1103/physrevlett.89.277903. ISSN 0031-9007. PMID 12513243.
  5. ↑ Biamonte, Jacob; Wittek, Peter; Nicola, Pancotti; Rebentrost, Patrick; Wiebe, Nathan; Lloyd, Seth (2017). "Quantum machine learning". Nature. 549 (7671): 195–202. arXiv:1611.09347. Bibcode:2017Natur.549..195B. DOI:10.1038/nature23474. PMID 28905917.
  6. ↑ Schuld, Maria; Petruccione, Francesco (2018). Supervised Learning with Quantum Computers. Quantum Science and Technology. Bibcode:2018slqc.book.....S. DOI:10.1007/978-3-319-96424-9. ISBN 978-3-319-96423-2.
  7. ↑ 7,0 7,1 Schuld, Maria; Sinayskiy, Ilya; Petruccione, Francesco (2014). "An introduction to quantum machine learning". Contemporary Physics. 56 (2): 172–185. arXiv:1409.3097. Bibcode:2015ConPh..56..172S. CiteSeerX 10.1.1.740.5622. DOI:10.1080/00107514.2014.964942.
  8. ↑ Wittek, Peter (2014). Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press. ISBN 978-0-12-800953-6.
  9. ↑ Wiebe, Nathan; Kapoor, Ashish; Svore, Krysta (2014). "Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning". Quantum Information & Computation. 15 (3): 0318–0358. arXiv:1401.2142.
  10. ↑ Lloyd. "Quantum algorithms for supervised and unsupervised machine learning". {{cite journal}}: viitemall journal nõuab parameetrit |journal= (juhend)
  11. ↑ Yoo, Seokwon; Bang, Jeongho; Lee, Changhyoup; Lee, Jinhyoung (2014). "A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification". New Journal of Physics. 16 (10): 103014. arXiv:1303.6055. Bibcode:2014NJPh...16j3014Y. DOI:10.1088/1367-2630/16/10/103014.
  12. ↑ Schuld, Maria; Sinayskiy, Ilya; Petruccione, Francesco (15. oktoober 2014). "An introduction to quantum machine learning". Contemporary Physics (inglise). 56 (2): 172–185. arXiv:1409.3097. Bibcode:2015ConPh..56..172S. CiteSeerX 10.1.1.740.5622. DOI:10.1080/00107514.2014.964942. ISSN 0010-7514.
  13. ↑ Benedetti, Marcello; Realpe-Gómez, John; Biswas, Rupak; Perdomo-Ortiz, Alejandro (30. november 2017). "Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models". Physical Review X. 7 (4): 041052. arXiv:1609.02542. Bibcode:2017PhRvX...7d1052B. DOI:10.1103/PhysRevX.7.041052. ISSN 2160-3308.
  14. ↑ Farhi. "Classification with Quantum Neural Networks on Near Term Processors". {{cite journal}}: viitemall journal nõuab parameetrit |journal= (juhend)
  15. ↑ Schuld, Maria; Bocharov, Alex; Svore, Krysta; Wiebe, Nathan (2020). "Circuit-centric quantum classifiers". Physical Review A. 101 (3): 032308. arXiv:1804.00633. Bibcode:2020PhRvA.101c2308S. DOI:10.1103/PhysRevA.101.032308.
  16. ↑ Yu, Shang; Albarran-Arriagada, F.; Retamal, J. C.; Wang, Yi-Tao; Liu, Wei; Ke, Zhi-Jin; Meng, Yu; Li, Zhi-Peng; Tang, Jian-Shun (28. august 2018). "Reconstruction of a Photonic Qubit State with Quantum Reinforcement Learning". Advanced Quantum Technologies. 2 (7–8): 1800074. arXiv:1808.09241. DOI:10.1002/qute.201800074.
  17. ↑ Ghosh, Sanjib; Opala, A.; Matuszewski, M.; Paterek, T.; Liew, Timothy C. H. (2019). "Quantum reservoir processing". npj Quantum Information. 5: 35. arXiv:1811.10335. Bibcode:2019npjQI...5...35G. DOI:10.1038/s41534-019-0149-8.
  18. ↑ Huembeli, Patrick; Dauphin, Alexandre; Wittek, Peter (2018). "Identifying Quantum Phase Transitions with Adversarial Neural Networks". Physical Review B. 97 (13): 134109. arXiv:1710.08382. Bibcode:2018PhRvB..97m4109H. DOI:10.1103/PhysRevB.97.134109. ISSN 2469-9950.
  19. ↑ 19,0 19,1 Krenn, Mario (1. jaanuar 2016). "Automated Search for new Quantum Experiments". Physical Review Letters. 116 (9): 090405. arXiv:1509.02749. Bibcode:2016PhRvL.116i0405K. DOI:10.1103/PhysRevLett.116.090405. PMID 26991161.
  20. ↑ Knott, Paul (22. märts 2016). "A search algorithm for quantum state engineering and metrology". New Journal of Physics. 18 (7): 073033. arXiv:1511.05327. Bibcode:2016NJPh...18g3033K. DOI:10.1088/1367-2630/18/7/073033.
  21. ↑ Dunjko, Vedran; Briegel, Hans J (19. juuni 2018). "Machine learning & artificial intelligence in the quantum domain: a review of recent progress". Reports on Progress in Physics. 81 (7): 074001. arXiv:1709.02779. Bibcode:2018RPPh...81g4001D. DOI:10.1088/1361-6633/aab406. ISSN 0034-4885. PMID 29504942.
  22. ↑ Huggins, William; Patel, Piyush; Whaley, K. Birgitta; Stoudenmire, E. Miles (30. märts 2018). "Towards Quantum Machine Learning with Tensor Networks". Quantum Science and Technology. 4 (2): 024001. arXiv:1803.11537. DOI:10.1088/2058-9565/aaea94.
  23. ↑ Carleo, Giuseppe; Nomura, Yusuke; Imada, Masatoshi (26. veebruar 2018). "Constructing exact representations of quantum many-body systems with deep neural networks". Nature Communications. 9 (1): 5322. arXiv:1802.09558. Bibcode:2018NatCo...9.5322C. DOI:10.1038/s41467-018-07520-3. PMC 6294148. PMID 30552316.
  24. ↑ Sergioli, Giuseppe; Giuntini, Roberto; Freytes, Hector (9. mai 2019). "A new Quantum approach to binary classification". PLOS ONE. 14 (5): e0216224. Bibcode:2019PLoSO..1416224S. DOI:10.1371/journal.pone.0216224. PMC 6508868. PMID 31071129.
  25. ↑ Aïmeur, Esma; Brassard, Gilles; Gambs, Sébastien (7. juuni 2006). "Machine Learning in a Quantum World". Advances in Artificial Intelligence. Lecture Notes in Computer Science (inglise). Kd 4013. Lk 431–442. DOI:10.1007/11766247_37. ISBN 978-3-540-34628-9.
  26. ↑ Dunjko, Vedran; Taylor, Jacob M.; Briegel, Hans J. (20. september 2016). "Quantum-Enhanced Machine Learning". Physical Review Letters. 117 (13): 130501. arXiv:1610.08251. Bibcode:2016PhRvL.117m0501D. DOI:10.1103/PhysRevLett.117.130501. PMID 27715099.
  27. ↑ Park, Daniel K.; Blank, Carsten; Petruccione, Francesco (27. juuli 2020). "The theory of the quantum kernel-based binary classifier". Physics Letters A (inglise). 384 (21): 126422. arXiv:2004.03489. Bibcode:2020PhLA..38426422P. DOI:10.1016/j.physleta.2020.126422. ISSN 0375-9601.
  28. ↑ Yi, Teng; Wang, Jie; Xu, Fufang (1. august 2021). "Binary classification of single qubits using quantum machine learning method". Journal of Physics: Conference Series. 2006 (1): 012020. DOI:10.1088/1742-6596/2006/1/012020. ISSN 1742-6588.
  29. ↑ Maheshwari, Danyal; Sierra-Sosa, Daniel; Garcia-Zapirain, Begonya (2022). "Variational Quantum Classifier for Binary Classification: Real vs Synthetic Dataset". IEEE Access. 10: 3705–3715. Bibcode:2022IEEEA..10.3705M. DOI:10.1109/ACCESS.2021.3139323. ISSN 2169-3536.
  30. ↑ Cory, D. G.; Wiebe, Nathan; Ferrie, Christopher; Granade, Christopher E. (6. juuli 2012). "Robust Online Hamiltonian Learning". New Journal of Physics (inglise). 14 (10): 103013. arXiv:1207.1655. Bibcode:2012NJPh...14j3013G. DOI:10.1088/1367-2630/14/10/103013.
  31. ↑ "Can quantum machine learning move beyond its own hype?". Protocol (inglise). 4. mai 2020. Originaali arhiivikoopia seisuga 27. oktoober 2020. Vaadatud 27. oktoobril 2020.
  32. ↑ "Can quantum machine learning move beyond its own hype?". quantamagazine.org (inglise). 22. jaanuar 2018.
Pärit leheküljelt "https://et.wikipedia.org/w/index.php?title=Kvant-masinõpe&oldid=6789829"