La pregunta normal sobre este tema sería: ¿Puede un ordenador clásico implementar un ordenador cuántico? Pero ahora me pregunto exactamente lo contrario: ¿puede un ordenador cuántico implementar uno clásico? ¿Podemos decir que la computación clásica es un subconjunto de la computación cuántica?
Respuesta
¿Demasiados anuncios?
Nathan Feger
Puntos
7675
Sí es perfectamente posible hacer funcionar un ordenador cuántico como uno clásico, simplemente manteniendo todos los qubits en 0 o 1 y decidiendo no utilizar la capacidad de colocarlos en superposiciones de esos estados o entrelazarlos entre sí.
Para ser un poco más precisos, la clase de complejidad computacional BQP (de problemas que pueden resolverse eficientemente en un ordenador cuántico) contiene como subconjunto la clase BPP (de problemas que pueden resolverse eficientemente en un ordenador clásico, si se permite una probabilidad finita de éxito) que a su vez contiene la clase P (de problemas que pueden resolverse eficientemente en un ordenador clásico). Las páginas de Wikipedia sobre estas clases de complejidad contienen más detalles sobre estas inclusiones.
