Kvantecomputeren og dens beregningsmetoder
Ulrik L. Andersen, Jonatan Bohr Brask, Jonas Schou Neergaard-Nielsen
Denne artikel præsenterer tre hovedmodeller for kvanteberegning: den gate-baserede, den målebaserede og den adiabatiske. Gennem illustrative eksempler diskuteres, hvordan kvantecomputere kan udnytte kvantemekaniske principper til at opnå beregningsmæssige fordele – herunder eksponentiel speedup i visse algoritmer. Artiklen giver også et overblik over kvantefejlkorrigerende koder og betydningen af koherenstid og kontrolnøjagtighed for implementeringen. Især fremhæves forskellen på kvante- og klassisk beregning som et spørgsmål om kompleksitetsteoretisk klasse, ikke blot teknisk hastighed.
KVANT•Dec 1, 2023•0 citations