1
|
Krasecki V, Sharma A, Cavell AC, Forman C, Guo SY, Jensen ET, Smith MA, Czerwinski R, Friederich P, Hickman RJ, Gianneschi N, Aspuru-Guzik A, Cronin L, Goldsmith RH. The Role of Experimental Noise in a Hybrid Classical-Molecular Computer to Solve Combinatorial Optimization Problems. ACS CENTRAL SCIENCE 2023; 9:1453-1465. [PMID: 37521801 PMCID: PMC10375572 DOI: 10.1021/acscentsci.3c00515] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/24/2023] [Indexed: 08/01/2023]
Abstract
Chemical and molecular-based computers may be promising alternatives to modern silicon-based computers. In particular, hybrid systems, where tasks are split between a chemical medium and traditional silicon components, may provide access and demonstration of chemical advantages such as scalability, low power dissipation, and genuine randomness. This work describes the development of a hybrid classical-molecular computer (HCMC) featuring an electrochemical reaction on top of an array of discrete electrodes with a fluorescent readout. The chemical medium, optical readout, and electrode interface combined with a classical computer generate a feedback loop to solve several canonical optimization problems in computer science such as number partitioning and prime factorization. Importantly, the HCMC makes constructive use of experimental noise in the optical readout, a milestone for molecular systems, to solve these optimization problems, as opposed to in silico random number generation. Specifically, we show calculations stranded in local minima can consistently converge on a global minimum in the presence of experimental noise. Scalability of the hybrid computer is demonstrated by expanding the number of variables from 4 to 7, increasing the number of possible solutions by 1 order of magnitude. This work provides a stepping stone to fully molecular approaches to solving complex computational problems using chemistry.
Collapse
Affiliation(s)
- Veronica
K. Krasecki
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| | - Abhishek Sharma
- Department
of Chemistry, University of Glasgow, Glasgow, G12 8QQ, United Kingdom
| | - Andrew C. Cavell
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| | - Christopher Forman
- Department
of Chemistry, Northwestern University, Evanston, Illinois 60208, United States
| | - Si Yue Guo
- Department
of Chemistry, University of Toronto, Toronto, Ontario MS5 3H6, Canada
| | - Evan Thomas Jensen
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| | - Mackinsey A. Smith
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| | - Rachel Czerwinski
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| | - Pascal Friederich
- Department
of Chemistry, University of Toronto, Toronto, Ontario MS5 3H6, Canada
| | - Riley J. Hickman
- Department
of Chemistry, University of Toronto, Toronto, Ontario MS5 3H6, Canada
| | - Nathan Gianneschi
- Department
of Chemistry, Northwestern University, Evanston, Illinois 60208, United States
| | - Alán Aspuru-Guzik
- Department
of Chemistry, University of Toronto, Toronto, Ontario MS5 3H6, Canada
| | - Leroy Cronin
- Department
of Chemistry, University of Glasgow, Glasgow, G12 8QQ, United Kingdom
| | - Randall H. Goldsmith
- Department
of Chemistry, University of Wisconsin-Madison, Madison, Wisconsin 53706, United States
| |
Collapse
|
2
|
Hardware Realization of the Pattern Recognition with an Artificial Neuromorphic Device Exhibiting a Short-Term Memory. Molecules 2019; 24:molecules24152738. [PMID: 31357695 PMCID: PMC6696233 DOI: 10.3390/molecules24152738] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/20/2019] [Revised: 07/24/2019] [Accepted: 07/26/2019] [Indexed: 11/16/2022] Open
Abstract
Materials exhibiting memory or those capable of implementing certain learning schemes are the basic building blocks used in hardware realizations of the neuromorphic computing. One of the common goals within this paradigm assumes the integration of hardware and software solutions, leading to a substantial efficiency enhancement in complex classification tasks. At the same time, the use of unconventional approaches towards signal processing based on information carriers other than electrical carriers seems to be an interesting trend in the design of modern electronics. In this context, the implementation of light-sensitive elements appears particularly attractive. In this work, we combine the abovementioned ideas by using a simple optoelectronic device exhibiting a short-term memory for a rudimentary classification performed on a handwritten digits set extracted from the Modified National Institute of Standards and Technology Database (MNIST)(being one of the standards used for benchmarking of such systems). The input data was encoded into light pulses corresponding to black (ON-state) and white (OFF-state) pixels constituting a digit and used in this form to irradiate a polycrystalline cadmium sulfide electrode. An appropriate selection of time intervals between pulses allows utilization of a complex kinetics of charge trapping/detrapping events, yielding a short-term synaptic-like plasticity which in turn leads to the improvement of data separability. To the best of our knowledge, this contribution presents the simplest hardware realization of a classification system capable of performing neural network tasks without any sophisticated data processing.
Collapse
|
4
|
Garner D. Editorial. PHILOSOPHICAL TRANSACTIONS. SERIES A, MATHEMATICAL, PHYSICAL, AND ENGINEERING SCIENCES 2016; 374:rsta.2015.0343. [PMID: 26621997 PMCID: PMC4685764 DOI: 10.1098/rsta.2015.0343] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Affiliation(s)
- Dave Garner
- The School of Chemistry, University of Nottingham, University Park, Nottingham NG7 2RD, UK
| |
Collapse
|