| Alternate document: Details Quantum Information Processing: Compression, Coding, and Related Computations (85) John H. Reif |
David Deutsch  Home/Search
Context Related
| qubit.org/resource/deutsch85.ps qubit.org/research/Publ...deutsch85.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: qubit.org/resource/news (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 realizable 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 least in the strong form above. A class of... (Update)
Context of citations to this paper: More
.... computers were proposed in the early 1980s [7] and the description of quantum mechanical computers was formalized in the late 1980s [8]. Many efforts on quantum computers have progressed actively since the early 1990s because these computers were shown to be more powerful...
.... superposition of states [5] The smallest unit of information stored in a two state quantum computer is called a quantum bit or qubit [7, 8, 9]. A qubit may be in the 1 state, in the 0 state, or in any superposition of the two. The classical representation can be broadly...
Cited by: More
Hybrid Systems and Quantum Automata: Preliminary Announcement - Grossman, Sweedler (1995) (Correct)
Quantum-Inspired Evolutionary Algorithms - With New Termination (2004) (Correct)
On Setting the Parameters of Quantum-inspired.. - For Practical.. (2003) (Correct)
Active bibliography (related documents): More All
0.1: Teleportation and Measurement - Busch, Cassinelli, De Vito, Lahti.. (Correct)
0.1: Protonic Delocalisation and Quantum Interference in .. - Schmidt.. (Correct)
0.1: Treatment of Protonic Delocalisation in Water by the.. - Lehr.. (Correct)
Similar documents based on text: More All
0.1: On the Difficulty of Computations - Chaitin (1970) (Correct)
0.1: On Pseudo Vertex-Magic and Edge-Magic Total-Labellings - Wood (2001) (Correct)
0.1: On Intrinsic Information - Christandl, Renner (Correct)
Related documents from co-citation: More All
21: Rapid solutions of problems by quantum computation (context) - Deutsch, Jozsa - 1992
18: A fast quantum mechanical algorithm for database search - Grover - 1996
17: Quantum complexity theory - Bernstein, Vazirani - 1993
BibTeX entry: (Update)
D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer", Proc. R. Soc. Lond. A 400, 97 (1985). http://citeseer.ist.psu.edu/deutsch85quantum.html More
@article{ deutsch85quantum,
author = "David Deutsch",
title = "Quantum theory, the {C}hurch-{T}uring principle and the universal quantum computer",
journal = "Proceedings of the Royal Society of London Ser.~A",
volume = "A400",
pages = "97--117",
year = "1985",
url = "citeseer.ist.psu.edu/deutsch85quantum.html" }
Citations (may not include all citations):135 The logic of scientific discovery (context) - Popper - 1959
98 Bach: an eternal golden braid (context) - Hofstadter - 1979
6 Conceptual foundations of quantum mechanics (context) - d'Espagnat - 1976
1 logical depth (context) - Bennett - 1983
1 Advances in cryptography (context) - Bennett, Brassard et al. - 1983
1 The Kleene symposium (context) - Gandy - 1980
1 IBM Jl Res (context) - Chaitin - 1977
1 IBM Jl Res (context) - Bennett - 1973
1 SIAM Jl Comput (context) - Bennett - 1981
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC