211service.com
D-Wave saltuaria
D-Wave, una startup di Burnaby, nella Columbia Britannica, afferma di aver dimostrato un prototipo funzionante di quello che si dice diventerà il primo computer quantistico commercialmente valido al mondo. Ma come ammettono anche i suoi sostenitori, l'azienda ha un grave problema di credibilità nella comunità scientifica (vedi Cavalcare D-Wave ). Guardando le sue affermazioni, penso che sia utile porre tre domande.
Innanzitutto, cosa ha effettivamente costruito D-Wave? In secondo luogo, anche se D-Wave ha costruito un computer quantistico, esiste una possibilità realistica di scalarlo fino a centinaia o migliaia di bit quantistici (o qubit) in pochi anni, come D-Wave ha ripetutamente promesso che farà, e quanto sarebbe necessario per risolvere eventuali problemi pratici? Infine, se D-Wave ha realizzato un dispositivo scalabile, quali problemi può risolvere più rapidamente dei computer esistenti?
Questa storia faceva parte del nostro numero di maggio 2008
- Vedi il resto del problema
- sottoscrivi
I fisici tendono a dubitare delle affermazioni di D-Wave perché non ha presentato prove convincenti che il suo attuale dispositivo sia quantomeccanico. Per quanto ne sa qualsiasi estraneo, tutto ciò che D-Wave ha prodotto è un computer classico estremamente costoso e inefficiente con un totale di 28 bit. Per sua stessa ammissione, D-Wave non ha ancora dimostrato l'entanglement quantistico nemmeno tra due qubit. (L'entanglement è una forma quantistica di correlazione tra due o più qubit; tutte le parti concordano sul fatto che sia un requisito non negoziabile per il calcolo quantistico.)
Tra gli scienziati informatici, un'altra fonte di scetticismo è che D-Wave ha fuorviato il pubblico su ciò che i computer quantistici potrebbero essere in grado di fare se li avessimo. In particolare, i materiali pubblicitari di D-Wave parlano sprezzantemente dell'uso della sua macchina per risolvere i cosiddetti problemi NP-completi. Questi problemi (di cui l'esempio più noto riguarda la determinazione del percorso più breve per un venditore ambulante che visita un certo numero di città) sono importanti perché sono comuni e si pensa che oggi siano intrattabili per qualsiasi computer. Tuttavia, quasi tutti gli informatici credono anche che questi problemi non possano essere risolti in modo efficiente utilizzando un computer quantistico. Non abbiamo prove valide che i computer quantistici, di D-Wave o di chiunque altro, possano trovare soluzioni anche approssimate molto più velocemente di un computer classico in casi di interesse pratico.
Sia chiaro: penso che i computer quantistici siano possibili in linea di principio e che l'approccio di D-Wave potrebbe persino portarci lì. Ho anche incontrato persone di D‑Wave; Non credo siano frodi. Ma essendo la capacità umana di autoinganno ciò che è, gli scienziati si addestrano a cercare le bandiere rosse e D-Wave è praticamente una fabbrica di bandiere rosse.
Scott Aaronson è un assistente professore presso il Dipartimento di Ingegneria Elettrica e Informatica del MIT.