🔎 Ricercare in modo efficiente un elemento all’interno di un insieme di dati è una operazione fondamentale e trasversale a moltissimo ambiti applicativi.

🕜 Classicamente, sappiamo che per cercare un elemento all’interno di un set di 220394 dati, nel peggiore dei casi, dovremo confrontare il nostro elemento con tutti i 220394 dati. In termini di complessità, il costo si dice essere “lineare” nel numero dei dati (i.e., O(N) con N numero di dati)

❓Ma cosa succede se utilizzassimo un algoritmo quantistico?

🤯 Beh, l’algoritmo quantistico riesce ad avere uno speedup quadratico rispetto a quella classico (i.e., O(√ N))!

👉🏻 In un certo senso, è come se l’algoritmo quantistico non avesse la necessità di fare tutti i confronti!

Come è possibile tutto questo?

📍 Per scoprirlo, ti aspettiamo al talk che si terrà Giovedì 7 Novembre in Aula G