A computação quântica utiliza qubits, bits quânticos, que podem existir em múltiplos estados simultaneamente, graças ao fenômeno da superposição quântica. Enquanto os computadores clássicos lidam com bits que são 0 ou 1, os qubits podem ser 0, 1 ou ambos ao mesmo tempo. Essa capacidade de processamento exponencialmente paralelo confere aos computadores quânticos uma vantagem única sobre seus equivalentes clássicos, tornando-os ideais para resolver problemas complexos em tempo recorde.