Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2410.03853

Quantum Approximate Optimization Algorithm and Quantum-enhanced Markov Chain Monte Carlo: A Hybrid Approach to Data Assimilation in 4DVAR

Abhiram Sripat

Published Oct 4, 2024• 1 citation
arXivHTMLPDF

Abstract

We propose a novel hybrid quantum-classical framework that integrates the Quantum Approximate Optimization Algorithm (QAOA) and Quantum-enhanced Markov Chain Monte Carlo (QMCMC) with variational particle filters to tackle the computational challenges in Four-Dimensional Variational Data Assimilation (4DVAR). 4DVAR, widely used in numerical weather prediction, suffers from inefficiencies in high-dimensional, non-linear systems. Our approach, the Quantum Variational Particle Filter (QVPF), uses QAOA to optimize particle proposals and QMCMC to efficiently compute particle weights and resample, accelerating convergence while reducing the computational load. The QVPF framework addresses the curse of dimensionality by minimizing the number of particles required for accurate state estimation, thus improving efficiency in systems with complex dynamics. The hybrid model offers enhanced accuracy by integrating quantum algorithms into the variational particle filter, making it particularly suited for applications in climate modeling, space weather prediction, and defense. The potential for achieving unprecedented resolution in predictive models could transform sectors that rely on high-resolution forecasting. We present the mathematical foundations of the approach, along with discussions on algorithmic implementation and hardware requirements. Early results suggest that this hybrid framework could significantly improve data assimilation, with future implementations on near-term quantum devices offering a practical pathway for scaling up. This work demonstrates how quantum computing can address the growing need for more accurate and computationally feasible methods in large-scale data assimilation.

DOI
10.48550/arxiv.2410.03853

Related papers

Hybrid variational quantum-classical data assimilation for numerical weather prediction using Lorenz system benchmarks

T. Praveen Kumar, K. V. Raghavender, T. Veeranna +3 more

Abstract The major computational bottleneck of operational Numerical Weather Prediction (NWP) is data assimilation, in which a high-dimensional, prohibitively expensive variational cost function must be minimised repeatedly, with computational costs scaling alongside model resolution. This work presents a systematic empirical evaluation of an Adaptive Hybrid Variational Quantum-Classical (VQE)-based framework for Four-Dimensional Variational Data Assimilation (4DVAR), benchmarked against Classical BFGS optimisation and three deep learning baselines: a standard Long Short-Term Memory network (LSTM), a task-aligned Data Assimilation LSTM (DA-LSTM), and a Neural Ordinary Differential Equation (Neural ODE) across two canonical chaotic atmospheric models of increasing complexity: the three-variable Lorenz-1963 (L63) and the forty-variable Lorenz-1996 (L96) systems. All experiments were conducted using PennyLane quantum simulation across 50 independent runs per method, with rigorous statistical validation including paired t-tests, Wilcoxon signed-rank tests, bootstrap 95% confidence intervals, and formal effect size estimation. Results are reported with full timing decomposition separating quantum circuit execution (T 1 ), classical optimiser time (T 2 ), and infrastructure overhead (T 3 ). The central finding is that the Adaptive Hybrid Quantum-Classical model with a Hardware-Efficient Ansatz (Hybrid QC-HEA) achieves a mean 4DVAR cost of 2.10 on L63 and 21.0 on L96 representing only 11.7% and 14.8% above the Classical 4DVAR baseline respectively—differences that are not statistically significant at p < 0.05. Crucially, Hybrid QC-HEA outperforms all three deep learning baselines by substantial margins on L96, achieving 5.5x lower cost than DA-LSTM, 5.2x lower than LSTM, and 8.3x lower than Neural ODE. The Hybrid QC-HEA also exhibits the tightest cost distribution across 50 runs on L96, demonstrating superior operational reliability compared to all competing methods. Conversely, all-quantum VQE-based methods with no refinement by classical methods scale to cost 32 and 75x more than classical on L96, and thus gradient-free quantum optimisation without the classical BFGS refinement step is ultimately impractical to high-precision data assimilation and the classical BFGS refinement step is in any case a fundamental element of the architecture. Computational scaling analysis reveals that Classical 4DVAR wall-clock time grows 126-fold from L63 to L96, consistent with theoretical predictions of exponentially increasing complexity in chaotic optimisation landscapes, while the hybrid framework maintains near-classical accuracy at both scales. These results constitute an empirical proof-of-concept for hybrid quantum-classical data assimilation on realistic atmospheric models, establishing a reproducible benchmarking framework for future investigation on near-term quantum processors based NISQ devices.

