La computación cuántica es una nueva forma de representar y procesar la información, basada expresamente en las leyes de la mecánica cuántica. A diferencia de la computación clásica, se basa en qubits (quantum bits), que pueden estar no sólo en dos estados dados, digamos 0 y 1, sino también en cualquier superposición de ellos, de acuerdo a uno de los principios básicos de la mecánica cuántica.