Molecular and Supramolecular Information Processing -  - E-Book

Molecular and Supramolecular Information Processing E-Book

0,0
151,99 €

oder
-100%
Sammeln Sie Punkte in unserem Gutscheinprogramm und kaufen Sie E-Books und Hörbücher mit bis zu 100% Rabatt.
Mehr erfahren.
Beschreibung

Edited by a renowned and much cited chemist, this book covers the whole span of molecular computers that are based on non-biological systems. The contributions by all the major scientists in the field provide an excellent overview of the latest developments in this rapidly expanding area.
A must-have for all researchers working on this very hot topic.
Perfectly complements Biomolecular Information Processing, also by Prof. Katz, and available as a two-volume set.

Sie lesen das E-Book in den Legimi-Apps auf:

Android
iOS
von Legimi
zertifizierten E-Readern

Seitenzahl: 679

Veröffentlichungsjahr: 2013

Bewertungen
0,0
0
0
0
0
0
Mehr Informationen
Mehr Informationen
Legimi prüft nicht, ob Rezensionen von Nutzern stammen, die den betreffenden Titel tatsächlich gekauft oder gelesen/gehört haben. Wir entfernen aber gefälschte Rezensionen.



Table of Contents

Related Titles

Title Page

Copyright

Preface

List of Contributors

Chapter 1: Molecular Information Processing: from Single Molecules to Supramolecular Systems and Interfaces – from Algorithms to Devices – Editorial Introduction

References

Chapter 2: From Sensors to Molecular Logic: A Journey

2.1 Introduction

2.2 Designing Luminescent Switching Systems

2.3 Converting Sensing/Switching into Logic

2.4 Generalizing Logic

2.5 Expanding Logic

2.6 Utilizing Logic

2.7 Bringing in Physical Inputs

2.8 Summary and Outlook

Acknowledgments

References

Chapter 3: Binary Logic with Synthetic Molecular and Supramolecular Species

3.1 Introduction

3.2 Combinational Logic Gates and Circuits

3.3 Sequential Logic Circuits

3.4 Summary and Outlook

Acknowledgments

References

Chapter 4: Photonically Switched Molecular Logic Devices

4.1 Introduction

4.2 Photochromic Molecules

4.3 Photonic Control of Energy and Electron Transfer Reactions

4.4 Boolean Logic Gates

4.5 Advanced Logic Functions

4.6 Conclusion

References

Chapter 5: Engineering Luminescent Molecules with Sensing and Logic Capabilities

5.1 Introduction

5.2 Engineering Luminescent Molecules

5.3 Logic Gates with the Same Modules in Different Arrangements

5.4 Consolidating AND Logic

5.5 “Lab-on-a-Molecule” Systems

5.6 Redox-Fluorescent Logic Gates

5.7 Summary and Perspectives

References

Chapter 6: Supramolecular Assemblies for Information Processing

6.1 Introduction

6.2 Recognition of Metal Ion Inputs by Crown Ethers

6.3 Hydrogen-Bonded Supramolecular Assemblies as Logic Devices

6.4 Molecular Logic Gates with [2]Pseudorotaxane- and [2]Rotaxane-Based Switches

6.5 Supramolecular Host-Guest Complexes with Cyclodextrins and Cucurbiturils

6.6 Summary

Acknowledgments

References

Chapter 7: Hybrid Semiconducting Materials: New Perspectives for Molecular-Scale Information Processing

7.1 Introduction

7.2 Synthesis of Semiconducting Thin Layers and Nanoparticles

7.3 Electrochemical Deposition

7.4 Organic Semiconductors–toward Hybrid Organic/Inorganic Materials

7.5 Mechanisms of Photocurrent Switching Phenomena

7.6 Digital Devices Based on PEPS Effect

7.7 Concluding Remarks

Acknowledgments

References

Chapter 8: Toward Arithmetic Circuits in Subexcitable Chemical Media

8.1 Awakening Gates in Chemical Media

8.2 Collision-Based Computing

8.3 Localizations in Subexcitable BZ Medium

8.4 BZ Vesicles

8.5 Interaction Between Wave Fragments

8.6 Universality and Polymorphism

8.7 Binary Adder

8.8 Regular and Irregular BZ Disc Networks

8.9 Memory Cells with BZ Discs

8.10 Conclusion

Acknowledgments

References

Chapter 9: High-Concentration Chemical Computing Techniques for Solving Hard-To-Solve Problems, and their Relation to Numerical Optimization, Neural Computing, Reasoning under Uncertainty, and Freedom of Choice

9.1 What are Hard-To-Solve Problems and Why Solving Even One of them is Important

9.2 How Chemical Computing Can Solve a Hard-To-Solve Problem of Propositional Satisfiability

9.3 The Resulting Method for Solving Hard Problems is Related to Numerical Optimization, Neural Computing, Reasoning under Uncertainty, and Freedom of Choice

Acknowledgments

References

Chapter 10: All Kinds of Behavior are Possible in Chemical Kinetics: A Theorem and its Potential Applications to Chemical Computing

10.1 Introduction

10.2 Main Result

10.3 Proof

Acknowledgments

References

Chapter 11: Kabbalistic–Leibnizian Automata for Simulating the Universe

11.1 Introduction

11.2 Historical Background of Kabbalistic–Leibnizian Automata

11.3 Proof-Theoretic Cellular Automata

