PapersNo Access

Fredkin and Toffoli Gates Implemented in Oregonator Model of Belousov–Zhabotinsky Medium

Andrew Adamatzky

The Unconventional Computing Centre, University of the West of England, Bristol, UK

E-mail Address: andrew.adamatzky@uwe.ac.uk

https://doi.org/10.1142/S0218127417500419Cited by:10 (Source: Crossref)

Abstract

A thin-layer Belousov–Zhabotinsky (BZ) medium is a powerful computing device capable for implementing logical circuits, memory, image processors, robot controllers, and neuromorphic architectures. We design the reversible logical gates — Fredkin gate and Toffoli gate — in a BZ medium network of excitable channels with subexcitable junctions. Local control of the BZ medium excitability is an important feature of the gates’ design. An excitable thin-layer BZ medium responds to a localized perturbation with omnidirectional target or spiral excitation waves. A subexcitable BZ medium responds to an asymmetric perturbation by producing traveling localized excitation wave-fragments similar to dissipative solitons. We employ interactions between excitation wave-fragments to perform the computation. We interpret the wave-fragments as values of Boolean variables. The presence of a wave-fragment at a given site of a circuit represents the logical truth, absence of the wave-fragment — logically false. Fredkin gate consists of ten excitable channels intersecting at 11 junctions, eight of which are subexcitable. Toffoli gate consists of six excitable channels intersecting at six junctions, four of which are subexcitable. The designs of the gates are verified using numerical integration of two-variable Oregonator equations.

Keywords:

References