Scientific Reports•Jul 12, 2026•0 citations

Quantum-Enhanced Models for Predicting Atmospheric Dynamics in Weather Forecasting

Bakialakshmi Varadaradjaperoumal Bhuvana, Mathan S

Weather forecasting plays a critical role across various sectors, supporting strategic planning and reducing the impact of hazardous climatic conditions. However, the inherently chaotic and nonlinear nature of atmospheric systems limits the performance of conventional forecasting approaches, often resulting in prediction inaccuracies and heightened risk. This study proposes a quantum-driven predictive framework that exploits the computational strengths of Quantum Machine Learning (QML) and hybrid quantum–classical optimization to enhance the accuracy and efficiency of modern forecasting models. The framework employs Quantum Neural Networks (QNNs) combined with Variational Quantum Circuits (VQCs) to learn complex spatial–temporal dynamics embedded within large meteorological datasets. Through quantum feature encoding, key atmospheric indicators—including temperature, humidity, wind velocity, and barometric pressure—are projected into high-dimensional Hilbert spaces, enabling more expressive pattern extraction and robust predictive behavior. Simulation results reveal that the quantum-augmented approach surpasses traditional deep learning architectures in both training convergence and forecast precision when applied to extensive weather records. The hybrid design further supports scalability by intelligently distributing computational workloads between classical processors and quantum hardware. Overall, this research demonstrates the transformative potential of quantum computing in atmospheric modeling, offering a foundation for future real-time forecasting systems capable of managing the increasing complexity of global climate patterns.

Journal of Computer Applications and Information Technology•Dec 30, 2025•0 citations

Quantum-Enhanced Optimization: Bridging AI and Next-Generation Computing

Anil Kumar Jonnalagadda, Praveen Kumar Myakala

Quantum computing and artificial intelligence (AI) are positioned as groundbreaking tools capable of tackling complexities inherent to modern computation posed by high-dimensional optimization problems.This research presents a quantum-enhanced optimization framework that leverages the QAOA (Quantum Approximate Optimization Algorithm) and VQE (Variational Quantum Eigen solver) within a hybrid quantum-classical paradigm.Machine learning models, including reinforcement learning and NN (neural networks), are integrated to optimize the quantum circuit parameters, enhance convergence, and improve scalability for complex problem spaces.Experimental evaluations demonstrate that this approach outperforms traditional optimization techniques in terms of efficiency and solution accuracy, particularly for large-scale multi-objective tasks.The framework is applied to key domains such as smart energy systems, logistics, and scientific modeling, illustrating its versatility and alignment with sustainable development goals.This study also explores the limitations of current quantum hardware and discusses future pathways for advancing hybrid quantum AI systems, offering significant contributions to next generation computational methodologies and intelligent problem solving.

Advances in intelligent systems research/Advances in Intelligent Systems Research•Jan 1, 2025•4 citations

A Quantum Optimization Framework for Data-Assimilation-Augmented Parameter Estimation

Muhammad Jalil Ahmad, Mohammadhossein Mohammadisiahroudi, Animikh Biswas +1 more

Parameter estimation is a fundamental challenge in the calibration of ordinary differential equation (ODE) models, where repeated numerical integration can lead to high computational cost. In this work, we investigate whether quantum algorithms can be leveraged to assist parameter estimation in nonlinear dynamical systems. We develop a hybrid classical-quantum framework that reformulates a data-assimilation-augmented parameter estimation problem as a combinatorial optimization task. Model dynamics and data assimilation are enforced entirely on the classical side, while the resulting parameter estimation cost functional is discretized and approximated by a quadratic unconstrained binary optimization (QUBO) surrogate. This surrogate is mapped to an Ising Hamiltonian, and quantum optimizers are used to search for low-energy configurations corresponding to candidate parameter estimates. We apply the framework to SIS and SIR epidemic models, the chaotic Lorenz-63 system, and a high-dimensional two-layer Lorenz-96 system. In this setting, the method is used to recover classical system parameters from partial state observations across steady-state, chaotic, and high-dimensional multiscale dynamical systems. Numerical experiments with synthetic data show that the proposed approach accurately recovers parameters while requiring data-assimilation solves only on a prescribed coarse grid. The framework avoids quantum state tomography, illustrating a viable pathway for integrating quantum optimization into data-driven parameter estimation for nonlinear dynamical systems.

