Abstract:Different hybrid quantum-classical algorithms have recently been developed as a near-term way to solve linear systems of equations on quantum devices. However, the focus has so far been mostly on the methods, rather than the problems that they need to tackle. In fact, these algorithms have been run on real hardware only for problems in quantum physics, such as Hamiltonians of a few qubits systems. These problems are particularly favorable for quantum hardware, since their matrices are the sum of just a few unitary terms and since only shallow quantum circuits are required to estimate the cost function. However, for many interesting problems in linear algebra, it appears far less trivial to find an efficient decomposition and to trade it off with the depth of the cost quantum circuits. A first simple yet interesting instance to consider are tridiagonal systems of equations. These arise, for instance, in the discretization of one-dimensional finite element analyses. This work presents a method to solve a class of tridiagonal systems of equations with the variational quantum linear solver (VQLS), a recently proposed variational hybrid algorithm for solving linear systems. In particular, we present a new decomposition for this class of matrices based on both Pauli strings and multi--qubit gates, resulting in less terms than those obtained by just using Pauli gates. Based on this decomposition, we discuss the tradeoff between the number of terms and the near-term implementability of the quantum circuits. Furthermore, we present the first simulated and real-hardware results obtained by solving tridiagonal linear systems with VQLS, using the decomposition proposed.

Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective

Solving Linear Systems on Quantum Hardware with Hybrid HHL++

An Efficient Quantum Algorithm for Linear System Problem in Tensor Format

A survey on HHL algorithm: From theory to application in quantum machine learning

Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks

Solving The Quantum Many-Body Hamiltonian Learning Problem with Neural Differential Equations

The HHL algorithm: Implementation and research directions

Solving 1D Poisson problem with a Variational Quantum Linear Solver

Quantum Linear System Solvers: A Survey of Algorithms and Applications

Quantum linear systems algorithms: a primer

Realization Of The Algorithm For System Of Linear Equations In Duality Quantum Computing

A Hybrid Algorithm to Solve Linear Systems of Equations with Limited Qubit Resources

Tensor Network Based HOBO Solver

Quantized tensor networks for solving the Vlasov-Maxwell equations

H-DES: a Quantum-Classical Hybrid Differential Equation Solver

Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges

Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment

A Quantum Algorithm for Linear Differential Equations with Layerwise Parameterized Quantum Circuits

A quantum eigenvalue solver based on tensor networks

Hybrid Tree Tensor Networks for quantum simulation

Quantum Algorithm For Solving Nonlinear Algebraic Equations