-
Towards secondary structure prediction of longer mRNA sequences using a quantum-centric optimization scheme
Authors:
Vaibhaw Kumar,
Dimitris Alevras,
Mihir Metkar,
Eline Welling,
Chris Cade,
Ido Niesen,
Triet Friedhoff,
Jae-Eun Park,
Saurabh Shivpuje,
Mariana LaDue,
Wade Davis,
Alexey Galda
Abstract:
Accurate prediction of mRNA secondary structure is critical for understanding gene expression, translation efficiency, and advancing mRNA-based therapeutics. However, the combinatorial complexity of possible foldings, especially in long sequences, poses significant computational challenges for classical algorithms. In this work, we propose a scalable, quantum-centric optimization framework that in…
▽ More
Accurate prediction of mRNA secondary structure is critical for understanding gene expression, translation efficiency, and advancing mRNA-based therapeutics. However, the combinatorial complexity of possible foldings, especially in long sequences, poses significant computational challenges for classical algorithms. In this work, we propose a scalable, quantum-centric optimization framework that integrates quantum sampling with classical post-processing to tackle this problem. Building on a Quadratic Unconstrained Binary Optimization (QUBO) formulation of the mRNA folding task, we develop two complementary workflows: a Conditional Value at Risk (CVaR)-based variational quantum algorithm enhanced with gauge transformations and local search, and an Instantaneous Quantum Polynomial (IQP) circuit-based scheme where training is done classically and sampling is delegated to quantum hardware. We demonstrate the effectiveness of these approaches using IBM quantum processors, solving problem instances with up to 156 qubits and circuits containing up to 950 nonlocal gates, corresponding to mRNA sequences of up to 60 nucleotides. Additionally, we validate scalability of the CVaR algorithm on a tensor network simulator, reaching up to 354 qubits in noiseless settings. These results demonstrate the growing practical capabilities of hybrid quantum-classical methods for tackling large-scale biological optimization problems.
△ Less
Submitted 9 May, 2025;
originally announced May 2025.
-
mRNA secondary structure prediction using utility-scale quantum computers
Authors:
Dimitris Alevras,
Mihir Metkar,
Takahiro Yamamoto,
Vaibhaw Kumar,
Triet Friedhoff,
Jae-Eun Park,
Mitsuharu Takeori,
Mariana LaDue,
Wade Davis,
Alexey Galda
Abstract:
Recent advancements in quantum computing have opened new avenues for tackling long-standing complex combinatorial optimization problems that are intractable for classical computers. Predicting secondary structure of mRNA is one such notoriously difficult problem that can benefit from the ever-increasing maturity of quantum computing technology. Accurate prediction of mRNA secondary structure is cr…
▽ More
Recent advancements in quantum computing have opened new avenues for tackling long-standing complex combinatorial optimization problems that are intractable for classical computers. Predicting secondary structure of mRNA is one such notoriously difficult problem that can benefit from the ever-increasing maturity of quantum computing technology. Accurate prediction of mRNA secondary structure is critical in designing RNA-based therapeutics as it dictates various steps of an mRNA life cycle, including transcription, translation, and decay. The current generation of quantum computers have reached utility-scale, allowing us to explore relatively large problem sizes. In this paper, we examine the feasibility of solving mRNA secondary structures on a quantum computer with sequence length up to 60 nucleotides representing problems in the qubit range of 10 to 80. We use Conditional Value at Risk (CVaR)-based VQE algorithm to solve the optimization problems, originating from the mRNA structure prediction problem, on the IBM Eagle and Heron quantum processors. To our encouragement, even with ``minimal'' error mitigation and fixed-depth circuits, our hardware runs yield accurate predictions of minimum free energy (MFE) structures that match the results of the classical solver CPLEX. Our results provide sufficient evidence for the viability of solving mRNA structure prediction problems on a quantum computer and motivate continued research in this direction.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
Fast, low-loss all-optical phase modulation in warm rubidium vapour
Authors:
William Davis,
Paul Burdekin,
Tabijah Wasawo,
Sarah E Thomas,
Peter J Mosley,
Joshua Nunn,
Cameron McGarry
Abstract:
Low-loss high-speed switches are an integral component of future photonic quantum technologies, with applications in state generation, multiplexing, and the implementation of quantum gates. Phase modulation is one method of achieving this switching, but existing optical phase modulators either achieve high bandwidth or low loss, but not both. We demonstrate fast ($100\,\mathrm{MHz}$ bandwidth), lo…
▽ More
Low-loss high-speed switches are an integral component of future photonic quantum technologies, with applications in state generation, multiplexing, and the implementation of quantum gates. Phase modulation is one method of achieving this switching, but existing optical phase modulators either achieve high bandwidth or low loss, but not both. We demonstrate fast ($100\,\mathrm{MHz}$ bandwidth), low-loss ($83\pm2\%$ transmission) phase shifting ($Δφ= (0.90\pm0.05)π$) in a signal field, induced by a control field, and mediated by the two-photon $5S_{1/2} \rightarrow{} 5P_{3/2} \rightarrow{} 5D_{5/2}$ transition in $^{87}\text{Rb}$ vapour. We discuss routes to enhance both performance and scalability for application to a range of quantum and classical technologies.
△ Less
Submitted 25 August, 2024; v1 submitted 8 September, 2023;
originally announced September 2023.
-
Testing a Quantum Inequality with a Meta-analysis of Data from Squeezed Light
Authors:
G. Jordan Maclay,
Eric W. Davis
Abstract:
In quantum field theory, coherent states can be created that have negative energy density, meaning it is below that of empty space, the free quantum vacuum. If no restrictions existed regarding the concentration and permanence of negative energy regions, it might, for example, be possible to produce exotic phenomena such as Lorentzian transversable wormholes, warp drives, time machines, violations…
▽ More
In quantum field theory, coherent states can be created that have negative energy density, meaning it is below that of empty space, the free quantum vacuum. If no restrictions existed regarding the concentration and permanence of negative energy regions, it might, for example, be possible to produce exotic phenomena such as Lorentzian transversable wormholes, warp drives, time machines, violations of the second law of thermodynamics, and naked singularities. Quantum Inequalities (QIs) have been proposed that restrict the size and duration of the regions of negative quantum vacuum energy that can be accessed by observers. However, QIs generally are derived for situations in cosmology and are very difficult to test. Direct measurement of vacuum energy is difficult and to date no QI has been tested experimentally. We test a proposed QI for squeezed light by a meta-analysis of published data obtained from experiments with optical parametric amplifiers (OPA) and balanced homodyne detection. Over that last three decades, researchers in quantum optics have been trying to maximize the squeezing of light and the quantum vacuum and have succeeded in reducing the variance in the quantum vacuum fluctuations to -15 dB. To apply the QI, a time sampling function is required. In our meta-analysis different time sampling functions for the QI were examined, but in all physically reasonable cases the QI is violated by much or all of the measured data. This brings into question the basis for QI. Possible explanations are given for this surprising result.
△ Less
Submitted 7 August, 2019; v1 submitted 2 June, 2018;
originally announced June 2018.
