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

Algorithms

A Hybrid Quantum–Classical Spectral Solver for Nonlinear Differential Equations

Samar A. Aseeri

Published Oct 23, 2025• 2 citations
Publisher

Abstract

We investigate hybrid quantum–classical solvers for nonlinear boundary value problems using Chebyshev spectral collocation. Unlike prior methods such as H–DES, which repeatedly recompile circuits and encode the entire spectral basis on the quantum processor, our framework offloads only the residual minimisation to a quantum backend while retaining classical enforcement of boundary conditions. Two paradigms are considered: (i) gate-based residual minimisation on CUDA-Q using variational circuits to evaluate a Cubic Unconstrained Binary Optimisation (CUBO) cost, which naturally arises from the discretisation, and (ii) a Quadratic Unconstrained Binary Optimisation (QUBO) reformulation, which is required for execution on a quantum annealer, executed via a classical–quantum mapping. We further explore a CUBO extension on CUDA-Q and direct residual-to-energy mapping on annealers. Benchmarks confirm that the classical solver reproduces the analytic solution with spectral accuracy; among quantum-enhanced methods, the annealer-based QUBO yields the closest approximation. The gate-based CUBO solver improves upon a legacy variational baseline but exhibits a small interior bias due to limited circuit depth and precision. These findings underscore the complementary roles of annealers and gate-based devices in hybrid scientific computing and demonstrate a feasible workflow for the NISQ era rather than a speedup over classical methods. Recent progress in quantum algorithms for differential equations signals a rapidly maturing field with significant potential for practical quantum advantage.

DOI
10.3390/a18110678

Related papers

Development and analysis of variational quantum algorithms to solve engineering differential equations

Josephine Hunout

Differential equations underpin a vast range of scientific and engineering domains, including structural mechanics, fluid dynamics, and financial modelling. Their intricate nature often renders classical numerical methods computationally demanding, requiring fine discretization or large basis expansions, which can lead to prohibitive costs. Quantum computing offers a fundamentally different paradigm, leveraging superposition and entanglement with the promise of computational speedup. However, in the current Noisy Intermediate-Scale Quantum (NISQ) era, fully fault-tolerant quantum computers remain decades away, motivating the development of hybrid strategies such as Variational Quantum Algorithms (VQAs), which train parametrised quantum circuits using classical optimizers. This work investigates spectral VQAs for solving differential equations, extending the Chebyshev-encoded VQA of Kyriienko et al. and introducing a novel quantum spectral approach: the Lagrange-encoded VQA. This approach shifts the paradigm by incorporating entanglement directly within the encoding block while maintaining a shallow variational ansatz. Inspired by the Hadamard test structure, the design enables an efficient representation of the complete set of Lagrange polynomial basis functions using a limited number of gates and facilitates the use of the Hadamard test differentiation method, thereby reducing the computational load. VQA performance is analysed through the accuracy of the result in combination with the gate count and circuit count metrics, which serve as proxies for runtime and noise accumulation on NISQ devices. The proposed VQA is benchmarked on multiple problems: (i) a first-order linear ODEs and (ii) the second-order ODEs damped mass-spring system, both comparing Lagrange- and Chebyshev-encoded VQAs, (iii) the Poisson equation, comparing the Lagrange-encoded VQA with the discretized approach of Sato et al., and (iv) a first-order ODE with nonlinear coefficients addressed with the Lagrange-encoded VQA. Across these cases, the Lagrange-encoded VQA consistently achieves comparable or improved accuracy while significantly reducing circuit depth and computational overload, making it a promising candidate for NISQ devices.

•Sep 1, 2025•0 citations

Exploring Chebyshev Spectral Method With Quantum Annealing via Carleman Linearization

Hieu Trung Nguyen, Anh Phuong Ngo

This paper explores the integration of Carleman linearization and quantum annealing to solve nonlinear ordinary differential equations (ODEs) under the Chebyshev spectral method. Using Carleman linearization, the computation of optimal Chebyshev coefficients is reformulated as a quadratic program and further transformed into a Quadratic Unconstrained Binary Optimization (QUBO) problem via binary expansion. This QUBO formulation is well-suited for quantum annealers, where solutions are obtained by minimizing the Hamiltonian of the corresponding Ising model. To address hardware limitations, we employ an iterative quantum annealing strategy with dynamically updated parameters. Case studies on the D-Wave platform demonstrate the potential of our approach to harness the strengths of Carleman linearization and Chebyshev approximation theory, offering continuous and differentiable solutions to nonlinear ODEs, especially promising as quantum resources become more economically viable.

