Il vantaggio quantistico non nasce dal fatto che i computer quantistici āvanno piĆ¹ velociā in senso classico, ma dal fatto che usano proprietĆ fisiche che non esistono nei sistemi classici...
- texservice13
- 16 set 2025
- Tempo di lettura: 1 min
Come per esempio:
Sovrapposizione: un qubit puĆ² rappresentare simultaneamente 0 e 1 (con certe ampiezze).ā permette di esplorare molte possibilitĆ in parallelo.
Entanglement: gli stati di piĆ¹ qubit possono essere correlati non localmente.ā usato per creare vincoli globali tra soluzioni (utile in ottimizzazione, simulazioni fisiche, crittografia quantistica).
Interferenza: le ampiezze quantistiche possono sommarsi o cancellarsi.ā ĆØ il ātruccoā che fa emergere la soluzione (Grover, Shor, QFT, algoritmi HHL).
Misurazione probabilistica: non ottieni direttamente tutti i risultati della sovrapposizione, ma puoi progettare lāalgoritmo affinchĆ© la soluzione corretta sia quella con probabilitĆ piĆ¹ alta al momento della misura.
Ma allora quali sono il tipi di problemi che beneficiano di queste proprietĆ ?
Problemi di struttura nascosta, come per esempio : periodi, simmetrie, trasformate (Shor, algoritmi basati su Fourier quantistica).
Problemi di ricerca non strutturata; per esempio trovare un ago in un pagliaio (Grover).
ottimizzazione combinatoria: TSP, max-cut, scheduling ā con algoritmi tipo QAOA, annealing quantistico.
Simulazione di sistemi quantistici(chimica, fisica dei materiali) ā perchĆ© i sistemi quantistici sono naturalmente difficili da simulare classicamente.
Algebra lineare e machine learning, come HHL per sistemi lineari, quantum PCA, quantum SVM ā ancora molto sperimentali.
In sintesi Un algoritmo quantistico ha senso solo se riesce a sfruttare almeno una di queste proprietĆ fisicheĀ (sovrapposizione, entanglement, interferenza); se il problema non ha una struttura che si presta a questo, allora il calcolo quantistico non offre vantaggi rispetto al classico.