Corso di dottorato: Quantum Computing
Dipartimento di Informatica, Università di Verona
____________________________________
I Parte (16 ore)
Docente: Andrea Masini
Orario:
- 29 gennaio, 5,12,19 febbraio, dalle ore 10 alle ore 13 (3 ore ogni venerdì)
- 26 febbraio, dalle ore 9 alle ore 13 (4 ore)
Programma
1) principi base di meccanica quantistica;
2) spazi di Hilbert;
3) i postulati della meccanica quantistica;
4) circuiti quantistici;
5) famiglie uniformi di circuiti quantistici;
6) le macchine di Turing quantistiche e loro relazione con le famiglie di circuiti;
7) le classi di complessità ZQP, BQP, EQP;
__________________________________
II Parte (4 ore)
Docente: Alessandra Di Pierro
Orario: 4 marzo (4 ore)
Programma
Computazione quantistica topologica
1. Anioni e sistemi topologici
2. Computazione quantistica con anioni
3. Simulazione di anioni con circuiti quantistici
4. Anioni di Fibonacci
5. Simulazione di un circuito quantistico con gli anioni di Fibonacci
___________________________________
Riferimenti bibliografici
I parte
1. Spazi di Hilbert
S. Roman. Advanced linear algebra, volume 135 of Graduate Texts in Mathematics.
Springer, New York, third edition, 2008
2. Quantum computing ed elementi di meccanica quantistica
H. Nishimura and M. Ozawa. Computational complexity of uniform quantum circuit
families and quantum turing machines. Theor. Comput. Sci., 276(1-2):147–181, 2002.
M. Ozawa and H. Nishimura. Local transition functions of quantum Turing machines.
Theor. Inform. Appl., 34(5):379–402, 2000.
Yao, A. (1993). Quantum Circuit Complexity. Proc. 34th Annual Symposium on
Foundations of Computer Science, 352–360. IEEE
Michael A. Nielsen and Isaac L. Chuang. Quantum computation and quantum
information. Cambridge University Press, Cambridge, 2000
Phillip Kaye, Raymond Laflamme, and Michele Mosca. An introduction to quantum
computing. Oxford University Press, Oxford, 2007.
II parte
Introduction to Topological Quantum Computation , Jiannis K. Pachos, Cambridge
University Press, 2012 (available at http://quince.leeds.ac.uk/~phyjkp/Files/IntroTQC.pdf)
Notes from John Preskill course on Quantum Computation (pdf available as Chapter 9 at
http://www.theory.caltech.edu/people/preskill/ph229/)
