Describing gene interactions in cells is challenging due to their complexity and the limited microscopic detail available. Boolean networks offer a powerful, coarse-grained approach to modeling these dynamics using binary agents and their interactions. In this context, attractors-stable states of the system-are associated with biological phenotypes, making their identification biologically important. However, traditional computing struggles with the exponential growth of the state space in such models. Here, we present a novel quantum search algorithm for identifying attractors in synchronous Boolean networks, specifically designed for use on quantum computers. The algorithm iteratively suppresses known attractor basins, increasing the probability of detecting new ones. Unlike classical methods, it guarantees the discovery of a new attractor in each run. Early tests demonstrate strong resilience to noise on current NISQ (noisy intermediate-scale quantum) devices, marking a promising advance toward practical quantum-enhanced biological modeling.
Describing gene interactions in cells is challenging due to their complexity and the limited microscopic detail available. Boolean networks offer a powerful, coarse-grained approach to modeling these dynamics using binary agents and their interactions. In this context, attractors-stable states of the system-are associated with biological phenotypes, making their identification biologically important. However, traditional computing struggles with the exponential growth of the state space in such models. Here, we present a novel quantum search algorithm for identifying attractors in synchronous Boolean networks, specifically designed for use on quantum computers. The algorithm iteratively suppresses known attractor basins, increasing the probability of detecting new ones. Unlike classical methods, it guarantees the discovery of a new attractor in each run. Early tests demonstrate strong resilience to noise on current NISQ (noisy intermediate-scale quantum) devices, marking a promising advance toward practical quantum-enhanced biological modeling.
The description of gene interactions that constantly occur in the cellular environment is an extremely challenging task due to an immense number of degrees of freedom and incomplete knowledge about microscopic details. Hence, a coarse-grained and rather powerful modeling of such dynamics is provided by Boolean Networks (BNs). BNs are dynamical systems composed of Boolean agents and a record of their possible interactions over time. Stable states in these systems are called attractors which are closely related to the cellular expression of biological phenotypes. Identifying the full set of attractors is, therefore, of substantial biological interest. However, for conventional high-performance computing, this problem is plagued by an exponential growth of the dynamic state space. Here, we demonstrate a novel quantum search algorithm inspired by Grover's algorithm to be implemented on quantum computing platforms. The algorithm performs an iterative suppression of states belonging to basins of previously discovered attractors from a uniform superposition, thus increasing the amplitudes of states in basins of yet unknown attractors. This approach guarantees that a new attractor state is measured with each iteration of the algorithm, an optimization not currently achieved by any other algorithm in the literature. Tests of its resistance to noise have also shown promising performance on devices from the current Noise Intermediate Scale Quantum Computing (NISQ) era.
• 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.
There is growing awareness that the success of pharmacologic interventions on living organisms is significantly impacted by context and timing of exposure. In turn, this complexity is leading to an increasing focus on regulatory network dynamics in biology and our ability to represent these at a high level of fidelity, in silico. Logic network models continue to show great promise in this domain and their parameter estimation can be formulated as a constraint satisfaction problem (CSP) that is especially well-suited for the often sparse and incomplete data associated with biology. Unfortunately, even in the case of Boolean logic, the combinatorial complexity of these problems grows rapidly, challenging our ability to create such models at physiologically-relevant scales. That said, quantum computing, while still nascent, facilitates novel information-processing paradigms with the potential for transformative impact in problems such as this one. In this work, we take a first step at actualizing this potential by identifying the structure and Boolean decisional logic of a well-studied regulatory network linking five proteins involved in the neural development of the mammalian cortical area of the brain. We identify the protein-protein connectivity and binary decisional logic governing this network by formulating it as a Boolean Satisfiability (B-SAT) problem. We then employ Grover's algorithm to solve the NP-hard problem faster than the exponential time complexity required by deterministic classical algorithms. Using approaches deployed on both quantum simulators and actual noisy intermediate scale quantum (NISQ) hardware, we accurately recover several highlikelihood models from very sparse protein expression data. The results highlight the differential roles of various data types in supporting accurate models; the impact of quantum algorithm design as it pertains to the mutability of quantum hardware, and the opportunities for accelerated discovery enabled by this approach.
Boolean networks are commonly used in systems biology to dynamically model gene regulatory interactions. Here, we present a protocol for implementing Boolean network dynamics as quantum circuits. We describe steps for accessing cloud-based quantum processing units offered by IBM and IonQ and downloading and parsing logic for gene regulatory networks. We then detail procedures for performing simulations of quantum circuits on local devices and visualizing measurement results. For complete details on the use and execution of this protocol, please refer to Weidner et al.1
The complexity of biological systems, governed by molecular interactions across hierarchical scales, presents a challenge for computational modeling. While advances in multiomic profiling have enabled precise measurements of biological components, classical computational approaches remain limited in capturing emergent dynamics critical for understanding disease mechanisms and therapeutic interventions. Quantum computing offers a new paradigm for addressing classically intractable problems, yet its integration into biological research remains nascent due to scalability barriers and accessibility gaps. Here, we introduce a hybrid quantum-classical machine learning platform designed to bridge this gap, with an encode-search-build approach which allows for efficiently extracting the most relevant information from biological data to \underline{encode} into a quantum state, provably efficient training algorithms to \underline{search} for optimal parameters, and a stacking strategy that allows one to systematically \underline{build} more complex models as more quantum resources become available. We propose to demonstrate the platform's utility through two initial use cases: quantum-enhanced classification of phenotypic states from molecular variables and prediction of temporal evolution in biological systems.
This paper introduces a novel information search algorithm leveraging quantum entanglement to enhance data discovery in large datasets. Traditional search methods often struggle with the complexity of identifying subtle correlations, limiting their effectiveness in scenarios with substantial data volumes. We propose a quantum-inspired approach that exploits the unique properties of quantum entanglement to establish a dynamic, probabilistic search framework. The core mechanism involves constructing a 'entanglement-aware' search space, enabling rapid pattern identification and improved matching efficiency. This algorithm is designed to outperform classical search techniques by focusing on higher-dimensional correlations and minimizing the computational cost associated with exhaustive search. The paper details the algorithm's design, analysis of its performance, and potential applications in data analysis and pattern recognition. The focus is on demonstrating the practical benefits of quantum entanglement in a search context, specifically addressing challenges related to scale and speed.