Un computer quantistico può simulare un normale computer?

Simile alla domanda Una macchina di Turing potrebbe simulare un computer quantistico? : dato un algoritmo 'classico', è sempre possibile formulare un algoritmo equivalente che può essere eseguito su un computer quantistico? Se sì, esiste un qualche tipo di procedura che possiamo seguire per questo? L'algoritmo risultante probabilmente non sfrutterà appieno le possibilità dell'informatica quantistica, è più una questione teorica.

Sì, può farlo in un modo piuttosto banale: usa solo porte logiche classiche reversibili per simulare calcoli usando la logica booleana (ad esempio, usando TOFFOLI per simulare porte NAND), usa solo gli stati base standard e come input ed esegue solo misurazioni dello stato di base standard sull'output. In questo modo è possibile simulare esattamente gli stessi calcoli del computer classico, porta a porta.$\lvert 0\rangle$$\lvert 1\rangle$

Sì, perché il calcolo quantistico è una generalizzazione del calcolo classico. Quindi la procedura che chiedi esiste.

Possiamo prendere una porta logica classica universale come la porta NOR, generalizzare a una versione quantistica reversibile di quella porta NOR. Pertanto una procedura può essere la seguente:

• Progetta un circuito classico
• Riscrivi il circuito classico usando solo la porta classica universale scelta (es. NOR)
• Converti il ​​circuito classico sopra usando quantum la versione quantistica del gate universale classico

Scegliamo un insieme di stati di base, per rappresentare i due stati binari classici, e ignoriamo ampiezze complesse come suggerisce l'altra risposta, di jknappen.