Algoritmi quantistici e calcolo quantistico

Question

È il mio (di alto livello) comprensivo corretto qui per quanto riguarda gli algoritmi quantistici-

I computer quantistici possono elaborare un'enorme quantità di operazioni in parallelo alla natura dei qubit e della loro capacità di avere stati che sono sovrapposizioni di $ | 0 rangle $ e $ | 1 rangle $.

Tuttavia, quando misuriamo i qubit, tutti i possibili stati crollano in un unico stato di $ | 0 rangle $ o $ | 1 rangle $, che sembra negare i potenziali benefici delle operazioni parallele. Tutto quello che sappiamo davvero sono le probabilità che gli stati finiranno come.

Tuttavia, possiamo sfruttare le proprietà quantistiche per aumentare la probabilità che finiamo con un certo risultato. Credo che anche l'algoritmo di Shor si basi sullo sfruttamento delle proprietà quantistiche, anche se non sono sicuro in che modo?

per esempio In una passeggiata quantistica, l'interferenza quantistica significa che la passeggiata si diffonde più velocemente di una camminata casuale classica e quindi può superare le passeggiate classiche.

Questa è la mia comprensione di alto livello di ciò che sta accadendo con algoritmi quantistici. Ho ragione, "una specie di" corretta o molto lontana? Qualcuno può chiarire la mia comprensione?