Description
L’informatica quantistica si chiede se risorse fisiche come sovrapposizione, interferenza ed entanglement permettano di costruire calcolatori più capaci di quelli tradizionali. Per alcune famiglie di problemi, tra cui la scomposizione in fattori, il logaritmo discreto e l’esplorazione di archivi non ordinati, la risposta è sì.
Il testo propone un’introduzione seria ma accessibile. Si comincia dal singolo qubit e dalla rappresentazione sulla sfera, si passa a più qubit con prodotto tensoriale ed entanglement, poi alle porte logiche e ai circuiti. Seguono gli algoritmi classici della disciplina, da Deutsch-Jozsa fino a Shor e Grover, e gli ostacoli che separano la teoria dalle macchine reali: rumore, canali, codici che correggono gli errori e modelli di calcolo diversi dal circuito.
Informatica Quantistica si rivolge a studenti di Informatica, Fisica, Matematica e Ingegneria. Propone più di cento esercizi con risultato, e un capitolo finale riporta le soluzioni dettagliate, utile per verificarsi e per un ripasso prima dell’esame.
Saldato l’ordine, si ricevono ePub, PDF o MOBI; formule e circuiti restano leggibili su tablet o computer.
