Scientific American har en bra översikt av vad en kvantdator är och varför den skulle kunna revolutionera möjligheterna att lösa en viss typ av problem. Dagens generation av kryptosystem bygger på matematiska envägsfunktioner.
Till exempel att det är enkelt att multiplicera två primtal (p och q), men väldigt svårt att ta reda på vilka de två faktorerna är om man känner till produkten (p * q). Med vanliga datorer måste man systematiskt försöka dividera med ett tal i taget. Med en kvantdator hoppas man att kunna prova alla tal samtidigt.
Scientific American: "In a quantum computer, the information is represented by physical states that are sufficiently microscopic and isolated so that they obey the laws of quantum mechanics. [...] A normal coin can be placed on a table to show either heads or tails, reflecting the fact that the bit it represents must be valued at either 1 or 0. In contrast, the laws of quantum mechanics allow our quantum coins to show both heads and tails at once [...] This ability comes with the important provision that when we actually measure the orientation of a coin, it will make the choice between the two states."
Kommer man någonsin att kunna konstruera en sådan mackapär? Hitintills verkar det mest vara en teoretisk fantasi. Men vem vet. Det man kan vara säker på är att det skulle göra dagens asymetriska kryptosystem (med publika nycklar) totalt värdelösa, och ge en väldig makt till den som lyckas först.
Mera information
Scientific American: What makes a quantum computer so different (and so much faster) than a conventional computer?
Det går bara att lämna kommentarer och trackbacks till inlägg som publicerats de senaste 30 dagarna. Jag har tyvärr tvingats införa denna begränsning för att minska mängden reklam-kommentarer.
• 
