Share Email Print
cover

Proceedings Paper

Quantum mechanical computation
Author(s): J. D. Brasher
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The physics and the mathematics of computation are examined to provide a foundation and perspective for the investigation of the quantum mechanics of computation. Our purpose is to explore the fundamental limits and constraints imposed on computation by Nature through the laws of physics and the mathematics of computational complexity. Inasmuch as information storage and transmission are an integral part of computation, their physical bounds are considered. The computer is viewed both physically and mathematically as a dynamical system, and is depicted in terms of the basic Turing machine paradigm. Three fundamental classes of the Turing machine are defined; the deterministic, stochastic and quantum Turing machines. Hamiltonian models and physical realizations of quantum computing are described. Quantum computers can perform some tasks which have no classical analogue, but they cannot compute functions that are non-computable by classical means. Some classically intractable problems can be solved with quantum computers.

Paper Details

Date Published: 1 March 1994
PDF: 30 pages
Proc. SPIE 10277, Adaptive Computing: Mathematics, Electronics, and Optics: A Critical Review, 1027708 (1 March 1994); doi: 10.1117/12.171197
Show Author Affiliations
J. D. Brasher, Teledyne Brown Engineering (United States)


Published in SPIE Proceedings Vol. 10277:
Adaptive Computing: Mathematics, Electronics, and Optics: A Critical Review
Su-Shing Chen; H. John Caulfield, Editor(s)

© SPIE. Terms of Use
Back to Top