IEEE Control Systems Letters•Jan 1, 2025•0 citations

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization

Zedong Peng, Daniel de Roux, David E. Bernal

Quantum algorithms have shown promise in solving Quadratic Unconstrained Binary Optimization (QUBO) problems, benefiting from their connection to the transverse field Ising model.Various Ising solvers, both classical and quantum, have emerged to tackle such problems efficiently but lack global optimality guarantees and oftentimes sufer from hardware limitations such as limited qubit availability.In this work, we propose a hybrid branch-andbound (B&B) framework that integrates Ising solvers as heuristics within a classical B&B algorithm.Unlike prior theoretical studies, our work presents a practical implementation, available as open-source at GitHub.We explore when and where to apply Ising solvers in the search tree, and introduce a custom branching rule optimized QUBO embedding.Our method is evaluated on hundreds of QUBO instances from QUBOLib.jl using Gurobi and the D-Wave quantum annealer.Our Results show up to 11% less solution time and 17% fewer nodes compared to default Gurobi, an off-the-shelf commercial optimization solver.These findings demonstrate the value of hybrid quantum-classical strategies for enhancing exact optimization.

arXiv:2509.11040•Computer Science Research Notes•Jan 1, 2025•5 citations

Quantum–Classical Hybrid Architecture for Solving the Muskat–Leverett Model

Beimbet Daribayev, Aksultan Mukhanbet, Erlan Makhmut +2 more

ABSTRACT Hybrid quantum–classical architectures demonstrate significant potential for efficiently solving complex physical models. This study focuses on developing and implementing a hybrid quantum–classical algorithm to solve the Muskat–Leverett model by reformulating it as a system of linear equations. By expressing the Muskat–Leverett model in matrix form , we enable the application of quantum algorithms. We leverage classical computational platforms (CPU and GPU) alongside quantum computing to efficiently solve the model, achieving competitive accuracy and demonstrating potential for scalability compared to traditional methods. The Harrow–Hassidim–Lloyd algorithm and the variational quantum linear solver were utilised to design quantum circuits and variational ansatz. The study evaluates quantum solutions with classical optimisation, variational methods, fully classical solutions on graphical processors and purely quantum solutions. Experimental results show that the hybrid architecture, utilising cuQuantum and CUDA‐Q, achieves up to 6.42× faster execution compared to CPU implementations and provides a comparable speedup to GPU‐based solvers. When applied for large‐scale problems, the hybrid approach is also ∼10× faster than standard quantum simulators. Key factors, such as qubits, optimisers and cost functions, were analysed to determine optimal parameters. These results highlight the advantages of hybrid architecture in accelerating and optimising numerical solutions for complex physical models.

IET Quantum Communication•Jan 1, 2025•1 citation

Hybrid Quantum-Classical Algorithms for Quantum Computing Applications in Computational Physics

Julian Schuhmacher

