NEWS

NEWS TYPE
RELEASE YEAR

RESEARCH

【Publication】Quantum algorithm for metabolic network analysis

August 3, 2026

Authored by Bio2Q researchers and published in Machine Learning with Applications, this study demonstrates a novel quantum algorithm designed to accelerate large-scale metabolic network analysis. The researchers applied Quantum Interior Point Methods (QIPM) and Quantum Singular Value Transformation (QSVT) to Flux Balance Analysis (FBA), establishing an efficient method for solving complex metabolic optimization problems that are challenging for classical computers. Demonstrating convergence to precise biological optima through simulations, these findings highlight the potential of quantum computing as a powerful foundation for analyzing complex metabolic pathways and driving large-scale biological optimization.

Title Quantum algorithm for metabolic network analysis
Authors Ashish Joshi1,2, Takahiko Koyama1,2
Short Description

This study, co-authored by researchers from Bio2Q and Keio University, presents the first quantum algorithm specifically designed for metabolic network analysis, introducing a quantum computing framework for flux balance analysis (FBA) to model cellular metabolism. FBA is widely used to predict how metabolic pathways allocate reaction fluxes to maximize biological objectives such as biomass production or energy generation. However, extending these analyses to increasingly large, dynamic, or multi-species metabolic networks becomes exceedingly computationally complex because solving the underlying optimization problem requires repeated large-scale matrix inversions. To address this bottleneck, these researchers developed a quantum interior point method (QIPM) that reformulates the FBA optimization problem for execution on a fault-tolerant quantum computer using quantum singular value transformation (QSVT), a quantum algorithm for efficiently solving linear systems. Recognizing that QSVT performance is strongly limited by the condition number of the optimization matrices, they introduced a novel null-space projection and adaptive regularization strategy that dramatically improves numerical stability by reducing the condition number before quantum matrix inversion. The framework was validated through numerical simulations of the glycolysis and tricarboxylic acid (TCA) cycle metabolic network, where the quantum algorithm accurately converged to the classical optimal solution, while successfully reproducing biologically meaningful flux distributions. Although current quantum hardware is not yet capable of providing practical speedups for these problems, this study establishes the first quantum algorithm tailored to metabolic pathway analysis and provides a scalable foundation for future applications to genome-scale metabolism, dynamic flux balance analysis, microbiome modeling, and other complex biological systems that may eventually exceed the capabilities of classical computational methods.

DOI 10.1016/j.mlwa.2026.100913
Journal Machine Learning with Applications
Vol/Num/Page Volume 24
Publication Date 8 May 2026

Affiliations

  1. Human Biology-Microbiome-Quantum Research Center (WPI-Bio2Q), Keio University, Tokyo, Japan
  2. Keio University Sustainable Quantum Artificial Intelligence Center (KSQAIC), Keio University, Tokyo, Japan

More Bio2Q News

ANNOUNCEMENT
2026.07.29

WPI-Bio2Q Newsletter “Bio2Q Connect” Vol.2, Issue 17 Published

WPI-Bio2Q has published the latest issue of its newsletter, “Bio2Q Connect,” today on May 29, 2026. This issue covers the following updates ...

EVENT
2026.07.27

【Event Report】WPI-Bio2Q Social Event (Bio2Q CONNECT) Elevator Pitch

WPI-Bio2Q held a social event at Keio University's Shinanomachi Campus. Date & Time: Thursday, July 27, 2026, 12:00-13:00 Venue: 2F ...

EVENT
2026.07.27

【Seminar Report】The 3rd/4th Structural Biology Colloquium

Keio University Human Biology-Microbiome-Quantum Research Center (WPI-Bio2Q) held a seminar as follows. Understanding biology by cryoEM a...

EVENT
2026.07.22

【7/24Seminar】The 3rd/4th Structural Biology Colloquium: Atsushi Yamagata, PhD & ...

Keio University Human Biology-Microbiome-Quantum Research Center (WPI-Bio2Q) will hold a seminar as follows. This is an event for faculty, ...

EVENT
2026.07.22

【Seminar Report】WPI-Bio2Q Open Seminar: Masari Watanabe, PhD & Yuansheng Zhao, P...

Keio University Human Biology-Microbiome-Quantum Research Center (WPI-Bio2Q) held a seminar as follows. 13:00 -15:00, July 17, 2026 Ve...