Permítanme abordar la respuesta a esta pregunta desde un ángulo diferente.
Computadoras clásicas contra computadoras cuánticas.
Una computadora es un dispositivo computacional de cálculo numérico de propósito general que se puede usar, bueno, para hacer nuestra vida más fácil, computacionalmente hablando. Su unidad básica es un transistor que puede retener una carga. Si el transistor tiene una carga, podemos decir que es 1, y si no tiene ninguna carga, podemos considerarlo un 0, respetando las reglas de la mecánica clásica. La evolución del tamaño de los transistores a través de los años es radical; Me refiero a que desde una sola computadora almacenada en un piso entero en un edificio haciendo matemáticas básicas en un tiempo relativamente más lento que el de un humano haciendo esos números, a un dispositivo portátil y portátil. Estas computadoras “clásicas” ahora tienen, digamos, 512 MB de RAM, que son aproximadamente miles de millones de transistores / conmutadores. Configúrelos de esta manera para obtener una hoja de cálculo, configúrelos de otra manera para obtener un videojuego o configúrelos de una manera diferente y todas sus contraseñas se volverán locas en Internet.
- ¿Cuándo debo comenzar a aprender lenguajes de programación de computación cuántica?
- ¿Qué es un número cuántico?
- ¿Se podría crear algo que no existe en la mecánica cuántica?
- Si las computadoras cuánticas están accediendo a universos paralelos, ¿qué les impide resolver problemas NP-completos en tiempo polinómico?
- ¿Por qué los operadores hermitianos están asociados con cantidades físicas en la mecánica cuántica?
Los transistores se están volviendo más pequeños, eso es seguro, pero ¿qué tan pequeños se volverán? De acuerdo con la ley de Moore, para 2020 un transistor tendrá el tamaño de un átomo y, por lo tanto, ya no cumplirá con la regla clásica de la mecánica. Es entonces cuando la mecánica clásica se vuelve inútil y la adquisición de la mecánica cuántica.
Un qubit es, aproximadamente, un átomo que representa un transistor. Ese átomo tiene dos niveles de energía y un solo electrón. Si ese electrón está en el nivel inferior, podemos decir que el transistor es [matemático] | 0 \ rangle. [/ Matemático] Si el átomo recibe energía, digamos, [matemático] E [/ matemático], los centros de electrones al siguiente nivel de energía y permanece allí, es decir, [matemática] | 1 \ rangle [/ matemática], pero ¿qué pasa si le da al átomo [matemática] \ frac {1} {2} E? [/ matemática] La respuesta es simple: el el electrón tendrá suficiente energía para moverse desde [matemáticas] | 0 \ rangle [/ matemáticas] pero no lo suficiente como para permanecer en [matemáticas] | 1 \ rango [/ matemáticas], es decir, tendremos cero y uno al mismo tiempo.
Imagine una función [matemática] f (x_0, x_1, x_2) [/ matemática] que tiene tres entradas binarias [matemática] x_0 [/ matemática], [matemática] x_1 [/ matemática] y [matemática] x_2 [/ matemática]. Esta función producirá una salida binaria de cero o solo una. Para saber qué entrada producirá uno, necesitamos probar todas las combinaciones de esas variables, es decir, [matemática] f (0,0,0) [/ matemática], [matemática] f (0,0,1), [/ matemáticas] [matemáticas] f (0,1,0) [/ matemáticas], [matemáticas] f (0,1,1) [/ matemáticas],…, [matemáticas] f (1,1,1) [ /matemáticas]. Tendremos que evaluar la función [math] f [/ math] ocho veces para decidir qué combinación produce una como salida. Imagine que, si tenemos una computadora cuántica en la que cada qubit es tanto uno como cero al mismo tiempo, entonces aplicamos esa función en los tres qubits, ¿no será así como si estuviéramos probando todas las entradas posibles al mismo tiempo? Y eso es lo que proporciona la computación cuántica. Un método de cálculo radical para acelerar las cosas.
Dicho esto, permítanme citar lo que Michele Mosca dice sobre lo que debería ser una computadora cuántica:
Una computadora cuántica es una computadora que es capaz de capturar toda la potencia computacional de la mecánica cuántica, tal como se cree que las computadoras convencionales capturan toda la potencia computacional de la física clásica. Esto significa, por ejemplo, que podría implementar cualquier algoritmo cuántico especificado en cualquiera de los modelos estándar de computación cuántica. También significa que, en principio, el dispositivo es escalable a tamaños grandes para que se puedan abordar casos más grandes de problemas computacionales.
Entonces, para resumir las cosas:
- Computadora clásica : un dispositivo computacional utiliza mecánica clásica.
- Computadora cuántica : un dispositivo computacional que aprovecha el poder de la mecánica cuántica.
Pero, ¿qué cualidades debe tener una computadora para ser declarada computadora cuántica?
Larga historia corta, 5 postulados de mecánica cuántica que formarán la base de las computadoras cuánticas. https://homes.cs.washington.edu/… http://arxiv.org/pdf/physics/060… Formulación matemática de la mecánica cuántica
La mayoría, si no todas, las “computadoras cuánticas” hoy en día no se consideran en absoluto “computadoras cuánticas” porque no implementan completamente los postulados de la mecánica cuántica.
Editar 1:
La NASA, Google QAI y posiblemente la CIA no le pidieron a D-Wave un reembolso, así que …
Edición 2:
Una buena publicación sobre los problemas que enfrenta la implementación de QC https://arxiv.org/pdf/cs/0602096…
Edición 3:
Verifique la respuesta de Allan Steinhardt a ¿Qué es una computadora cuántica?