¿Cuántos estados puede almacenar una computadora cuántica qubit?

Una computadora clásica compuesta de transistores '0' o '1' almacena 2 norte estados

¿Es cierto que una computadora cuántica compuesta de qubits '0' o '1' o '0 y 1' almacena 3 norte estados?

La respuesta de Colin es correcta. Si tiene una computadora clásica con 4 bits, tiene 16 estados posibles, pero solo puede tener 1 de esos estados a la vez. Si fuera una computadora cuántica, podría contener los 16 estados al mismo tiempo, y cada estado tiene una amplitud compleja que refleja su probabilidad de ser observado. Esa es la superposición.
Una diferencia clave entre las computadoras clásicas y las cuánticas es la velocidad: podemos usar algunos algoritmos mucho más rápidos en las computadoras cuánticas. "la búsqueda de los factores de números enteros muy grandes... con una computadora cuántica... podemos realizar la prueba en todos los números simultáneamente y, por lo tanto, solo se necesita una prueba para encontrar la respuesta correcta". citado de Scientificamerican.com/…
¿Cuál es el número máximo de bits de información que puede almacenar un qubit?

Respuestas (1)

No, no es cierto. Una computadora cuántica almacena el mismo 2 norte establece que la computadora clásica almacena. La diferencia es que la computadora cuántica almacena una superposición lineal de esos estados, mientras que la computadora clásica solo puede almacenar uno de esos estados a la vez. Lo que llama qubits '0 y 1' son en realidad superposiciones lineales de los dos qubits básicos 0 y 1.

Una computadora clásica también puede almacenar una superposición de todos 2 norte indica si está pensando en términos de distribuciones de probabilidad. Entonces, la diferencia entre cuántico y clásico es más sutil y es un tema de debate e investigación en curso.
Este hilo es un poco viejo, pero tu punto es muy interesante. Por favor, ¿podría elaborarlo más?