Pytania oznaczone «quantum-turing-machine»

Czy maszyna Turinga może symulować komputer kwantowy?

Wiem, że maszyna Turinga 1 może teoretycznie symulować „cokolwiek”, ale nie wiem, czy mogłaby symulować coś tak zasadniczo odmiennego jak komputer oparty na kwantach. Czy są jakieś próby tego, czy ktoś udowodnił, że jest to możliwe / niemożliwe? Mam google, ale nie jestem ekspertem w tym temacie,...

W jaki sposób w maszynie kwantowej Turinga podejmowana jest decyzja o przemieszczeniu się wzdłuż taśmy pamięci?

Niech dla maszyny kwantowej Turinga (QTM) ustawionym stanem będzie , a alfabetem symboli będzie , które pojawiają się na głowicy taśmy. Następnie, zgodnie z moim zrozumieniem, w dowolnym momencie, gdy QTM jest obliczany, kubit pojawiający się na jego szczycie będzie zawierał dowolny wektor ....