Adamatzky, A. & de Lacy Costello, B. [2002] “ Collision-free path planning in the Belousov–Zhabotinsky medium assisted by a cellular automaton,” Naturwissenschaften 89, 474–478. Crossref, Web of Science, Google Scholar
Adamatzky, A. [2004] “ Collision-based computing in Belousov–Zhabotinsky medium,” Chaos Solit. Fract. 21, 1259–1264. Crossref, Web of Science, Google Scholar
Adamatzky, A., de Lacy Costello, B., Melhuish, C. & Ratcliffe, N. [2004] “ Experimental implementation of mobile robot taxis with onboard Belousov–Zhabotinsky chemical medium,” Mater. Sci. Engin.: C 24, 541–548. Crossref, Web of Science, Google Scholar
Adamatzky, A. & de Lacy Costello, B. [2007] “ Binary collisions between wave-fragments in a subexcitable Belousov–Zhabotinsky medium,” Chaos Solit. Fract. 34, 307–315. Crossref, Web of Science, Google Scholar
Adamatzky, A. [2010] “Slime mould logical gates: Exploring ballistic approach,” arXiv preprint arXiv:1005.2301. Google Scholar
Adamatzky, A., de Lacy Costello, B. & Bull, L. [2011a] “ On polymorphic logical gates in subexcitable chemical medium,” Int. J. Bifurcation and Chaos 21, 1977–1986. Link, Web of Science, Google Scholar
Adamatzky, A., de Lacy Costello, B., Bull, L. & Holley, J. [2011b] “ Towards arithmetic circuits in subexcitable chemical media,” Israel J. Chem. 51, 56–66. Crossref, Web of Science, Google Scholar
Adamatzky, A. [2015] “ Binary full adder, made of fusion gates, in a subexcitable Belousov–Zhabotinsky system,” Phys. Rev. E 92, 032811. Crossref, Web of Science, Google Scholar
Amemiya, T., Ohmori, T., Nakaiwa, M. & Yamaguchi, T. [1998] “ Two-parameter stochastic resonance in a model of the photosensitive Belousov–Zhabotinsky reaction in a flow system,” J. Phys. Chem. A 102, 4537–4542. Crossref, Web of Science, Google Scholar
Arena, P., Fortuna, L. & Branciforte, M. [1999] “ Realization of a reaction–diffusion CNN algorithm for locomotion control in an hexapode robot,” J. VLSI Sign. Process. Syst. Sign., Imag. Vid. Technol. 23, 267–280. Crossref, Web of Science, Google Scholar
Arena, P., Basile, A., Fortuna, L. & Frasca, M. [2004] “ CNN wave based computation for robot navigation planning,” Proc. 2004 Int. Symp. Circuits and Systems, 2004. ISCAS’04 (IEEE), pp. V–500. Google Scholar
Asai, T., Nishimiya, Y. & Amemiya, Y. [2001] “ A novel reaction–diffusion system based on minority-carrier transport in solid-state CMOS devices,” 2001 Int. Semiconductor Device Research Symp. (IEEE), pp. 141–144. Google Scholar
Azhand, A., Totz, J. F. & Engel, H. [2014] “ Three-dimensional autonomous pacemaker in the photosensitive Belousov–Zhabotinsky medium,” EPL (Europhys. Lett.) 108, 10004. Crossref, Google Scholar
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A. & Weinfurter, H. [1995] “ Elementary gates for quantum computation,” Phys. Rev. A 52, 3457. Crossref, Web of Science, Google Scholar
Beato, V. & Engel, H. [2003] “ Pulse propagation in a model for the photosensitive Belousov–Zhabotinsky reaction with external noise,” SPIE’s First Int. Symp. Fluctuations and Noise (International Society for Optics and Photonics), pp. 353–362. Google Scholar
Belousov, B. P. [1959] “ A periodic reaction and its mechanism,” Compilat. Abstr. Rad. Med. 147, 1. Google Scholar
Bennett, C. H. [1988] “ Notes on the history of reversible computation,” IBM J. Res. Develop. 32, 16–23. Crossref, Web of Science, Google Scholar
Berman, G. P., Doolen, G. D., Holm, D. D. & Tsifrinovich, V. I. [1994] “ Quantum computer on a class of one-dimensional Ising systems,” Phys. Lett. A 193, 444–450. Crossref, Web of Science, Google Scholar
Bonaiuto, V., Maffucci, A., Miano, G., Salerno, M., Sargeni, F. & Visone, C. [2000] “ Design of a cellular nonlinear network for analogue simulation of reaction–diffusion PDEs,” The 2000 IEEE Int. Symp. Circuits and Systems, 2000. Proc. ISCAS 2000 Geneva (IEEE), pp. 431–434. Google Scholar
Cerf, N., Adami, C. & Kwiat, P. [1998] “ Optical simulation of quantum logic,” Phys. Rev. A 57, R1477. Crossref, Web of Science, Google Scholar
Chang, H. [1982] “ Magnetic-bubble conservative logic,” Int. J. Theoret. Phys. 21, 955–960. Crossref, Web of Science, Google Scholar
Cory, D. G., Price, M. D. & Havel, T. F. [1998] “ Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing,” Physica D 120, 82–101. Crossref, Web of Science, Google Scholar
Costello, B. D. L., Adamatzky, A., Jahan, I. & Zhang, L. [2011] “ Towards constructing one-bit binary adder in excitable chemical medium,” Chem. Phys. 381, 88–99. Crossref, Web of Science, Google Scholar
Cuykendall, R. & McMillin, D. [1987] “ Control-specific optical Fredkin circuits,” Appl. Opt. 26, 1959–1963. Crossref, Web of Science, Google Scholar
de Lacy Costello, B., Toth, R., Stone, C., Adamatzky, A. & Bull, L. [2009] “ Implementation of glider guns in the light-sensitive Belousov–Zhabotinsky medium,” Phys. Rev. E 79, 026114. Crossref, Web of Science, Google Scholar
De Vos, A. [2011] Reversible Computing: Fundamentals, Quantum Computing, and Applications (John Wiley & Sons). Google Scholar
Dockery, J., Keener, J. P. & Tyson, J. [1988] “ Dispersion of traveling waves in the Belousov–Zhabotinskii reaction,” Physica D 30, 177–191. Crossref, Web of Science, Google Scholar
Escuela, G., Gruenert, G. & Dittrich, P. [2014] “ Symbol representations and signal dynamics in evolving droplet computers,” Nat. Comput. 13, 247–256. Crossref, Web of Science, Google Scholar
Field, R. J. & Noyes, R. M. [1974] “ Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction,” J. Chem. Phys. 60, 1877–1884. Crossref, Web of Science, Google Scholar
Fratto, B. E. & Katz, E. [2015] “ Reversible logic gates based on enzyme-biocatalyzed reactions and realized in flow cells: A modular approach,” ChemPhysChem 16, 1405–1415. Crossref, Web of Science, Google Scholar
Fratto, B. E., Guz, N. & Katz, E. [2015] “ Biomolecular computing realized in parallel flow systems: Enzyme-based double Feynman logic gate,” Parall. Process. Lett. 25, 1540001. Link, Web of Science, Google Scholar
Fratto, B. E. & Katz, E. [2016a] “ Controlled logic gates — Switch gate and Fredkin gate based on enzyme-biocatalyzed reactions realized in flow cells,” ChemPhysChem. 17, 1046–1053. Crossref, Web of Science, Google Scholar
Fratto, B. E. & Katz, E. [2016b] “ Utilization of a fluidic infrastructure for the realization of enzyme-based Boolean logic operations,” Int. J. Parall. Emerg. Distrib. Syst. 32, 139–156. Crossref, Web of Science, Google Scholar
Fredkin, E. & Toffoli, T. [2002] “ Conservative logic,” Collision-Based Computing (Springer), pp. 47–81. Crossref, Google Scholar
Gentili, P. L., Horvath, V., Vanag, V. K. & Epstein, I. R. [2012] “ Belousov–Zhabotinsky “chemical neuron” as a binary and fuzzy logic processor,” Int. J. Unconvent. Comput. 8, 177–192. Web of Science, Google Scholar
Gorecka, J. & Gorecki, J. [2003] “ T-shaped coincidence detector as a band filter of chemical signal frequency,” Phys. Rev. E 67, 067203. Crossref, Web of Science, Google Scholar
Gorecki, J., Yoshikawa, K. & Igarashi, Y. [2003] “ On chemical reactors that can count,” J. Phys. Chem. A 107, 1664–1669. Crossref, Web of Science, Google Scholar
Gorecki, J. & Gorecka, J. N. [2007] “ Chemical wave based programming in reaction-diffusion systems,” Int. J. Unconvent. Comput. 3, 259–270. Web of Science, Google Scholar
Gorecki, J., Gorecka, J. N. & Igarashi, Y. [2009] “ Information processing with structured excitable medium,” Nat. Comput. 8, 473–492. Crossref, Google Scholar
Gorecki, J., Gorecka, J. & Adamatzky, A. [2014] “ Information coding with frequency of oscillations in Belousov–Zhabotinsky encapsulated disks,” Phys. Rev. E 89, 042910. Crossref, Web of Science, Google Scholar
Gorecki, J., Gizynski, K., Guzowski, J., Gorecka, J., Garstecki, P., Gruenert, G. & Dittrich, P. [2015] “ Chemical computing with reaction–diffusion processes,” Phil. Trans. Roy. Soc. A 373, 20140219. Crossref, Web of Science, Google Scholar
Gruenert, G., Gizynski, K., Escuela, G., Ibrahim, B., Gorecki, J. & Dittrich, P. [2015] “ Understanding networks of computing chemical droplet neurons based on information flow,” Int. J. Neur. Syst. 25, 1450032. Link, Web of Science, Google Scholar
Guo, S., Sun, M.-Z. & Han, X. [2015] “ Digital comparator in excitable chemical media,” Int. J. Unconvent. Comput. 11, 131–145. Web of Science, Google Scholar
Hardy, J. & Shamir, J. [2007] “ Optics inspired logic architecture,” Opt. Express 15, 150–165. Crossref, Web of Science, Google Scholar
Hastings, H. M., Field, R. J., Sobel, S. G. & Guralnick, D. [2016] “ Oregonator scaling motivated by Showalter–Noyes limit,” J. Phys. Chem. A 120, 8006–8010. Crossref, Web of Science, Google Scholar
Hsu, T., Mou, C. & Lee, D. [1994] “ Effects of macromixing on the oregonator model of the Belousov–Zhabotinsky reaction in a stirred reactor,” Chem. Engin. Sci. 49, 5291–5305. Crossref, Web of Science, Google Scholar
Igarashi, Y., Gorecki, J. & Gorecka, J. N. [2006] “ Chemical information processing devices constructed using a nonlinear medium with controlled excitability,” Unconventional Computation (Springer), pp. 130–138. Crossref, Google Scholar
Igarashi, Y. & Gorecki, J. [2011] “ Chemical diodes built with controlled excitable media,” Int. J. Unconvent. Comput. 7, 141–158. Web of Science, Google Scholar
Jahnke, W., Skaggs, W. & Winfree, A. T. [1989] “ Chemical vortex dynamics in the Belousov–Zhabotinskii reaction and in the two-variable oregonator model,” J. Phys. Chem. 93, 740–749. Crossref, Web of Science, Google Scholar
Kaminaga, A., Vanag, V. K. & Epstein, I. R. [2006] “ A reaction–diffusion memory device,” Angew. Chem. Int. Ed. 45, 3087–3089. Crossref, Web of Science, Google Scholar
Karahaliloglu, K. & Balkir, S. [2004] “ An MOS cell circuit for compact implementation of reaction–diffusion models,” Proc. 2004 IEEE Int. Joint Conf. Neural Networks, 2004 (IEEE). Google Scholar
Katz, E. & Fratto, B. E. [2017] “ Enzyme-based reversible logic gates operated in flow cells,” Advances in Unconventional Computing (Springer), pp. 29–59. Crossref, Google Scholar
Klein, J. P., Leete, T. H. & Rubin, H. [1999] “ A biomolecular implementation of logically reversible computation with minimal energy dissipation,” Biosystems 52, 15–23. Crossref, Web of Science, Google Scholar
Konkoli, Z. & Wendin, G. [2014] “ On information processing with networks of nano-scale switching elements,” Int. J. Unconvent. Comput. 10, 405–428. Web of Science, Google Scholar
Kostinski, N., Fok, M. P. & Prucnal, P. R. [2009] “ Experimental demonstration of an all-optical fiber-based Fredkin gate,” Opt. Lett. 34, 2766–2768. Crossref, Web of Science, Google Scholar
Krug, H. J., Pohlmann, L. & Kuhnert, L. [1990] “ Analysis of the modified complete oregonator accounting for oxygen sensitivity and photosensitivity of Belousov–Zhabotinskii systems,” J. Phys. Chem. 94, 4862–4866. Crossref, Web of Science, Google Scholar
Kuhnert, L. [1986] “ A new optical photochemical memory device in a light-sensitive chemical active medium,” Nature 319, 393–394. Crossref, Web of Science, Google Scholar
Kuhnert, L., Agladze, K. & Krinsky, V. [1989] “ Image processing using light-sensitive chemical waves,” Nature 337, 244–247. Crossref, Web of Science, Google Scholar
Leporati, A., Zandron, C. & Mauri, G. [2004] “ Simulating the Fredkin gate with energy-based p systems,” Int. J. Unconvent. Comput. 10, 600–619. Google Scholar
Lloyd, S. et al., [1993] “ A potentially realizable quantum computer,” Science 261, 1569–1571. Crossref, Web of Science, Google Scholar
Maeda, S., Hara, Y., Yoshida, R. & Hashimoto, S. [2008] “ Control of the dynamic motion of a gel actuator driven by the Belousov–Zhabotinsky reaction,” Macromolec. Rap. Commun. 29, 401–405. Crossref, Web of Science, Google Scholar
Margolus, N. [2002] “ Universal cellular automata based on the collisions of soft spheres,” Collision-Based Computing, ed. Adamatzky, A. (Springer), pp. 107–134. Crossref, Google Scholar
Milburn, G. [1989] “ Quantum optical Fredkin gate,” Phys. Rev. Lett. 62, 2124. Crossref, Web of Science, Google Scholar
Moseley, F., Halámek, J., Kramer, F., Poghossian, A., Schöning, M. J. & Katz, E. [2014] “ An enzyme-based reversible cnot logic gate realized in a flow system,” Analyst 139, 1839–1842. Crossref, Web of Science, Google Scholar
Murali, K., Sinha, N., Mahesh, T., Levitt, M. H., Ramanathan, K. & Kumar, A. [2002] “ Quantum-information processing by nuclear magnetic resonance: Experimental implementation of half-adder and subtractor operations using an oriented spin-7/2 system,” Phys. Rev. A 66, 022313. Crossref, Web of Science, Google Scholar
Nawaz, A. A., Mao, X., Stratton, Z. S. & Huang, T. J. [2013] “ Unconventional microfluidics: Expanding the discipline,” Lab on a Chip 13, 1457–1463. Crossref, Web of Science, Google Scholar
Orbach, R., Remacle, F., Levine, R. & Willner, I. [2014] “ Dnazyme-based 2:1 and 4:1 multiplexers and 1:2 demultiplexer,” Chem. Sci. 5, 1074–1081. Crossref, Web of Science, Google Scholar
Oya, T., Asai, T., Fukui, T. & Amemiya, Y. [2005] “ Reaction–diffusion systems consisting of single-electron oscillators,” Int. J. Unconvent. Comput. 1, 179. Google Scholar
Petrás, I., Rekeczky, C., Roska, T., Carmona, R., Jiménez-Garrido, F. & Rodríguez-Vázquez, A. [2003] “ Exploration of spatial-temporal dynamic phenomena in a $32 \times 32$ $32 \times 32$ -cell stored program two-layer CNN universal machine chip prototype,” J. Circuits Syst. Comput. 12, 691–710. Link, Web of Science, Google Scholar
Poustie, A. & Blow, K. [2000] “ Demonstration of an all-optical Fredkin gate,” Opt. Commun. 174, 317–320. Crossref, Web of Science, Google Scholar
Pullela, S. R., Cristancho, D., He, P., Luo, D., Hall, K. R. & Cheng, Z. [2009] “ Temperature dependence of the oregonator model for the Belousov–Zhabotinsky reaction,” Phys. Chem. Chem. Phys. 11, 4236–4243. Crossref, Web of Science, Google Scholar
Rambidi, N. & Yakovenchuk, D. [2001] “ Chemical reaction–diffusion implementation of finding the shortest paths in a labyrinth,” Phys. Rev. E 63, 026607. Crossref, Web of Science, Google Scholar
Reif, J. H. [2012] “ Local parallel biomolecular computation,” Int. J. Unconvent. Comput. 8, 459–507. Web of Science, Google Scholar
Rekeczky, C., Serrano-Gotarredona, T., Roska, T. & Rodriguez-Vazquez, A. [2000] “ A stored program 2nd order/3-layer complex cell cnn-um,” Proc. 2000 6th IEEE Int. Workshop (IEEE), Cellular Neural Networks and Their Applications, 2000 (CNNA 2000), pp. 213–217. Google Scholar
Ren, L., She, W., Gao, Q., Pan, C., Ji, C. & Epstein, I. R. [2016] “ Retrograde and direct wave locomotion in a photosensitive self-oscillating gel,” Angew. Chem. Int. Ed. Engl. 55, 14301–14305. Crossref, Web of Science, Google Scholar
Roy, S. & Prasad, M. [2010] “ Novel proposal for all-optical Fredkin logic gate with bacteriorhodopsin-coated microcavity and its applications,” Opt. Engin. 49, 065201. Crossref, Web of Science, Google Scholar
Rus, D. & Tolley, M. T. [2015] “ Design, fabrication and control of soft robots,” Nature 521, 467–475. Crossref, Web of Science, Google Scholar
Saikin, S. K., Eisfeld, A., Valleau, S. & Aspuru-Guzik, A. [2013] “ Photonics meets excitonics: Natural and artificial molecular aggregates,” Nanophotonics 2, 21–38. Crossref, Web of Science, Google Scholar
Schumann, A. [2017] “ Conventional and unconventional reversible logic gates on Physarum polycephalum,” Int. J. Parall. Emerg. Distrib. Syst. 32, 218–231. Crossref, Web of Science, Google Scholar
Seelig, G., Soloveichik, D., Zhang, D. Y. & Winfree, E. [2006] “ Enzyme-free nucleic acid logic circuits,” Science 314, 1585–1588. Crossref, Web of Science, Google Scholar
Ševcíková, H., Schreiber, I. & Marek, M. [1996] “ Dynamics of oxidation Belousov–Zhabotinsky waves in an electric field,” J. Phys. Chem. 100, 19153–19164. Crossref, Web of Science, Google Scholar
Shamir, J., Caulfield, H. J., Micelli, W. & Seymour, R. J. [1986] “ Optical computing and the Fredkin gates,” Appl. Opt. 25, 1604–1607. Crossref, Web of Science, Google Scholar
Shi, B. E. & Luo, T. [2004] “Spatial pattern formation via reaction–diffusion dynamics in $32 \times 32 \times 4$ $32 \times 32 \times 4$ cnn chip,” IEEE Trans. Circuits Syst.-I: Regular Papers 51, 939–947. Google Scholar
Sielewiesiuk, J. & Górecki, J. [2001] “ Logical functions of a cross junction of excitable chemical media,” J. Phys. Chem. A 105, 8189–8195. Crossref, Web of Science, Google Scholar
Smolin, J. A. & DiVincenzo, D. P. [1996] “ Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate,” Phys. Rev. A 53, 2855. Crossref, Web of Science, Google Scholar
Steinbock, O., Tóth, Á. & Showalter, K. [1995] “ Navigating complex labyrinths: Optimal paths from chemical waves,” Science 267, 868–871. Crossref, Web of Science, Google Scholar
Steinbock, O., Kettunen, P. & Showalter, K. [1996] “ Chemical wave logic gates,” J. Phys. Chem. 100, 18970–18975. Crossref, Web of Science, Google Scholar
Stevens, W. M., Adamatzky, A., Jahan, I. & de Lacy Costello, B. [2012] “ Time-dependent wave selection for information processing in excitable media,” Phys. Rev. E 85, 066129. Crossref, Web of Science, Google Scholar
Stovold, J. & O’Keefe, S. [2012] “ Simulating neurons in reaction–diffusion chemistry,” Int. Conf. Information Processing in Cells and Tissues (Springer), pp. 143–149. Google Scholar
Stovold, J. & O’Keefe, S. [2017a] “ Reaction–diffusion chemistry implementation of associative memory neural network,” Int. J. Parall. Emerg. Distrib. Syst. 32, 74–94. Crossref, Web of Science, Google Scholar
Stovold, J. & O’Keefe, S. [2017b] “ Associative memory in reaction–diffusion chemistry,” Advances in Unconventional Computing (Springer), pp. 141–166. Crossref, Google Scholar
Suematsu, N. J., Mori, Y., Amemiya, T. & Nakata, S. [2016] “ Oscillation of speed of a self-propelled Belousov–Zhabotinsky droplet,” J. Phys. Chem. Lett. 7, 3424–3428. Crossref, Web of Science, Google Scholar
Sun, M.-Z. & Zhao, X. [2013] “ Multi-bit binary decoder based on Belousov–Zhabotinsky reaction,” J. Chem. Phys. 138, 114106. Crossref, Web of Science, Google Scholar
Sun, M.-Z. & Zhao, X. [2015] “ Crossover structures for logical computations in excitable chemical medium,” Int. J. Unconvent. Comput. 11, 165–184. Web of Science, Google Scholar
Taboada, J., Munuzuri, A., Pérez-Muñuzuri, V., Gómez-Gesteira, M. & Pérez-Villar, V. [1994] “ Spiral breakup induced by an electric current in a Belousov–Zhabotinsky medium,” Chaos 4, 519–524. Crossref, Web of Science, Google Scholar
Takahashi, M., Asai, T., Hirose, T. & Amemiya, Y. [2007] “ A CMOS reaction–diffusion device using minority-carrier diffusion in semiconductors,” Int. J. Bifurcation and Chaos 17, 1713–1719. Link, Web of Science, Google Scholar
Takigawa-Imamura, H. & Motoike, I. N. [2011] “ Dendritic gates for signal integration with excitability-dependent responsiveness,” Neural Netw. 24, 1143–1152. Crossref, Web of Science, Google Scholar
Toffoli, T. [1980] “ Reversible computing,” Int. Colloquium on Automata, Languages, and Programming (Springer), pp. 632–644. Google Scholar
Tomita, K. & Tsuda, I. [1979] “ Chaos in the Belousov–Zhabotinsky reaction in a flow system,” Phys. Lett. A 71, 489–492. Crossref, Web of Science, Google Scholar
Toth, R., Stone, C., Adamatzky, A., de Lacy Costello, B. & Bull, L. [2009] “ Experimental validation of binary collisions between wave fragments in the photosensitive Belousov–Zhabotinsky reaction,” Chaos Solit. Fract. 41, 1605–1615. Crossref, Web of Science, Google Scholar
Toth, R., Stone, C., de Lacy Costello, B., Adamatzky, A. & Bull, L. [2010] “ Simple collision-based chemical logic gates with adaptive computing,” Theoretical and Technological Advancements in Nanotechnology and Molecular Computation: Interdisciplinary Gains (IGI Global), p. 162. Google Scholar
Valleau, S., Saikin, S. K., Yung, M.-H. & Guzik, A. A. [2012] “ Exciton transport in thin-film cyanine dye j-aggregates,” J. Chem. Phys. 137, 034109. Crossref, Web of Science, Google Scholar
Vanag, V. K., Zhabotinsky, A. M. & Epstein, I. R. [2000] “ Pattern formation in the Belousov–Zhabotinsky reaction with photochemical global feedback,” J. Phys. Chem. A 104, 11566–11577. Crossref, Web of Science, Google Scholar
Vavilin, V. A., Zhabotinsky, A. M. & Zaikin, A. [1968] “ Effect of ultraviolet radiation on the autovibrational oxidation of malonic acid derivatives,” Russ. J. Phys. Chem. 42, 3091–3094. Web of Science, Google Scholar
Vazquez-Otero, A., Faigl, J., Duro, N. & Dormido, R. [2014] “ Reaction–diffusion based computational model for autonomous mobile robot exploration of unknown environments,” Int. J. Unconvent. Comput. 10, 295–316. Web of Science, Google Scholar
Wehner, M., Truby, R. L., Fitzgerald, D. J., Mosadegh, B., Whitesides, G. M., Lewis, J. A. & Wood, R. J. [2016] “ An integrated design and fabrication strategy for entirely soft, autonomous robots,” Nature 536, 451–455. Crossref, Web of Science, Google Scholar
Wei, H.-R. & Deng, F.-G. [2013] “ Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities,” Phys. Rev. A 88, 042323. Crossref, Web of Science, Google Scholar
Wenzler, J.-S., Dunn, T., Toffoli, T. & Mohanty, P. [2013] “ A nanomechanical Fredkin gate,” Nano Lett. 14, 89–93. Crossref, Web of Science, Google Scholar
Winfree, A. T. & Jahnke, W. [1989] “ Three-dimensional scroll ring dynamics in the Belousov–Zhabotinskii reagent and in the two-variable Oregonator model,” J. Phys. Chem. 93, 2823–2832. Crossref, Web of Science, Google Scholar
Wood, D. H. & Chen, J. [2004] “ Fredkin gate circuits via recombination enzymes,” Congress on Evolutionary Computation, 19–23 June 2004. INSPEC Accession Number: 8229154. Google Scholar
Xue, F., Du, J.-F., Shi, M.-J., Zhou, X.-Y., Han, R.-D. & Wu, J.-H. [2002] “ Realization of the Fredkin gate by three transition pulses in a nuclear magnetic resonance quantum information processor,” Chinese Phys. Lett. 19, 1048. Crossref, Web of Science, Google Scholar
Yashin, V. V. & Balazs, A. C. [2006] “ Modeling polymer gels exhibiting self-oscillations due to the Belousov–Zhabotinsky reaction,” Macromolecules 39, 2024–2026. Crossref, Web of Science, Google Scholar
Yokoi, H., Adamatzky, A., de Lacy Costello, B. & Melhuish, C. [2004] “ Excitable chemical medium controller for a robotic hand: Closed-loop experiments,” Int. J. Bifurcation and Chaos 14, 3347–3354. Link, Web of Science, Google Scholar
Yoshida, R., Onodera, S., Yamaguchi, T. & Kokufuta, E. [1999] “ Aspects of the Belousov–Zhabotinsky reaction in polymer gels,” J. Phys. Chem. A 103, 8573–8578. Crossref, Web of Science, Google Scholar
Yoshida, R. [2010] “ Self-oscillating gels driven by the Belousov–Zhabotinsky reaction as novel smart materials,” Adv. Mater. 22, 3463–3483. Crossref, Web of Science, Google Scholar
Yoshikawa, K., Motoike, I., Ichino, T., Yamaguchi, T., Igarashi, Y., Gorecki, J. & Gorecka, J. N. [2009] “ Basic information processing operations with pulses of excitation in a reaction–diffusion system,” Int. J. Unconvent. Comput. 5, 3–37. Web of Science, Google Scholar
Zardalidis, G. T. & Karafyllidis, I. [2004] “Design and simulation of a nanoelectronic single-electron universal Fredkin gate,” IEEE Trans. Circuits and Syst.-I: Regular Papers 51, 2395–2403. Google Scholar
Zhabotinsky, A. [1964] “ Periodic processes of malonic acid oxidation in a liquid phase,” Biofizika 9, 11. Google Scholar
Zhang, G.-M., Wong, I., Chou, M.-T. & Zhao, X. [2012] “ Towards constructing multi-bit binary adder based on Belousov–Zhabotinsky reaction,” J. Chem. Phys. 136, 164108. Crossref, Web of Science, Google Scholar
Zheng, S.-B. [2013] “ Implementation of Toffoli gates with a single asymmetric Heisenberg $x y$ $x y$ interaction,” Phys. Rev. A 87, 042318. Crossref, Web of Science, Google Scholar