Journal ArticleDOI
Quantum theory, the Church-Turing principle and the universal quantum computer
Reads0
Chats0
TLDR
In this paper, it is argued that underlying the Church-Turing hypothesis there is an implicit physical assertion: every finitely realizable physical system can be perfectly simulated by a universal model computing machine operating by finite means.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 model computing machines that is the quantum generalization of the class of Turing machines is described, and it is shown that quantum theory and the ‘universal quantum computer’ are compatible with the principle. Computing machines resembling the universal quantum computer could, in principle, be built and would have many remarkable properties not reproducible by any Turing machine. These do not include the computation of non-recursive functions, but they do include ‘quantum parallelism’, a method by which certain probabilistic tasks can be performed faster by a universal quantum computer than by any classical restriction of it. The intuitive explanation of these properties places an intolerable strain on all interpretations of quantum theory other than Everett’s. Some of the numerous connections between the quantum theory of computation and the rest of physics are explored. Quantum complexity theory allows a physically more reasonable definition of the ‘complexity’ or ‘knowledge’ in a physical system than does classical complexity theory.read more
Citations
More filters
Journal ArticleDOI
Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins
Tata Gopinath,Anil Kumar +1 more
TL;DR: In this paper, the authors implemented controlled phase shift gates in strongly coupled systems by using nonadiabatic geometric phases, obtained by evolving the magnetization of fictitious spin-1/2 subspaces, over a closed loop on the Bloch sphere.
Posted Content
Storing Images in Entangled Quantum Systems
S.E. Venegas-Andraca,J.L. Ball +1 more
TL;DR: A new method of storing visual information in Quantum Mechanical systems which has certain advantages over more restricted classical memory devices and employs uniquely Quantum Mechanical properties such as Entanglement in order to store information concerning the position and shape of simple objects.
Proceedings ArticleDOI
FPGA-based high-speed emulator of quantum computing
TL;DR: This paper explains why a periodic function is required for the algorithm of a quantum computer and shows that the hardware emulator can solve NP problems at a high speed without using a periodicfunction.
Journal ArticleDOI
From Data to Semantic Information
TL;DR: This paper criticising and revising the Standard Definition of semantic Information (SDI) as meaningful data, in favour of the Dretske-Grice approach: meaningful and well-formed data constitute semantic information only if they also qualify as contingently truthful.
Journal ArticleDOI
Simple digital quantum algorithm for symmetric first-order linear hyperbolic systems
TL;DR: This paper is devoted to the derivation of a digital quantum algorithm for the Cauchy problem for symmetric first-order linear hyperbolic systems, thanks to the reservoir technique, and it is demonstrated that the quantum algorithm is more efficient than the classical version.
References
More filters
Journal ArticleDOI
On the Einstein-Podolsky-Rosen paradox
TL;DR: In this article, it was shown that even without such a separability or locality requirement, no hidden variable interpretation of quantum mechanics is possible and that such an interpretation has a grossly nonlocal structure, which is characteristic of any such theory which reproduces exactly the quantum mechanical predictions.
Book
The Logic of Scientific Discovery
TL;DR: The Open Society and Its Enemies as discussed by the authors is regarded as one of Popper's most enduring books and contains insights and arguments that demand to be read to this day, as well as many of the ideas in the book.
Journal ArticleDOI
Black holes and entropy
TL;DR: In this paper, the concept of black-hole entropy was introduced as a measure of information about a black hole interior which is inaccessible to an exterior observer, and it was shown that the entropy is equal to the ratio of the black hole area to the square of the Planck length times a dimensionless constant of order unity.
Journal ArticleDOI
Godel, Escher, Bach: An Eternal Golden Braid
TL;DR: In this paper, the authors apply Godel's seminal contribution to modern mathematics to the study of the human mind and the development of artificial intelligence, and apply it to the case of artificial neural networks.
Journal ArticleDOI
Universal upper bound on the entropy-to-energy ratio for bounded systems
TL;DR: For systems with negligible self-gravity, the bound follows from application of the second law of thermodynamics to a gedanken experiment involving a black hole as discussed by the authors, and it is shown that black holes have the maximum entropy for given mass and size which is allowed by quantum theory and general relativity.