11.4 The Proof-Theoretic Cellular Automaton for Belousov–Zhabotinsky Reaction

11.5 The Proof-Theoretic Cellular Automaton for Dynamics of Plasmodium of Physarum Polycephalum

11.6 Unconventional Computing as a Novel Paradigm in Natural Sciences

11.7 Conclusion

Acknowledgments

References

Chapter 12: Approaches to Control of Noise in Chemical and Biochemical Information and Signal Processing

12.1 Introduction

12.2 From Chemical Information-Processing Gates to Networks

12.3 Noise Handling at the Gate Level and Beyond

12.4 Optimization of AND Gates

12.5 Networking of Gates

12.6 Conclusions and Challenges

Acknowledgments

References

Chapter 13: Electrochemistry, Emergent Patterns, and Inorganic Intelligent Response

13.1 Introduction

13.2 Patten Formation in Complex Systems

13.3 Intelligent Response and Pattern Formation

13.4 Artificial Cognitive Materials

13.5 An Intelligent Electrochemical Platform

13.6 From Chemistry to Brain Dynamics

13.7 Final Remarks

References

Chapter 14: Electrode Interfaces Switchable by Physical and Chemical Signals Operating as a Platform for Information Processing

14.1 Introduction

14.2 Light-Switchable Modified Electrodes Based on Photoisomerizable Materials

14.3 Magnetoswitchable Electrodes Utilizing Functionalized Magnetic Nanoparticles or Nanowires

14.4 Potential-Switchable Modified Electrodes Based on Electrochemical Transformations of Functional Interfaces

14.5 Chemically/Biochemically Switchable Electrodes and Their Coupling with Biomolecular Computing Systems

14.6 Summary and Outlook

Acknowledgments

References

Chapter 15: Conclusions and Perspectives

References

Index

Related Titles

Katz, Evgeny (Ed.)

Biomolecular Information Processing

From Logic Systems to Smart Sensors and Actuators

2012

ISBN: 978-3-527-33228-1

Katz, Evgeny (Ed.)

Information Processing Set

(comprising “Biomolecular Information Processing” and “Molecular and Supramolecular Information Processing”)

2 Volumes 2012

ISBN: 978-3-527-33245-8

Samori, P., Cacialli, F. (Eds.)

Functional Supramolecular Architectures

for Organic Electronics and Nanotechnology

2011

ISBN: 978-3-527-32611-2

Feringa, B. L., Browne, W. R. (Eds.)

Molecular Switches

Second, Completely Revised and Enlarged Edition

2011

ISBN: 978-3-527-31365-5

Cosnier, S., Karyakin, A. (Eds.)

Electropolymerization

Concepts, Materials and Applications

2010

ISBN: 978-3-527-32414-9

Matta, C. F. (Ed.)

Quantum Biochemistry

2010

ISBN: 978-3-527-32322-7

Wolf, E. L.

Quantum Nanoelectronics

An Introduction to Electronic Nanotechnology and Quantum Computing

2009

ISBN: 978-3-527-40749-1

Stolze, J., Suter, D.

Quantum Computing

A Short Course from Theory to Experiment

2008

ISBN: 978-3-527-40787-3

Helms, V.

Principles of Computational Cell Biology

From Protein Complexes to Cellular Networks

2008

ISBN: 978-3-527-31555-0

The Editor

Prof. Dr. Evgeny Katz

Clarkson University

Department of Chemistry and Biomolecular Science

8, Clarkson Avenue

Potsdam, NY 13699-5810

USA

Cover

The cover page picture was designed by Dr. Vera Bocharova (Clarkson University) and represents artistic vision of the chapter ``From Sensors to Molecular Logic: A Journey'' by A. Prasanna de Silva.

All books published by Wiley-VCH are carefully produced. Nevertheless, authors, editors, and publisher do not warrant the information contained in these books, including this book, to be free of errors. Readers are advised to keep in mind that statements, data, illustrations, procedural details or other items may inadvertently be inaccurate.

Library of Congress Card No.: applied for

British Library Cataloguing-in-Publication Data

A catalogue record for this book is available from the British Library.

Bibliographic information published by the Deutsche Nationalbibliothek

The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available on the Internet at <http://dnb.d-nb.de>.

© 2012 Wiley-VCH Verlag & Co. KGaA, Boschstr. 12, 69469 Weinheim, Germany

All rights reserved (including those of translation into other languages). No part of this book may be reproduced in any form — by photoprinting, microfilm, or any other means — nor transmitted or translated into a machine language without written permission from the publishers. Registered names, trademarks, etc. used in this book, even when not specifically marked as such, are not to be considered unprotected by law.

Print ISBN: 978-3-527-33195-6

ePDF ISBN: 978-3-527-64546-6

ePub ISBN: 978-3-527-64545-9

mobi ISBN: 978-3-527-64547-3

oBook ISBN: 978-3-527-64544-2

Preface

