Sign on

SAO/NASA ADS Physics Abstract Service

· Find Similar Abstracts (with default settings below)
· Electronic Refereed Journal Article (HTML)
· References in the article
· Citations to the Article (953) (Citation History)
· Refereed Citations to the Article
· Also-Read Articles (Reads History)
·
· Translate This Page
Title:
Quantum theory, the Church-Turing principle and the universal quantum computer
Authors:
Deutsch, D.
Affiliation:
AA(Oxford University, England)
Publication:
Royal Society (London), Proceedings, Series A - Mathematical and Physical Sciences (ISSN 0080-4630), vol. 400, no. 1818, July 8, 1985, p. 97-117.
Publication Date:
07/1985
Category:
Physics (General)
Origin:
STI
NASA/STI Keywords:
Computers, Quantum Theory, Self Organizing Systems, Systems Simulation, Turing Machines, Automata Theory, Mathematical Logic, Parallel Processing (Computers), Stochastic Processes
DOI:
10.1098/rspa.1985.0070
Bibliographic Code:
1985RSPSA.400...97D

Abstract

During the last few decades, an extensive development of the theory of computing machines has occurred. On an intuitive basis, a computing machine is considered to be any physical system whose dynamical evolution takes it from one of a set of 'input' states to one of a set of 'output' states. For a classical deterministic system the measured output label is a definite function f of the prepared input label. However, quantum computing machines, and indeed classical stochastic computing machines, do not 'compute functions' in the considered sense. Attention is given to the universal Turing machine, the Church-Turing principle, quantum computers, the properties of the universal quantum computer, and connections between physics and computer science.
Bibtex entry for this abstract   Preferred format for this abstract (see Preferences)
  New!

Find Similar Abstracts:

Use: Authors
Title
Keywords (in text query field)
Abstract Text
Return: Query Results Return    items starting with number
Query Form
Database: Astronomy
Physics
arXiv e-prints