Tak , komputer kwantowy może być symulowany przez maszynę Turinga , chociaż nie należy tego sugerować, że rzeczywiste komputery kwantowe nie mogą cieszyć się przewagą kwantową , tj. Znaczącą przewagą implementacyjną nad klasycznymi komputerami w świecie rzeczywistym.
Zasadniczo, jeśli człowiek mógłby ręcznie opisać lub wyobrazić sobie, jak coś powinno działać, to wyobrażenie to można zaimplementować na maszynie Turinga. Komputery kwantowe należą do tej kategorii.
Obecnie dużą motywacją do obliczeń kwantowych jest to, że kubity mogą istnieć w superpozycjach , zasadniczo umożliwiający obliczenia masowo równoległe. Potem jest wyżarzanie kwantowe i inne małe sztuczki, które są w zasadzie taktykami obliczeń analogowych .
| * F ⟩ =a- | 0 ⟩ +β| 1 ⟩ ,(1)
Ale te korzyści dotyczą wydajności. W niektórych przypadkach ta wydajność wykracza poza astronomię, umożliwiając rzeczy, które nie byłyby praktyczne na klasycznym sprzęcie. To powoduje, że obliczenia kwantowe mają główne zastosowania w kryptografii i tym podobne.
Jednak obliczenia kwantowe nie są obecnie motywowane pragnieniem rzeczy, których zasadniczo nie mogliśmy zrobić wcześniej. Jeśli komputer kwantowy może wykonać operację, wówczas klasyczna maszyna Turinga może przeprowadzić symulację komputera kwantowego wykonującego tę operację.
Losowość nie stanowi problemu. Sądzę, że z dwóch ważnych powodów:
Tak czy inaczej losowość można precyzyjniej uchwycić za pomocą matematyki dystrybucji .
Losowość nie jest na początku prawdziwą „ rzeczą ”; to tylko ignorancja. I zawsze możemy wywołać ignorancję.