Quo vadimus? - Much hard work is still needed

Physica D: Nonlinear Phenomena

Volumn 120, Issue 1-2, 1998, Pages 1-11

  Toffoli, Tommaso ^a  

^a Boston University   (United States)

Author keywords

Action; Computation capacity; Physics and computation; Quantum computation; Reversible computation

Indexed keywords

EID: 0348030855     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(98)00040-2     Document Type: Article

References (32)

1. W.C. Athas, L.J. Svensson, J.G. Koller, N. Tzartzanis, E. Chou, Low-power digital systems based on adiabatic-switching principles, IEEE Trans. VLSI Systems (1994) 398-407.
2. A. Barenco, C. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, H. Weinfurter, Report on new gate constructions for quantum computation, Phys. Rev. A 52 (1995) 3457-3467.
3. C. Bennett, Logical reversibility of computation, IBM J. Res. Develop. 6 (1973) 525-532.
4. R. Feynman, R. Leighton, M. Sands, The Feynman Lectures on Physics, vol. I, Addison-Wesley, Reading, MA, 1963.
5. R. Feynman, Quantum-mechanical computers, Opt. News 11 (Feb. 1985), 11-20;
6. reprinted in: Foundations Phys. 16 (1986) 507-531.
7. E. Fredkin, T. Toffoli, Design Principles for Achieving High-Performance Submicron Digital Technologies, proposal to DARPA (November 1978).
8. E. Fredkin, T. Toffoli, Conservative Logic, Int. J. Theor. Phys. 21 (1982) 219-253.
9. J. Hertz, A. Krogh, R.G. Palmer, Introduction to the Theory of Neural Computation, Addison-Wesley, Reading, MA, 1991.
10. J.J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc. Nat. Acad. Sci., USA 79 (1982) 2554-2558.
11. E. Jaynes, Information theory and statistical mechanics, Phys. Rev. 106 (1957) 620-630;
12. E. Jaynes, Phys. Rev. 108, 171-190.
13. E. Jaynes, Probability theory as logic, in: P. Fougères (Ed.), Maximum Entropy and Bayesian Methods, Kluwer, Academic Publishers, Dordrecht, 1990, pp. 1-16.
14. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
15. S. Kirkpatrick, B. Selman, Critical behavior in the satisfiability of random Boolean expressions, Science 264 (1994) 1297-1301.
16. P.R. Kotiuga, T. Toffoli, Potential for computation in micromagnetics via topological conservation laws, Physica D 120 (1998) 139-161.
17. R. Landauer, Irreversibility and heat generation in the computing process, IBM J. 5 (1961) 183-191.
18. R. Landauer, Is quantum mechanics useful? Phil. Trans. R. Soc. London A 353 (1995) 367-376.
19. R. Landauer, Is quantum mechanically coherent computation useful? in: D.H. Feng, B.L. Hu (Eds.), Proceedings of the Drexel Fourth Symposium on Quantum Nonintegrability - Quantum Classical Correspondence, International Press, Boston, in press.
20. R. Landauer, The physical nature of information, Phys. Lett. A 217 (1996) 188-193.
21. A. Peres, Quantum Theory: Concepts and Methods, Kluwer Academic Publishers, Dordrecht, 1993.
22. J. Schlienz, G. Mahler, Description of entanglement, Phys. Rev. A 52 (1995) 4396-4404.
23. M. Smith, Cellular automata methods in mathematical physics, Tech. Rep. MIT/LCS/TR-615, MIT Laboratory for Computer Science (May 1994).
24. P. Solomon, D.J. Frank, The case for reversible computation, Proceedings of the 1994 International Workshop on Low Power Design, Napa Valley, CA, pp. 93-98.
25. J.A. Swanson, Physical versus logical coupling in memory systems, IBM Journal 4 (1960), 305-310; posthumous, completed by R. Landauer.
26. T. Toffoli, Bicontinuous extension of reversible combinatorial functions, Math. Syst. Theory 14 (1981) 13-23.
27. T. Toffoli, in: de Bakker, van Leeuwen (Eds.), Reversible Computing, Automata, Languages and Programming, Springer, Berlin, 1980, pp. 632-644.
28. T. Toffoli, How much of physics is just computation? in: Superlattices and Microstructures, Academic Press, New York, to appear.
29. J. Traub, H. Woźniakowski, Breaking intractability, Sc. Am. 270 (1) (1994) 102-107.
30. A.G. Vitushkin, Theory of Transmission and Processing of Information, Pergamon Press, Oxford, 1961.
31. R.L. Wigington, A new concept in computing, Proc. IRE 47 (1959) 516-523.
32. S. Younis, T. Knight, Practical implementation of charge recovering asymptotycally zero power CMOS, Proceedings of 1993 Symposium on Integrated Systems, MIT Press, Cambridge, MA, 1993, pp. 234-250.