Ciao @etn0, grazie a te per aver commentato :) Il post che ho scritto parla più di informatica teorica che di vere tecnologie dietro i computer, per questo non ho portato avanti esempi più concreti (cosa che potrei approfondire in un prossimo post sull'architettura degli elaboratori). I computer quantistici sono affascinanti, ma siamo ancora agli albori di questo nuovo campo, che comunque costituirà il nostro futuro dati i limiti tecnologici di miniaturizzazione dei transistor.
Per quanto riguarda il tuo primo quesito: sì, anche i computer quantistici possono essere ridotti ad una macchina di Turing :) sarà infinitamente più veloce ma non potrà risolvere problemi che una MdT non può risolvere.
Almeno fino a quando non si riuscirà a simulare perfettamente l'intelletto umano... ma stiamo sforando dalla scienza alla fantascienza ;)