¿Las computadoras cuánticas serían mejores que las computadoras de hoy en todos los sentidos?

En cierto sentido, una computadora cuántica sería mejor que una computadora clásica.

Dejame explicar. Una computadora cuántica no es una computadora en el sentido convencional como la imaginamos. No es como una computadora portátil, o incluso una computadora de escritorio. Una computadora cuántica atrapada de iones convencional se parece a:

E incluso este aparato de aspecto complicado puede manejar solo un pequeño número de ‘bits cuánticos’ o ‘qubits’ que son los iones mismos.

Entonces, ¿cuál es el punto de construir aparatos tan complicados? Un punto de construir esto es que hay ciertas tareas que una computadora cuántica puede resolver de una manera mucho más eficiente que la computadora clásica. Recuerde, si hay un problema que una computadora clásica no puede resolver, entonces una computadora cuántica tampoco puede resolverlo. Una computadora cuántica básicamente utiliza la propiedad de superposición inherente a la mecánica cuántica para acelerar un proceso de resolución de problemas.

Por ejemplo, tome el problema de factorizar números realmente grandes en sus factores primos constituyentes. Clásicamente, el tiempo necesario para realizar esta tarea aumenta exponencialmente con el tamaño del número de entrada. Esto significa que si un número es dos veces más largo que otro, entonces el tiempo necesario para factorizarlo es el cuadrado del tiempo que tardó en factorizar el primero. Por lo tanto, factorizar números realmente grandes requiere una gran cantidad de tiempo en una computadora clásica. Esta propiedad se usa en muchos códigos de cifrado, donde usan números realmente largos que son muy difíciles de factorizar.

Sin embargo, Peter Shor desarrolló un algoritmo en 1994 llamado Algoritmo de Shor. Este es un algoritmo cuántico y utiliza el principio de superposición. El algoritmo es tal que lleva a cabo la tarea de factorizar en números primos en tiempo polinómico, es decir, ahora el tiempo crece de manera polinómica. ¡Esto es mucho mejor que el caso clásico que requería exponencialmente más tiempo! Para exagerar un poco, si se realiza una computadora cuántica completa, podría anular todo el cifrado que usamos hoy, abriendo así todos los sitios como Facebook e incluso información clasificada del gobierno de los EE. UU. Por supuesto, antes de que se pueda hacer tal cosa, aparecerá la encriptación cuántica, que será similar al caso clásico de requerir un tiempo mayor.

Pero yo divago. Una computadora cuántica se puede utilizar para acelerar ciertos procesos. Sin embargo, hay otros usos potencialmente sorprendentes de una computadora cuántica aparte de las cosas informáticas. Por ejemplo, estudiar muchas mecánicas cuánticas corporales es extremadamente difícil de hacer analíticamente, es decir, resolver ecuaciones a mano. Incluso si uno resolviera tales ecuaciones en una computadora, no se pueden simular muchas partículas, ya que eso requiere mucha memoria. ¡Aquí es donde una computadora cuántica puede entrar en juego! ¡Lo esencial de una computadora cuántica son los átomos que comprenden los qubits, y así estudiar sus propiedades le permitirá a uno estudiar muchas físicas del cuerpo!

La computadora cuántica es un campo relativamente nuevo, y tiene mucha física nueva involucrada, ¡así como el potencial de descubrir algo nuevo! Es un área de investigación bastante emocionante, especialmente para los físicos experimentales, porque presenta muchos desafíos nuevos, como controlar los qubits y asegurarse de que se mantengan en el mismo estado durante el tiempo suficiente para realizar las mediciones necesarias. ¡Estoy seguro de que pronto surgirá algo emocionante!

¡Aclamaciones!

Las computadoras cuánticas son más como tarjetas aceleradoras, no como computadoras independientes. Siempre necesita una computadora clásica para “manejar” los qubits, es decir, controlar el equipo que está explotando el efecto cuántico particular: puede construir una computadora cuántica a partir de muchas cosas, desde la luz hasta pequeñas bobinas de superconductor, pero en todos los casos necesita algo para controlar los instrumentos (por ejemplo, algunos qubits son extremadamente inestables y solo duran milisegundos antes de decodificar; necesita una computadora para trabajar con eso).

