anuncio
Términos de referencia
de Wikipedia, la enciclopedia libre

1

2

computadora cuántica

Una computadora cuántica es cualquier dispositivo para la computación que hace uso directo de fenómenos mecánicos distintivamente cuánticos, como la superposición y el enredo, para realizar operaciones en los datos.

En una computadora clásica o convencional, la información se almacena como bits; en una computadora cuántica, se almacena como qubits bits cuánticos.

El principio básico de la computación cuántica es que las propiedades cuánticas se pueden usar para representar y estructurar datos, y que los mecanismos cuánticos se pueden diseñar y construir para realizar operaciones con estos datos.

Aunque la computación cuántica aún está en su infancia, se han llevado a cabo experimentos en los que se ejecutaron operaciones de computación cuántica en un número muy pequeño de qubits.

La investigación en áreas teóricas y prácticas continúa a un ritmo frenético, y muchas agencias de financiamiento del gobierno nacional y militar apoyan la investigación de computación cuántica para desarrollar computadoras cuánticas para fines de seguridad civil y nacional, como el criptoanálisis.

Si se pueden construir computadoras cuánticas a gran escala, podrán resolver ciertos problemas exponencialmente más rápido que cualquiera de nuestras computadoras clásicas actuales por ejemplo, el algoritmo de Shor.

Las computadoras cuánticas son diferentes de otras computadoras como las computadoras de ADN y las computadoras tradicionales basadas en transistores.

Algunas arquitecturas de computación, como las computadoras ópticas, pueden usar la superposición clásica de ondas electromagnéticas, pero sin algunos recursos mecánicos cuánticos específicos, como el enredo, tienen menos potencial para la aceleración computacional que las computadoras cuánticas.

El poder de las computadoras cuánticas Se cree que la factorización de enteros es computacionalmente inviable con una computadora ordinaria para enteros grandes que son el producto de solo unos pocos números primos por ejemplo, productos de dos números primos de 300 dígitos.

En comparación, una computadora cuántica podría resolver este problema de manera más eficiente que una computadora clásica que usa el algoritmo de Shor para encontrar sus factores.

Esta capacidad permitiría que una computadora cuántica "rompa" muchos de los sistemas criptográficos en uso hoy en día, en el sentido de que habría un algoritmo de tiempo polinómico en el número de bits del número entero para resolver el problema.

En particular, la mayoría de los cifrados de clave pública populares se basan en la dificultad de factorizar enteros, incluidas las formas de RSA.

Se utilizan para proteger páginas web seguras, correo electrónico cifrado y muchos otros tipos de datos.

Romperlos tendría ramificaciones significativas para la privacidad y seguridad electrónica.

La única forma de aumentar la seguridad de un algoritmo como RSA sería aumentar el tamaño de la clave y esperar que un adversario no tenga los recursos para construir y usar una computadora cuántica lo suficientemente potente.

Parece plausible que siempre sea posible construir computadoras clásicas que tengan más bits que el número de qubits en la computadora cuántica más grande.

Nota : El texto anterior está extraído del artículo de Wikipedia " computadora cuántica ", que se ha publicado bajo el Licencia de documentación libre de GNU .
Historias relacionadas

1

2


Informática y noticias de matemáticas
17 de julio de 2020

Los investigadores están explorando nuevas formas de crear interacciones mecánico-cuánticas entre electrones distantes. La investigación marca un avance importante en ...
Los ingenieros han diseñado un 'cerebro en un chip', más pequeño que una pieza de confeti, que está hecho de decenas de miles de ...

La inteligencia artificial produce nuevos antibióticos

Utilizando un algoritmo de aprendizaje automático, los investigadores han identificado un nuevo compuesto antibiótico poderoso. En pruebas de laboratorio, el medicamento mató a muchas de las bacterias causantes de enfermedades más problemáticas del mundo, ...

Control de luz con luz

Los investigadores han desarrollado una nueva plataforma para la computación totalmente óptica, lo que significa computaciones hechas únicamente con haces de ...
Últimos titulares
actualizado 12:56 pm ET