No, no por una milla. La clase de complejidad de los problemas de decisión susceptibles de métodos de computación cuántica se conoce como BQP, o tiempo polinómico cuántico de error acotado. En otras palabras, este es el tipo de problema que se vuelve manejable con la computación cuántica. Imagine algoritmos de tiempo polinomiales como factibles.
Desafortunadamente, por razones fuera del alcance de la quora, solo unos pocos problemas más se vuelven “factibles” con la computación cuántica. Son grandes e importantes, pero no parecen arañar la superficie de los problemas biológicos más importantes. Se sabe que simplemente crear un gráfico dirigido que simboliza la red de muchos procesos biológicos es NP-duro, lo que significa mucho más difícil que BQP. Identificar las características de estas redes, llamadas motivos, no necesita ser NP-hard, pero esta investigación de vanguardia en este momento.
- Cuando ejecutamos una computadora cuántica, ¿sabemos qué resultado obtendremos o la superposición cuántica es aleatoria?
- ¿Es correcto usar el conjunto de prueba como parte de un paso de pre-entrenamiento no supervisado si informa los resultados en el conjunto de prueba? ¿Se considera eso una forma de sobreajuste al conjunto de prueba?
- ¿Qué tan diferente será el sistema operativo en la computadora cuántica?
- ¿Cuál es la diferencia entre una región de agotamiento y un pozo cuántico en semiconductores?
- ¿El lanzamiento de un satélite capaz de criptografía cuántica sorprendió a los criptógrafos internacionales?
