Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Physical requirements for scaling up network-based biocomputation

Zhu, Jingyuan LU ; Korten, Till ; Kugler, Hillel ; Van Delft, Falco ; M nsson, Alf ; Reuter, Danny ; Diez, Stefan and Linke, Heiner LU orcid (2021) In New Journal of Physics 23(10).
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 where computational problems are encoded in planar networks implemented with nanoscale channels. These networks are explored by biological agents, such as biological molecular motor systems and bacteria, benefitting from their energy efficiency and 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... (More)

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 where computational problems are encoded in planar networks implemented with nanoscale channels. These networks are explored by biological agents, such as biological molecular motor systems and bacteria, benefitting from their energy efficiency and 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.

(Less)
Please use this url to cite or link to this publication:
author
; ; ; ; ; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
molecular motor, nanofabrication, network-based biocomputation, NP-complete problem, parallel computing
in
New Journal of Physics
volume
23
issue
10
article number
105004
publisher
IOP Publishing
external identifiers
  • scopus:85118677738
ISSN
1367-2630
DOI
10.1088/1367-2630/ac2a5d
language
English
LU publication?
yes
additional info
Publisher Copyright: © 2021 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft.
id
fbffcbc1-063d-44cf-ba2d-9512339e7368
date added to LUP
2021-11-22 12:52:06
date last changed
2023-11-09 00:06:30
@article{fbffcbc1-063d-44cf-ba2d-9512339e7368,
  abstract     = {{<p>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 where computational problems are encoded in planar networks implemented with nanoscale channels. These networks are explored by biological agents, such as biological molecular motor systems and bacteria, benefitting from their energy efficiency and 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.</p>}},
  author       = {{Zhu, Jingyuan and Korten, Till and Kugler, Hillel and Van Delft, Falco and M nsson, Alf and Reuter, Danny and Diez, Stefan and Linke, Heiner}},
  issn         = {{1367-2630}},
  keywords     = {{molecular motor; nanofabrication; network-based biocomputation; NP-complete problem; parallel computing}},
  language     = {{eng}},
  number       = {{10}},
  publisher    = {{IOP Publishing}},
  series       = {{New Journal of Physics}},
  title        = {{Physical requirements for scaling up network-based biocomputation}},
  url          = {{http://dx.doi.org/10.1088/1367-2630/ac2a5d}},
  doi          = {{10.1088/1367-2630/ac2a5d}},
  volume       = {{23}},
  year         = {{2021}},
}