Biological computation running on quantum computation

Prashant S. Emani, Jonathan Warrell, Alan Anticevic +14 more

Vivien Marx

Koichiro Matsuno

Carlos Outeiral, Martin Strahm, Jiye Shi +3 more

Abstract Quantum computers can in principle solve certain problems exponentially more quickly than their classical counterparts. We have not yet reached the advent of useful quantum computation, but when we do, it will affect nearly all scientific disciplines. In this review, we examine how current quantum algorithms could revolutionize computational biology and bioinformatics. There are potential benefits across the entire field, from the ability to process vast amounts of information and run machine learning algorithms far more efficiently, to algorithms for quantum simulation that are poised to improve computational calculations in drug discovery, to quantum algorithms for optimization that may advance fields from protein structure prediction to network analysis. However, these exciting prospects are susceptible to “hype,” and it is also important to recognize the caveats and challenges in this new technology. Our aim is to introduce the promise and limitations of emerging quantum computing technologies in the areas of computational molecular biology and bioinformatics. This article is categorized under: Structure and Mechanism > Computational Biochemistry and Biophysics Data Science > Computer Algorithms and Programming Electronic Structure Theory > Ab Initio Electronic Structure Methods

inquantio

• Published in the international journal Patterns, successfully implementing the dynamics of biological Boolean networks (BNs) on a real quantum processing unit (QPU). • Demonstrated the efficiency of utilizing quantum superposition states to compute gene knockout and overexpression perturbation experiments in a single ensemble operation. • Traced back the predecessors of an attractor using Grover's search algorithm and successfully estimated the basin size through quantum counting techniques. [Quantum Biology Society] When analyzing complex biological mechanisms such as intracellular gene expression or metabolic pathways, classical computers face the limitation of exponentially expanding state spaces to compute as the number of components (nodes) increases. Recently, an empirical study that groundbreakingly resolved this fundamental computational bottleneck in systems biology through quantum computing has been published, drawing significant attention. A paper titled "Leveraging quantum computing for dynamic analyses of logical networks in systems biology" was published in Patterns, a data science journal published by Cell Press. A joint research team, including Felix M. Weidner and Professor Hans A. Kestler from Ulm University in Germany, presented a groundbreaking proof of principle for implementing the dynamics of biological logical networks using qubits. ■ 'Quantum Superposition' Taming Exponential Expansion In biological Boolean networks (BNs), when there are n components, the number of states the entire system can have increases exponentially to 2ⁿ. Focusing on the fact that the dimension of the computational space of an entangled system of qubits also expands exponentially, the research team successfully matched the exponential growth of network states to a system of multiple qubits. In a 5-gene network experiment (Emx2, Pax6, Coup-tfi, Sp8, Fgf8) modeling the development of the mammalian cerebral cortex, the research team created a uniform superposition of all possible initial states using Hadamard gates. With just a single run of the quantum state transition circuit, they were able to simultaneously evaluate multiple classical state transitions and ultimately converge the system into an attractor state, which signifies a stable phenotype. ■ 'Quantum Perturbation' Experiments Instead of Genetic Scissors In traditional biological research, an enormous number of classical simulations are required to understand the impact of specific gene knockouts or overexpression. However, in a quantum network model, biologically meaningful stable state information can be efficiently extracted through algorithms that utilize quantum properties such as superposition. The research team processed combinations of perturbations of multiple genes in a single ensemble operation using superposition states, and successfully derived a more realistic basin size by weighting specific genes to reflect prior biological knowledge. ■ Tracing the Origins of Disease with Grover's Algorithm What is particularly notable is that by combining the characteristics of quantum circuits with Grover's search algorithm, they traced back the initial predecessors that caused a specific final phenotype (attractor). Furthermore, they successfully estimated the total number of states leading to that attractor using quantum counting techniques. Such quantum backtracking techniques can serve as highly powerful and practical analytical tools for inversely identifying the pathogenic pathways of complex metabolic diseases at the molecular network level and selecting key target proteins. ■ Going Beyond Simulators to Successfully Run on Real Quantum Hardware (QPU) This research did not stop at a simple theoretical proposal. The research team directly ran and demonstrated this biological quantum circuit while comparing the performance of two real quantum computers with classical simulators. This is evaluated as a major breakthrough proving that algorithms impossible to implement on classical hardware can be introduced to real quantum computers for the dynamic analysis of biological systems.

Soumen Pal, Manojit Bhattacharya, Snehasish Dash +2 more