quant-pharXiv:2608.13614•Aug 14, 2026•0 citations

Quantum-Assisted Variational Monte Carlo

Longfei Chang, Zhendong Li, Wei‐Hai Fang

Solving the ground state of quantum many-body systems remains a fundamental challenge in physics and chemistry. Recent advancements in quantum hardware have opened new avenues for addressing this challenge. Inspired by the quantum-enhanced Markov chain Monte Carlo (QeMCMC) algorithm, which was originally designed for sampling the Boltzmann distribution of classical spin models using quantum computers, we introduce a quantum-assisted variational Monte Carlo (QA-VMC) algorithm for solving the ground state of quantum many-body systems by adapting QeMCMC to sample the distribution of a (neural-network) wave function in VMC. The central question is whether such a quantum-assisted proposal can potentially offer a computational advantage over classical methods. Through numerical investigations for the Fermi-Hubbard model and molecular systems, we demonstrate that the quantum-assisted proposal exhibits larger absolute spectral gaps and reduced autocorrelation times compared to conventional classical proposals, leading to more efficient sampling and faster convergence to the ground state in VMC as well as a more accurate and precise estimation of physical observables. This advantage is especially pronounced for specific parameter ranges, where the ground-state configurations are more concentrated in some configurations separated by large Hamming distances. Our results underscore the potential of quantum-assisted algorithms to enhance classical variational methods for solving the ground state of quantum many-body systems.

arXiv:2502.20799•Precision Chemistry•Jun 7, 2025•4 citations

Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization

Kate V. Marshall, Daniel J. Egger, Michael Garn +4 more

Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execution of empirical quantum optimization experiments at scales known to be hard for state-of-the-art classical solvers is not yet in reach. In this work, we offer a different way to approach combinatorial optimization with near-term quantum computing. Motivated by the promising results observed in using quantum-enhanced Markov chain Monte Carlo (QeMCMC) for approximating complicated probability distributions, we combine ideas of sampling from the device with QeMCMC together with warm-starting and parallel tempering, in the context of combinatorial optimization. We demonstrate empirically that our algorithm recovers the global optima for instances of the Maximum Independent Set problem (MIS) up to 117 decision variables using 117 qubits on IBM quantum hardware. We show early evidence of a scaling advantage of our algorithm compared to similar classical methods for the chosen instances of MIS. MIS is practically relevant across domains like financial services and molecular biology, and, in some cases, already difficult to solve to optimality classically with only a few hundred decision variables.

