Pretty much everyone I've talked to who knows about AI (including a former Penrose student who was a classmate on my postgrad AI degree) strongly refute the claims in The Emperor's New Mind. I believe Penrose was at Oxford when he wrote it (in 1989), in which case he would surely have come across David Deutsch's universal quantum computer (from 1985).