Negli anni '90 ci si rese conto che la fisica quantistica ha alcune applicazioni spettacolari nell'informatica. Questo libro è una concisa introduzione alla computazione quantistica, sviluppando gli elementi di base di questa nuova branca della teoria computazionale senza presupporre alcuna conoscenza di base della fisica. Inizia con un'introduzione alla teoria quantistica dal punto di vista informatico. Illustra l'approccio computazionale quantistico 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à interessante anche per i fisici che vogliono apprendere la teoria del calcolo quantistico 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.
caricamento...
