5 research outputs found
Quantum mechanics of lattice gas automata. II. Boundary conditions and other inhomogeneities
We continue our analysis of the physics of quantum lattice gas automata
(QLGA). Previous work has been restricted to periodic or infinite lattices;
simulation of more realistic physical situations requires finite sizes and
non-periodic boundary conditions. Furthermore, envisioning a QLGA as a
nanoscale computer architecture motivates consideration of inhomogeneities in
the `substrate'; this translates into inhomogeneities in the local evolution
rules. Concentrating on the one particle sector of the model, we determine the
various boundary conditions and rule inhomogeneities which are consistent with
unitary global evolution. We analyze the reflection of plane waves from
boundaries, simulate wave packet refraction across inhomogeneities, and
conclude by discussing the extension of these results to multiple particles.Comment: 24 pages, plain TeX, 9 PostScript figures included with epsf.tex
(ignore the under/overfull \vbox error messages), 3 additional large figures
available upon request or from
http://math.ucsd.edu/~dmeyer/papers/papers.htm
www.springerreference.com/docs/html/chapterdbid/60497.html Mechanical Computing: The Computational Complexity of Physical Devices
- Mechanism: A machine or part of a machine that performs a particular task computation: the use of a computer for calculation.- Computable: Capable of being worked out by calculation, especially using a computer.- Simulation: Used to denote both the modeling of a physical system by a computer as well as the modeling of the operation of a computer by a mechanical system; the difference will be clear from the context. Definition of the Subject Mechanical devices for computation appear to be largely displaced by the widespread use of microprocessor-based computers that are pervading almost all aspects of our lives. Nevertheless, mechanical devices for computation are of interest for at least three reasons: (a) Historical: The use of mechanical devices for computation is of central importance in the historical study of technologies, with a history dating back thousands of years and with surprising applications even in relatively recent times. (b) Technical & Practical: The use of mechanical devices for computation persists and has not yet been completely displaced by widespread use of microprocessor-based computers. Mechanical computers have found applications in various emerging technologies at the micro-scale that combine mechanical functions with computational and control functions not feasible by purely electronic processing. Mechanical computers also have been demonstrated at the molecular scale, and may also provide unique capabilities at that scale. The physical designs for these modern micro and molecular-scale mechanical computers may be based on the prior designs of the large-scale mechanical computers constructed in the past. (c) Impact of Physical Assumptions on Complexity of Motion Planning, Design, and Simulation: The study of computation done by mechanical devices is also of central importance in providing lower bounds on the computational resources such as time and/or space required to simulate a mechanical syste