Virtuell kvantdator?

Är det möjligt månne att göra ett datorprogram i en vanlig dator som simulerar en kvantdator?

Det kommer givetvis att gå men det är ganska meningslöst eftersom den givetvis kommer att bli mycket långsam och inte ha några av kvantdatorns fördelar.

http://www.enyo.de/libquantum/

Vilka av fördelarna går man miste om?

Den borde väl kunna göras pytte-pytte liten och snabb som hulda självt. Finns säkert fler hypotetiska fördelar.

Alla. Hela poängen med en kvantdator är ju att utnyttja kvantmekaniska effekter som ihoptrassling av kvanttillstånd för att reducera tiden som krävs för att genomföra vissa typer av beräkningar. Ska du simulera kvantdatorn kommer det gå minst lika långsamt som en vanlig dator eftersom det som går "direkt" genom en "mätning" i en kvantdator måste beräknas explicit.

Har ingen direkt koll på hur väl man har specat hur en kvantdator skall fungera, men det kan ju vara intressant att kunna implementera algoritmer specialiserade för kvantdatorer för att kunna testa dom och utvärdera på ett ungefär hur väl dom kommer prestera.

Jo, jag bara menade att den inte har några fördelar som fungerande dator men som forskningsverktyg finns det givetvis en poäng med att simulera en kvantdator.

Man en DNA-dator borde väl gå att simulera? Den ska ju ha en nästan lika bra kapacitet som en kvantdator och att simulera DNA-bitarna A T C G kan väl inte vara så svårt?

Samma sak gäller säkerligen även där, går säkert att göra ett program som simulerar en DNA-dator (förutsatt att det är specat hur en sådan verkligen ska fungera, har ingen koll), men det är ju fortfarande din vanliga dator som sätter gränserna för hur fort det går så du tjänar inget hastighetsmässigt på det.

Eftersom att en vanlig pc är turingkomplett så kan du simulera vilken datateknik som helst på den teoretiskt sett.
Lite kuriosa: http://en.wikipedia.org/wiki/Turing_completeness

Blir lite förvirrad.
Är en kvantdator ekvivalent med en universell Turingmaskin?
Betyder inte det att man kan beskriva kvantsystem klassiskt, vilket inte går under ganska generella antaganten.