Length: 10 hours - 2 cfu
Abstract
This short course aims to present the “main ingredients” of Quantum Computing, by focusing on computers with a finite amount of memory. Beside having meaningful applications and strong theoretical bases in Finite Automata Theory, such “simple” computational devices enable either to gently grasp the essence of the Quantum Computational Paradigm and offer a theoretically sound model which has been physically implemented in our laboratories by photonic technology. The course will cover both theoretical and practical issues of the topic.
https://cmereghettifmqcdtp.ariel.ctu.unimi.it/v5/home/Default.aspx
Main Topics
- Basics of formal language and computation theory
- From finite memory computation to finite state automata
- Paradigms of finite memory computation, strength, and weakness:
- Deterministic automata
- Nondeterministic automata
- Probabilistic automata
- Quantum automata
- Finite state automata and their hardware size
- Different paradigms hardware benchmarking
- Basic elements of quantum optics:
- Quantum formalism (brief review)
- Optical states
- Beam splitters
- Rotator of polarization and polarizers
- Photon detectors
- Experimental realization of finite state automata
BIbligraphical Resources
- Slides, handouts, notes, and papers available at the Ariel course site (to be activated soon).
- M.A. Nielsen, I.L. Chuang. Quantum Computation and Quantum Information. Cambridge, 2010.
- Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2006.
- A. Candeloro, C. Mereghetti, B. Palano, S. Cialdi, M.G.A. Paris, S. Olivares. An enhanced photonic quantum finite automaton. Applied Sciences, 11(18):8768, 2021.
- C. Mereghetti, B. Palano, S. Cialdi, V. Vento, M.G.A. Paris, S. Olivares. Photonic realization of a quantum finite automaton. Physical Review Research, 2(1), 013089, 2020.
- C. Mereghetti, B. Palano. Guest Column: Quantum Finite Automata: From Theory to Practice. ACM SIGACT News, 52(3):38-59, 2021.
- S. Olivares. Introduction to generation, manipulation and characterization of optical quantum states, Physics Letters A, 418, 127720, 2021.
Dates & Venue
| Giorni | Aula | Orario |
| 23/05/2022 | Meeting Room 6° floor- Via Celoria 18 - 20133 Milan | 10:30-13:00 |
| 24/05/2022 | Meeting Room 6° floor- Via Celoria 18 - 20133 Milan | 10:30-13:00 |
| 30/05/2022 | Meeting Room 6° floor- Via Celoria 18 - 20133 Milan | 10:30-13:00 |
| 31/05/2022 | Meeting Room 6° floor- Via Celoria 18 - 20133 Milan | 10:30-13:00 |