¿Qué se sabe acerca de los algoritmos de quatum para problemas fuera de NP (p. Ej., Problemas completos de NEXP), tanto teóricamente como límites de aceleración superiores e inferiores y varios resultados de (im) posibilidades, así como algoritmos concretos para problemas específicos? La razón por...
¿Cómo encuentro un isomorfismo explícito entre los elementos del grupo Clifford y unos 24 cuaterniones? La parte fácil: la multiplicación de matrices debe corresponder a la multiplicación de cuaterniones. La matriz de identidad debería asignarse al cuaternión .yoII111 La parte difícil: ¿a qué...
Soy consciente de que la optimización de la estrategia cuántica para el juego CHSH está dada por el límite de Tsirelson , pero todas las presentaciones omiten la prueba (ciertamente menos interesante) de la optimización de la estrategia clásica. En el juego CHSH, tenemos dos jugadores: Alice y...
Actualmente estoy estudiando el algoritmo de Shor y estoy confundido sobre el tema de la complejidad. Por lo que he leído, el algoritmo de Shor reduce el problema de factorización al problema de búsqueda de orden o período de secuencia de exponenciación modular de alguna XXx aleatoria tal que 1...
Busco código rápido, o un algoritmo rápido, para comprobar si un vector de estado dado UNAAA se puede transformar en otro estado del vector siBB usando solamente los trabajos de Pauli XXX , YYY , ZZZ . La estrategia ingenua es simplemente iterar a través de las 4 4norte4n4^n formas de aplicar una...
Un circuito cuántico puede usar cualquier operador unitario. Su matriz es exponencial en el número de bits de entrada. En la práctica, ¿cómo puede ser esto posible (aparte de los operadores que son productos tensoriales), es decir, cómo se puede construir una matriz de tamaño...
He estado tratando de entender cuál podría ser la ventaja de usar el algoritmo de Grover para buscar en una base de datos desordenada arbitraria D (clave, valor) con N valores en lugar de una búsqueda clásica. Supuse que la función oracle es una función f (clave) = y, donde y es el índice del...
Estoy tratando de programar una puerta controlada como la figura a continuación en Qiskit. ¿Debería ser suficiente separar y controlar individualmente las puertas
He oído que las computadoras cuánticas representan una gran amenaza para la criptografía de clave pública-privada RSA de 1024 bits y posiblemente incluso de 2048 bits. Sin embargo, en el futuro, las claves de mayor tamaño probablemente estarán en riesgo en un momento u otro, a medida que se creen...
Si tengo la puerta XXX que actúa en un qubit y la puerta λ6λ6\lambda_6 que actúa en un qutrit, donde es una matriz de Gell-Mann , el sistema está sujeto al