The use of molecular systems for processing information, performing logic operations, and finally making computation attracts substantial recent research efforts. The entire field was named with the general buzzwords, “molecular computing” or “chemical computing.” Exciting advances in the area include the development of molecular, supramolecular, and nanostructured systems operating as “hardware” for unconventional computing, the use of reaction-diffusion media for computational operations, as well as the creation of novel algorithms and computational theories for the new “hardware” based on molecules rather than electronics. Another general scientific and engineering effort is directed to the integration of unconventional chemical computing systems with electronic or optical devices for transduction of the computational results obtained in the form of chemical concentration changes to electronically readable signals. The various topics covered highlight key aspects and future perspectives of molecular computing. The book discusses experimental work done by chemists and theoretical approaches developed by physicists and computer scientists. The different topics addressed in this book will be of interest to the interdisciplinary community active in the area of unconventional computing. It is hoped that the collection of the different chapters will be important and beneficial for researchers and students working in various areas related to chemical computing, including chemistry, materials science, computer science, and so on. Furthermore, the book is aimed to attract young scientists and introduce them to the field while providing newcomers with an enormous collection of literature references. I, indeed, hope that the book will spark the imagination of scientists to further develop the topic.

Finally, the Editor (E. Katz) and the Publisher (Wiley-VCH) express their thanks to all authors of the chapters, whose dedication and hard work made this book possible, hoping that the book will be interesting and beneficial for researchers and students working in various areas related to unconventional chemical computing. It should be noted that the field of chemical unconventional computing extends to the fascinating area of biomolecular systems, consideration of which was outside the scope of the present book. This complementary area of biomolecular computing is covered in another new book of Wiley-VCH: Biomolecular Information Processing: from Logic Systems to Smart Sensors and Actuators – E. Katz, Editor. Both books are a must for the shelves of specialists interested in various aspects of molecular and biomolecular information processing.

Potsdam, NY, USA

Evgeny Katz

October 2011

List of Contributors

Andrew Adamatzky
University of the West of England
Unconventional Computing Centre
Bristol BS16 1QY
UK
Joakim Andréasson
Chalmers University of Technology
Department of Chemical and Biological Engineering
Physical Chemistry
412 96 Göteborg
Sweden
Massimo Baroncini
Università di Bologna
Dipartimento di Chimica
“G. Ciamician”
Via Selmi 2
40126 Bologna
Italy
Vera Bocharova
Clarkson University
Department of Chemistry and
Biomolecular Science
8 Clarkson Avenue
Potsdam, NY 13699-5810
USA
Cátia Parente Carvalho
Universidad de Huelva
Departamento de Ingeniería Química
Química Física y
Campus de El Carmen
21071 Huelva
Spain
and
Universidad de Huelva
Centro de Investigación en Química
Sostenible (CIQSO)
Campus de El Carmen
21071 Huelva
Spain
Alberto Credi
Università di Bologna
Dipartimento di Chimica
“G. Ciamician”
Via Selmi 2
40126 Bologna
Italy
and
SOLARCHEM – Interuniversity
Center for the Chemical Conversion of Solar Energy
Bologna Unit
Via Selmi 2
40126 Bologna
Italy
Ben De Lacy Costello
University of the West of England
Unconventional Computing Centre
Bristol BS16 1QY
UK
A. Prasanna de Silva
Queen's University
School of Chemistry and Chemical Engineering
Stranmillis Road
Belfast BT9 5AG
Northern Ireland
Olac Fuentes
University of Texas at El Paso
Department of Computer Science
500 W. University
El Paso, TX 79968
USA
Sylwia Gawda
Uniwersytet Jagielloski
Wydział Chemii
30-060 Kraków
Poland
Devens Gust
Arizona State University
Department of Chemistry and Biochemistry
Tempe, AZ 85287-1604
USA
Julian Holley
University of the West of England
Unconventional Computing Centre
Bristol BS16 1QY
UK
Evgeny Katz
Clarkson University
Department of Chemistry and
Biomolecular Science
8 Clarkson Avenue
Potsdam, NY 13699-5810
USA
Remigiusz Kowalik
Akademia Górniczo-Hutnicza
Wydział Metali Nieelaznych
al. Mickiewicza 30
30-059 Kraków
Poland
Vladik Kreinovich
University of Texas at El Paso
Department of Computer Science
500 W. University
El Paso, TX 79968
USA
Przemysław Kwolek
Akademia Górniczo-Hutnicza
Wydział Metali Nieelaznych
al. Mickiewicza 30
30-059 Kraków
Poland
Wojciech Macyk
Uniwersytet Jagielloski
Wydział Chemii
ul. Ingardena 3
30-060 Kraków
Poland
David C. Magri
University of Malta
Department of Chemistry
Msida MSD 2080
Malta
Justyna Mech
Akademia Górniczo-Hutnicza
Wydział Metali Nieelaznych
al. Mickiewicza 30
30-059 Kraków
Poland
Marek Oszajca
Uniwersytet Jagielloski
Wydział Chemii
ul. Ingardena 3
30-060 Kraków
Poland
Uwe Pischel
Universidad de Huelva
Departamento de Ingeniería Química
Química Física y
Química Orgánica
Campus de El Carmen
21071 Huelva
Spain
and
Universidad de Huelva
Centro de Investigación en Química Sostenible (CIQSO)
Campus de El Carmen
21071 Huelva
Spain
Agnieszka Podborska
Uniwersytet Jagielloski
Wydział Chemii
ul. Ingardena 3
30-060 Kraków
Poland
Vladimir Privman
Clarkson University
Department of Physics
Potsdam, NY 13699
USA
Saman Sadeghi
David Geffen School of Medicine at UCLA
Department of Molecular and Medical Pharmacology
Crump Institute for
Molecular Imaging
570 Westwood Plaza
Los Angeles, CA 90095
USA
Andrew Schumann
University of Information
Technology and
ul. Sucharskiego 2
35-225 Rzeszów
Poland
Monica Semeraro
Università di Bologna
Dipartimento di Chimica
“G. Ciamician”
Via Selmi 2
40126 Bologna
Italy
Konrad Szaciłowski
Uniwersytet Jagielloski
Wydział Chemii
ul. Ingardena 3
30-060 Kraków
Poland
and
Akademia Górniczo-Hutnicza
Wydział Metali Nieelaznych
al. Mickiewicza 30
30-059 Kraków
Poland
Michael Thompson
University of Toronto
Department of Chemistry and Institute for Biomaterials and Biomedical Engineering
80 St. George Street
Toronto
Ontario M5S 3H6
Canada

