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údo de terceiros, que é fornecido apenas para fins informativos (não para representações/garantias) e não deve ser considerada como um endosso de suas opiniões pela Gate nem como aconselhamento financeiro ou profissional. Consulte a Isenção de responsabilidade para obter detalhes.