Perché è più difficile costruire computer quantistici rispetto ai computer classici?


31

È perché non sappiamo esattamente come creare computer quantistici (e come devono funzionare), o sappiamo come crearlo in teoria, ma non abbiamo gli strumenti per eseguirlo nella pratica? È un mix dei due precedenti? Qualche altro motivo?


Perché è più difficile costruire una GPU che costruire una CPU? Stessa differenza. Un computer Quantum non è un computer autonomo. È un coprocessore per un computer host, proprio come la tua GPU è all'interno del tuo PC attuale. I due video che iniziano su youtu.be/PN7mPYcWFKg sono molto penetranti per i principianti come noi.
Mark Jeronimus l'

2
@MarkJeronimus non è la stessa differenza. Una GPU è fondamentalmente un sacco di CPU molto semplici che funzionano in parallelo. Ha una stretta restrizione sul modo in cui è possibile eseguire l'accesso alla memoria ecc., Ma ciò rende più difficile programmare , non costruire.
leftaroundabout

3
I computer classici non si rompono se li guardi.
Segna l'

@leftaroundabout Non è la stessa differenza ora , ma direi che lo era con i primissimi acceleratori 3D (e in una certa misura, persino con il rendering di software 3D). Una grande parte del problema è semplicemente esplorare nuove tecnologie, dovendo sviluppare tutti i nuovi strumenti e approcci. Una volta che qualcuno ha trovato un buon modo per realizzare acceleratori 3D, è diventato molto più "banale" (anche se tieni presente che la maggior parte dei produttori di acceleratori 3D sono ormai fuori mercato). Certo, il "computer quantistico" è una sfida ancora più grande (richiede strumenti e approcci molto più completamente nuovi), ma non è fondamentalmente diverso
Luaan,

1
I due sono così diversi da non poter essere paragonati. È più difficile da costruire perché è molto più nuovo e molto più complicato. Entrambi chiamati "computer" non significano che siano di natura comparabile.
Albero

Risposte:


34

Sappiamo esattamente, in teoria, come costruire un computer quantistico. Ma ciò è intrinsecamente più difficile che costruire un computer classico.

In un computer classico, non è necessario utilizzare una singola particella per codificare i bit. Invece, potresti dire che qualcosa di meno di un miliardo di elettroni è uno 0 e qualcosa di più di questo è un 1, e miri, per esempio, a due miliardi di elettroni a codificare normalmente un 1. Questo ti rende intrinsecamente tollerante ai guasti: anche se ci sono centinaia di milioni di elettroni in più o in meno del previsto, otterrai comunque la classificazione corretta come 0 o 1 digitale.

