Para entender por qué las computadoras cuánticas podrían ofrecer tanta ventaja computacional sobre las computadoras clásicas , hay que entender un poco acerca de la extraña naturaleza de la materia a nivel subatómico . Usted puede estar familiarizado con el ejemplo del gato de Shroedinger : si un gato está en una caja y su vida o la muerte depende del estado de una partícula subatómica siguiendo la mecánica cuántica en lugar de la mecánica clásica , el gato es a la vez vivo y muerto , hasta abrimos la caja y observar los resultados. Esto es difícil de conceptualizar, y el ejemplo de que el gato no está diseñado para ser tomado literalmente . El punto es que, si bien en un nivel macroscópico la materia debe estar en un estado u otro , la materia subatómica puede existir en diferentes estados simultáneamente.
Bits y qubits
computación clásica , el bit es la unidad básica de información. Un bit es binario. Está en uno de dos estados : cero o uno; apagado o encendido , más (+ ) o menos ( -) . Con la computación cuántica , la unidad básica de información es el qubit , que puede existir simultáneamente como cero y uno . Esto es difícil de entender porque entra en conflicto con nuestro punto de vista macroscópico normal de la realidad. Pero piensa en tres bits de información. Cada uno de los tres bits tiene dos estados diferentes , por lo que se puede describir con tres bits de uno de los ocho estados diferentes ( 2 ^ 3 ) . Existen tres qubits en los ocho estados diferentes simultáneamente. Una manera de conceptualizar esto es pensar de los qubits existen en ocho universos diferentes . Así que cuando se realizan operaciones en estos tres qubits , que está realizando operaciones en los ocho estados simultáneamente. Una operación en cuatro qubits actuaría sobre 16 valores al mismo tiempo. Cada qubit adicional duplica el número de operaciones simultáneas realizadas.
Quantum Paralelismo
Los informáticos ya hacen uso de paralelismo , rompiendo un problema hacia abajo y tener equipos independientes trabajar en una parte del problema . Un millar de equipos diferentes podrían realizar un cálculo complejo en una milésima de la cantidad de tiempo que un solo equipo se tardaría en realizar el mismo cálculo por su cuenta. Pero para problemas muy difíciles, como factorizar un número de varios cientos de dígitos, no hay suficientes equipos de todo el planeta para realizar el cálculo en una cantidad de tiempo razonable. Pero un ordenador cuántico podría funcionar esencialmente el problema de miles de millones de universos diferentes al mismo tiempo , un fenómeno conocido como el paralelismo cuántico.
Implicaciones
criptografía más moderna se basa en la factorización de grandes números, que es demasiado complicado para las computadoras de hoy para llevar a cabo en un plazo razonable de tiempo . Como resultado, los criptógrafos tienen poco interés que los ordenadores pueden descifrar sus códigos. Las computadoras cuánticas podrían cambiar eso. Por ejemplo , factorizar un número de 1000 dígitos tomaría 10 millones de millones de millones de años en las mejores computadoras que tenemos hoy. Incluso corriendo mil millones de estas computadoras en paralelo podría , en el mejor de reducir el tiempo por un factor de mil millones, por lo que aún estaría esperando 10 millones de millones de años. Pero , en teoría , un ordenador cuántico podría hacerlo en 20 minutos. Si los ordenadores cuánticos sean una realidad , la seguridad informática como la conocemos podría esencialmente evaporarse. Pero los problemas técnicos serios y complicados aún quedan por resolver . Así que no tenemos que preocuparnos por los hackers cuánticos . Sin embargo .