Published July 24, 2019
| public
Book Section - Chapter
Reversible Computation Using Swap Reactions on a Surface
- Others:
- Thachuk, Chris
- Liu, Yan
Abstract
Chemical reaction networks (CRNs) and DNA strand displacement systems have shown potential for implementing logically and physically reversible computation. It has been shown that CRNs on a surface allow highly scalable and parallelizable computation. In this paper, we demonstrate that simple rearrangement reactions on a surface, which we refer to as swaps, are capable of physically reversible Boolean computation. We present designs for elementary logic gates, a method for constructing arbitrary feedforward digital circuits, and a proof of their correctness.
Additional Information
© 2019 Springer Nature Switzerland AG. First Online: 24 July 2019. T. Brailovskaya, G. Gowri and S. Yu—Equal contribution. Support from National Science Foundation grant CCF-1317694 is gratefully acknowledged. We also thank Lulu Qian and Chris Thachuk for helpful discussion and comments.Additional details
- Eprint ID
- 97512
- Resolver ID
- CaltechAUTHORS:20190730-094203386
- CCF-1317694
- NSF
- Created
-
2019-07-30Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field
- Series Name
- Lecture Notes in Computer Science
- Series Volume or Issue Number
- 11648