thearlin@vdsvax.crd.ge.com (Thearling Kurt H) (08/16/89)
Over the past couple years I have collected papers related to
the fundamental limits of computation (including such topics
as reversible computation, quantum computing, etc.). Occasionally
there is a posting to the net requesting info on this area so I
thought that I would post a list of references. At the
end of this posting is my current list. If anyone has additional
references that I have not included here, please let me know about
them.
kurt
-----------------------------------------------------------------------
Kurt Thearling 1101 W. Springfield Avenue
University of Illinois Urbana, Il 61801
Coordinated Science Lab kurt@bach.csg.uiuc.edu
-----------------------------------------------------------------------
-----------------------------------------------------------------------
Fundamental Limits of Computation - A List of Rererences
-----------------------------------------------------------------------
D.Z. Albert
"On Quantum-Mechanical Automata"
Physics Letters Vol. 98A No. 5,6 pp. 249-252
R.T. Bate
"The Quantum-Effect Device: Tomorrow's Transistor?"
Scientific American, 1988, pp. 96-100
C.H. Bennett
"Notes on the History of Reversible Computing"
IBM J. Res. and Dev., Jan. 1988, pp. 16-23
C.H. Bennett
"Logical Reversibility of Computation"
IBM J. Res. and Dev., Nov. 1973, pp. 525-532
C.H. Bennett
"Dissipation, Information, Computational Complexity, and the
Definition of Organization"
in _Emerging_Syntheses_in_Science_, ed. by David Pines,
Addison Wesley, 1987, pp. 215-233
C.H. Bennett and R. Landauer
"The Fundamental Physical Limits of Computation"
Scientific American, July 1985, pp. 48-56
C.H. Bennett
"Thermodynamics of Computation - A Review"
Int. Journal of Theoretical Physics, 21 (1982) 905-940
H.C. Card
"VLSI Computations: from Physics to Algorithms"
Integration, the VLSI Journal, 5(1987) 247-273
P.C.W. Davies & J.R. Brown
_The_Ghost_of_the_Atom_
Cambridge University Press, 1986
[note: contains a chapter on Deutsch]
D. Deutsch
"Quantum theory, the Church-Turing principle and the universal
quantum computer"
Proc. Royal Society, A400, 97; 1985
D. Deutsch
"Quantum Theory as a Universal Physical Theory"
Int J Theoretical Phys, 24 (1985) pp 1-41
D. Deutsch
"Three Connections Between Everett's Interpretation and
Experiment"
Chapter 14 of: Quantum Concepts of Space and Time, eds.
Penrose and Isham, Clarendon Press, 1986.
D. Deutsch
"Quantum Computers"
Computer Bulletin, June 1987, pp. 24-25
T. Erber & S. Putterman
"Randomness & Quantum Mechanics - Nature's Ultimate Cryptogram?"
Nature 318:41-43, November 7, 1985
R.P. Feynman
"Quantum Mechanical Computers"
Foundations of Physics Vol. 16 No. 6, 1986 pp. 507-531
R.P. Feynman
"Quantum Mechanical Computers"
Optics News, pp. 11-20, Feb. 1985
R.P. Feynman
"Simulating Physics with Computers"
Int. J. of Theor. Physics, Vol. 21, Nos 6/7, 1982 pp. 467-488
R.P. Feynman
"Tiny Computers Obeying Quantum Mechanical Laws"
in _New_Directions_in_Physics_, ed. by. N. Metropolis,
D.M. Kerr, and G. Rota, Academic Press, 1985, pp. 7-25
E. Fredkin and T. Toffoli
"Conservative Logic"
Int. Journal of Theoretical Physics, 21 (1982) 219-253
R.I.G. Hughes
"Quantum Logic"
Scientific American,} October 1981, Vol. 245, no. 4, pp 202-213.
R.W. Keyes and R. Landauer
"Minimal Energy Dissipation in Logic"
IBM J. Res. and Dev., Mar. 1970, pp. 152-157
R.W. Keyes
"Power Dissipation in Information Processing"
Science, 15 May 1970, pp. 796-801
R.W. Keyes
"Fundamental Physical Limits in Digital Information Processing"
Proceedings of the IEEE, Feb. 1981, pp. 267-278
H. Kuhn
"Origin of Life and Physics: Diversified Mricorstructure -
Inducement to Form Information-Carrying and Knowledge-
Accumulating Systems"
"IBM J. Res. and Dev., Jan. 1988, pp. 37-46
R. Landauer
"Irreversibility and Heat Generation in the Computing Process"
IBM Journal, July 1961, pp. 183-191
R. Landauer
"Fundamental Physical Limitations of teh Computational Process"
Annals of the NY Academy of Sciences, vol. 426 (1984) 161-170
R. Landauer
"Computation: A Fundamental Physical View
Physica Scripta, vol. 35 (1987) 88-95.
R. Landauer
"Dissipation and Noise Immunity in Computation and Communication"
Nature, 27 Oct. 1988, pp. 779-784
R. Landauer
"Computation and Physics: Wheeler's Meaning Circuit?"
Foundations of Physics, Vol. 16, No. 6, 1986 pp. 551-564
R. Landauer and M. Buttiker
"Drift and Diffusion in Reversible Computation"
Physica Scripta, vol. T9 (1985), pp. 155-164
John Maddox
"Towards the quantum computer"
Nature, vol. 316, p. 573, 15 August 1985
M.J. Manthey adn B. Moret
"The Computational Metaphor and Quantum Physics"
Communciations of the ACM, Feb. 1983, pp. 137-145
N. Nargolus
"Quantum Computation"
Annals of the NY Academy of Sciences, vol. 480, pp. 487-497
J.E. Pin
"On the Languages Accepted by Finite Reversible Automata"
in Springer-Verlag Lecture Notes in Computer Science No. 267,
ed. by T. Ottmann, 1987, pp. 237-249
T. Toffoli
"Bicontinuous Extensions of Irreversible Combinatorial Functions"
Mathematical Systems Theory, vol. 14 (1981) 13-23
T. Toffoli
"Reversible Computing"
MIT Laboratory for Computer Science Tech. Rpt. TM-151, Feb. 1980 ;
T. Toffoli
"Reversible Computing"
in Springer-Verlag Lecture Notes in Computer Science No. 85,
ed. by J.W. de Bakker and J. van Leeuwen, pp. 632-644
J.A. Wheeler
"World as System Self-Synthesized by Quantum Networking"
IBM J. Res. and Dev., Jan . 1988, pp. 4-15
-----------------------------------------------------------------------
End of List
-----------------------------------------------------------------------