Original paper
Quantum theory, the Church–Turing principle and the universal quantum computer
Volume: 400, Issue: 1818, Pages: 97 - 117
Published: Jul 8, 1985
Abstract
It is argued that underlying the Church–Turing hypothesis there is an implicit physical assertion. Here, this assertion is presented explicitly as a physical principle: ‘every finitely realizible physical system can be perfectly simulated by a universal model computing machine operating by finite means’. Classical physics and the universal Turing machine, because the former is continuous and the latter discrete, do not obey the principle, at...
Paper Details
Title
Quantum theory, the Church–Turing principle and the universal quantum computer
Published Date
Jul 8, 1985
Volume
400
Issue
1818
Pages
97 - 117