Klasikinis kompiuteris išsprendė kvantinę problemą, kurią laikyta iššūkiu kvantiniam kompiuteriui
Kvantinės problemos sprendimas naudojant klasikinį kompiuterį
Pernai mokslininkai, naudodami D-Wave kvantinį anilatorių, teigė, kad tam tikra sudėtinga kvantinė simuliacija yra nepasiekiama klasikiniams kompiuteriams. Tačiau dabar Flatiron instituto fizikai parodė, kad tai nėra tiesa.
Tyrimo metodai ir rezultatai
Naudodami tensorinius tinklus kartu su įsitikinimų sklaidos algoritmu, sukurtu dar 1980-aisiais, mokslininkai atkūrė tuos pačius rezultatus naudodami klasikinę aparatūrą. Kai kurie skaičiavimai buvo atlikti net asmeniniu nešiojamuoju kompiuteriu.
Iššūkis buvo simuliuoti šimtus sąveikaujančių kvantinių bitų, išdėstytų sudėtingose 2D ir 3D gardelėse. Vietoj to, kad tiesiogiai saugotų neįtikėtinai didelę kvantinę bangų funkciją, tyrėjai ją suspaudė į daug efektyvesnę matematinę reprezentaciją.
Kvantinių ir klasikinių metodų sąveika
Šis darbas nesumenkina kvantinio skaičiavimo svarbos. Priešingai, jis kelia aukštesnę kartelę tam, kas laikoma kvantiniu pranašumu. Kiekvienas klasikinio algoritmo proveržis verčia kvantinę aparatūrą spręsti dar sudėtingesnes problemas. Tuo pačiu metu pažanga kvantiniame skaičiavime toliau įkvepia klasikinius metodus tapti išmanesniais.
