Domande taggate «quantum-turing-machine»

Una macchina Turing può simulare un computer quantistico?

So che una macchina di Turing 1 può teoricamente simulare "qualsiasi cosa", ma non so se possa simulare qualcosa di fondamentalmente diverso da un computer basato su quantistica. Ci sono tentativi per farlo o qualcuno ha dimostrato che è possibile / non possibile? Ho cercato su Google, ma non sono …

62 simulation quantum-turing-machine computability-theory

In una Quantum Turing Machine, come viene presa la decisione di spostarsi lungo il nastro di memoria?

Sia, per una macchina Quantum Turing (QTM), lo stato impostato sia e l'alfabeto dei simboli sia , che appare sulla testina del nastro. Quindi, secondo la mia comprensione, in qualsiasi momento mentre il QTM sta calcolando, il qubit che appare alla sua testa conterrà un vettore arbitrario . Inoltre, se …

14 classical-computing models quantum-turing-machine

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.