¿Cómo se usa el entrelazamiento cuántico en la computación cuántica?

Al crear un espacio de estado mucho más grande que el posible con bits clásicos.

Los 2 ^ n estados posibles de n bits clásicos constituyen los vértices de un cubo n-dimensional, por ejemplo, los 8 estados 000 a 111 cuando n = 3. Esos vértices constituyen el espacio de información n-dimensional clásico o espacio de estado para n bits.

Si los qubits no estuvieran enredados, funcionarían independientemente como los bits clásicos, excepto que cada qubit codifica no un valor de verdad booleano, sino dos números complejos hasta un factor constante (es decir, la escala es irrelevante). Dado que los números complejos se componen de dos reales, serían cuatro dimensiones reales, pero cuando la escala se factoriza (por un número complejo), se obtiene un espacio esférico bidimensional como la superficie de la Tierra con solo direcciones de brújula, sin noción de arriba o abajo. Esto se llama la esfera de Bloch. Mientras que los bits clásicos tienen dos valores, la esfera Bloch tiene dos dimensiones. Una diferencia clave de la mecánica clásica es que en la mecánica cuántica cada valor clásico tiene su propia dimensión. Ese es el sentido en el que la esfera Bloch atiende a dos valores: le da a cada uno de esos valores su propia dimensión completa. Muy extravagante!

El enredo va más allá de la independencia. En lugar de un espacio de información de meras n o 2n dimensiones, enredar n qubits aumenta el espacio de estado de 2n dimensiones a 2 ^ n dimensiones. Esto se debe a que enredar dos estados cuánticos o espacios de información multiplica sus dimensiones en lugar de sumarlos de la forma en que se combinan los espacios clásicos.

El álgebra matricial proporciona un patio de recreo muy simple en el que las dimensiones se multiplican en lugar de sumar. Suponga que desea transformar un vector de columna n-dimensional, uno con n números, en un vector de columna m-dimensional. Lo multiplica a la izquierda con una matriz mxn. Estas matrices están definidas por números mxn y, por lo tanto, provienen del espacio dimensional mxn de todas las matrices mxn. La transposición de matrices crea una especie de isomorfismo llamada simetría entre los dos espacios dimensionales mxn para transformarse en cada dirección.

Lo que hace el enredo de m qubits con n qubits es tomar sus respectivos espacios de estado y combinarlos como el espacio de todas las transformaciones lineales entre ellos, hasta la simetría que acabo de mencionar. En la jerga del álgebra lineal, hemos tomado el producto tensorial de dos espacios vectoriales en lugar de su suma directa. (Desde una perspectiva teórica de categoría, la suma directa y el producto directo, con los que puede estar más familiarizado, son naturalmente isomorfos). Así fue como la mecánica cuántica fue definida originalmente por Heisenberg y Schroedinger durante 1925–6, aunque tomó otros, notablemente Jordan y eventualmente von Neumann, para verlo desde la perspectiva de álgebra lineal anterior. El concepto de un qubit como un bit cuyo espacio de información es un espacio de Hilbert bidimensional solo surgió después de que David Deutsch había planteado la posibilidad de la computación cuántica a mediados de la década de 1980, teniendo en cuenta que al combinar dimensiones, un espacio unidimensional es ¡Solo útil al agregarlos!

Lo que la física da, la física quita. Ahora tiene un espacio de información exponencialmente mayor. Pero, ¿dónde puede encontrar exponencialmente mucho hardware para explorarlo?

La triste verdad es que no puedes. En cambio, obtienes un número muy limitado de operaciones que puedes realizar en este espacio, como rotar cantidades masivas de este espacio masivo alrededor de cualquiera de las dos dimensiones que elijas. Pero aunque esto ata sus manos mucho más que el paralelismo masivo, aún puede hacer cosas sorprendentes como factorizar números de n bits en el tiempo un polinomio en n gracias a Peter Shor, que incluso hoy no tenemos la menor idea de cómo hacerlo Clásicamente

Tampoco tenemos la menor idea de cómo construir una computadora cuántica que pueda implementar el algoritmo de Shor para factorizar números de cuatro dígitos. Esto no ha demostrado ningún impedimento para financiar proyectos que los construyan. Si algún proyecto logra factorizar rutinariamente números de mil dígitos, será la primera vez que el espíritu empresarial supere a la ciencia desde los hermanos Wright.

La computación cuántica utiliza el entrelazamiento cuántico para hacer un “paralelismo cuántico”. En un mundo cuántico discreto, suponga que tiene 3 qubits [matemática] \ frac {1} {\ sqrt {2}} (| 0 \ rangle + | 1 \ rangle) [/ math] inicialmente. Después de operar [math] H \ ctimes H \ ctimes H [/ math] en los tres qubits, obtendrá [math] \ frac {1} {\ sqrt {2}} ^ 3 (| 0 \ rangle + | 1 \ rangle ) ^ 3 = \ frac {1} {2 \ sqrt {2}} (| 000 \ rangle + | 001 \ rangle + | 010 \ rangle +… + | 111 \ rangle) [/ math]. Luego, aplicar cualquier operador en el estado entrelazado de 3 qubits significa aplicar el operador en el estado ocho [matemática] | 000 \ rangle [/ matemática],…, [matemática] | 111 \ rangle [/ matemática] simultáneamente, lo que lleva a un aceleración exponencial. Del mismo modo, en el cálculo cuántico de variables continuas, el entrelazamiento cuántico se puede crear en el espacio infinito de Hilbert, como [math] \ int f (s) | s \ rangle | s \ rangle ds [/ math].

More Interesting

¿Cuál es la fuente matemática del enredo cuántico?

¿Qué investigación se está haciendo en criptografía post-cuántica?

¿Hay algún problema que sea la complejidad NP en el espacio [matemático] n [/ matemático] -D pero es la complejidad [matemático] O (1) [/ matemático] en el espacio [matemático] n + 1 [/ matemático] -D?

¿Por qué quieren computadoras aún más rápidas con mecánica cuántica?

En una computadora cuántica, ¿cómo se ve la pila completa requerida para calcular 1 + 1?

¿Cuándo debo comenzar a aprender lenguajes de programación de computación cuántica?

¿Cuál es la propiedad en las partículas cuánticas que hace que las computadoras cuánticas sean mucho más rápidas?

¿Cuál es el significado de 'cuantizado' cuando hablamos de física cuántica?

¿Cuál es el significado del teorema de Solovay-Kitaev?

¿Cuáles son los problemas que enfrenta el diseño de lenguajes de programación utilizados para la computación cuántica?

¿Cuáles son las mejores universidades y profesores que trabajan en el campo de la informática de la computación cuántica?

¿Qué trabajo en computación cuántica le entusiasma más?

¿Se dañaría una computadora cuántica en una explosión de arma EMP?

En computación cuántica, ¿qué significa que tres qubits pueden realizar ocho cálculos?

¿Por qué los graduados en matemáticas, física y química son los programadores informáticos más impresionantes? ¿Cómo les ayuda la búsqueda de matemáticas / física a ser programadores tan exitosos? ¿Qué los motiva a profundizar en las computadoras?