¿Es una computadora cuántica esencialmente un tipo de sistema de procesamiento ‘colmena’ distribuido, que divide los problemas en partes que se resuelven simultáneamente?

Uno de los programas que he escrito es un sumador (solo una traducción directa de los circuitos que suman números en su CPU). Al tratarse de un programa cuántico, puede suministrar operandos que están en superposición; por ejemplo, puede preparar un registro con una superposición de todos los números (que puede representarse en la cantidad de qubits en el registro) y otro con todos los números, y luego, agréguelos juntos en una operación (más específicamente, en una cantidad de operaciones que no depende de cuántos números realmente haya en cada uno de esos registros, sino solo en el ancho de los registros).

¿Este programa agregó todos esos números en paralelo? Bueno, este es un tema de debate filosófico . El hecho de que necesitemos involucrar a la filosofía ya debería insinuar que la respuesta a su pregunta es mucho más compleja de lo que uno esperaría: la filosofía es lo que hace cuando tiene preguntas que la ciencia no ha avanzado lo suficiente como para responder; La filosofía es la “protociencia”.

En términos más prácticos, el programa anterior es inútil, ya que deja su resultado en una “mancha cuántica” que no se puede leer. Si intenta realizar una medición en una máquina real, el estado colapsará (aparentemente o en realidad), lo que le dará solo uno de los números para leer, donde los diferentes resultados tienen varias probabilidades asociadas (por ejemplo, cero y el número máximo son menores probable que los números en el medio, porque hay menos formas de formarlos: cero resulta solo de ambos registros “siendo cero”, mientras que, por ejemplo, 15 se pueden construir a partir de muchos valores diferentes).


TL; DR: No, la situación es más compleja que simplemente hacer que las cosas sucedan en paralelo. La computación aún continúa en serie, es solo que los estados en los que esas computadoras pueden trabajar pueden ser enormes , lo que para algunos problemas y algunas soluciones podría permitir algo que parece un paralelismo. Pero no puede simplemente tomar un algoritmo paralelo clásico y ejecutarlo en una computadora cuántica; lamentablemente no es así como funciona esto.