Informatica quantistica - Hype o Hyper? [chiuso]

Question

Di recente ho svolto ricerche sul quantum computing.

Vedremo questi nella nostra vita (mai?) (Il problema della correzione degli errori, per esempio, mi sembra irrisolvibile).

Answer 1

Solo guardando i risultati di un sito web, direi che non è così impossibile:

http://arstechnica.com/journals/science.ars/2008/03/28/encoding-more-than-one-bit-in-a-photon
http: //arstechnica.com/journals/science.ars/2008/10/28/scalable-quantum-computing-in-the-next-5-years
http://arstechnica.com/news.ars/post/ 20080729-finding-perso-qubits.html
http://arstechnica.com/news.ars/post/20080509-new-quantum-dot-logic-gates-a-step-towards-quantum-computers.html
http://arstechnica.com/ news.ars / post / 20080626-tridimensionale-qubit-on-the-way.html
http://arstechnica.com/news.ars/post/20080527-molecular-magnets-in-soap-bubbles-could-lead-to-quantum-ram.html

Per una panoramica più tecnica del perché non è così difficile come una volta, c'è una serie in quattro parti su computer quantistici autocorrettivi:
http://scienceblogs.com/pontiff/2008/08/selfcorrecting_quantum_compute.php

Answer 2

Io voto: Hype.

... ma spero di sbagliarmi.

Randy

Answer 3

È già qui, solo con usi molto limitati finora.

Answer 4

Il calcolo quantistico non è molto al di là dell'idea " idea " palcoscenico. Certo, possono moltiplicare due numeri interi a 2 bit, ma ci vogliono una dozzina di studenti laureati a settimana per prepararsi alla corsa e un'altra settimana per convalidare i risultati.

Probabilmente a lungo termine ha molte potenzialità, anche se potrebbe non essere mai abbastanza stabile per l'uso al di fuori di un supercomputer altamente controllato basato su laboratorio " ambiente.

A questo punto lo classificherei più come fisica che come informatica. In un certo senso, è come se Charles Babbage mettesse le mani su uno dei giornali di Michael Faraday e iniziasse a pensare forse, forse, un giorno, di poter usare l'elettromagnetismo come base per il calcolo.

Negli ultimi anni è stato scritto un discreto numero di Quantum Computing in Scientific American, in gran parte dagli stessi ricercatori primari: http://www.sciam.com

Answer 5

La correzione degli errori e la perdita di coerenza sono i grandi problemi nel calcolo quantistico, per quanto io capisco. Molte persone intelligenti stanno lavorando sodo per risolvere questi problemi, ma l'ultima volta che ho letto, sembrava che i requisiti di correzione degli errori potessero essere esponenziali rispetto al numero di qbit, il che toglie davvero i problemi di NP in un ! istantanea " attrazione del calcolo quantistico.

Answer 6

Il calcolo quantistico è uno strumento; è solo uno strumento troppo grezzo per avere qualsiasi tipo di applicazione utile in questo momento, ma chi lo sa.

Answer 7

Bene, posso riutilizzare la mia da un'altra domanda SO parola per parola. :)

Alcune risposte menzionano i computer quantistici come se fossero ancora lontani in futuro, ma mi permetto di dissentire.

C'erano vaghe menzioni sulla possibilità di computer quantistici negli anni '70 e '80 (vedi cronologia su Wikipedia ), tuttavia il primo "funzionante" Il computer quantistico NMR a 3 qubit è stato costruito nel 1998. Il campo è ancora agli inizi e quasi tutti i progressi sono ancora teorici e limitati al mondo accademico, ma nel 2007 la società chiamata D-Wave Systems ha presentato un prototipo di 16 qubit funzionanti e più tardi nel corso dell'anno un computer quantistico adiabatico a 28 qubit. Il loro sforzo è notevole poiché affermano che la loro tecnologia è commercialmente fattibile e scalabile. A partire dal 2010, hanno 7 rig, l'attuale generazione dei loro chip ha 128 qubit. Sembra che abbiano collaborato con Google per trovare problemi interessanti su cui testare il loro hardware.

Consiglio questo breve video di 24 minuti e articolo di Wikipedia su D-Wave per una rapida panoramica, e ci sono molte più risorse su questo blog scritto dal fondatore di D-Wave e CFO.