Från Rilpedia

Kvantdatorn är en än så länge hypotetisk dator som använder kvantmekanik för att utföra beräkningar många tiopotenser snabbare än dagens datorer. Dock gäller detta bara vissa typer av problem. För generella beräkningar är kvantdatorer antagligen långsammare än dagens datorer.

Kvantbitar. Den grundläggande enheten i kvantdatorer är kvantbiten eller "qubit". Dessa dataenheter kan anta värdena noll (0), ett (1) eller ett supervärde som är både noll och ett på samma gång. Den största utmaningen vid konstruktionen av kvantdatorn är att utveckla ett system som kan läsa av eller förändra kvantbitarnas tillstånd, så att rätt "svar" kan avläsas.

Kvantalgoritmer. En kvantdator kan i princip göra allt en vanlig dator kan göra. För att utnyttja de speciella egenskaperna hos kvantdatorn krävs dock speciella beräkningsmetoder (algoritmer). Exempel på sådana algoritmer som utvecklats är Shor's algoritm för faktorisering av primtal, samt sök- och sorteringsalgoritmer.

Kvantdatorer har förekommit i en del science fiction-litteratur, som exempelvis boken Nyaga av Peter Nilsson.

I februari 2007 höll den kanadensiska företaget D-Wave en demonstration av vad de hävdade vara en kvantdator, som skulle bestå av en 16-qubits supraledande adiabatisk kvantprocessor.^[1] D-Wave har inte släppt några detaljer om sin kvantdator och många experter har uttryckt skepsis.^[2]

Referenser

1. ↑ Comment on D-Wave av David Deutsch
2. ↑ Jason Pontin (2007). ”A Giant Leap Forward in Computing? Maybe Not”. The New York Times Company. http://www.nytimes.com/2007/04/08/business/yourmoney/08slip.html?pagewanted=1&ei=5088&en=571f33b3b7cd5684&ex=1333684800&partner=rssnyt&emc=rss. Läst 2007-04-08.