Más o menos y no.
IBM actualmente tiene un procesador cuántico de 17 qubits (IBM acaba de fabricar un procesador cuántico de 17 Qubit, el más potente hasta la fecha). Si bien este es un gran progreso, 17 qubits no son suficientes para establecer la supremacía cuántica. Es decir, el tamaño del problema que puede manejar este procesador es demasiado pequeño para que las computadoras cuánticas superen a las computadoras clásicas.
Más importante aún, no se espera que las computadoras cuánticas resuelvan el problema del vendedor ambulante en tiempo polinómico. El TSP (o técnicamente su versión del problema de decisión) es NP-complete. No se sabe que las computadoras cuánticas resuelvan problemas de NP completo en tiempo polinómico, lo que implicaría [matemática] NP⊂BQP [/ matemática]. La clase de problemas conocidos que las computadoras cuánticas pueden resolver exponencialmente más rápido que las computadoras clásicas es mucho más pequeña e incluye factores como factorizar números compuestos en números primos, logaritmo discreto, simular problemas de muchos cuerpos y aproximar el polinomio de Jones. Por supuesto, no podemos probar que las computadoras cuánticas no pueden resolver el problema del vendedor ambulante en tiempo polinómico, pero tampoco podemos probar eso para las computadoras clásicas (ese sería el infame problema P vs. NP).
- En el futuro, ¿podrá una computadora crear una posible cara y cuerpo humano en una película? ¿Qué pasará con las modelos, periodistas, actores y mujeres de entretenimiento?
- ¿Cuál será la relación entre la física cuántica y los viajes en el futuro?
- ¿Por qué es tan importante la computación cuántica? Si 0 Y 1 son necesarios para 3 estados para la computación, ¿por qué no podemos simplemente agregar una capa a nuestra tecnología actual?
- ¿Cómo podría un algoritmo informático cuántico ser determinista?
- ¿Qué opinas sobre la homeostasis cuántica?
