Ubiquity symposium 'What is computation?': Computation and Fundamental Physics

@article{Bacon2010UbiquityS,
  title={Ubiquity symposium 'What is computation?': Computation and Fundamental Physics},
  author={Dave Bacon},
  journal={Ubiquity},
  year={2010},
  volume={2010},
  pages={4}
}
  • D. Bacon
  • Published 1 December 2010
  • Physics
  • Ubiquity
In this seventh article in the ACM Ubiquity symposium, What is Computation?, Dave Bacon of University of Washington explains why he thinks discussing the question is as important as thinking about what it means to be self-aware. —Editor 
1 Citations
What is a Computer? A Survey
TLDR
A critical survey of some attempts to define ‘computer’, beginning with some informal ones, then critically evaluating those of three philosophers (J.R. Searle, P. Hayes, and G. Piccinini), and concluding with an examination of whether the brain and the universe are computers.

References

SHOWING 1-10 OF 22 REFERENCES
Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos
IN THE BEGINNING WAS THE BIT...The universe is made of bits of information and it has been known for more than a century that every piece of the the universe - every electron, atom and molecule -
Topological Quantum Computation
TLDR
The connection between fault-tolerant quantum computation and nonabelian quantum statistics in two spatial dimensions is explored and it is shown that if information is encoded in pairs of quasiparticles, then the Aharonov-Bohm interactions can be adequate for universal fault-Tolerance quantum computation.
Resilient Quantum Computation
Practical realization of quantum computers will require overcoming decoherence and operational errors, which lead to problems that are more severe than in classical computation. It is shown that
Breakdown of Predictability in Gravitational Collapse
The principle of equivalence, which says that gravity couples to the energy-momentum tensor of matter, and the quantum-mechanical requirement that energy should be positive imply that gravity is
Chronology for von Neumann ’ s PROBABILISTIC LOGICS AND THE SYNTHESIS OF RELIABLE ORGANISMS FROM UNRELIABLE COMPONENTS
TLDR
The paper that follows is based on notes taken by Dr. R. S. Pierce on five lectures given by the author at the California Institute of Technology in January 1952, and it is the author's conviction that error should be treated by thermodynamic methods, and be the subject of a thermodynamical theory.
Fault-Tolerant Quantum Computation with Constant Error Rate
TLDR
This paper provides a self-contained and complete proof of universal fault-tolerant quantum computation in the presence of local noise, and shows that local noise is in principle not an obstacle for scalable quantum computation.
On computable numbers, with an application to the Entscheidungsproblem
  • A. Turing
  • Computer Science
    Proc. London Math. Soc.
  • 1937
TLDR
This chapter discusses the application of the diagonal process of the universal computing machine, which automates the calculation of circle and circle-free numbers.
A new kind of science
TLDR
A New Kind of Science, written and published by Stephen Wolfram, is the outcome of the studies he conducted systematically upon cellular automata, a class of computer model which may be visualized as a set of memory locations, each containing one bit.
Fault-tolerant quantum computation with constant error
TLDR
This paper shows how to perform fault tolerant quantum computation when the error probability, q, is smaller than some constant threshold, q.. the cost is polylogarithmic in time and space, and no measurements are used during the quantum computation.
...
...