Otra cosa es que no son más rápidos en todas las tareas; son más rápidos solo en un grupo específico de problemas; es solo que hay algunos problemas interesantes en ese grupo. En la mayoría de los problemas, en realidad son mucho más lentos que las computadoras clásicas; hasta donde sabemos, la mayoría de los algoritmos simplemente no se benefician de tener a su disposición esta superposición, interferencia y enredos, y si no los usa, entonces están atrapados haciendo aproximadamente el mismo número de pasos (hasta una desaceleración polinómica, gracias al comentario del Usuario), excepto en hardware con velocidades de conmutación más lentas (los transistores de semiconductores modernos son bastante rápidos, mucho más rápidos que muchos de los procesos físicos que puede usar para construir qubits).

Por supuesto, en los problemas en los que son buenos, son buenos más allá de la comprensión humana (no, lo digo en serio, parece que el cerebro humano simplemente no está conectado para pensar en términos exponenciales, por ejemplo, consulte esta respuesta) . Piensa en resolver en minutos cosas que no se habrían completado antes de que el Universo terminara, incluso si hicieras una computadora rápida con cada átomo de materia; Una especie de objeción divertida a la posibilidad de realizar computadoras cuánticas es que es demasiado, que el Universo no puede soportar y permitir que sucedan tales cantidades de cómputo 🙂

Las computadoras clásicas, ya sean analógicas o digitales, son computadoras deterministas. Sus estados básicos son de naturaleza determinista (dentro del margen de resolución).

Las computadoras cuánticas, ya sean analógicas o digitales, serán computadoras probabilísticas. Sus estados básicos serán de naturaleza probabilística.

Se ha demostrado que para ciertas tareas matemáticas, las computadoras cuánticas serán más rápidas que las computadoras clásicas. La lista de tales tareas está creciendo a medida que los investigadores desarrollan nuevos algoritmos cuánticos.

La simulación de sistemas cuánticos no se puede hacer correctamente en una computadora clásica. Esta tarea se manejará correctamente en una computadora cuántica. De hecho, esta fue la tarea para la cual Feynman había concebido la necesidad de computadoras cuánticas.

Es probable que haya computadoras simbióticas, que tendrán algunas operaciones clásicas y algunas computadoras cuánticas.

Una computadora cuántica opera en la fase de un qubit, que es una variable continua. En este sentido, una computadora cuántica es más como una computadora analógica pasada de moda, en lugar de una computadora digital que funciona con dígitos discretos. Pero a diferencia de una computadora analógica anticuada, una computadora cuántica podría lograr una precisión arbitraria, gracias al teorema del umbral cuántico. Sigue siendo una pregunta abierta si el ruido en una computadora cuántica se puede mantener por debajo del nivel requerido, incluso a medida que se aumenta el número de qubits, pero si puede … Hay ciertos problemas que una computadora cuántica puede resolver en un período de tiempo razonable , para el cual no existen tales algoritmos en las computadoras digitales convencionales.

Entonces diría que no, una computadora cuántica no será “mejor que las computadoras de hoy en todos los sentidos”. Por el contrario, serían engorrosos e inconvenientes de usar para la mayoría de los propósitos para los que usamos las computadoras de hoy. Pero hay clases de problemas que no son prácticos para resolver en las computadoras actuales, pero que las computadoras cuánticas podrían abordar con mucha más facilidad.

No. Básicamente no pueden hacer ramificaciones condicionales, una parte central de la informática. Son adecuados solo para resolver ciertas clases de computación matemáticamente intensa. Para implementar sistemas de control, que es lo que hace la gran mayoría de las computadoras actuales. Son totalmente inadecuados. Nunca implementarán un sistema de archivos, un núcleo, un navegador, etc., y mucho menos un sistema de encendido electrónico, GPS, un teléfono celular.