Fysikere fra Swiss Federal Institute of Technology Lausanne (EPFL) og Columbia University
I et papir publisert i tidsskriftet Nature QuantumInformasjon, EPFL -professor Giuseppe Carleo og kandidatstudent ved Columbia University Matija Medvidovich, har funnet en måte å utføre komplekse kvanteberegningsalgoritmer på tradisjonelle datamaskiner i stedet for kvante.
"Quantum -programvare" kjentHvordan Quantum Approximate Optimization Algorithm (QAOA) brukes til å løse klassiske optimaliseringsproblemer i matematikk. I utgangspunktet er det en måte å velge den beste løsningen på et problem fra en rekke mulige løsninger. Det er stor interesse for å forstå hvilke problemer som effektivt kan løses med en kvantemaskin, og QAOA er en av de mest synlige kandidatene for dette, ”forklarte Carleo.

AI har blitt brukt for første gang for å finne kvantefeil
QAOA har mange støttespillere, inkludertGoogle, som satser på kvanteteknologi og databehandling i nær fremtid: I 2019 opprettet de Sycamore, en 53-qubit kvanteprosessor, og brukte den til å fullføre en oppgave som de anslår vil ta en moderne klassisk superdatamaskin på rundt $ 10 000 år. gammel. Sycamore fullførte den samme oppgaven på 200 sekunder.
Ved hjelp av konvensjonelle datamaskiner har forskere utviklet segen metode som omtrent kan etterligne oppførselen til en spesiell klasse algoritmer kjent som variasjonskvantumalgoritmer, de er metoder for å bestemme den laveste energitilstanden, eller "grunntilstanden" i et kvantesystem. QAOA er et av de viktige eksemplene på en slik familie av kvantealgoritmer, som ifølge forskere er blant de mest lovende kandidatene for "kvantefordel" i datamaskiner i nær fremtid.
Tilnærmingen er basert på ideen om atmoderne maskinlæringsverktøy kan brukes til å trene og etterligne den indre virkningen av en kvantecomputer. Nøkkelverktøyet for disse simuleringene er Neural Network Quantum States, et kunstig neuralt nettverk som Carleo utviklet i 2016 med Mathias Troyer og nå brukes for første gang i QAOA -simulering.
Les mer:
Se hvordan et svart hull begynner å ødelegge en stjerne
Ny partikkel oppdaget på Large Hadron Collider
Hetebølge forårsaket massiv smelting av Grønlands is