Paper1985
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
David Deutsch
Defines a universal quantum computer and argues the Church-Turing thesis should be a statement about physics, since which functions are efficiently computable depends on which physical laws hold.
link checked 17 Sept 2026FreeAdvanced