¿Puede una computadora cuántica simular una computadora normal?

Similar a la pregunta ¿Podría una máquina de Turing simular una computadora cuántica? : dado un algoritmo 'clásico', ¿siempre es posible formular un algoritmo equivalente que pueda realizarse en una computadora cuántica? En caso afirmativo, ¿hay algún tipo de procedimiento que podamos seguir para esto? El algoritmo resultante probablemente no aprovechará al máximo las posibilidades de la computación cuántica, es más una cuestión teórica.

$\lvert 0\rangle$$\lvert 1\rangle$

Sí, puede porque la computación cuántica es una generalización de la computación clásica. Entonces, el procedimiento que solicita existe.

Podemos tomar una puerta lógica clásica universal como la puerta NOR, generalizar a una versión cuántica reversible de esa puerta NOR. Así, un procedimiento puede ser el siguiente:

• Diseño de circuito clasico
• Reescriba el circuito clásico utilizando solo la puerta clásica universal elegida (por ejemplo, NOR)
• Convierta el circuito clásico anterior usando Quantum la versión cuántica de la puerta universal clásica

Elegimos un conjunto de estados básicos, para representar los dos estados clásicos binarios, e ignoramos las amplitudes complejas como lo implica la otra respuesta, por jknappen.