Alternativamente BQP puede ser definida en términos de máquinas de Turing cuánticas.