Physical requirements for scaling up network-based biocomputation

• 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.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Nanoteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Nano-technology (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Naturresursteknik -- Energisystem (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Environmental Engineering -- Energy Systems (hsv//eng)

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Engineering (hsv//eng)

NATURVETENSKAP  -- Fysik (hsv//swe)

NATURAL SCIENCES  -- Physical Sciences (hsv//eng)

NATURVETENSKAP  -- Fysik -- Annan fysik (hsv//swe)

NATURAL SCIENCES  -- Physical Sciences -- Other Physics Topics (hsv//eng)

Nyckelord

molecular motor

nanofabrication

network-based biocomputation

NP-complete problem

parallel computing

Computational complexity

Energy efficiency

Energy utilization

Parallel processing systems

Computation paradigms

Data processors

Electronic data

High energy consumption

Massively parallels

Molecular motors

Network-based

Parallel com- puting

Scaling-up

Nanotechnology

Natural Science

Naturvetenskap

Biomedicinsk vetenskap

Biomedical Sciences

molecular motor

nanofabrication

network-based biocomputation

NP-complete problem

parallel computing

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)