In un computer quantistico, questo trucco non è possibile a causa del teorema di non clonazione: non è possibile impiegare banalmente più di una particella per codificare un qubit (bit quantico). Invece, devi far funzionare tutte le tue porte così bene che non sono solo accurate al livello della singola particella, ma anche a una piccola frazione di quanto agiscono su una singola particella (alla cosiddetta soglia di correzione dell'errore quantico). Questo è molto più impegnativo che rendere precisi i gate entro centinaia di milioni di elettroni.

Nel frattempo abbiamo gli strumenti per, a malapena, realizzare computer quantistici con il livello di precisione richiesto. Ma nessuno è ancora riuscito a crearne uno grande, il che significa che può operare con precisione sulle forse centinaia di migliaia di qubit fisici necessari per implementare un centinaio di qubit logici per poi essere innegabilmente nel regno in cui batte il computer quantistico computer classici a problemi selezionati (supremazia quantistica).


Bene ... c'è D-Wave . Il sistema 2000Q ha 2000 qubit e sta decisamente superando i sistemi classici su algoritmi con implementazioni quantistiche efficienti. Stanno aumentando le capacità abbastanza rapidamente - mi aspetto un sistema di qubit di nuova generazione da 4000 entro 12 mesi.
J ...

1
I circuiti replicati stanno ancora clonando? Cosa ti impedisce di avere circuiti parrallel con input copiati? Non puoi usare il voto per aumentare la solidità di tali sistemi?
dall'11

2
@snb Non si ridimensiona. Il problema è che man mano che vai "più in profondità" con le porte, hai bisogno di circuiti sempre più replicati per ottenere la stessa precisione. Ma tieni presente che i calcoli sui computer quantistici al giorno d'oggi di solito vengono eseguiti più volte. Nel complesso, c'è una ragione per cui siamo così interessati a problemi difficili da risolvere, ma facili da verificare: puoi usare un computer quantistico per provare il problema e verificare il risultato con un computer classico. Continua a ripetere fino a quando non saranno d'accordo :)
Luaan,

11

Ci sono molte ragioni, sia in teoria che in implementazione, che rendono i computer quantistici molto più difficili da costruire.

Il più semplice potrebbe essere questo: mentre è facile costruire macchine che mostrano un comportamento classico, le dimostrazioni del comportamento quantico richiedono macchine veramente fredde e controllate con precisione. Le condizioni termodinamiche del regime quantistico sono di difficile accesso. Quando finalmente realizziamo un sistema quantistico, è difficile tenerlo isolato dall'ambiente che cerca di declinarlo e renderlo di nuovo classico.

La scalabilità è un grosso problema. Più grande è il nostro computer, più difficile è mantenere quantico. I fenomeni che promettono di rendere davvero potenti i computer quantistici, come l'entanglement, richiedono che i qubit possano interagire tra loro in modo controllato. Le architetture che consentono questo controllo sono difficili da progettare e difficili da ridimensionare. Nessuno è d'accordo su un design!

Come sottolinea @pyramids, le strategie che usiamo per correggere gli errori nelle macchine classiche di solito prevedono la clonazione di informazioni, che è vietata dalla teoria dell'informazione quantistica. Mentre abbiamo alcune strategie per mitigare gli errori in modi quantistici intelligenti, richiedono che i qubit siano già abbastanza privi di rumore e che ne abbiamo molti. Se non riusciamo a migliorare la nostra ingegneria oltre qualche soglia, non possiamo applicare queste strategie - peggiorano le cose!


Inoltre notevole: il motivo per cui utilizziamo i sistemi digitali è che le piccole variazioni degli ingressi e delle uscite dei singoli elementi di solito non si propagano, quindi è possibile continuare ad aggiungere più "strati" di calcolo senza ridurre significativamente l'affidabilità. Questo tipo di isolamento sembra essere impossibile per i computer quantistici, almeno per ora - e la mancata clonazione aggiunge semplicemente più sale alla ferita :)
Luaan,


2

Un punto importante è che i computer quantistici contengono computer classici. Quindi deve essere almeno altrettanto difficile costruire un computer quantistico come è un computer classico.

Per un'illustrazione concreta, vale la pena pensare ai set di cancelli universali. Nel calcolo classico, è possibile creare qualsiasi circuito desiderato tramite la combinazione di un solo tipo di gate. Spesso le persone parlano del cancello della NAND, ma per ragioni di questo argomento, è più facile parlare del cancello di Toffoli (noto anche come cancello controllato-controllato-non). Ogni circuito classico (reversibile) può essere scritto in termini di un intero gruppo di Toffolis. Un calcolo quantistico arbitrario può essere scritto come una combinazione di due diversi tipi di gate: il Toffoli e l'Hadamard.

Ciò ha conseguenze immediate. Ovviamente, se stai chiedendo due cose diverse, una delle quali non esiste nella fisica classica, questo deve essere più difficile del semplice fare l'unica cosa che esiste nella fisica classica. Inoltre, l'uso di Hadamard significa che le serie di possibili stati che devi considerare non sono più ortogonali, quindi non puoi semplicemente guardare lo stato e determinare come procedere. Ciò è particolarmente rilevante per il Toffoli, perché di conseguenza diventa più difficile da implementare: prima, potevi misurare in sicurezza i diversi input e, in base ai loro valori, fare qualcosa per l'output. Ma se gli input non sono ortogonali (o anche se lo sono, ma in una base sconosciuta!) Non puoi rischiare di misurarli perché distruggerai gli stati, in particolare,


"Perché i computer quantistici contengono computer classici" è un argomento discutibile. È un po 'come dire che a causa della completezza di Turing è altrettanto difficile costruire un calcolatore meccanico in stile Zuse come lo è costruire un moderno cluster ad alte prestazioni. Questo chiaramente non è vero.
leftaroundabout

@leftaroundabout non è affatto quello che sto dicendo. Lì stai confrontando due diverse implementazioni di computer che implementano problemi P-complete. Sto confrontando la cosa generica che implementa i calcoli completi di BQP con la cosa generica che implementa i calcoli completi di P. Anche se trovi la migliore architettura assoluta per l'implementazione del calcolo quantistico, questo fornisce un modo di implementare il classico, che deve essere lo stesso o peggio del modo migliore. Quello che sto davvero dicendo è che P è contenuto in BQP, ma crediamo che ci sia molto di più in BQP.
DaftWullie,

2

Nel 1996, David DiVincenzo elencò cinque criteri chiave per costruire un computer quantistico:

  1. Un computer quantistico deve essere scalabile,
  2. Deve essere possibile inizializzare i qubit,
  3. Sono necessari buoni qubit, lo stato quantico non può essere perso,
  4. Dobbiamo avere un insieme universale di porte quantistiche,
  5. Dobbiamo essere in grado di misurare tutti i qubit.

Due criteri aggiuntivi:

  1. La capacità di intercambiare qubit fissi e volanti,
  2. La capacità di trasmettere qubit volanti tra posizioni distanti.

Spiegazione lunga


0

Non sono d'accordo con l'idea che il teorema della non clonazione renda difficile la correzione degli errori con i codici di ripetizione. Dato che i tuoi input sono forniti in base computazionale (ovvero che i tuoi input non sono sovrapposizioni arbitrarie, il che è quasi sempre il caso, specialmente quando risolvi un problema classico, ad esempio l'algoritmo di Schor), puoi clonarli con gate non controllati, eseguire il calcolo in parallelo su tutte le copie, quindi correggere gli errori. L'unico trucco è assicurarsi di non eseguire una misurazione durante la correzione degli errori (tranne la possibile sindrome), e per fare ciò è sufficiente continuare a utilizzare le porte quantistiche.

La correzione degli errori per i computer quantistici non è molto più difficile rispetto ai computer classici. La linearità prende la maggior parte delle difficoltà percepite.

Vorrei anche menzionare che esistono schemi molto più efficienti per la correzione di errori quantistici rispetto ai codici di ripetizione. E che hai bisogno di due matrici di pauli per generare il resto, quindi hai bisogno di due tipi di codici di ripetizione se vuoi andare per il percorso del codice di ripetizione inefficiente, ma concettualmente semplice (uno per i bit-flip e uno per i flip di fase) .

La correzione quantistica dell'errore mostra che l'aumento lineare del numero di qubit fisici per qubit logico migliora esponenzialmente il tasso di errore, proprio come nel caso classico.

Tuttavia, non siamo in nessun posto vicino a 100 qubit fisici. Questo è il vero problema Dobbiamo essere in grado di incollare insieme qubit molto più precisi prima che uno qualsiasi di questi inizi a importare.


5
NFNF

GdecodeGencode

0

Scatola nera per eccellenza

Un computer quantistico è per definizione la scatola nera per eccellenza. Inserite un input e ottenete un processo, che produce un output.

Qualsiasi tentativo di aprire la scatola nera comporterà il fallimento del processo.

Qualsiasi ingegnere ti direbbe che ostacolerebbe qualsiasi processo di progettazione. Anche il più piccolo difetto di progettazione richiederebbe mesi di prove ed errori per rintracciarlo.

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.