Algoritmos cuánticos y computación cuántica

Question

Es mi comprensión (muy alta) correcta aquí con respecto a los algoritmos cuánticos-

Las computadoras cuánticas pueden procesar una gran cantidad de operaciones en paralelo a la naturaleza de los qubits y su capacidad de tener estados que sean superposiciones de $ | 0 rangle $ y $ | 1 rangle $.

Sin embargo, cuando medimos los qubits, todos los estados posibles colapsan en un solo estado de $ | 0 rangle $ o $ | 1 rangle $, lo que parece negar los beneficios potenciales de las operaciones paralelas. Todo lo que realmente sabemos son las probabilidades de que los estados terminarán.

Sin embargo, podemos explotar las propiedades cuánticas para aumentar la probabilidad de que terminemos con un cierto resultado. Creo que el algoritmo de Shor también se basa en explotar las propiedades cuánticas también, aunque no estoy seguro de qué manera.

p.ej En una caminata cuántica, la interferencia cuántica significa que la caminata se extiende más rápido que una caminata aleatoria clásica y, por lo tanto, puede superar las caminatas clásicas.

Ese es mi comprensión de alto nivel de lo que está sucediendo con los algoritmos cuánticos. ¿Estoy en lo correcto, 'algo' correcto o muy lejos? ¿Alguien puede aclarar mi comprensión?