¿Cuántos qubits se necesitarían para aproximar una computadora funcional?

En un sentido teórico de la información, un qubit solo puede almacenar un bit de información real. Por lo tanto, para muchos problemas (por ejemplo, ver una película o ejecutar una simulación de dinámica de fluidos), necesitaría gigabytes de qubits para que coincidan con las computadoras portátiles existentes.

Para los problemas en los que las computadoras cuánticas superan exponencialmente a las computadoras clásicas, como con el algoritmo de Shor para factorizar números, creo que se pueden obtener resultados interesantes con O (n) qubits donde n es el número de bits clásicos en el número a factorizar.

En la práctica, cualquier máquina que incorpore computación cuántica será en su mayoría computadoras clásicas con aceleradores cuánticos utilizados solo para clases especiales de problemas (al menos en las primeras etapas), por lo que qubits vs. bits clásicos no es la comparación correcta.

More Interesting

En mecánica cuántica, ¿está comprobado que un objeto no existe a menos que lo mire?

¿Por qué las computadoras cuánticas tienen que estar a baja temperatura?

¿Qué se entiende por "estado" en mecánica cuántica?

¿Qué consejo tiene para alguien que trabaja en sistemas distribuidos pero quiere cambiar a la computación cuántica?

¿AI / ML se beneficia de la computación cuántica? Si es así, ¿qué algoritmos?

¿Qué es una descripción mecánica cuántica?

En física cuántica, ¿cómo puede existir un objeto en dos ubicaciones simultáneamente?

¿Cómo explicará la computación cuántica en 35 segundos?

Teniendo en cuenta que tienes un doctorado en nanotecnología, ¿crees que hay una forma de comercializar la nanotecnología como en la computación cuántica u otro campo?

Soy estudiante de primer año de pregrado y quiero llegar a las profundidades de la física cuántica. ¿Qué materiales y recursos necesito y cómo empiezo?

¿Cómo dará forma la computación cuántica al futuro?

¿Quién es la persona más joven que conoces que entiende decentemente la mecánica cuántica?

Dada la reciente confirmación de que la mecánica cuántica juega un papel importante en la fotosíntesis y posiblemente en otros sistemas biológicos, ¿es probable que la mecánica cuántica juegue un papel importante en la función cerebral?

¿Cuál es su opinión sobre la afirmación de Seth Lloyd: 'El universo es una computadora cuántica'?

¿Es el cerebro más como una computadora tradicional, o más como una computadora cuántica?