Information, physics, and computation

Foundations of Physics 26 (1):127-137 (1996)
  Copy   BIBTEX

Abstract

This paper presents several observations on the connections between information, physics, and computation. In particular, the computing power of quantum computers is examined. Quantum theory is characterized by superimposed states and nonlocal interactions. It is argued that recently studied quantum computers, which are based on local interactions, cannot simulate quantum physics

Categories

Keywords

Reprint years

DOI

10.1007/bf02058892

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,164

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

An Introduction to Many Worlds in Quantum Computation.Clare Hewitt-Horsman - 2009 - Foundations of Physics 39 (8):869-902.
Effective Physical Processes and Active Information in Quantum Computing.Ignazio Licata - 2007 - Quantum Biosystems 1 (1):51-65.
From logic to physics: How the meaning of computation changed over time.Itamar Pitowsky - unknown
Measurement-Based Quantum Computation and Undecidable Logic.Maarten Van den Nest & Hans J. Briegel - 2008 - Foundations of Physics 38 (5):448-457.
How Much of One-Way Computation Is Just Thermodynamics?Janet Anders, Michal Hajdušek, Damian Markham & Vlatko Vedral - 2008 - Foundations of Physics 38 (6):506-522.
Speed of computation and simulation.Subhash C. Kak - 1996 - Foundations of Physics 26 (10):1375-1386.
A quantum computer only needs one universe.A. M. Steane - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (3):469-478.
It from qubit.David Deutsch - unknown
The physics of quantum information: Quantum cryptography, quantum teleportation, quantum computation - D. bouwmeester, A. Ekert and A. Zeilinger (eds.); Germany, 2000, 314pp, US$ 54, ISBN 3-540-66778-. [REVIEW]A. Duwell - 2003 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 34 (2):331-334.
Bohmian Mechanics and Quantum Information.Sheldon Goldstein - 2010 - Foundations of Physics 40 (4):335-355.
Quantum mechanics and computation.Bart D’Hooghe & Jaroslaw Pykacz - 2004 - Foundations of Science 9 (4):387-404.
Climbing Mount Scalable: Physical Resource Requirements for a Scalable Quantum Computer. [REVIEW]Robin Blume-Kohout, Carlton M. Caves & Ivan H. Deutsch - 2002 - Foundations of Physics 32 (11):1641-1670.
Quantum computation in brain microtubules.Stuart R. Hameroff - 2002 - Physical Review E 65 (6):1869--1896.
Emergence and Computation at the Edge of Classical and Quantum Systems.Ignazio Licata - 2008 - In World Scientific (ed.), Physics of Emergence and Organization. World Scientific.
On Definitions of Information in Physics.Nicolás F. Lori - 2011 - Foundations of Science 16 (4):311-314.

Analytics

Added to PP
2013-11-22

Downloads
176 (#106,286)

6 months
6 (#403,662)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Quantum Information in a Distributed Apparatus.Subhash C. Kak - 1998 - Foundations of Physics 28 (6):1005-1012.
Speed of computation and simulation.Subhash C. Kak - 1996 - Foundations of Physics 26 (10):1375-1386.

Add more citations

References found in this work

Quantum mechanical computers.Richard P. Feynman - 1986 - Foundations of Physics 16 (6):507-531.
Simulating physics with computers.R. P. Feynman - 1982 - International Journal of Theoretical Physics 21 (6):467-488.
Algorithms for quantum computation: Discrete logarithms and factoring.P. Shor - 1994 - Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science:124-134.

Add more references