Como resultado de una excelente respuesta a mi pregunta sobre el bogosort cuántico , me preguntaba cuál es el estado actual de los algoritmos cuánticos para la clasificación. Para ser precisos, la ordenación se define aquí como el siguiente problema: Dada una matriz AAA de enteros (no dude en...
En esta respuesta, mencioné que las puertas CNOT, H, X, Z y forman un conjunto universal de puertas, que dado un número suficiente de puertas puede acercarse arbitrariamente a la replicación de cualquier puerta cuántica unitaria (llegué a conocer sobre este hecho de las conferencias EdX del...
Estoy tratando de simular el algoritmo de Deutsch (caso elemental del algoritmo de Deutsch-Josza), y no estoy del todo seguro de cómo implementar el oráculo cuántico necesario para que el algoritmo funcione, sin anular el propósito del algoritmo y "mirar" en qué es la función introducida, evaluando...
Supongamos que tenemos una descomposición de circuito de una unitaria utilizando algún conjunto de compuerta universal (por ejemplo, compuertas CNOT y unidades unitarias de qubit único). ¿Existe una forma directa de anotar el circuito de la unitaria controlada correspondiente utilizando el mismo...
Antecedentes La puerta Toffoli es una puerta lógica clásica de 3 entradas y 3 salidas. Envía a ( x , y , a ⊕ ( x ⋅ y ) ) . Es significativo porque es universal para el cálculo reversible (clásico).( x , y, Un )(x,y,a)(x, y, a)( x , y, a ⊕ ( x ⋅ y) )(x,y,a⊕(x⋅y))(x, y, a \oplus (x \cdot y)) El...
Tengo entendido que los campos magnéticos necesarios para mantener los iones en su lugar en las computadoras cuánticas de trampa de iones son muy complejos, y por esa razón, actualmente, solo son posibles las computadoras 1-D, lo que reduce la facilidad de comunicación entre qubits. Parece que hay...
Estoy bastante confundido acerca de cómo se podría usar el algoritmo de Grover en la práctica y me gustaría pedir ayuda sobre la aclaración a través de un ejemplo. Supongamos una base de datos de elementos que contiene colores Rojo, Naranja, Amarillo, Verde, Cian, Azul, Indigo y Violeta, y no...
Estoy interesado en un algoritmo cuántico que obtiene como entrada una secuencia de n bits y que produce como salida una versión reorganizada (permutada) de esta secuencia de n bits. Por ejemplo, si la entrada es 0,0,1,1 (entonces n = 4 en este caso), las posibles respuestas
¿Qué es un "qubit"? Google me dice que es otro término para "bit cuántico". ¿Qué es un "bit cuántico" físicamente ? ¿Cómo es "cuántico"? ¿Para qué sirve en la computación cuántica? Nota: Prefiero una explicación que los laicos entiendan fácilmente; los términos específicos de la computación...
Leí que un qubit se puede codificar en un estado Fock , como la presencia o ausencia de un fotón. ¿Cómo se realizan rotaciones de un solo qubit en los estados
En el artículo de Wikipedia sobre Bell afirma que está escrito: Las mediciones independientes realizadas en dos qubits que se enredan en los estados de Bell se correlacionan positivamente perfectamente, si cada qubit se mide en la base relevante . ¿Qué significa incluso realizar una medición...
Los efectos cuánticos del complejo FMO (complejo de captación de luz fotosintética que se encuentra en las bacterias de azufre verde) han sido bien estudiados, así como los efectos cuánticos en otros sistemas fotosintéticos. Una de las hipótesis más comunes para explicar estos fenómenos...
Los funcionarios en los torneos de cubos de Rubik han utilizado dos formas diferentes de revolver un cubo. En la actualidad, se rompen un cubo y reensamblar los cubitos en un orden aleatorio del grupo cubo de Rubik . Anteriormente, aplicaban una secuencia aleatoria de movimientos Singmaster .G g ⟨...
Investigué un poco y encontré algunos artículos diferentes que tratan sobre los juegos xor (clásicos y cuánticos). Tengo curiosidad por saber si alguien podría dar una explicación introductoria concisa sobre qué son exactamente los juegos xor y cómo son o podrían usarse / ser útiles en la...
Digamos que tenemos un circuito con puertas Hadamard:222 Tomemos el estado como entrada. La representación vectorial de state es , pero esta es la representación de qubits y H acepta solo qubit, por lo que deberíamos aplicar la primera puerta H a y la segunda puerta H a ? ¿O deberíamos ingresar...
Probablemente he leído el capítulo La transformación cuántica de Fourier y sus aplicaciones de Nielsen y Chuang (edición del décimo aniversario) un par de veces antes y esto dio por sentado esto, pero hoy, cuando lo volví a ver, no lo hace. ¡No me parece nada obvio! Aquí está el diagrama del...
Las computadoras cuánticas pueden simular eficientemente cualquier otro sistema cuántico. Por lo tanto, debe haber algún tipo de equivalente de una configuración de borrador cuántico (posiblemente simulado). Me gustaría ver un equivalente tal dibujado como un circuito cuántico, idealmente en la...
Según Wikipedia, las cadenas de bloques son una forma de mantener "una lista de registros en continuo crecimiento, llamados bloques, que están vinculados y protegidos mediante criptografía [...] y son inherentemente resistentes a la modificación de los datos". Las cadenas de bloques se utilizan...
Estoy bastante intrigado por el tiempo récord de que un qubit ha
En los comentarios a una pregunta que hice recientemente, hay una discusión entre el usuario 1271772 y yo sobre operadores positivos. Sé que para un operador de preservación de traza positivo (por ejemplo, la transposición parcial) si actúa en un estado mixto entonces, aunque es una matriz de...