This website uses cookies.
We use cookies to improve your online experience. By continuing to use our website we assume you agree to the placement of these cookies.
To learn more, you can find in our Privacy Policy.
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
© 2025 Pluto Labs All rights reserved.
Step 1. Scroll down for details & analytics related to the paper.
Discover a range of citation analytics, paper references, a list of cited papers, and more.