A biomolecular implementation of logically reversible computation with minimal energy dissipation

BioSystems

Volumn 52, Issue 1-3, 1999, Pages 15-23

  Klein, Joshua P ^a   Leete, Thomas H ^a   Rubin, Harvey ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Fredkin gate; PCR; Reversible computation

Indexed keywords

DNA;

ARTICLE; CALCULATION; COMPUTER; ENERGY; GENE AMPLIFICATION; GENE CONTROL; QUANTITATIVE GENETICS;

EID: 0032705577     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(99)00028-3     Document Type: Article

References (29)

1. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science. 266:1994;1021-1024.
2. Arkin A., Ross J. Computational functions in biochemical reaction networks. Biophysics. 67:1994;560-578.
3. Bennett C.H. Logical reversibility of computation. IBM J. Res. Dev. 17:1973;525-532.
4. Bennett C.H. The thermodynamics of computation - a review. Int. J. Theoret. Phys. 21:1982;905-940.
5. Bennett C.H., Landauer R. The fundamental physical limits of computation. Sci. Amer. 253:1985;48-56.
6. Chang H. Magnetic-bubble conservation logic. Intl. J. Theor. Phys. 21:1982;955.
7. Cory, D.G., Fahmy, A.F., Havel, T.F., 1997. Ensemble quantum computing by NMR spectroscopy. Proc. Natl. Acad. Sci. USA, 1634-1639.
8. Dahlberg M.E., Benkovic S.J. Kinetic mechanism of DNA polymerase I (Klenow fragment): identification of a second conformational change and evaluation of the internal equilibrium constant. Biochemistry. 30:1991;4835-4843.
9. Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. London Ser. A. 400:1985;97-117.
10. Feynman R.P. Hey A.J.G., Allen R.W. Feynman Lectures on Computation. 1996;Addison-Wesley, Reading, MA.
11. Fredkin E., Toffoli T. Conservation logic. Int. J. Theor. Phys. 21:1982;219-253.
12. Gershenfeld N.A., Chuang I.L. Bulk spin-resonance quantum computation. Science. 275:1997;350-356.
13. Guarnieri F., Fliss M., Bancroft C. Making DNA add. Science. 273:1996;220-223.
14. Hjelmfelt A., Weinberger E.D., Ross J. Chemical implementation of neural networks and Turing machines. Proc. Natl. Acad. Sci. USA. 88:1991;10983-10987.
15. Landauer R. Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5:1961;183.
16. Landauer R. Minimal energy requirements in communication. Science. 272:1996;1914-1918.
17. Leete T.H., Schwartz M.D., Williams R.M., Wood D.H., Salem J.S., Rubin H. Massively parallel DNA computation: expansion of symbolic determinants. Landweber L., Lipton R. DNA Based Computers. 1996;45-58 Amer. Math. Soc, Providence, RI.
18. Likharev K.K. Classical and quantum limitations on energy consumption in computation. Intl. J. Theor. Phys. 21:1982;311-326.
19. Likharev K.K., Korotkov A.N. 'Single-electron parametron': reversible computation in a discrete-state system. Science. 273:1996;763-765.
20. Lipton R.J. DNA solution of hard computational problems. Science. 268:1995;542-545.
21. Lloyd S. Universal quantum simulators. Science. 273:1996;1073-1078.
22. Milburn J. Quantum optical Fredkin gate. Phys Rev. Lett. 62:1989;2124.
23. Orlov A.O., Amlani I., Bernsein G.H., Lent C.S., Snider G.L. Realization of a functional cell for quantum-dot cellular automata. Science. 277:1997;928.
24. Ouyang Q., Kaplan P.D., Liu S., Libchaber A. DNA solution of the maximal clique problem. Science. 278:1997;446-449.
25. Poland D., Scheraga H. Theory of Helix-Coil Transitions in Biopolymers. 1970;Academic Press, New York.
26. Rubin, H., Wood, D.H. (Eds.), 1999. DNA Based Computers III. Amer. Math. Soc., Providence, RI.
27. Wetmur J.G. Applications of the principles of nucleic acid hybridization. Crit. Rev. Biochem. Molec. Biol. 26:1991;227-259.
28. Younis S., Knight T.F. Practical implementation of charge recovering asymptotically zero CMOS. Borriello G., Ebling C. Research in Integrated Systems. 1993;234-250 MIT Press, Cambridge, MA.
29. Yuh C.-H., Bolouri H., Davidson E.H. Genomis cis-regulatory logic: experimental and computational analysis of a sea urchin gene. Science. 279:1998;1896-1902.