Paralelismo cuántico
La superposición cuántica permite un paralelismo exponencial o paralelismo cuántico en el cálculo, mediante el uso de las compuertas lógicas de qubits. Con una compuerta lógica de un qubit, cuando el qubit de entrada tiene en el estado una superposición igual de ½0> y ½1>, el estado resultante es la superposición de los 2 valores de salida.
Esto quiere decir que para una compuerta lógica de 2 qubits, que tienen dos qubits de entrada en superposición de ½0> y ½1>, tendríamos una superposición de 4 estados y para una compuerta lógica de 3 qubits, que tiene 3 qubits de entrada en superposición de ½0> y ½1>, juntos hacen una superposición de 8 estados, que son evaluados en paralelo. Por cada qubits adicional la cantidad de estados se duplica.
Esto hace que los ordenadores cuánticos sí sean eficaces en el cálculo de periodos, hasta el punto de que se reduce a un tiempo polinómico lo que requeriría un número exponencial de pasos en una máquina clásica.
La superposición cuántica permite un paralelismo exponencial o paralelismo cuántico en el cálculo, mediante el uso de las compuertas lógicas de qubits. Con una compuerta lógica de un qubit, cuando el qubit de entrada tiene en el estado una superposición igual de ½0> y ½1>, el estado resultante es la superposición de los 2 valores de salida.
Esto quiere decir que para una compuerta lógica de 2 qubits, que tienen dos qubits de entrada en superposición de ½0> y ½1>, tendríamos una superposición de 4 estados y para una compuerta lógica de 3 qubits, que tiene 3 qubits de entrada en superposición de ½0> y ½1>, juntos hacen una superposición de 8 estados, que son evaluados en paralelo. Por cada qubits adicional la cantidad de estados se duplica.
Esto hace que los ordenadores cuánticos sí sean eficaces en el cálculo de periodos, hasta el punto de que se reduce a un tiempo polinómico lo que requeriría un número exponencial de pasos en una máquina clásica.