Um computador quântico é uma máquina de Turing. Difere dos computadores tradicionais não por quebrar os limites da computabilidade, mas pela forma como processa a informação. Está ainda confinado ao mundo de Church–Turing. Não pode resolver o Problema da Paragem, nem pode calcular.

Esta página pode conter conteúdos de terceiros, que são fornecidos apenas para fins informativos (sem representações/garantias) e não devem ser considerados como uma aprovação dos seus pontos de vista pela Gate, nem como aconselhamento financeiro ou profissional. Consulte a Declaração de exoneração de responsabilidade para obter mais informações.