Yes, "Can a computer think?", and "Can a computer think efficiently?" are two closely related questions you'd reason about in very different ways. I feel like

Yes, "Can a computer think?", and "Can a computer think efficiently?" are two closely related questions you'd reason about in very different ways. I feel like the paper and the books are really asking the first question and not the second. The second question is also very interesting! If quantum effects are involved then a classical computer might never be able to "think" efficiently.