3 months 2 weeks ago
The Church-Turing limit restricts all current computation, including quantum computers, to rational number computation. This is because quantum computer designs (still not scalable even with high parallelism), are still Turing machines, which are limited by Turing machine constraints. This limits any scalable quantum computer’s ability to solve problems because their Turing machine restricted rational number computations are a tiny fraction of all real numbers, akin to our small solar system when compared…