Preguntas etiquetadas con bqp

2
¿Por qué una computadora cuántica es de alguna manera más poderosa que una máquina de Turing no determinista?
La cuenta estándar de noticias populares de la computación cuántica es que una computadora cuántica (QC) funcionaría dividiendo exponencialmente muchas copias paralelas no interactivas de sí misma en diferentes universos y haciendo que cada uno intente verificar un certificado diferente, luego al final del cálculo , la copia única que …



2
Polinomio de Jones
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 polinomio de Jones . …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.