Kvantna Tjuringova mašina · quantum Turing machine
- računarstvo
Definicija: Generalizuje Tjuringovu mašinu na unitarne evolucije nad kvantnim registrima; ekvivalentan modelima kvantnih kola.
- Polje: računarstvo
- Aliasi: kvantni Turingov stroj
- Varijante: kvantni Turingov stroj
- ID: Q0014
Formalizuje šta je računljivo efikasno kvantno.
It formalizes what is efficiently computable quantumly.