D-Wave Two: differenze tra le versioni

Versione delle 21:55, 30 apr 2019

Versione attuale delle 10:31, 10 feb 2025

(11 versioni intermedie di 8 utenti non mostrate)

Riga 4:

|dimimmagine=

|didascalia=

|tipo= ComputerMacchina quantistico

|paese= Canada

|produttore= [[D-Wave Systems]]

Riga 43:

== Controversia sulle prestazioni ==

Un gruppo di ricercatori indipendenti ha calcolato che i computer D-Wave possono risolvere alcuni problemi 3600 volte più velocemente rispetto a un particolare software eseguito sui classici computer digitali.<ref name=MITreview>{{Cita news|cognome=Choi|nome=Charles|titolo=Google and NASA Launch Quantum Computing AI Lab|url=https://www.technologyreview.com/news/514846/google-and-nasa-launch-quantum-computing-ai-lab/|pubblicazione=MIT Technology Review|data=16 maggio 2013|urlmorto=sì|accesso=30 aprile 2019|dataarchivio=1 febbraio 2016|urlarchivio=https://web.archive.org/web/20160201064636/http://www.technologyreview.com/news/514846/google-and-nasa-launch-quantum-computing-ai-lab/}}</ref> Un altro ricercatore indipendente ha però calcolato che usando diversi software eseguiti su un computer digitale [[single core]] si può risolvere il medesimo problema con la stessa velocità se non più velocemente dei computer D-Wave (almeno 12,000 volte per il problema del Quadratic Assignment e tra uno e 50 volte più veloce per il problema Quadratic Unconstrained Binary Optimization)<ref name=D-Wave-comment-on-comparison-with-classical-computers>{{Cita web|url=http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers|titolo=D-Wave: comment on comparison with classical computers|data=10 giugno 2013|accesso=20 giugno 2013}}</ref>.

In un lavoro recentemente pubblicato da scienziati dell'ETH di [[Zurigo]], che avevano accesso ad un computer D-Wave a 128 qubit, si dimostra che un normale computer digitale lo surclassa di 15 volte applicando [[wikt:metaeuristica|metaeuristica]] (in particolare [[simulated annealing]]) al problema per risolvere il quale i computer D-Wave sono specificatamente progettati.<ref name=aaronson-truth>{{Cita web |autore=Scott Aaronson |data={{date|16 maggio 2013-05-16}} |titolo=D-Wave: Truth finally starts to emerge |url=http://www.scottaaronson.com/blog/?p=1400 }}</ref>

== Utilità ==

L'unità minima di D-wave è il qubit che, a differenza del bit che può assumere i valori 0 e 1, può anche esserne la sovrapposizione quantistica, permettendo di svolgere calcoli legati alla probabilità in tempi assai minori dei computer tradizionali. Se in futuro si realizzassero computer quantistici efficienti, gli attuali sistemi di criptazione basati su RSA dovranno cambiare poiché un computer quantistico può "romperne la chiave" in tempi inferiori rispetto ai computer tradizionali. Infatti i protocolli di cifratura a chiave asimmetrica, come ad es. l'[[RSA (crittografia)|RSA]], basano la propria sicurezza sulla difficoltà di fattorizzare grandi numeri in fattori primi o problemi equivalenti, cioè che si possono risolvere se si sanno fattorizzare velocemente grandi numeri. Questo è possibile su un computer quantistico di tipo circuitale grazie all'[[algoritmo di fattorizzazione di Shor]], ideato nel 1994, e in grado di fattorizzare i numeri in tempo polinomiale anziché esponenziale. Questo tipo di algoritmi è programmabile in modo naturale su un computer quantistico di tipo circuitale, mamentre solonon selo utilizzatoè a meno di un costo computazionale su un computer quantistico adiabatico come quello prodotto dalla D-Wave. I computer quantistici adiabatici sono invece più indicati per i problemi di ottimizzazione e che si possono ricondurre a problemi di minimizzazione <ref>[https://books.google.it/books?id=oKc0DwAAQBAJ&printsec=frontcover&hl=it#v=onepage&q&f=false ''Mente artificiale''], E. Prati, Cap. 3 I computer quantistici, EGEA (2017)</ref>
. Altre applicazioni pratiche sono: machine learning, [[riconoscimento vocale]] e di [[riconoscimento di immagini|immagini]].

== Funzionamento ==

D-Wave, essendo un computer quantistico, per funzionare usa le leggi controintuitive della fisica sub-atomica:

* [[Principio di sovrapposizione|Sovrapposizione di stati]]: il fenomeno quantistico che rende possibile ai qubit di rappresentare sia 0 che 1 contemporaneamente, rendendoli velocissimi nello svolgere calcoli legati a probabilità o a combinazioni;

* [[Entanglement quantistico]]: due sistemi fisici minuscoli (in questo caso i qubit), benché separati, continuano ad essere strettamente legati: una qualsiasi modifica effettuata al primo si applica anche al secondo istantaneamente. Questo principio, in realtà, non è ancora stato impiegato.

*Tunneling quantistico che consente di superare una [[barriera di potenziale]] attraversandola senza richiedere l'energia aggiuntiva che servirebbe per superarla.

== Commercializzazione ==