Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines

Abstract

We propose a realistic hybrid classical-quantum linear solver to solve systems of linear equations of a specific type, and demonstrate its feasibility using Qiskit on IBM Q systems. This algorithm makes use of quantum random walk that runs in $\mathcal{O}(N\log (N))$ time on a quantum circuit made of $\mathcal{O}(\log (N))$ qubits. The input and output are classical data, and so can be easily accessed. It is robust against noise, and ready for implementation in applications such as machine learning.

arXiv comment11 pages, 4 figures, 2 tables

References in corpus (34)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Annealing in the Transverse Ising Model
• The theory of variational hybrid quantum-classical algorithms
• On the Measurement of Qubits
• Non-Markovian dynamics in open quantum systems
• Towards Practical Quantum Variational Algorithms
• Efficient quantum state tomography
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum machine learning: a classical perspective
• Quantum Circuits for General Multiqubit Gates
• Quantum-state preparation with universal gate decompositions
• Preconditioned quantum linear system algorithm
• A quantum linear system algorithm for dense matrices
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Quantum speedup for active learning agents
• Quantum algorithms and the finite element method
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Quantum Algorithm for Simulating the Wave Equation
• A random walk approach to quantum algorithms
• Experimental realization of quantum algorithm for solving linear systems of equations
• Solving systems of linear equations on a quantum computer
• Solving Systems of Linear Equations with a Superconducting Quantum Processor
• Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
• Quantum Circuit Design for Solving Linear Systems of Equations
• Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
• Quantum annealing for systems of polynomial equations
• Scattering model for quantum random walk on the hypercube
• Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality

Cited by in corpus (5)

• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum Kernel Methods for Solving Differential Equations
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• On Physics-Informed Neural Networks for Quantum Computers
• Identifying Bottlenecks of NISQ-friendly HHL algorithms