¿Cuáles son los requisitos para ejecutar el código C en una computadora cuántica?

Como dijo Máté Kovács, no mucho, pero también hay otro requisito, que el control de calidad tiene suficientes qubits para esa biblioteca de tiempo de ejecución C suya.

Emular la computación clásica en una computadora cuántica es muy costoso: los QC funcionan con compuertas reversibles, lo que significa que la computación no reversible (por ejemplo, asignar un valor a un registro) requiere una gran cantidad de operaciones de compuerta y qubits adicionales de basura. Si también desea desenredar los qubits de basura del registro (probablemente lo haga), debe reflejar el circuito para ejecutar el mismo cálculo en reversa una vez que se obtenga el resultado.

Además, C no admitirá la parte “cuántica” de “computadora cuántica”. Un lenguaje híbrido de bajo nivel será una opción mucho mejor, como Quipper, por ejemplo (Introducción a la programación cuántica en Quipper). Puede hacer tanto la parte clásica como la cuántica, y compila un programa que no necesita tiempo de ejecución.

C es demasiado hinchado y de alto nivel por ahora 🙂

  • una computadora cuántica
  • un compilador de C capaz de apuntar a la computadora cuántica
  • una biblioteca de tiempo de ejecución C (libc) para la computadora cuántica