Quantum Computer Science

I 1990'erne blev det indset, at kvantefysik har nogle spektakulære anvendelser inden for datalogi. Denne bog er en kortfattet introduktion til kvanteberegning, der udvikler de grundlæggende elementer i denne nye gren af beregningsteori uden at antage nogen baggrund i fysik. Det begynder med en introduktion til kvanteteorien fra et datalogisk perspektiv. Det illustrerer kvanteberegningsmetoden med flere elementære eksempler på kvantehastighed, inden de går videre til de store applikationer: Shors factoringalgoritme Grovers søgealgoritme og kvantefejlkorrektion. Bogen henvender sig primært til dataloger, der ikke ved noget om kvanteteori, men vil også være af interesse for fysikere, der ønsker at lære teorien om kvanteberegning og videnskabsfilosoffer, der er interesseret i kvantefundamentale spørgsmål. Det udviklede sig i løbet af seks års undervisning i emnet til studerende og kandidatstuderende inden for datalogi, matematik, teknik og fysik ved Cornell University. Sprog: Engelsk