Quantum Computer Science

Negli anni '90 ci si è resi conto che la fisica quantistica ha alcune applicazioni spettacolari in informatica. Questo libro è una concisa introduzione alla computazione quantistica che sviluppa gli elementi di base di questa nuova branca della teoria computazionale senza presupporre alcun background in fisica. Inizia con un'introduzione alla teoria quantistica dal punto di vista dell'informatica. Illustra l'approccio quantistico-computazionale con diversi esempi elementari di accelerazione quantistica prima di passare alle principali applicazioni: l'algoritmo di fattorizzazione di Shor, l'algoritmo di ricerca di Grover e la correzione degli errori quantistici. Il libro è destinato principalmente agli informatici che non sanno nulla della teoria quantistica, ma sarà anche di interesse per i fisici che vogliono imparare la teoria della computazione quantistica e per i filosofi della scienza interessati alle questioni fondamentali della quantistica. Si è evoluto durante sei anni di insegnamento della materia a studenti universitari e laureati in informatica, matematica, ingegneria e fisica presso la Cornell University. Lingua: Inglese