Chapter 1

Molecular Information Processing: from Single Molecules to Supramolecular Systems and Interfaces – from Algorithms to Devices – Editorial Introduction

Evgeny Katz and Vera Bocharova

Fast development of electronic computers with continuous progress [1] resulting in doubling their complexity every two years was formulated as the Moore's law in 1965 [2] (Figure 1.1). However, because of reaching physical limits for miniaturization of computing elements [3], the end of this exponential growth is expected soon. Economic [4] and fundamental physical problems (including limits placed on the miniaturization by quantum tunneling [5] and by the universal light speed [6]), which cannot be overcome in the frame of the existing paradigm, abolish all forms of future sophistication of computing systems. The inevitably expected limit to the development of the computer technology based on silicon electronics motivates various directions in unconventional computing [7] ranging from quantum computing [8], which aspires to achieve significant speedup over the conventional electronic computers for some problems, to biomolecular computing with a “soup” of biochemical reactions inspired by biology and usually represented by DNA-based computing [9].

Figure 1.1 Moore's law demonstrating exponential growth of sophistication of electronic computing systems resulting in doubling of their complexity every two years.

Chemical computing, as a research subarea of unconventional computing, aims at using molecular or supramolecular systems to perform various computing operations that mimic processes typical of electronic computing devices [7]. Chemical reactions observed as changes of bulk material properties or structural reorganizations at the level of single molecules can be described in terms of information processing language, thus allowing for formulation of chemical processes as computing operations rather than traditional chemical transformations.

The idea of using chemical transformations for information processing originated from the concept of “artificial life” as early as in 1970s, when artificial molecular machines were inspired by chemistry and brought to computer science [10]. Theoretical background for implementing logic gates and finite-state machines based on chemical flow systems and bistable reactions was developed in 1980s and 1990s [11], including application of chemical computing to solving a hard-to-solve problem of propositional satisfiability [12]. However, the practical realization of the theoretical concepts came later when already known Belousov–Zhabotinsky chemical oscillating systems [13] (Figure 1.2) were applied for experimental design of logic gates [14]. Extensive research in the area of reaction-diffusion computing systems [15] resulted in the formulation of conceptually novel circuits performing information processing with the use of subexcitable chemical media [16]. Developments in this area resulted not only in new chemical “hardware” for information processing but also in novel approaches to computing algorithms absolutely different from those presently used in silicon-based electronics. The major difference and advantage comparing with presently used electronic computers is the possibility of using 1023 molecules performing computations in parallel, thus resulting in great parallelization and acceleration of computing, which is not achievable in the present electronic paradigm. It should be noted that upon appropriate design, chemical systems can realize any kind of nonlinear behavior, which leads to the possibility to emulate any computational device needed for assembling information processing systems.

Figure 1.2 Spiral waves in the Belousov–Zhabotinsky reaction – background for many chemical computing systems. (Adapted with permission from [13b]; Copyright (2006) National Academy of Sciences, USA).

Information processing can be performed at the level of a single molecule or in a supramolecular complex. On the basis of early ideas to use molecules as logic gates [17], one of the first examples, a molecular AND gate, was reported in 1993 by de Silva et al. [18]. This novel research direction has been developed rapidly from the formulation of single logic gates mimicking Boolean operations, including AND, OR, XOR, NOR, NAND, INHIB, XNOR, and so on, to small logic networks [19]. Combination of chemical logic gates in groups or networks resulted in simple computing devices performing basic arithmetic operations [20] such as half-adder/half-subtractor or full-adder/full-subtractor [21]. Sophisticated molecular design has resulted in reversible [22], reconfigurable [23], and resettable [24] logic gates for processing chemical information. Other chemical systems mimicking various components of digital electronic devices were designed, including molecular comparator [25], digital multiplexer/demultiplexer [26], encoder/decoder [27], keypad lock [28], as well as flip-flop and write/read/erase memory units [29].

Many of the chemical systems used for information processing were based on molecules or supramolecular ensembles that exist in different states. These states can switch reversibly from one to another upon application of various external physical or chemical inputs. Ingenious supramolecular ensembles operating as molecular machines with translocation of their parts upon external signals were designed and used to operate as chemical switchable elements performing logic operations. Rotaxane supramolecular complexes (Figure 1.3) designed by the group of Prof. Stoddart as early as 1990s [30] can be mentioned as examples of such signal-switchable systems – research that later received numerous extensions and applications [31].

