investigación y declaración de scottaaronson
otro artículo: desarrollos recientes en el recocido cuántico cubren todas las bases AFIK
(Aaronson) La mayor parte de mi investigación trata con dos preguntas: primero, ¿cuáles son los límites finales de lo que se puede calcular en el mundo físico? Segundo, ¿cómo puede el estudio de esos límites arrojar luz sobre cuestiones básicas en física y cosmología?
- ¿Me puede explicar la física cuántica en su descripción más simple?
- ¿Alguien realmente usa criptografía basada en celosía?
- Cuando ejecutamos una computadora cuántica, ¿sabemos qué resultado obtendremos o la superposición cuántica es aleatoria?
- ¿Cuáles son las ventajas de tener un título en física y trabajar como programador?
- ¿Por qué la fuerza bruta puede resolver casi cualquier problema donde el tiempo no es una restricción? ¿Qué lo hace tan especial?
Varios destacados informáticos y físicos, incluidos Oded Goldreich, Leonid Levin, Gerard ‘t Hooft y Stephen Wolfram, han argumentado que construir computadoras cuánticas a gran escala no será simplemente difícil, sino fundamentalmente imposible. Las razones sugeridas varían, pero a menudo se centran en la idea de que describir un estado de, por ejemplo, 10, 000 partículas por un vector de 210,000 amplitudes es “inherentemente extravagante”, una señal de que la mecánica cuántica está siendo empujada más allá de su dominio de validez.
A corto plazo, he estado pensando en la protección anticopia del software cuántico. En el mundo clásico, el software de protección de copia es trivialmente imposible, ¡no es que eso haya impedido que la gente lo intente! ¿Pero qué pasa si su programa es un estado cuántico?
y del periódico Troyer y otros:
Si bien los dispositivos cuánticos no resolverán los problemas de NP completo en el tiempo polinómico, aún pueden tener una ventaja (potencialmente grande) sobre los algoritmos clásicos. Sin embargo, en contraste con ciertos algoritmos para computadoras cuánticas universales que se sabe que tienen una aceleración exponencial sobre los algoritmos clásicos más conocidos, aún se desconoce si los analizadores cuánticos analógicos tienen una ventaja computacional y dónde los tienen.
