I agree with most of what you are saying; it absolutely applies to physical questions. Whether or not quantum computing can be practical depends on our ability to fight off decoherence in more and more qubits.

But I'm more of a software guy, so it feels fair to ask if Turing completeness enough to simulate reality, and therefore human-like intelligence?

If so, what shortcuts can we take to avoid simulating "everything"?