1: \begin{abstract}

2: 

3: Finding the solution to linear systems is at the heart of many applications in science and technology. Over the years a number of algorithms have been proposed to solve this problem on a digital quantum device, yet most of these are too demanding to be applied to the current noisy hardware. In this work, an original algorithmic procedure to solve the Quantum Linear System Problem (QLSP) is presented, which combines ideas from Variational Quantum Algorithms (VQA)

4: and the framework of classical shadows. The result is the Shadow Quantum

5: Linear Solver (SQLS), a quantum algorithm solving the QLSP 

6: avoiding the need

7: for large controlled unitaries and 

8: requiring a number of qubits that is logarithmic in the system 

9: size.

10: In particular, our heuristics show an exponential advantage of the SQLS in circuit execution per cost function evaluation when compared 

11: to other notorious variational approaches to solving

12: linear systems of equations. We test the convergence of the 

13: SQLS on a number of linear systems, and results 

14: highlight how the theoretical bounds on the number of resources used by the SQLS are conservative. Finally, we apply this algorithm to a physical problem of practical relevance, by leveraging decomposition theorems from linear algebra to solve the discretized Laplace Equation in a 2D grid.

15: \end{abstract}

16: