Physical requirements for scaling up network-based biocomputation
arXiv:2106.07236 · doi:10.1088/1367-2630/ac2a5d
Abstract
The high energy consumption of electronic data processors, together with physical challenges limiting their further improvement, has triggered intensive interest in alternative computation paradigms. Here we focus on network-based biocomputation (NBC), a massively parallel approach that benefits from the energy efficiency of biological agents, such as molecular motors or bacteria, and their availability in large numbers. We analyse and define the fundamental requirements that need to be fulfilled to scale up NBC computers to become a viable technology that can solve large NP-complete problem instances faster or with less energy consumption than electronic computers. Our work can serve as a guide for further efforts to contribute to elements of future NBC devices, and as the theoretical basis for a detailed NBC roadmap.
arXiv comment9 pages, 3 figures
References in corpus (6)
- Quantum Computing
- Quantum Computing with Very Noisy Devices
- Simulating quantum many-body dynamics on a current digital quantum computer
- Using Quantum Computers for Quantum Simulation
- The thermodynamic efficiency of computations made in cells across the range of life
- A Scalable Photonic Computer Solving the Subset Sum Problem