Fizikai iš Šveicarijos federalinio Lozanos technologijos instituto (EPFL) ir Kolumbijos universiteto
Straipsnyje, paskelbtame žurnale „Nature Quantum“Informacija, EPFL profesorius Giuseppe Carleo ir Kolumbijos universiteto magistrantė Matija Medvidovich rado būdą atlikti sudėtingus kvantinio skaičiavimo algoritmus tradiciniuose kompiuteriuose, o ne kvantiniuose.
Žinoma „kvantinė programinė įranga“Kaip kvantinis apytikslis optimizavimo algoritmas (QAOA) naudojamas sprendžiant klasikines matematikos optimizavimo problemas. Iš esmės tai yra būdas pasirinkti geriausią problemos sprendimą iš įvairių galimų sprendimų. Labai įdomu suprasti, kokias problemas gali efektyviai išspręsti kvantinis kompiuteris, o QAOA yra vienas iš labiausiai matomų kandidatų į tai “, - aiškino Carleo.
AI pirmą kartą buvo panaudotas kvantinėms klaidoms nustatyti
QAOA turi daug rėmėjų, įskaitant„Google“, kuri artimiausiu metu lažinsis dėl kvantinių technologijų ir kompiuterijos: 2019 m. Jie sukūrė „Sycamore“, 53 kbitų kvantinį procesorių, ir panaudojo jį užduočiai atlikti, kuri, jų manymu, užtruktų šiuolaikinį klasikinį superkompiuterį apie 10 000 USD. senas. „Sycamore“ tą pačią užduotį atliko per 200 sekundžių.
Naudodami įprastus kompiuterius, mokslininkai sukūrėmetodas, kuris gali apytiksliai imituoti tam tikros klasės algoritmų, žinomų kaip kintamieji kvantiniai algoritmai, elgesį, jie yra kvantinės sistemos mažiausios energijos būsenos arba „pagrindinės būsenos“ nustatymo metodai. QAOA yra vienas iš svarbių tokios kvantinių algoritmų šeimos pavyzdžių, kurie, pasak tyrėjų, yra vieni perspektyviausių kandidatų į „kvantinį pranašumą“ artimiausios ateities kompiuteriuose.
Metodas pagrįstas idėja, kadšiuolaikiniai mašinų mokymosi įrankiai gali būti naudojami kvantinio kompiuterio vidiniam veikimui lavinti ir imituoti. Pagrindinė šių modeliavimo priemonė yra neuroninio tinklo kvantinės būsenos - dirbtinis nervų tinklas, kurį „Carleo“ sukūrė 2016 m. Kartu su Mathias Troyer ir dabar pirmą kartą naudojamas QAOA modeliavime.
Skaityti daugiau:
Pažiūrėkite, kaip juodoji skylė pradeda naikinti žvaigždę
Didžiajame hadronų greitintuve buvo atrasta nauja dalelė
Karščio banga smarkiai ištirpdė Grenlandijos ledo sluoksnį