Che cos'è un processore quantico?


8

Qualcuno ha allevato un "processore quantistico" o "calcolo quantistico" l'altro giorno. Che cos'è? In cosa differisce dai processori che stiamo usando?


1
Sembra che questi ragazzi conoscano la risposta> en.wikipedia.org/wiki/Quantum_computer

Risposte:


5

In poche parole: i processori ora funzionano con elettroni e quindi sono limitati dalla velocità della luce e da varie altre sfumature.

I processori quantistici sfruttano le proprietà delle particelle subatomiche (ad es. Entanglement quantistico o "azione spettrale a distanza" di Einstein) per superare alcuni di questi limiti e offrire un aumento potenzialmente esponenziale del potere.

In poche parole: sono molto, molto più veloci.


1
Non è del tutto corretto: sono molto più veloci, ma solo su un piccolo sottoinsieme di operazioni accessibili ai computer "convenzionali" . Ad esempio, craccare RSA è veloce, ma il rendering delle pagine HTML probabilmente non lo è affatto (se addirittura possibile ...).
whitequark,

Anche i computer quantistici sono ancora limitati dalla velocità della luce.
David Z,

4
Immagino che potrebbe essere più preciso affermare che sono massicciamente paralleli, piuttosto che "più veloci" in quanto tali ...
Brian Knoblauch,

@Brian: Sembra un modo decente per pensarci.
David Z,

+1 per una spiegazione molto concreta. Potrebbe non essere scientificamente accurato ma comunque utile per la persona media.
Torben Gundtofte-Bruun,


3

Josh K ha collegato ad alcune buone risorse che non sarebbe una cattiva idea che tu possa leggere. Credo che la maggior parte delle informazioni di Wikipedia su questi argomenti siano ragionevolmente accurate. Ma nel caso in cui non si potesse capire dai titoli dei collegamenti, il calcolo quantistico non è esattamente un argomento banale. Devi avere familiarità con un po 'di materiale di base (cioè la fisica quantistica) per dargli un senso.

Per una spiegazione un po 'meno tecnica (proveniente da qualcuno che ha studiato il calcolo quantistico in dettaglio), prova questo: nella meccanica quantistica, le proprietà delle particelle sono descritte da "stati quantistici" che consistono in una combinazione di "stati base". Ad esempio, gli elettroni hanno una rotazione (momento angolare), quindi si comportano come piccoli magneti. Mettili in un campo magnetico e puntano verso l'alto o verso il basso (bene, parallelamente o antiparallelo al campo). Nei normali computer (modello semplificato), è possibile scegliere tra 1 in basso e 0 in 0, quindi è possibile eseguire calcoli regolando i campi magnetici in modo da capovolgere gli elettroni su o giù come si desidera.

Ma in meccanica quantistica, gli elettroni non sono limitati a rilevare solo su o semplicemente giù; possono effettivamente avere una combinazione ( sovrapposizione ) di quei due stati, come metà su e metà giù allo stesso tempo . Potrebbe rappresentare un bit che funge sia da 1 che da 0. Si chiama qubit . Quando metti insieme più qubit (elettroni), puoi ottenere sovrapposizioni più complicate, come 11/10/00 o 110/101/011/001/000 o qualsiasi altra cosa, e se usi quelle nel giusto tipo di computer, è come eseguendo un algoritmo con 3 o 5 o comunque molti input contemporaneamente. Quindi qualsiasi algoritmo che richiede di eseguire la stessa operazione su molti diversi set di bit può essere enormemente accelerato dal calcolo quantistico. In pratica, si scopre che alcuni algoritmi del tempo esponenziale si trasformano in algoritmi del tempo polinomiale quando li si esegue su un computer quantistico.


"Quindi qualsiasi algoritmo che richiede di eseguire la stessa operazione su molti insiemi di bit diversi può essere enormemente accelerato dal calcolo quantistico." - questo non è esattamente vero. Certo, se riesci a preparare una sovrapposizione sugli ingressi, il computer quantistico può preparare la sovrapposizione appropriata sulle uscite, ma quando la misuri, ottieni solo una delle uscite, a caso. In realtà, gli algoritmi quantistici funzionano sfruttando la struttura per annullare le ampiezze ... non esiste un algoritmo esponenziale che può essere direttamente reso polinomiale (senza un nuovo algoritmo) su un computer quantistico.
ShreevatsaR,

@ShreevatsaR: Vero, credo di sbagliare leggermente. Quello che avevo in mente quando ho scritto questo erano algoritmi che elaborano un gran numero di input e li distillano in un'unica risposta.
David Z,

Persino "distillarli in un'unica risposta" non è possibile se non in circostanze speciali. (Ad esempio, se si desidera la somma di tutte le risposte, non esiste un modo noto di farlo.) Gli unici esempi noti in cui gli algoritmi quantistici sono migliori degli algoritmi classici funzionano sfruttando una struttura molto speciale , che solitamente coinvolge periodicità e trasformata di Fourier (ad es. factoring).
ShreevatsaR,

OK, cattiva scelta dei termini, ma quello che stai dicendo è quello che volevo dire.
David Z,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.