Perchè si parla tanto di supremazia quantistica? Cosa significa? Come mai i computer quantistici sono così tanto piu' veloci di un computer classico.
PRECISAZIONE sulla complessità:
-Grover è √n
-Shor è n³ (NON erroneamente come da me detto n²). Scusate.