quant-pharXiv:2602.06171•Feb 9, 2026•0 citations
We propose a novel hybrid quantum-classical framework that integrates the Quantum Approximate Optimization Algorithm (QAOA) and Quantum-enhanced Markov Chain Monte Carlo (QMCMC) with variational particle filters to tackle the computational challenges in Four-Dimensional Variational Data Assimilation (4DVAR). 4DVAR, widely used in numerical weather prediction, suffers from inefficiencies in high-dimensional, non-linear systems. Our approach, the Quantum Variational Particle Filter (QVPF), uses QAOA to optimize particle proposals and QMCMC to efficiently compute particle weights and resample, accelerating convergence while reducing the computational load. The QVPF framework addresses the curse of dimensionality by minimizing the number of particles required for accurate state estimation, thus improving efficiency in systems with complex dynamics. The hybrid model offers enhanced accuracy by integrating quantum algorithms into the variational particle filter, making it particularly suited for applications in climate modeling, space weather prediction, and defense. The potential for achieving unprecedented resolution in predictive models could transform sectors that rely on high-resolution forecasting. We present the mathematical foundations of the approach, along with discussions on algorithmic implementation and hardware requirements. Early results suggest that this hybrid framework could significantly improve data assimilation, with future implementations on near-term quantum devices offering a practical pathway for scaling up. This work demonstrates how quantum computing can address the growing need for more accurate and computationally feasible methods in large-scale data assimilation.
Abstract The major computational bottleneck of operational Numerical Weather Prediction (NWP) is data assimilation, in which a high-dimensional, prohibitively expensive variational cost function must be minimised repeatedly, with computational costs scaling alongside model resolution. This work presents a systematic empirical evaluation of an Adaptive Hybrid Variational Quantum-Classical (VQE)-based framework for Four-Dimensional Variational Data Assimilation (4DVAR), benchmarked against Classical BFGS optimisation and three deep learning baselines: a standard Long Short-Term Memory network (LSTM), a task-aligned Data Assimilation LSTM (DA-LSTM), and a Neural Ordinary Differential Equation (Neural ODE) across two canonical chaotic atmospheric models of increasing complexity: the three-variable Lorenz-1963 (L63) and the forty-variable Lorenz-1996 (L96) systems. All experiments were conducted using PennyLane quantum simulation across 50 independent runs per method, with rigorous statistical validation including paired t-tests, Wilcoxon signed-rank tests, bootstrap 95% confidence intervals, and formal effect size estimation. Results are reported with full timing decomposition separating quantum circuit execution (T 1 ), classical optimiser time (T 2 ), and infrastructure overhead (T 3 ). The central finding is that the Adaptive Hybrid Quantum-Classical model with a Hardware-Efficient Ansatz (Hybrid QC-HEA) achieves a mean 4DVAR cost of 2.10 on L63 and 21.0 on L96 representing only 11.7% and 14.8% above the Classical 4DVAR baseline respectively—differences that are not statistically significant at p < 0.05. Crucially, Hybrid QC-HEA outperforms all three deep learning baselines by substantial margins on L96, achieving 5.5x lower cost than DA-LSTM, 5.2x lower than LSTM, and 8.3x lower than Neural ODE. The Hybrid QC-HEA also exhibits the tightest cost distribution across 50 runs on L96, demonstrating superior operational reliability compared to all competing methods. Conversely, all-quantum VQE-based methods with no refinement by classical methods scale to cost 32 and 75x more than classical on L96, and thus gradient-free quantum optimisation without the classical BFGS refinement step is ultimately impractical to high-precision data assimilation and the classical BFGS refinement step is in any case a fundamental element of the architecture. Computational scaling analysis reveals that Classical 4DVAR wall-clock time grows 126-fold from L63 to L96, consistent with theoretical predictions of exponentially increasing complexity in chaotic optimisation landscapes, while the hybrid framework maintains near-classical accuracy at both scales. These results constitute an empirical proof-of-concept for hybrid quantum-classical data assimilation on realistic atmospheric models, establishing a reproducible benchmarking framework for future investigation on near-term quantum processors based NISQ devices.
Weather forecasting plays a critical role across various sectors, supporting strategic planning and reducing the impact of hazardous climatic conditions. However, the inherently chaotic and nonlinear nature of atmospheric systems limits the performance of conventional forecasting approaches, often resulting in prediction inaccuracies and heightened risk. This study proposes a quantum-driven predictive framework that exploits the computational strengths of Quantum Machine Learning (QML) and hybrid quantum–classical optimization to enhance the accuracy and efficiency of modern forecasting models. The framework employs Quantum Neural Networks (QNNs) combined with Variational Quantum Circuits (VQCs) to learn complex spatial–temporal dynamics embedded within large meteorological datasets. Through quantum feature encoding, key atmospheric indicators—including temperature, humidity, wind velocity, and barometric pressure—are projected into high-dimensional Hilbert spaces, enabling more expressive pattern extraction and robust predictive behavior. Simulation results reveal that the quantum-augmented approach surpasses traditional deep learning architectures in both training convergence and forecast precision when applied to extensive weather records. The hybrid design further supports scalability by intelligently distributing computational workloads between classical processors and quantum hardware. Overall, this research demonstrates the transformative potential of quantum computing in atmospheric modeling, offering a foundation for future real-time forecasting systems capable of managing the increasing complexity of global climate patterns.
Quantum computing and artificial intelligence (AI) are positioned as groundbreaking tools capable of tackling complexities inherent to modern computation posed by high-dimensional optimization problems.This research presents a quantum-enhanced optimization framework that leverages the QAOA (Quantum Approximate Optimization Algorithm) and VQE (Variational Quantum Eigen solver) within a hybrid quantum-classical paradigm.Machine learning models, including reinforcement learning and NN (neural networks), are integrated to optimize the quantum circuit parameters, enhance convergence, and improve scalability for complex problem spaces.Experimental evaluations demonstrate that this approach outperforms traditional optimization techniques in terms of efficiency and solution accuracy, particularly for large-scale multi-objective tasks.The framework is applied to key domains such as smart energy systems, logistics, and scientific modeling, illustrating its versatility and alignment with sustainable development goals.This study also explores the limitations of current quantum hardware and discusses future pathways for advancing hybrid quantum AI systems, offering significant contributions to next generation computational methodologies and intelligent problem solving.
Parameter estimation is a fundamental challenge in the calibration of ordinary differential equation (ODE) models, where repeated numerical integration can lead to high computational cost. In this work, we investigate whether quantum algorithms can be leveraged to assist parameter estimation in nonlinear dynamical systems. We develop a hybrid classical-quantum framework that reformulates a data-assimilation-augmented parameter estimation problem as a combinatorial optimization task. Model dynamics and data assimilation are enforced entirely on the classical side, while the resulting parameter estimation cost functional is discretized and approximated by a quadratic unconstrained binary optimization (QUBO) surrogate. This surrogate is mapped to an Ising Hamiltonian, and quantum optimizers are used to search for low-energy configurations corresponding to candidate parameter estimates. We apply the framework to SIS and SIR epidemic models, the chaotic Lorenz-63 system, and a high-dimensional two-layer Lorenz-96 system. In this setting, the method is used to recover classical system parameters from partial state observations across steady-state, chaotic, and high-dimensional multiscale dynamical systems. Numerical experiments with synthetic data show that the proposed approach accurately recovers parameters while requiring data-assimilation solves only on a prescribed coarse grid. The framework avoids quantum state tomography, illustrating a viable pathway for integrating quantum optimization into data-driven parameter estimation for nonlinear dynamical systems.
Solving the ground state of quantum many-body systems remains a fundamental challenge in physics and chemistry. Recent advancements in quantum hardware have opened new avenues for addressing this challenge. Inspired by the quantum-enhanced Markov chain Monte Carlo (QeMCMC) algorithm, which was originally designed for sampling the Boltzmann distribution of classical spin models using quantum computers, we introduce a quantum-assisted variational Monte Carlo (QA-VMC) algorithm for solving the ground state of quantum many-body systems by adapting QeMCMC to sample the distribution of a (neural-network) wave function in VMC. The central question is whether such a quantum-assisted proposal can potentially offer a computational advantage over classical methods. Through numerical investigations for the Fermi-Hubbard model and molecular systems, we demonstrate that the quantum-assisted proposal exhibits larger absolute spectral gaps and reduced autocorrelation times compared to conventional classical proposals, leading to more efficient sampling and faster convergence to the ground state in VMC as well as a more accurate and precise estimation of physical observables. This advantage is especially pronounced for specific parameter ranges, where the ground-state configurations are more concentrated in some configurations separated by large Hamming distances. Our results underscore the potential of quantum-assisted algorithms to enhance classical variational methods for solving the ground state of quantum many-body systems.
Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execution of empirical quantum optimization experiments at scales known to be hard for state-of-the-art classical solvers is not yet in reach. In this work, we offer a different way to approach combinatorial optimization with near-term quantum computing. Motivated by the promising results observed in using quantum-enhanced Markov chain Monte Carlo (QeMCMC) for approximating complicated probability distributions, we combine ideas of sampling from the device with QeMCMC together with warm-starting and parallel tempering, in the context of combinatorial optimization. We demonstrate empirically that our algorithm recovers the global optima for instances of the Maximum Independent Set problem (MIS) up to 117 decision variables using 117 qubits on IBM quantum hardware. We show early evidence of a scaling advantage of our algorithm compared to similar classical methods for the chosen instances of MIS. MIS is practically relevant across domains like financial services and molecular biology, and, in some cases, already difficult to solve to optimality classically with only a few hundred decision variables.