Computational methods are central to modern physics, yet many problems, especially those involving Quantum Many-Body Systems (QMBSs), remain challenging at scale. The core difficulty of simulating QMBSs is the exponential growth of the solution space with system size. This renders exact treatments intractable and pushes approximate methods to their limits when tackling two- and higher-dimensional systems and long-time dynamics. Quantum computers offer a quantum-native platform for representing and manipulating such systems. Recent algorithmic and technological advancements have enabled experiments on quantum processors in the quantum utility regime, a scale at which exact classical reproduction is no longer feasible. This represents the first step towards realizing quantum advantage, where quantum computers solve specific, practically relevant problems more efficiently than any classical approach. While advancing towards the goal of quantum advantage, useful computations on quantum processors are expected to be realised through hybrid quantum-classical algorithms, which combine quantum experiments and classical computational resources. A prominent example are variational quantum algorithms, where a Parametrized Quantum Circuit (PQC) prepares a trial quantum state whose parameters are iteratively updated by a classical optimisation routine to minimize a target cost function (e.g., the energy of a target Hamiltonian). However, the optimisation of such PQCs is affected by trainability issues, such as barren plateaus in the parameter landscape, which can render the optimisation increasingly difficult for larger system sizes. This motivates the development of novel hybrid approaches overcoming the limits of PQCs. In this thesis, we introduce a new class of approaches based on hybrid Tensor Networks (TNs). A hybrid TN is obtained by integrating quantum states prepared on a quantum processor within TNs -- one of the state-of-the-art approaches for simulating quantum systems. We first show how hybrid TNs can be used for ground-state searches within a variational setting. Then, we further extend the framework to non-variational hybrid TN ansätze for which the quantum tensors are prepared via quantum annealing and subsequently post-processed by classical TNs. In the context of quantum machine learning, which also relies on PQCs, we further investigate heuristic best practices that mitigate the same exponential concentration effects in kernel-based models for anomaly detection. Another class of hybrid algorithms are quantum error-mitigation workflows, where classical post-processing is used to reconstruct expectation values from noise-affected circuit executions. Such methods generally feature a trade-off between the bias and the variance: the price to pay for mitigating noise in a bias-free fashion is that the number of measurements usually grows exponentially with the depth of the circuit in order to achieve a fixed accuracy. In this thesis, we develop a low-resource error-mitigation strategy that reduces the measurement overhead in practical digital Hamiltonian-simulation workflows. We apply this method to Trotterized dynamics in a lattice-gauge-theory model, enabling the extraction of expectation values with improved accuracy at time-scales that allow the observation of post-collision scattering dynamics.

•Jan 1, 2026•0 citations

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers

Kenichiro Takagi, Naoki Moriya, Shiori Aoki +3 more

Abstract We investigate the possibility and current limitations of flow computations using quantum annealers by solving a fundamental flow problem on Ising machines. As a fundamental problem, we consider the one-dimensional advection–diffusion equation. We formulate it in a form suited to Ising machines (i.e. both classical and quantum annealers), perform extensive numerical tests on a classical annealer, and finally test it on an actual quantum annealer. To make it possible to process with an Ising machine, the problem is formulated as a minimization problem of the residual of the governing equation discretized using either the spectral method or the finite difference method. The resulting system equation is then converted to the quadratic unconstrained binary optimization (QUBO) form through the quantization of variables. It is found in numerical tests using a classical annealer that the spectral method requiring a smaller number of variables has a particular merit over the finite difference method because the accuracy deteriorates with the increase of the number of variables. We also found that the computational error varies depending on the condition number of the coefficient matrix. In addition, we extended it to a two-dimensional problem and confirmed its fundamental applicability. From the numerical test using a quantum annealer, however, it turns out that the computation using a quantum annealer is still challenging due largely to the structural difference from the classical annealer, which leaves a number of issues toward its practical use.

