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 ⟨...
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 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...
Entiendo que hay una prueba constructiva de que las puertas arbitrarias pueden ser aproximadas por un conjunto de puertas universal finito, que es el Teorema de Solovay-Kitaev . Sin embargo, la aproximación introduce un error, que se propagaría y acumularía en un cálculo largo. Presumiblemente,...
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...
Digamos que tiene un PDE que desea resolver. ¿Qué tipo de algoritmos cuánticos usarías para resolverlo? ¿Cómo ingresamos nuestro problema en una computadora cuántica? ¿Cuál será el resultado y de qué forma? Sé que los algoritmos cuánticos para resolver sistemas lineales (a menudo llamados HHL,...
Me estoy confundiendo sobre el algoritmo de Grover y su conexión con las clases de complejidad. El algoritmo de Grover encuentra y el elemento en una base de datos de (tal que ) de elementos con llama al oráculo.N = 2 n f ( k ) = 1 ∼ √kkknorte= 2norteN=2nN=2^nF( k ) = 1f(k)=1f(k)=1∼ N--√= 2n /...
Dos de los estados enredados más conocidos son el estado GHZ El | Psi⟩=1 / 2-√( | 0 ⟩⊗ n+ | 1 ⟩⊗ n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) y elWnorteWnW_n-state, conW3= 1 / 3-√( | 100 ⟩ + | 010 ⟩ + | 001 ⟩...
Hay muchos algoritmos cuánticos bastante estándar que pueden entenderse dentro de un marco muy similar, desde el problema de Simon, el algoritmo de Deutsch, la búsqueda de Grover, el algoritmo de Shor, etc. Un algoritmo que parece ser completamente diferente es el algoritmo para evaluar el...
Como sugiere el título, estoy buscando ejemplos publicados de algoritmos cuánticos que se aplican a problemas de biología computacional. Claramente, las probabilidades son altas de que no existan ejemplos prácticos (todavía), lo que me interesa es cualquier prueba de conceptos . Algunos ejemplos de...
Soy de una formación en informática y me resulta difícil decidir sobre los recursos en los que debería centrarme mientras aprendo computación cuántica, ya que hay mucho para leer / ver. Mi objetivo final es crear un lenguaje de programación que actúe como una interfaz entre las computadoras...
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...
Pregunta Quiero usar el algoritmo de Grover para buscar en una base de datos no ordenada un elemento Xxx . Ahora surge la pregunta, ¿cómo inicializo el índice y el valor de la base de datos con los qubits? Ejemplo Digamos que tengo 4 444 qubits. Por lo tanto, 24 4= 1624=162 ^ 4 = 16 valores...
He estado tratando de entender el famoso (?) Papel Algoritmo cuántico para sistemas lineales de ecuaciones (Harrow, Hassidim y Lloyd, 2009) (más popularmente conocido como el papel del algoritmo HHL09 ) desde hace un tiempo. En la primera página, dicen : Esbozamos aquí la idea básica de nuestro...
Quiero saber qué complejidad de tiempo se considera eficiente / ineficiente para las computadoras cuánticas. Para esto, necesito saber cuántas operaciones puede realizar una computadora cuántica por segundo. ¿Alguien puede decirme cómo calcularlo y de qué factores depende (detalles de...
En su célebre artículo " Codificación Conjugada " (escrito alrededor de 1970), Stephen Wiesner propuso un esquema para el dinero cuántico que es incondicionalmente imposible de falsificar, asumiendo que el banco emisor tiene acceso a una tabla gigante de números aleatorios y que los billetes se...
Esta pregunta es muy similar a ¿Hay alguna declaración general sobre qué tipos de problemas se pueden resolver de manera más eficiente utilizando una computadora cuántica? Pero las respuestas proporcionadas a esas preguntas lo miraron principalmente desde un punto de vista teórico / matemático...
Como su nombre ya sugiere, esta pregunta es un seguimiento de esta otra . Estaba encantado con la calidad de las respuestas, pero sentí que sería inmensamente interesante si se agregaran ideas sobre las técnicas de optimización y aproximación, pero podrían quedar fuera de tema, de ahí esta...
Supongamos que tenemos computadoras cuánticas y clásicas de modo que, experimentalmente, cada operación lógica elemental de factorización matemática es igualmente costosa en tiempo en factorización clásica y cuántica: que es el valor entero más bajo para el cual el proceso cuántico es más rápido...
Me preguntaba si hay una fuente (en línea o artículo de revisión) que tabula algoritmos recientes y sus complejidades, utilizados en la simulación de varios sistemas físicos. Algo en la línea de: Sistema físico 1 : teoría del campo cuántico (dispersión) Complejidad : polinomio en número de...