Tuve un intercambio de hilos con Marcas Neal del cual reproduzco la parte relevante aquí.
Marcas Neal: Lo que quiero decir es que las computadoras cuánticas no son computadoras de propósito general. Vea la respuesta de Marcas Neal a ¿Cuáles son los mejores teoremas o conjeturas (en cualquier campo) que se hayan publicado aquí en Quora? (hilo de comentarios también)
La respuesta de Marcas Neal a ¿La computación cuántica cambia todo nuestro algoritmo de computación?
[Véase también. Nadie jamás afirmó de manera creíble que los problemas de NP completo podrían resolverse en una computadora cuántica en tiempo polinómico. ¿Verdadero o falso? IK]
Yo diría que Quantum es casi inútil para casi todas las aplicaciones.
Ivo Knittel: se utilizará para la mecánica cuántica, lo que dará como resultado mejores materiales, catálisis química, mediciones de precisión.
MN: ¿Cómo? La mecánica cuántica es, por definición, no determinista (actualmente al menos porque soy una de esas personas que piensa que Einstein tenía razón y eventualmente descubriremos que “Dios no juega con los dados”) … así que no hay ayuda en términos de ciencia de los materiales … Las mediciones de precisión ya se pueden hacer con microscopios electrónicos que no requieren nada más que computadoras tradicionales.
IK: En la respuesta a continuación, cito una charla sobre preguntas en física que hoy no conocemos, esencialmente la teoría cuántica de campos que interactúan fuertemente. Personalmente, creo que la computación cuántica será parte de la respuesta de la misma manera que hoy en día la mecánica cuántica y las computadoras forman un equipo. La mecánica cuántica tendría un valor muy limitado sin las computadoras, y las computadoras dependen de la mecánica cuántica. ¿Quiénes son los físicos contemporáneos más respetados y en qué trabajan?
MN: ¿Qué? Utilizamos la mecánica cuántica todos los días en informática, se llama transistor y, debido a la ley de Moore, hemos logrado avances increíbles con este descubrimiento muy simple …
IK: la electrónica de semiconductores es campos cuánticos débilmente acoplados (con líquidos de Fermi, cuasipartículas, electrodinámica cuántica). Entendemos esto, fue un trabajo duro llegar allí. La idea es simple, e incluso esto solo en retrospectiva. Pero para que funcione, todos los detalles tienen que ser respondidos cuantitativamente, y esto es imposible sin una teoría subyacente que funcione. Ahora los superconductores High-T_c están con nosotros durante 25 años. Todavía no los entendemos y son irrelevantes como tecnología. Yo diría que esto se debe a que no los entendemos. Son un ejemplo de campo cuántico altamente interactivo.
MN: Entonces, ¿qué compra Quantum excepto para algoritmos no deterministas (y por lo tanto inutilizables excepto para aplicaciones especializadas)?
IK: Ahora está comenzando con la simulación cuántica de sistemas de estado sólido que son computacionalmente superduros clásicamente. Esto comenzó en serio hace dos años.
http://iopscience.iop.org/1367-2 …
Esta es la simulación cuántica. La contraparte clásica de esto serían las computadoras analógicas ahora casi olvidadas que se han utilizado en el siglo XIX y principios del XX para resolver ecuaciones diferenciales.
El plan es establecer tales modelos como una herramienta de investigación y volverse digital, es decir, cuántica digital.
MN: Entonces explícame cómo obtener resultados no confusos … ¿La gente de computación cuántica usa la misma definición de “algoritmo” que el resto de la informática? Y si no, ¿cómo se considera la computación quatum CS?
IK: La teoría de la información cuántica actual es simplemente débil aquí. Si confrontas a las personas con esto, lo admiten y dicen que en el futuro alguien vendrá y resolverá esto. Pero no ven esto como una razón para no ir a toda velocidad.
¿Existe una teoría de referencia y verdad formal en la teoría de la información cuántica?
MN: Dado que todo lo que tenemos es teoría actual, es pura especulación sobre lo que es posible en el futuro, pero dado que existe evidencia muy sólida de que [en un sistema del mundo real que tiende a ser complejo y caótico] incluso una pequeña fracción de imprecisión en La simulación producirá resultados muy diferentes. Dudo que no importa qué teoría funcione (pero, por supuesto, esto es tanta especulación como su convicción de que funcionará)
IK: ¿Su punto es que debido a que la medición cuántica es computación cuántica no determinista no puede ser confiable?
MN: Ese es el punto 1 y el punto 2, incluso si eran sistemas de mariposa [problemas del mundo real] y, por lo tanto, hipersensibles a pequeños errores de medición / simulación.
IK: Hay una respuesta inmediata sobre esto: si no tenemos control, ¿cómo podemos hablar ahora desde Austria a Nueva York y viceversa?
MN: Probablemente a través del cable transatlántico propiedad de Hibernia Networks a través de algunos enrutadores centrales … He tenido ISP, así que estamos entrando en un área que conozco profesionalmente, también conozco la ruta razonablemente bien porque uno de los asesores de mi empresa de consultoría es el CTO para el banco de inversión que posee Hibernia Networks … todo está al alcance de la electrónica digital normal cuyos límites físicos están sujetos a la Ley de Moore (no los límites físicos, sino cuánto pueden mejorarse a qué costo y qué tan rápido) … todo 100% basado en transistores y bien entendido desde finales de la década de 1940 (tan bien entendido, de hecho, la ley de Moore se mantuvo durante 50 años hasta hace unos 6 meses cuando IBM alcanzó los límites físicos) …
IK: Yo, de manera bastante similar, conozco personas con información cuántica, he visitado sus laboratorios, revisado sus capítulos de libros y trabajos de investigación. En algún momento, comencé a creer que esto es real.
El hilo completo está bajo la respuesta de Marcas a ¿Se podría usar una computadora cuántica para administrar la economía centralizada ideal?
