A computação quântica resolve muitos problemas mas ao mesmo tempo cria inúmeros outros. Os computadores quânticos foram propostos nos anos oitenta pelo físico Richard Feynman e Yuri Manin. O algoritmo de Shor resolve o problema de fatoração de um número N em tempo polinomial. Temos a criptografia pós-quantum. A computação quântica também é uma ameaça à segurança das informações. Por isso grandes empresas estão investindo em computação quântica.