Large-Scale Cardiac Muscle Cell-Based Coupled Oscillator Network for Vertex Coloring Problem

Jiaying Ji, Xiang Ren, Jorge Gomez, Mohammad Khairul Bashar, Nikhil Shukla, Suman Datta, Pinar Zorlutuna*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Modern computers require an exponential increase in resources when solving computationally hard problems, motivating the need for an alternative computing platform to solve such problems in an energy-efficient manner. Vertex coloring, a nondeterministic polynomial time (NP-hard) combinatorial optimization problem, is one such problem. Herein, an experimental demonstration of using cardiac cell-based bio-oscillator network coupling dynamics to solve a vertex coloring problem in various scales of graphs using a simple cell patterning method to construct scalable and controlled cardiac cell networks is presented. Although there are limitations to using these cardiac cells as oscillators, such as their low frequency compared to complementary metal–oxide–semiconductor (CMOS) oscillators, that result in longer processing times, the accuracy in large graph instances, the significantly less amount of energy consumption, and the ease of fabrication and potential to extend this system to massively parallel 3D structures make the bio-oscillators a promising new platform for collective computing applications.

Original languageEnglish
Article number2200356
JournalAdvanced Intelligent Systems
Issue number5
StatePublished - May 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2023 The Authors. Advanced Intelligent Systems published by Wiley-VCH GmbH.


  • biocomputing
  • cardiomyocytes
  • collective computing
  • combinatorial optimization problems
  • NP-hard problems
  • oscillator


Dive into the research topics of 'Large-Scale Cardiac Muscle Cell-Based Coupled Oscillator Network for Vertex Coloring Problem'. Together they form a unique fingerprint.

Cite this