Figure 1.3 An example of a pseudorotaxane supramolecular complex activated by light, producing fluorescence only when the molecular hoop is released from the axle. The complex dissociates, thus resulting in fluorescence on application of an acid (H+) or a base (B), while in the absence or presence of both chemical inputs the hoop remains in place and quenches the fluorescence. The system mimics the Boolean logic XOR (eXclusive OR), which is activated only in the presence of 0,1 or 1,0 input combinations, while being mute in the cases of 0,0 and 1,1 inputs.

Chemical systems can solve computing problems at the level of a single molecule resulting in nanoscaling of the computing units and allowing parallel computations performed by numerous molecules involved in various reactions. Chemical transformations in switchable molecular systems used for mimicking computing operations can be based on redox changes, acid–base or chelating reactions, and isomerization processes [32]. The most representative research performed by the group of Prof. de Silva yielded various Boolean logic gates based on reconfiguration of switchable supramolecular complexes [33]. Chemical reactions in switchable systems have been induced by external physical signals, for example, light, magnetic field, or electrochemical potential, and by chemical signals, for example, pH changes or metal cation additions. Some of the studied switchable systems can respond to two kinds of physical or physical/chemical signals, for example, potential applied to an electrode and illumination, pH change and illumination, or ion addition and applied potential. The output signals generated by the chemical switchable systems are usually read by optical methods: UV–vis or fluorescence spectroscopies or by electrochemical means: current or potential generated at electrodes or in field-effect transistors. Association of chemical logic systems with electrode interfaces [34] or nanowires [35] resulted in electronic devices with implemented molecular logic performing on-chip data processing functions for lab-on-a-chip devices [36].

To some extent, the design of chemical “hardware” for information processing and future built-up of molecular computers depends on the success of molecular electronics [37] – the subarea of nanotechnology aiming at coupling of single molecules and nanoobjects for performing various electronic functions [38]. This approach resulted in numerous hybrid molecular-nanoobject systems performing various electronic functions potentially applicable to molecular computers. For example, nanowires made of conducting molecules [39] or templated by polymeric molecules [40] were designed for nanoelectronic applications (Figure 1.4) [41]. Single-molecule transistors and other functional molecular devices integrated with nanoscale electronic circuitries became possible (Figure 1.5). However, this approach copying the present conceptual design of electronic systems to the novel molecular architecture might be counterproductive for creating computers of next generation. A more effective way of assembling and operating molecular computing systems, aiming at massively parallel nonlinear computers mimicking human brain operation, requires absolutely novel approaches to the “hardware” and computing algorithms – their design is presently at a very preliminary stage. Novel algorithms in information processing, particularly for hard-to-solve computational problems, are emerging in this study. Application of these algorithms with the use of chemical massively parallel computing might be much more efficient for solving hard-to-solve problems rather than the use of presently available supercomputers.

Figure 1.4 The artistic view of molecular-templated nanowires connecting microelectrodes. (Adapted from [40b] with permission; courtesy of Prof. Alexey Bezryadin).

