Ph.D XXXVII

Supervisor: Carla Piazza

Phone: +39 0432 558457

Room: Rizzi A2 51 / A2 1111

Mail: romanello.riccardo@spes.uniud.it

Research Project

Complexity in Quantum Computing

The first idea of quantum computer is usually related to Richard Feynman. In order to overcome some theoretical limitations of classical computing he proposed to exploit the properties of quantum mechanics to obtain a faster computation model (i.e.: a quantum computer).

In my PhD I will mostly focus on the foundations of quantum computing, like Quantum Automata (the quantum counterpart of classic Finite Automata), Quantum Algorithms (for example Graphs encoding) and eventually in Quantum Machine Learning.

For what concerns Quantum Automata I already started working on it in my Master Thesis, proposing a new model of QFA based on Heisenberg Picture of Quantum Mechanics. The aim is to try to shed some light about the connections between this new model and already existing ones.

On the other hand, I’m also focusing in graph theory related to Quantum Computing. In this field the main goal is to understand how a data structure so useful and widely used in Classical Computing as graphs can be used efficiently in Quantum Computing.