Shors algoritme

Astrid Bach Krabbe

Vejleder: Klaus Mølmer

Mandag den 17. november kl. 14.15
Fysisk Auditorium

Det, at udnytte aspekter ved kvantemekanikken til at udføre beregninger, er i sig selv et interessant koncept, men anvendeligheden af kvantecomputere afhænger af, at der findes algoritmer, som udnytter de kvantemekaniske egenskaber til at løse problemer mere effektivt end klassiske computere.
Et eksempel på en sådan algoritme er Shors algoritme, som kan udføre faktorisering langt hurtigere end den hurtigste, kendte klassiske algoritme, og de implikationer, som Shors algoritme stiller i sigte, har været med til at drive udviklingen af kvantecomputere.