1. No. O, mejor dicho, se cree que no, pero no tenemos pruebas en ninguna dirección. Ciertamente no debe suponer eso, ya que los ingenuos métodos intuitivos (¡pruebe todas las posibilidades en superposición!) No funcionan.
2. No. Implicaría que BQP = NP, pero también es una pregunta abierta si BQP = P.
Una computadora no determinista es capaz de ingresar múltiples estados a la vez, y tiene éxito si algún estado alcanzado encuentra una respuesta.
- ¿Por qué necesitamos mecánica cuántica cuando tenemos física clásica?
- ¿Dónde se encuentra la India en la computación cuántica?
- ¿Cuál es la fuente matemática del enredo cuántico?
- Según usted, ¿cuándo podrá la humanidad construir una computadora cuántica que funcione idealmente?
- ¿Cuál es una mejor opción de carrera como investigador: nanoelectrónica, electrónica de terahercios o mecánica cuántica?
Una computadora cuántica es capaz de colocar bits de estado en superposición, pero solo tiene éxito si produce un registro de resultados medible que da la respuesta correcta más de 2/3 del tiempo. (Aunque esto es equivalente a decir 51% o 99% o lo que tiene). Es importante aquí que no sea suficiente para encontrar una respuesta en alguna rama cuántica; o necesita encontrar una respuesta en muchas de ellas, o cancelar las amplitudes de las ramas no deseadas que utilizan alguna estructura problemática, o hacer otra cosa para que pueda extraer la respuesta con una sola medición de qubit.
Si esa respuesta fue incomprensiblemente técnica, lo siento. La computación cuántica simplemente no es algo que pueda aprender casualmente y esperar comprender: realmente necesita reservar unos meses para leer algo como la computación cuántica desde Demócrito para tener la esperanza de comprenderlo.
