La pregunta que se hace es "¿Hay alguna forma de recuperarse de los errores causados por el ruido [cuántico] de manera efectiva?" y la respuesta de Peter Shor admirablemente cubre una forma efectiva de responder a esta pregunta, es decir, diseñando computadoras cuánticas tolerantes a fallas.
Una forma efectiva alternativa se encuentra muy comúnmente en la práctica de la ingeniería. Razonamos "Si el ruido es lo suficientemente grande como para que no sea factible el cálculo cuántico, entonces quizás la dinámica del sistema pueda simularse con recursos clásicos en P."
En otras palabras, a menudo podemos "recuperarnos de manera efectiva" del ruido al reconocer que el ruido nos proporciona un servicio importante, al reducir exponencialmente la complejidad computacional de la simulación de los sistemas clásicos y cuánticos.
La literatura sobre enfoques centrados en el ruido para la simulación dinámica es grande y creciente; Una referencia reciente cuyos teoremas están motivados físicamente y son rigurosamente agradables, y que incluye muchas referencias a la literatura más amplia, son los límites superiores de Plenio y Virmani en los umbrales de tolerancia a fallas de las computadoras cuánticas ruidosas basadas en Clifford (arXiv: 0810.4340v1).
Los dinámicos dinámicos usan un lenguaje muy diferente en el que los mecanismos de ruido se denominan técnicos como termostatos ; Simulación molecular de Frenkel y Smit : de algoritmos a aplicaciones (1996) proporciona una introducción matemática básica.
Cuando transcribimos termostatos clásicos y cuánticos al lenguaje de la dinámica geométrica, encontramos (como era de esperar) que los métodos clásicos y cuánticos para explotar el ruido para aumentar la eficiencia de la simulación son esencialmente idénticos; que sus publicaciones respectivas con poca frecuencia se refieren entre sí es en gran medida un accidente de la historia que ha sido sostenido por obstrucciones notacionales.
De manera menos rigurosa pero más general, los resultados anteriores iluminan los orígenes de la teoría de la información cuántica de una regla heurística ampliamente aceptada por químicos, físicos y biólogos, de que cualquier sistema clásico o cuántico que esté en contacto dinámico con un baño termal probablemente probar simulable con recursos computacionales en P para todos los fines prácticos (FAPP).
Las excepciones a esta heurística, tanto clásica como cuántica, representan importantes problemas abiertos. Su número disminuye notablemente año tras año; La evaluación crítica bienal de predicción de estructura (CASP) proporciona una medida objetiva de esta mejora.
Los límites fundamentales para este progreso impulsado por el ruido, de muchas décadas "Más que Moore" en la capacidad de simulación son actualmente imperfectamente conocidos. Huelga decir que, a la larga, nuestra comprensión constante de estos límites nos acercará a la construcción de computadoras cuánticas, mientras que a corto plazo, este conocimiento nos ayuda enormemente a simular de manera eficiente sistemas que no son computadoras cuánticas. De cualquier manera, son buenas noticias.