14 Marzo 2022 - evento in presenza
TITOLO DEL TALK: Computer quantistici e complessità
ABSTRACT: La fisica quantistica è in grado di fare previsioni molto accurate, ma è controintuitiva, in particolare perché per gli stati fisici vale il principio di sovrapposizione, che consente di costruire (molti) nuovi stati a partire da stati elementari.
Per esempio, se un computer classico si basa sui bit (che prendono i valori 0 oppure 1) un computer quantistico utilizza i "qubit", che utilizzano stati "sovrapposizione" di 0 ed 1. Questo conduce al concetto di parallelismo quantistico e rende possibile un enorme velocità di calcolo, insieme a prestazioni inconcepibili per una macchina classica.
Analizziamo il concetto di complessità computazionale e ne valutiamo portata ed applicazioni, alla luce delle più moderne tecnologie e tecniche di indagine, dai supercomputer al machine learning.
Per esempio, se un computer classico si basa sui bit (che prendono i valori 0 oppure 1) un computer quantistico utilizza i "qubit", che utilizzano stati "sovrapposizione" di 0 ed 1. Questo conduce al concetto di parallelismo quantistico e rende possibile un enorme velocità di calcolo, insieme a prestazioni inconcepibili per una macchina classica.
Analizziamo il concetto di complessità computazionale e ne valutiamo portata ed applicazioni, alla luce delle più moderne tecnologie e tecniche di indagine, dai supercomputer al machine learning.
RELATORE: Prof. Saverio Pascazio