Abstract:Linear system solvers are widely used in scientific computing, with the primary goal of solving linear system problems. Classical iterative algorithms typically rely on the conjugate gradient method. The rise of quantum computing has spurred interest in quantum linear system problems (QLSP), particularly following the introduction of the HHL algorithm by Harrow et al. in 2009, which demonstrated the potential for exponential speedup compared to classical algorithms. However, the performance of the HHL algorithm is constrained by its dependence on the square of the condition number. To address this limitation, alternative approaches based on adiabatic quantum computing (AQC) have been proposed, which exhibit complexity scaling linearly with the condition number. AQC solves QLSP by smoothly varying the parameters of the Hamiltonian. However, this method suffers from high Hamiltonian simulation complexity. In response, this work designs new Hamiltonians and proposes a quantum discrete adiabatic linear solver based on block encoding and eigenvalue separation techniques (BEES-QDALS). This approach bypasses Hamiltonian simulation through a first-order approximation and leverages block encoding to achieve equivalent non-unitary operations on qubits. By comparing the fidelity of the original algorithm and BEES-QDALS when solving QLSP with a fixed number of steps, and the number of steps required to reach a target fidelity, it is found that BEES-QDALS significantly outperforms the original algorithm. Specifically, BEES-QDALS achieves higher fidelity with the same number of steps and requires fewer steps to reach the same target fidelity.

QMRCGstab Algorithm for Families of Shifted Linear Systems

A SQMRCGstab Algorithm for Families of Shifted Linear Systems

Recycling BiCG for Families of Shifted Linear Systems

QQMR: A Structure-Preserving Quaternion Quasi-Minimal Residual Method for Non-Hermitian Quaternion Linear Systems

Efficient Variants of the CMRH Method for Solving a Sequence of Multi-Shifted Non-Hermitian Linear Systems Simultaneously

A New Shift of the QL Algorithm for Irreducible Symmetric Tridiagonal Matrices

Efficient variants of the CMRH method for solving multi-shifted non-Hermitian linear systems.

BiCR-type Methods for Families of Shifted Linear Systems

An improved Shifted CholeskyQR based on columns

Quantum Krylov-Subspace Method Based Linear Solver

Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices

A Quasi-Minimal Residual Variant of the BiCORSTAB Method for Nonsymmetric Linear Systems

Improved walker population control for full configuration interaction quantum Monte Carlo

Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator

A hybrid algorithm for quadratically constrained quadratic optimization problems

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

Global GMRES with Deflated Restarting for Families of Shifted Linear Systems

Quantum Multigrid Algorithm for Finite Element Problems

Robust QLM-SCFTK Matrix Approach Applied to a Biological Population Model of Fractional Order Considering the Carrying Capacity

An Efficient Quantum Algorithm for Linear System Problem in Tensor Format