Quantum Walks for Chemical Reaction Networks
Seenivasan Hariharan, Sebastian Zur, Sachin Kinge, Lucas Visscher, Kareljan Schoutens, Stacey Jeffery · 2025
Read Quantum Walks for Chemical Reaction Networks by Seenivasan Hariharan, Sebastian Zur, Sachin Kinge, Lucas Visscher, Kareljan Schoutens, Stacey Jeffery (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07890.txt.
Introduction
Chemical reaction networks behave like electrical circuits near equilibrium, and Seenivasan Hariharan and 5 co-authors turn that fact into quantum algorithms in a 2025 paper. Chemical potentials play the role of voltages, reaction rates act like conductances, and the free energy a reaction mixture consumes equals energy dissipated in the circuit picture.
Quantum walks built on the electrical analogy can decide which species a network can reach, sample reachable species, and approximate steady reaction flows. Estimating the total free-energy dissipation is the harder part and needs extra work. Quantum speedups for such questions could eventually help chemists analyse large reaction systems, from industrial processes to the chemistry of living cells.
Catalog record
| CREATOR | Seenivasan Hariharan, Sebastian Zur, Sachin Kinge, Lucas Visscher, Kareljan Schoutens, Stacey Jeffery |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07890
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Walks for Chemical Reaction Networks Seenivasan Hariharan, Sebastian Zur, Sachin Kinge, Lucas Visscher, Kareljan Schoutens, Stacey Jeffery Abstract We lay the foundation for a quantum algorithmic framework to analyse fixed-structure chemical reaction networks (CRNs) using quantum random walks (QRWs) via electrical circuit theory. We model perturbations to CRNs, such as, species injections that shift steady-state concentrations, while keeping the underlying species-reaction graph fixed. Under physically meaningful mass-action constraints, we develop quantum algorithms that (i) decide reachability of target species after perturbation, (ii) sample representative reachable species, (iii) approximate steady-state fluxes through reactions, and (iv) estimate total Gibbs free-energy consumption. Our approach offers new tools for analysing the structure and energetics of complex CRNs, and opens up the prospect of scalable quantum algorithms for chemical and biochemical reaction networks. I Introduction Chemical reaction networks (CRNs), models of interacting chemical species connected by reaction rules, provide an abstract framework for modeling how molecular species interact through chemical transformations in complex chemical and biochemical processes [ 1 ] . CRNs are prominent in the fields of catalysis [ 2 ] , atmospheric chemistry [ 3 ] , and biochemistry [ 4 ] , to name a few. In these fields, CRN-based computational models are essential to reveal short-lived intermediates, reaction mechanisms of elementary reactions, and the overall reaction pathways. CRN research broadly falls into two areas: generation (or exploration) of the networks [ 5 ] , and their analysis [ 6 ] . While recent advances have automated the construction of large-scale CRNs [ 5 , 7 , 8 , 9 , 10 ] , extracting meaningful insight from them remains a significant challenge. Perturbations to a CRN can affect its behaviour differently depending on whether its structure is fixed or variable. We focus on fixed-structure CRNs, defined by a finite set of species, e.g. \{A,B,C,D\} , and a finite set of reactions between these species, e.g. A\rightarrow 2B,A+C\rightarrow D . Here, the species-reaction graph remains unchanged and perturbations alter only concentrations or external fluxes. Even within this framework, injecting species can shift steady states and activate alternative pathways, increasing the system’s effective dimensionality and coupling [ 11 , 12 ] . Such effects undermine classical algorithms that exploit sparsity or local independence, rendering the analysis of large CRNs computationally challenging despite a fixed underlying network [ 13 , 6 ] . One of the most prominent models to study the interactions in an abstract CRN is mass action kinetics [ 1 ] . This continuous and deterministic model governs the dynamics of the reactions in the CRN through differential equations and works well in the regime where the total number of molecules is high. Under standard assumptions on the mass action kinetics and the structure of the CRN, the resulting dynamics give rise to a natural thermodynamic interpretation of the system. In particular, the system’s evolution can often be associated with the dissipation of a free energy–like function, and its steady states correspond to thermodynamic equilibria where no net change in species concentrations occurs. Many state-of-the-art approaches analyse a CRN by viewing it as a directed weighted graph, but there is a large degree of freedom as to how the mass action kinetics are encoded in this graph, as seen by the various approaches in the literature [ 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 5 , 22 , 2 , 8 , 6 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 , 13 , 31 , 32 , 33 , 34 , 35 , 36 ] . These representations allow the CRN to describe a wide range of systems in chemistry, biology, and engineering. However, since the mass action kinetics are typically modeled by non-linear differential equations, they are often analytically intractable and computationally challenging to simulate or reason about [ 37 , 38 , 6 , 39 , 40 ] . Different strategies are employed to circumvent this problem, by relaxing different aspects of the problem at hand (see Section A ). I.1 Contributions By levering the connection between CRNs and electrical circuit theory [ 41 , 42 ] and quantum walks and random walks on electrical networks [ 43 , 44 ] , we expose a novel and direct connection between CRNs and quantum walk algorithms , tying the mass-action dynamics of a CRN to the parameters in quantum walk algorithms. We use this connection to design quantum walks that probe both structural and dynamical properties of the CRN. Assuming a set of natural and physically meaningful constraints on the mass-action system, and given access to all thermodynamic quantities with respect to the equilibrium, we develop quantum algorithms that: (i) decide whether a given set of target species is reachable under a injection of species in the system, denoted by \eta ; (ii) return a representative target species, conditioned on reachability; (iii) approximate the net steady-state flux J_{r}(c) through any reaction r in the CRN, where c is the new concentrations vector induced by the injection \eta ; and (iv) approximate the total Gibbs free-energy consumption \Phi(c) . From a purely quantum algorithmic perspective, we prove new insights in the setting of multidimensional quantum walks , the most recent and powerful design paradigm for quantum walk algorithms [ 45 , 46 , 47 ] . We exhibit a novel use case of alternative neighbourhoods , showing how they can be leveraged to sample from specific electrical flow states if certain graph theoretic constraints are met. I.2 Discussion While many state-of-the-art algorithms for analysing CRNs employ classical graph primitives like Breadth-First Search, Depth-First Search, or random walks [ 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 5 , 22 , 2 , 8 , 6 , 23 , 24 , 25 , 26 , 27 , 28 , 29 , 30 , 13 , 31 , 32 , 33 , 34 , 35 , 36 ] , a formal computational cost analysis has been largely absent from the literature. This is primarily because a standard computational access model for CRNs has not been established. For the large-scale networks relevant in practical applications, however, it is reasonable to model access to the CRN’s structure and its precomputed thermodynamic properties in a manner analogous to an adjacency matrix. By adopting this perspective and assuming that the network data is stored in readable QRAM, we can leverage quantum walks to achieve a provable speedup over classical methods. For instance, in the adjacency matrix model, quantum walks solve the s - t connectivity problem on an n -vertex graph in O(n^{3/2}) queries, whereas classical algorithms require \Omega(n^{2}) queries [ 48 ] . In our context, this problem is directly analogous to determining the reachability of a target species, where n represents the number of species in the CRN. Furthermore, because our computational cost analysis incorporates the CRN’s intrinsic thermodynamic quantities, the resulting quantum speedup may be even more pronounced than suggested by bounds based solely on the number of species. Our analysis is predicated on a set of thermodynamic constraints that the CRN must satisfy. A prominent and