Problema de Simon
Simon's problem
- Fecha
- 1994 · fiabilidad alta
- Lugar
- Montreal, Quebec, Canadá
- Autoría
- Daniel R. Simon
- Ámbito
- Saber y símbolos
Qué se descubrió
Problema formulado por Daniel R. Simon que demuestra una separación exponencial entre la computación cuántica y la clásica en el modelo de consulta; su algoritmo cuántico inspiró directamente el algoritmo de Shor.
A qué dio paso
- Inspiración directa para el algoritmo de Shor
- Impulso a la teoría de la complejidad cuántica
- Ejemplo pionero de ventaja cuántica demostrable