Figure 1.5 An artistic representation of a single-molecule optical transistor integrated into a nanocircuitry. (Adapted from http://www.opfocus.org/index.php?topic=story&v=7&s=2; courtesy of Prof. Vahid Sandoghdar).

Before chemical computing becomes practically possible, many issues addressing the architecture and operation of molecular systems have to be addressed. Particularly important are the scaling up of the systems complexity and management of noise in chemical systems [42]. As an information processing network becomes larger and information is processed in greater quantities and at higher levels of complexity, noise inevitably builds up and can ultimately degrade the useful “signal,” which is the intended result of the logic processing or computation. One then has to develop approaches to achieve what is known as “fault-tolerant” information processing that involves noise control and suppression. Chemical systems are much more prone to noise than electronic computer components. Their applications are in environments where the inputs (reactant chemicals' concentrations) and the “gate machinery” (other chemicals' concentrations) are all expected to fluctuate within at least a couple of percent of the range of values between the “digital” 0 and 1. Therefore, consideration of control of noise is required already in concatenating as few as two to three logic gates. While noise analysis in large chemical networks might be very complicated and requires heavy computational facilities [43], in single chemical gates and small networks noise analysis resulting in the systems optimization and noise suppression can be achieved using relatively simple computational and chemical approaches [42] (Figure 1.6).

Figure 1.6 Theoretical and experimental response functions of a chemical AND logic gate representing noise-suppressing (top-left schematic) and noise-amplifying (top-right schematic) operation. Two experimental response surfaces recently realized in the parameter regime of no noise amplification are also shown (lower schematics).

Several comprehensive review articles have already covered to various degrees the molecular computing systems (mostly addressing chemical aspects of switchable signal-responsive systems operating as logic gates and small circuits) [19]. A good collection of review articles covering chemical and biochemical computing systems has been recently published in the special issue of Israel Journal of Chemistry (Wiley-VCH) – “Molecular and Biomolecular Information Processing Systems” (February 2011, Vol. 51, Issue 1, Guest Editor – E. Katz). However, taking into account rapid developments in this area, the editor and the publisher believe that another comprehensive summary of the results would be beneficial for the multidisciplinary research community, which includes fields of chemistry, materials science, and computer science, thus bringing to your attention the present book.

This book represents a unique collection of review accounts written by major contributors to this newly emerged research area overviewing the state of the art in unconventional chemical computing and its potential applications. In this book, following introductory Chapter 1, Chapters 2–6 authored by A. Credi et al., J. Andréasson and D. Gust, A.P. de Silva, D.C. Magri, C.P. Carvalho and U. Pischel represent an overview of a broad research area utilizing molecular and supramolecular species for chemical computing. Chapter 7 written by K. Szaciłowski et al. extends the chemical computing research area to semiconductive species (thin films and nanoparticles). Theoretical and experimental approach to reaction-diffusion computing systems is described in Chapter 8, written by A. Adamatzky et al. Various aspects of theoretical approaches to novel computing algorithms based on chemical computing can be found in Chapters 9 and 10, written by V. Kreinovich et al. A very unusual approach to unconventional chemical computing is offered by A. Schumann in Chapter 11. In this chapter, he connected Kabbalah, the esoteric teaching of Judaism, with massively parallel chemical computing, coming to the conclusion that any physical, chemical, or biological phenomena could be simulated with the help of chemical computing. Chapter 12, authored by V. Privman, offers theoretical consideration and practical realization of noise management in chemical computing systems. Electrochemical systems employed for information processing are outlined in Chapter 13 of S. Sadeghi and M. Thompson, while Chapter 14 prepared by E. Katz describes electrode interfaces switchable by external signals considering them as a platform for information processing systems. Chapter 15 offers the Editorial (E. Katz) conclusions and speculates about future perspectives of chemical computing systems.

The Editor (E. Katz) and Publisher (Wiley-VCH) express their gratitude to all authors of the chapters, whose dedication and hard work made this book possible, hoping that the book will be interesting and beneficial for researchers and students working in various areas related to unconventional chemical computing, including chemistry, materials science, computer science, and so on. It should be noted that the field of chemical unconventional computing extends to the fascinating area of biomolecular systems, consideration of which is outside the scope of the present book. This complementary area of biomolecular computing is covered in another new book of Wiley-VCH: Biomolecular Information Processing: From Logic Systems to Smart Sensors and Actuators – E. Katz, Editor. Both books are a must for the shelves of specialists interested in various aspects of molecular and biomolecular information processing.

References

1. Mack, C.A. (2011) IEEE Trans. Semicond. Manuf., 24, 202–207.

2. Moore, G.E. (1965) Electronics, 38, 114–117.

3. Freebody, M. (2011) Photon. Spectra., 45, 45–47.

4 (a) Rupp, K. and Selberherr, S. (2010) Proc. IEEE, 98, 351–353; (b) Rupp, K. and Selberherr, S. (2011) IEEE Trans. Semicond. Manuf., 24, 1–4.

5. Powell, J.R. (2008) Proc. IEEE, 96, 1247–1248.

6. Choi, C. (2004) New Sci., 182, 12–12.

7 (a) Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., and Rozenberg, G. (eds) (2009) Unconventional Computation, Lecture Notes in Computer Science, Vol. 5715, Springer, Berlin; (b) Adamatzky, A., De.Lacy.Costello, B., Bull, L., Stepney, S., and Teuscher, C. (eds) (2007) Unconventional Computing 2007, Luniver Press.

8 (a) The U.S. Department of Energy Quantum Information Science and Technology Roadmapping Project, maintained online at http://qist.lanl.gov; (b) Ezziane, Z. (2010) Int. J. Quantum Chem., 110, 981–992.

9 (a) Xu, J. and Tan, G.J. (2007) J. Comput. Theor. Nanosci., 4, 1219–1230; (b) Soreni, M., Yogev, S., Kossoy, E., Shoham, Y., and Keinan, E. (2005) J. Am. Chem. Soc., 127, 3935–3943; (c) Stojanovic, M.N. and Stefanovic, D. (2003) Nat. Biotechnol., 21, 1069–1074; (d) Stojanovic, M.N., Stefanovic, D., LaBean, T., and Yan, H. (2005) in Bioelectronics: from Theory to Applications, Chapter 14 (eds I. Willner and E. Katz), Wiley-VCH Verlag GmbH, Weinheim, pp. 427–455.

10. Laing, R. (1972) J. Cybern., 2, 38–49.

11 (a) Hjelmfelt, A., Weinberger, E.D., and Ross, J. (1991) Proc. Natl. Acad. Sci. U.S.A., 88, 10983–10987; (b) Hjelmfelt, A., Weinberger, E.D., and Ross, J. (1992) Proc. Natl. Acad. Sci. U.S.A., 89, 383–387; (c) Hjelmfelt, A. and Ross, J. (1993) J. Phys. Chem., 97, 7988–7992; (d) Hjelmfelt, A. and Ross, J. (1995) Physica D, 84, 180–193; (e) Hjelmfelt, A., Schneider, F.W., and Ross, J. (1993) Science, 260, 335–337.

12. Matiyasevich, Y. (1987) Problems of Cybernetics, vol. 131, Moscow (English translation in: Kreinovich, V. and Mints, G. (eds) (1996) Problems of Reducing the Exhaustive Search, American Mathematical Society, Providence, RI, pp. 75–77).

13 (a) Belousov, B.P. (1959) Collection of Abstracts on Radiation Medicine in 1958, Medicine Publisher, Moscow, pp. 145–147 (in Russian). (translated in: Field, R.J. and Burger, M. (eds) (1985) Oscillations and Traveling Waves in Chemical Systems, John Wiley & Sons, Inc, New York); (b) Epstein, I.R. (2006) Proc. Natl. Acad. U.S.A., 103, 15727–15728.

14 (a) Lebender, D. and Schneider, F.W. (1994) J. Phys. Chem., 98, 7533–7537; (b) Tóth, A., Gáspár, V., and Showalter, K. (1994) J. Phys. Chem., 98, 522–531; (c) Tóth, A. and Showalter, K. (1995) J. Chem. Phys., 103, 2058–2066.

15. Adamatzky, A. (2011) J. Comput. Theor. Nanosci., 8, 295–303.

16 (a) Adamatzky, A., Costello, B., Bull, L., and Holley, J. (2011) Isr. J. Chem., 51, 56–66; (b) Costello, B.D. and Adamatzky, A. (2005) Chaos Solitons Fractals, 25, 535–544.

17. Aviram, A. (1988) J. Am. Chem. Soc., 110, 5687–5692.

18. de Silva, A.P., Gunaratne, H.Q.N., and McCoy, C.P. (1993) Nature, 364, 42–44.

19 (a) de Silva, A.P., Uchiyama, S., Vance, T.P., and Wannalerse, B. (2007) Coord. Chem. Rev., 251, 1623–1632; (b) de Silva, A.P. and Uchiyama, S. (2007) Nat. Nanotechnol., 2, 399–410; (c) Szacilowski, K. (2008) Chem. Rev., 108, 3481–3548; (d) Credi, A. (2007) Angew. Chem. Int. Ed., 46, 5472–5475; (e) Pischel, U. (2007) Angew. Chem. Int. Ed., 46, 4026–4040; (f) Pischel, U. (2010) Aust. J. Chem., 63, 148–164; (g) Andreasson, J. and Pischel, U. (2010) Chem. Soc. Rev., 39, 174–188.

20. Brown, G.J., de Silva, A.P., and Pagliari, S. (2002) Chem. Commun., 2461–2463.

21 (a) Qu, D.H., Wang, Q.C., and Tian, H. (2005) Angew. Chem. Int. Ed., 44, 5296–5299; (b) Andréasson, J., Straight, S.D., Kodis, G., Park, C.D., Hambourger, M., Gervaldo, M., Albinsson, B., Moore, T.A., Moore, A.L., and Gust, D. (2006) J. Am. Chem. Soc., 128, 16259–16265; (c) Andréasson, J., Kodis, G., Terazono, Y., Liddell, P.A., Bandyopadhyay, S., Mitchell, R.H., Moore, T.A., Moore, A.L., and Gust, D. (2004) J. Am. Chem. Soc., 126, 15926–15927; (d) Lopez, M.V., Vazquez, M.E., Gomez-Reino, C., Pedrido, R., and Bermejo, M.R. (2008) New J. Chem., 32, 1473–1477; (e) Margulies, D., Melman, G., and Shanzer, A. (2006) J. Am. Chem. Soc., 128, 4865–4871; (f) Kuznetz,O., Salman, H., Shakkour, N., Eichen, Y., and Speiser, S. (2008) Chem. Phys. Lett., 451, 63–67.

22 (a) Pérez-Inestrosa, E., Montenegro, J.M., Collado, D., Suau, R., and Casado, J. (2007) J. Phys. Chem. C, 111, 6904–6909; (b) Remón, P., Ferreira, R., Montenegro, J.M., Suau, R., Pérez-Inestrosa, E., and Pischel, U. (2009) ChemPhysChem, 10, 2004–2007.

23 (a) Sun, W., Xu, C.H., Zhu, Z., Fang, C.J., and Yan, C.H. (2008) J. Phys. Chem. C, 112, 16973–16983; (b) Li, Z.X., Liao, L.Y., Sun, W., Xu, C.H., Zhang, C., Fang, C.J., and Yan, C.H. (2008) J. Phys. Chem. C, 112, 5190–5196; (c) Coskun, A., Deniz, E., and Akkaya, E.U. (2005) Org. Lett., 7, 5187–5189; (d) Jiménez, D., Martínez-Máñez, R., Sancenón, F., Ros-Lis, J.V., Soto, J., Benito, A., and García-Breijo, E. (2005) Eur. J. Inorg. Chem., 2005, 2393–2403.

24 (a) Sun, W., Zheng, Y.R., Xu, C.H., Fang, C.J., and Yan, C.H. (2007) J. Phys. Chem. C, 111, 11706–11711; (b) Zhou, Y., Wu, H., Qu, L., Zhang, D., and Zhu, D. (2006) J. Phys. Chem. B, 110, 15676–15679.

25. Pischel, U. and Heller, B. (2008) New J. Chem., 32, 395–400.

26 (a) Andreasson, J., Straight, S.D., Bandyopadhyay, S., Mitchell, R.H., Moore, T.A., Moore, A.L., and Gust, D. (2007) J. Phys. Chem. C, 111, 14274–14278; (b) Amelia, M., Baroncini, M., and Credi, A. (2008) Angew. Chem. Int. Ed., 47, 6240–6243; (c) Perez-Inestrosa, E., Montenegro, J.M., Collado, D., and Suau, R. (2008) Chem. Commun., 1085–1087.

27. Andreasson, J., Straight, S.D., Moore, T.A., Moore, A.L., and Gust, D. (2008) J. Am. Chem. Soc., 130, 11122–11128.

28 (a) Margulies, D., Felder, C.E., Melman, G., and Shanzer, A. (2007) J. Am. Chem. Soc., 129, 347–354; (b) Suresh, M., Ghosh, A., and Das, A. (2008) Chem. Commun., 3906–3908.

29 (a) Chatterjee, M.N., Kay, E.R., and Leigh, D.A. (2006) J. Am. Chem. Soc., 128, 4058–4073; (b) Baron, R., Onopriyenko, A., Katz, E., Lioubashevski, O., Willner, I., Wang, S., and Tian, H. (2006) Chem. Commun., 2147–2149; (c) Galindo, F., Lima, J.C., Luis, S.V., Parola, A.J., and Pina, F. (2005) Adv. Funct. Mater., 15, 541–545; (d) Bandyopadhyay, A. and Pal, A.J. (2005) J. Phys. Chem. B, 109, 6084–6088; (e) Pina, F., Lima, J.C., Parola, A.J., and Afonso, C.A.M. (2004) Angew. Chem. Int. Ed., 43, 1525–1527.

30. Bissel, R.A., Córdova, E., Kaifer, A.E., and Stoddart, J.F. (1994) Nature, 369, 133–137.

31. Flood, A.H., Ramirez, R.J.A., Deng, W.Q., Muller, R.P., Goddard, W.A., and Stoddart, J.F. (2004) Aust. J. Chem., 57, 301–322.

32. Shipway, A.N., Katz, E., and Willner, I. (2001) in Molecular Machines and Motors, Structure and Bonding, Vol. 99 (ed. J.P. Sauvage), Springer, Berlin, pp. 237–281.

33 (a) de Silva, A.P., McClenaghan, N.D., and McCoy, C.P. (2001) in Handbook of Electron Transfer in Chemistry, vol. 5 (ed. V. Balzani), Wiley-VCH Verlag GmbH, Weinheim, pp. 156–185; (b) de Silva, A.P., McClenaghan, N.D., and McCoy, C.P. (2001) in Molecular Switches (ed. B.L. Feringa) Wiley-VCH Verlag GmbH, New York, pp. 339–361; (c) de Silva, A.P. (2011) Chem. Asian J., 6, 750–766.

34. Gupta, T. and van der Boom, M.E. (2008) Angew. Chem. Int. Ed., 47, 5322–5326.

35. Mu, L.X., Shi, W.S., She, G.W., Chang, J.C., and Lee, S.T. (2009) Angew. Chem. Int. Ed., 48, 3469–3472.

36. Chang, B.Y., Crooks, J.A., Chow, K.F., Mavre, F., and Crooks, R.M. (2010) J. Am. Chem. Soc., 132, 15404–15409.

37 (a) Tyagi, P. (2011) J. Mater. Chem., 21, 4733–4742; (b) Del Nero, J., de Souza, F.M., and Capaz, R.B. (2010) J. Comp. Theor. Nanosci., 7, 503–516; (c) Heath, J.R. (2009) Ann. Rev. Mater. Res., 39, 1–23; (d) James, D.K. and Tour, J.M. (2004) Chem. Mater., 16, 4423–4435.

38. Ball, P. (2000) Nature, 406, 118–120.

39. Kemp, N.T., Newbury, R., Cochrane, J.W., and Dujardin, E. (2011) Nanotechnology, 22, article #105202.

40 (a) Hopkins, D., Pekker, D., Goldbart, P., and Bezryadin, A. (2005) Science, 308, 1762–1765; (b) Bezryadin, A. and Goldbart, P.M. (2010) Adv. Mater., 22, 1111–1121.

41. Li, C., Lei, B., Fan, W., Zhang, D.H., Meyyappan, M., and Zhou, C.W. (2007) J. Nanosci. Nanotechnol., 7, 138–150.

42 (a) Privman, V. (2010) Isr. J. Chem., 51, 118–131; (b) Privman, V. (2011) J. Comput. Theor. Nanosci., 8, 490–502.

43. Intosalmi, J., Manninen, T., Ruohonen, K., and Linne, M.L. (2011) BMC Bioinf., 12, article # 252.

Chapter 2

From Sensors to Molecular Logic: A Journey

A. Prasanna de Silva

A personal account of the establishment of luminescent PET (photoinduced electron transfer) sensing and its development into molecular logic is given. Several applications of these two research areas, for example, blood electrolyte diagnostics, “lab-on-a-molecule” systems, and molecular computational identification (MCID) are illustrated.

2.1 Introduction

We can interpret the term “nanotechnology” as the useful science of nanometric objects, which only emerges in that size scale – neither smaller nor larger [1]. Chemistry allows us to reach the nanoscale by building up from smaller molecules and atomic species, whereas engineers can sculpt bulk materials down to the required size. Supramolecular chemistry offers a very natural way of building nanometric structures with emergent properties that are absent in smaller molecules.

A scientist can design a supermolecule to go to a small space that is humanly inaccessible and measure the levels of chosen atoms or molecules. Then a luminescence signal from the supermolecule informs the scientist about these levels. Supermolecules can indeed be designed so that they can perform chosen functions in chosen small spaces. Some of these uses take us across biology to medical diagnostics. Other potential uses take us in the opposite direction toward computer engineering.

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!

Lesen Sie weiter in der vollständigen Ausgabe!