3
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, więc nie jestem …