|PERRIELLO SIMONE||Cycle: XXXV |
Section: Computer Science and Engineering
Tutor: SILVANO CRISTINA
Advisor: PELOSI GERARDO Major Research topic
:Quantum Computing Algorithms: functional validation and performance assessmentAbstract:
The research activity will focus on the following topics: the development of new quantum algorithms, the analysis of their complexity, practical feasibility and scalability on the Quantum Learning Machine provided by AtoS, and applications of quantum techniques to problems in classical computer science and mathematics.
Currently, it is an open question if quantum heuristics can outperform classical approximation techniques. Aiming to advance the state-of-the-art, the investigation will start from the study of the Quantum Approximate Optimization Algorithms (QAOA), to efficiently solve combinatorial optimization problems with the aid of quantum computers.
Given the interest in the research community for quantum computer technologies, named Noisy Intermediate-Scale Quantum (NISQ), having 50 qubits or more and not equipped with fully developed error correction mechanisms, the said optimization algorithms will be tackled to fit also computations in the NISQ technology.
Finally, the quantification of the speed-up attainable in solving problems which remain computationally hard even with a quantum computer being available (e.g., problems characterizing cryptanalytic tasks, such as the subset sum problem), will be tackled.