David Deutsch en 1985 extendió estas ideas y describió un computador cuántico universal.
En 1996, Seth Lloyd mostró que un computador cuántico estándar puede ser programado para simular eficientemente cualquier otro sistema cuántico local.
Sin embargo, es concebible la simulación más eficiente de un sistema cuántico mediante un ordenador cuántico que use un número de qubits similar al número de partículas del sistema original, en un tiempo.
Lloyd mostró que esto es cierto para la clase de sistemas cuánticos conocidos como locales.
Posteriormente, esto se ha extendido a clases más amplias de sistemas cuánticos.