¿Un algoritmo ‘clásico’ de Shor esencialmente destruiría el interés en las computadoras cuánticas?

No.

En primer lugar, la simulación de sistemas cuánticos no es un nicho de interés. Eso sería como decir que las PDE son un nicho de interés en informática, pero cualquiera que valga la pena se dará cuenta de que (1) las primeras computadoras se usaron para resolver PDE, (2) las PDE están en todas partes en ingeniería y ciencia, y (3) los métodos utilizado para resolver PDE se ha extendido a campos enteros propios, lo que a su vez dio un gran impulso a los nuevos campos florecientes.

Del mismo modo, hay campos completos que se basan en una simulación precisa de sistemas cuánticos. La forma más fácil de comprender el impacto de esto es examinar los campos que se mueven hacia la nanoescala. Esto incluye los componentes de los circuitos integrados, el desarrollo de nuevos materiales (como blindaje corporal o contención de plasma), simulaciones de dinámica molecular en biofísica (por ejemplo, plegamiento de proteínas) y relojes y sensores (los SQUID se pueden usar para detectar campos magnéticos extremadamente débiles, y los relojes atómicos cometen errores en el orden de la edad del universo). Estas son cosas que ya hemos estado tratando de simular con dificultad, probablemente hay otras cosas que las personas ni siquiera intentan porque son demasiado difíciles (no soy físico, así que no las conozco, pero No es difícil generalizar a partir de los problemas actuales). Eso cubre los puntos (1) y (2). En cuanto al punto (3), no es difícil pensar que el trabajo en simuladores cuánticos con computadoras cuánticas no sería aplicable a otros algoritmos cuánticos.

El verdadero interés en las computadoras cuánticas para los científicos no se trata del algoritmo de Shor o la búsqueda de Grover o nada de eso, aunque son hitos muy importantes en el campo. La computación cuántica ofrece algunas ideas sobre la forma en que funciona el universo desde la perspectiva de la teoría de computadoras. Además, construir una computadora cuántica real sería una prueba directa de la mecánica cuántica (descartando cualquier duda de que hay al menos algo así como un espacio vectorial exponencial en el que vive el estado de un sistema). Los algoritmos eran buenas razones para que las personas nos dieran dinero para continuar haciéndolo, lo cual no es algo malo (es cierto, por eso me interesé, pero en mi defensa las razones reales casi nunca se comunican correctamente). En términos de practicidad, parece que la simulación de sistemas cuánticos será su aplicación más significativa (después de todo, es el problema más natural para los CC).

Esta es una historia típica para la investigación científica. Las personas abordan problemas difíciles e interesantes, pero el progreso es lento. Quantum Algorithm Zoo es un catálogo de progreso en computación cuántica, pero ciertamente no es representativo (la ciencia de la computación cuántica es más que inventar algoritmos). En algún momento, puede esperar que alguien que esté atento a las aplicaciones note una conexión entre un problema y algo que se ha resuelto o casi resuelto, pero esto tiende a suceder cuando ya hay mucha investigación básica realizada. El algoritmo de Shor fue una anomalía a este respecto, lo que hace que sea más difícil mantenerse realista sobre el campo y no ceder ante el exceso (y la reacción posterior cuando la gente se da cuenta de la verdad).

Hadayat le dio una excelente respuesta con buenas referencias: http://qr.ae/RPHeE3 . Este es un campo de ritmo rápido. Así que le doy una página reciente en papel en scottaaronson.com que presenta una clase de algoritmos cuánticos que son demostrables más rápidamente por un amplio margen que los clásicos basados ​​en el teorema de la complejidad fundamental.

More Interesting

Cómo demostrar que [matemáticas] E (n, k) = \ Theta (n ^ \ frac {1} {k}) [/ matemáticas] para la recurrencia del problema clásico de caída de huevos

¿Cuál es la complejidad computacional de la satisfacción de resolución de restricciones sobre enteros? He leído que es polinomial para las igualdades y NP-duro para las desigualdades, pero, ¿no puedes convertir siempre una restricción de desigualdad en una igualdad agregando vars de holgura?

Cómo escribir un programa para encontrar el MCD entre dos números en C ++

Para aquellos que son buenos en programación pero no en matemáticas, ¿qué les resulta difícil de las matemáticas?

Sistemas distribuidos: ¿El resultado de imposibilidad de FLP y el teorema de CAP de Brewer son básicamente equivalentes?

¿Qué libro debo usar para preguntas y soluciones para matemáticas discretas?

¿Crees que P = NP o no? ¿Por qué?

Tengo 28 años, estoy desempleado, tengo 17 meses de tiempo libre y quiero ser Red Topcoder para el final. Si es posible, ¿cómo debo hacerlo?

¿Qué procesos se modelan mejor mediante una distribución exponencial? ¿Cómo se relaciona la función exponencial con tales procesos?

¿Cuál es el proceso de traducción de un lenguaje de programación para representar números o bits?

¿Cuál es el algoritmo más rápido para encontrar el número más grande en una matriz sin clasificar?

¿Hay algún fractal completo de Turing?

¿Qué haría como programador (específicamente un ingeniero de software) que implicaría un conocimiento matemático sólido?

¿Cuál es la importancia de estudiar matemáticas discretas como informático?

¿Un algoritmo 'clásico' de Shor esencialmente destruiría el interés en las computadoras cuánticas?