Hva er en kvantealgoritme?

En kvantealgoritme er et sett med datamaskininstruksjoner for å analysere problemer som ikke er basert på klassiske matematiske eller probabilistiske beregninger, men i stedet bruker den unike naturen til kvante virkeligheten der en enkelt bit av data kan representere to motstridende verdier, for eksempel begge en enog en null i binær logikk.I strengeste forstand krever en kvantealgoritme en kvante datamaskin for å fungere, som ikke eksisterer i noen produsert form fra 2011. Teoretisk informatikk har imidlertid i det minste opprettet analoger til ekte kvantealgoritmberegning fra og med 2011, med eksempler sliksom Deutsch, Shor og Grover-algoritmene.

Deutsch Quantum-algoritmen ble oppfunnet i 1985 og oppkalt etter den israelske britiske fysikeren David Deutsch som jobber ved Oxford University i Storbritannia.Deutschs -algoritmen, som de fleste sett med datamaskininstruksjoner i kvanteberegning, er verdsatt for deres evne til å fungere som en slags snarvei til prosesseringsproblemer og derfor problemløsing på mikrochip -nivå.I standard sannsynlighetsberegning må alle mulige tilstander for løsninger på problemer gis en distribusjonsverdi og beregninger utføres på dem alle for å bestemme hvilken respons eller verdi som har den høyeste sannsynligheten for å være riktig.I kvanteberegning ved bruk av Deutsch -algoritmen kombineres enhver mulig løsningstilstand til det som er kjent som en enhetsvektor som beveger seg mot en spesifikk type løsning eller tilstandstransformasjon.Dette er avhengig av et prinsipp kjent som Quantum Superposition som brukt på matematikk, der løsninger på problemer forventes å eksistere i alle mulige tilstander samtidig, i hovedsak eliminere behovet for langvarig probabilistisk logikkbehandling.

Shor og Grover Quantum Algoritms fungerer på lignende måte, men er designet for spesifikke typer datamaskinbehandling.SHOR -algoritmen brukes til matematisk factoring, og Grover -algoritmen for å søke etter meningsfulle data i enten datastyrte lister eller databaser som mangler en definerbar struktur.Selv om begge algoritmer kjøres på klassiske datasystemer som gjør standardbehandlingstyper, har designen deres vist seg å være langt overlegen klassisk sannsynlighetsbaserte algoritmer for de samme typene oppgaver.SHORS -algoritmen er eksponentielt raskere og grovers er kvadratisk raskere, eller av en kvadratverdi raskere enn standard databehandlingsmetodikk.Shor Quantum-algoritmen er oppkalt etter Peter Shor, en amerikansk professor i matematikk som utviklet den i 1994, og Grover Quantum-algoritmen er oppkalt etter Lov Grover, en indisk-amerikansk dataforsker som utviklet den i 1996.

En av de unikeAspekter ved kvanteberegning er at beregninger ikke er basert på diskrete verdier som kan vilkårlig skilles ut, men i stedet eksisterer i en tilstand av kvanteforviklinger.Standardverdiene i en beregning angir en superposisjonstilstand der de alle manipuleres eksponentielt som amplituder eller verdiområder, og hver bit eller quit av informasjon sies å være viklet med hverandre.Dette gjør hvert datapunkt gjensidig avhengig og ikke en diskret verdi som i tradisjonell databehandling, som er grunnlaget for hvordan kvantealgoritmer kan være så mye raskere ved å behandle data enn tradisjonelle algoritmer er.