Preguntas etiquetadas con quantum-computing

Computación cuántica y cuestiones computacionales relacionadas con la mecánica cuántica.

76
¿Cómo sería un programa cuántico muy simple?

A la luz del anuncio del primer chip fotónico cuántico programable del mundo , me preguntaba cómo sería un software para una computadora que utiliza enredos cuánticos. Uno de los primeros programas que escribí fue algo como for i = 1 to 10 print i next i ¿Alguien puede dar un ejemplo de código...

33
vs?

El problema central de la teoría de la complejidad es posiblemente vs .PAGSPAGSPnortePAGSnortePAGSNP Sin embargo, dado que la naturaleza es cuántica, parecería más natural considerar las clases (es decir, problemas de decisión que una computadora cuántica puede resolver en tiempo polinómico, con...

32
¿Qué es el modelo computacional cuántico?

Ocasionalmente he escuchado a personas hablar sobre algoritmos cuánticos y sobre estados y la capacidad de considerar múltiples posibilidades a la vez, pero nunca he logrado que alguien explique el modelo computacional detrás de esto. Para ser claros, no estoy preguntando cómo se construyen...

27
Ayuda del algoritmo de factorización de Shor

Tengo un pequeño problema para comprender completamente los pasos finales del algoritmo de factorización de Shor. Dada una que queremos factorizar, elegimos una aleatoria que tiene el orden .nortenorteNXXxrrr El primer paso consiste en configurar los registros y aplicar el operador Hadamard. El...

27
Pruebas cuánticas de teoremas clásicos.

Estoy interesado en ejemplos de problemas en los que un teorema que aparentemente no tiene nada que ver con la mecánica / información cuántica (por ejemplo, afirma algo sobre objetos puramente clásicos), sin embargo, puede probarse utilizando herramientas cuánticas. Una encuesta de Quantum Proofs...

27
Algoritmos de aproximación cuántica

En general, se considera improbable que las computadoras cuánticas puedan resolver problemas NP-completos de manera eficiente. En el caso clásico, un enfoque para abordar tales problemas es utilizar algoritmos de aproximación. ¿Ha habido alguna investigación sobre algoritmos de aproximación que...

24
Complejidad computacional de la óptica cuántica

En "Requisitos para el cálculo cuántico" , Bartlett y Sanders resumen algunos de los resultados conocidos para el cálculo cuántico variable continuo en la siguiente tabla: MI pregunta es triple: Nueve años después, ¿se puede llenar la última celda? Si se agrega una columna con el título...

23
Juegos de puertas universales para SU (3)?

En la computación cuántica, a menudo nos interesan los casos en que el grupo de operadores unitarios especiales, G, para algún sistema d-dimensional proporciona al grupo entero SU (d) exactamente o incluso solo una aproximación proporcionada por una cubierta densa de SU (d). Un grupo de orden...