arXiv:2411.05326•Fluid Dynamics Research•Oct 30, 2024•7 citations
We investigate hybrid quantum–classical solvers for nonlinear boundary value problems using Chebyshev spectral collocation. Unlike prior methods such as H–DES, which repeatedly recompile circuits and encode the entire spectral basis on the quantum processor, our framework offloads only the residual minimisation to a quantum backend while retaining classical enforcement of boundary conditions. Two paradigms are considered: (i) gate-based residual minimisation on CUDA-Q using variational circuits to evaluate a Cubic Unconstrained Binary Optimisation (CUBO) cost, which naturally arises from the discretisation, and (ii) a Quadratic Unconstrained Binary Optimisation (QUBO) reformulation, which is required for execution on a quantum annealer, executed via a classical–quantum mapping. We further explore a CUBO extension on CUDA-Q and direct residual-to-energy mapping on annealers. Benchmarks confirm that the classical solver reproduces the analytic solution with spectral accuracy; among quantum-enhanced methods, the annealer-based QUBO yields the closest approximation. The gate-based CUBO solver improves upon a legacy variational baseline but exhibits a small interior bias due to limited circuit depth and precision. These findings underscore the complementary roles of annealers and gate-based devices in hybrid scientific computing and demonstrate a feasible workflow for the NISQ era rather than a speedup over classical methods. Recent progress in quantum algorithms for differential equations signals a rapidly maturing field with significant potential for practical quantum advantage.
Differential equations underpin a vast range of scientific and engineering domains, including structural mechanics, fluid dynamics, and financial modelling. Their intricate nature often renders classical numerical methods computationally demanding, requiring fine discretization or large basis expansions, which can lead to prohibitive costs. Quantum computing offers a fundamentally different paradigm, leveraging superposition and entanglement with the promise of computational speedup. However, in the current Noisy Intermediate-Scale Quantum (NISQ) era, fully fault-tolerant quantum computers remain decades away, motivating the development of hybrid strategies such as Variational Quantum Algorithms (VQAs), which train parametrised quantum circuits using classical optimizers. This work investigates spectral VQAs for solving differential equations, extending the Chebyshev-encoded VQA of Kyriienko et al. and introducing a novel quantum spectral approach: the Lagrange-encoded VQA. This approach shifts the paradigm by incorporating entanglement directly within the encoding block while maintaining a shallow variational ansatz. Inspired by the Hadamard test structure, the design enables an efficient representation of the complete set of Lagrange polynomial basis functions using a limited number of gates and facilitates the use of the Hadamard test differentiation method, thereby reducing the computational load. VQA performance is analysed through the accuracy of the result in combination with the gate count and circuit count metrics, which serve as proxies for runtime and noise accumulation on NISQ devices. The proposed VQA is benchmarked on multiple problems: (i) a first-order linear ODEs and (ii) the second-order ODEs damped mass-spring system, both comparing Lagrange- and Chebyshev-encoded VQAs, (iii) the Poisson equation, comparing the Lagrange-encoded VQA with the discretized approach of Sato et al., and (iv) a first-order ODE with nonlinear coefficients addressed with the Lagrange-encoded VQA. Across these cases, the Lagrange-encoded VQA consistently achieves comparable or improved accuracy while significantly reducing circuit depth and computational overload, making it a promising candidate for NISQ devices.
This paper explores the integration of Carleman linearization and quantum annealing to solve nonlinear ordinary differential equations (ODEs) under the Chebyshev spectral method. Using Carleman linearization, the computation of optimal Chebyshev coefficients is reformulated as a quadratic program and further transformed into a Quadratic Unconstrained Binary Optimization (QUBO) problem via binary expansion. This QUBO formulation is well-suited for quantum annealers, where solutions are obtained by minimizing the Hamiltonian of the corresponding Ising model. To address hardware limitations, we employ an iterative quantum annealing strategy with dynamically updated parameters. Case studies on the D-Wave platform demonstrate the potential of our approach to harness the strengths of Carleman linearization and Chebyshev approximation theory, offering continuous and differentiable solutions to nonlinear ODEs, especially promising as quantum resources become more economically viable.
Quantum algorithms have shown promise in solving Quadratic Unconstrained Binary Optimization (QUBO) problems, benefiting from their connection to the transverse field Ising model.Various Ising solvers, both classical and quantum, have emerged to tackle such problems efficiently but lack global optimality guarantees and oftentimes sufer from hardware limitations such as limited qubit availability.In this work, we propose a hybrid branch-andbound (B&B) framework that integrates Ising solvers as heuristics within a classical B&B algorithm.Unlike prior theoretical studies, our work presents a practical implementation, available as open-source at GitHub.We explore when and where to apply Ising solvers in the search tree, and introduce a custom branching rule optimized QUBO embedding.Our method is evaluated on hundreds of QUBO instances from QUBOLib.jl using Gurobi and the D-Wave quantum annealer.Our Results show up to 11% less solution time and 17% fewer nodes compared to default Gurobi, an off-the-shelf commercial optimization solver.These findings demonstrate the value of hybrid quantum-classical strategies for enhancing exact optimization.
ABSTRACT Hybrid quantum–classical architectures demonstrate significant potential for efficiently solving complex physical models. This study focuses on developing and implementing a hybrid quantum–classical algorithm to solve the Muskat–Leverett model by reformulating it as a system of linear equations. By expressing the Muskat–Leverett model in matrix form , we enable the application of quantum algorithms. We leverage classical computational platforms (CPU and GPU) alongside quantum computing to efficiently solve the model, achieving competitive accuracy and demonstrating potential for scalability compared to traditional methods. The Harrow–Hassidim–Lloyd algorithm and the variational quantum linear solver were utilised to design quantum circuits and variational ansatz. The study evaluates quantum solutions with classical optimisation, variational methods, fully classical solutions on graphical processors and purely quantum solutions. Experimental results show that the hybrid architecture, utilising cuQuantum and CUDA‐Q, achieves up to 6.42× faster execution compared to CPU implementations and provides a comparable speedup to GPU‐based solvers. When applied for large‐scale problems, the hybrid approach is also ∼10× faster than standard quantum simulators. Key factors, such as qubits, optimisers and cost functions, were analysed to determine optimal parameters. These results highlight the advantages of hybrid architecture in accelerating and optimising numerical solutions for complex physical models.
Computational methods are central to modern physics, yet many problems, especially those involving Quantum Many-Body Systems (QMBSs), remain challenging at scale. The core difficulty of simulating QMBSs is the exponential growth of the solution space with system size. This renders exact treatments intractable and pushes approximate methods to their limits when tackling two- and higher-dimensional systems and long-time dynamics. Quantum computers offer a quantum-native platform for representing and manipulating such systems. Recent algorithmic and technological advancements have enabled experiments on quantum processors in the quantum utility regime, a scale at which exact classical reproduction is no longer feasible. This represents the first step towards realizing quantum advantage, where quantum computers solve specific, practically relevant problems more efficiently than any classical approach. While advancing towards the goal of quantum advantage, useful computations on quantum processors are expected to be realised through hybrid quantum-classical algorithms, which combine quantum experiments and classical computational resources. A prominent example are variational quantum algorithms, where a Parametrized Quantum Circuit (PQC) prepares a trial quantum state whose parameters are iteratively updated by a classical optimisation routine to minimize a target cost function (e.g., the energy of a target Hamiltonian). However, the optimisation of such PQCs is affected by trainability issues, such as barren plateaus in the parameter landscape, which can render the optimisation increasingly difficult for larger system sizes. This motivates the development of novel hybrid approaches overcoming the limits of PQCs. In this thesis, we introduce a new class of approaches based on hybrid Tensor Networks (TNs). A hybrid TN is obtained by integrating quantum states prepared on a quantum processor within TNs -- one of the state-of-the-art approaches for simulating quantum systems. We first show how hybrid TNs can be used for ground-state searches within a variational setting. Then, we further extend the framework to non-variational hybrid TN ansätze for which the quantum tensors are prepared via quantum annealing and subsequently post-processed by classical TNs. In the context of quantum machine learning, which also relies on PQCs, we further investigate heuristic best practices that mitigate the same exponential concentration effects in kernel-based models for anomaly detection. Another class of hybrid algorithms are quantum error-mitigation workflows, where classical post-processing is used to reconstruct expectation values from noise-affected circuit executions. Such methods generally feature a trade-off between the bias and the variance: the price to pay for mitigating noise in a bias-free fashion is that the number of measurements usually grows exponentially with the depth of the circuit in order to achieve a fixed accuracy. In this thesis, we develop a low-resource error-mitigation strategy that reduces the measurement overhead in practical digital Hamiltonian-simulation workflows. We apply this method to Trotterized dynamics in a lattice-gauge-theory model, enabling the extraction of expectation values with improved accuracy at time-scales that allow the observation of post-collision scattering dynamics.
Abstract We investigate the possibility and current limitations of flow computations using quantum annealers by solving a fundamental flow problem on Ising machines. As a fundamental problem, we consider the one-dimensional advection–diffusion equation. We formulate it in a form suited to Ising machines (i.e. both classical and quantum annealers), perform extensive numerical tests on a classical annealer, and finally test it on an actual quantum annealer. To make it possible to process with an Ising machine, the problem is formulated as a minimization problem of the residual of the governing equation discretized using either the spectral method or the finite difference method. The resulting system equation is then converted to the quadratic unconstrained binary optimization (QUBO) form through the quantization of variables. It is found in numerical tests using a classical annealer that the spectral method requiring a smaller number of variables has a particular merit over the finite difference method because the accuracy deteriorates with the increase of the number of variables. We also found that the computational error varies depending on the condition number of the coefficient matrix. In addition, we extended it to a two-dimensional problem and confirmed its fundamental applicability. From the numerical test using a quantum annealer, however, it turns out that the computation using a quantum annealer is still challenging due largely to the structural difference from the classical annealer, which leaves a number of issues toward its practical use.