La computación cuántica se basa en el uso de qubits en lugar de bits ordinarios y da lugar a nuevas puertas lógicas que hacen posibles algoritmos nuevos. Uno de los mayores obstáculos es la pérdida de la coherencia cuántica que causa errores, y se necesita corrección de errores para sistemas cuánticos escalables que resuelvan problemas útiles.