Classical combinations of quantum states for solving banded circulant linear systems
Open Access
- 1 January 2026
- journal article
- Published by IOP Publishing in New Journal of Physics
- Vol. 28 (1) , 014507
Abstract
Solving linear systems is of great importance in numerous fields. Proposed quantum algorithms for preparing solutions for linear systems include the HHL algorithm with subsequent refinements and variational methods. Circulant linear systems appear in many physics-related differential equations. An interesting case is banded circulant linear systems whose non-zero terms are within distance K of the main diagonal. For these systems, we propose an approach based on the classical combination of quantum states (CQS) method relying on convex optimization against the available analytical solution. From decompositions into cyclic permutations, the solution can be approximately represented by a classical combination of a polynomial number of quantum states. We validate our methods using classical simulations as well as execution on an IBM quantum computer. While in the setting of this paper, efficient classical algorithms are available, our results demonstrate the potential applicability of the CQS method for solving physics problems such as heat transfer.Keywords
All Related Versions
Funding Information
- National Research Foundation Singapore (NRF2021-QEP2-02-P05)
This publication has 34 references indexed in Scilit:
- Early fault-tolerant simulations of the Hubbard modelQuantum Science and Technology, 2021
- Near-term quantum algorithms for linear systems of equations with regression loss functionsNew Journal of Physics, 2021
- Variational algorithms for linear algebraScience Bulletin, 2021
- Variational quantum algorithmsNature Reviews Physics, 2021
- Approximate quantum Fourier transform with O(n log(n)) T gatesnpj Quantum Information, 2020
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Read the fine printNature Physics, 2015
- Quantum amplitude amplification and estimation2002
- Numerical Partial Differential Equations: Finite Difference Methods1995
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965