Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm

Abstract

The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x}=\vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps the inverse of the problem matrix $A$ into an ancillary qubit. This makes challenging the implementation in current quantum devices, forcing us to use hybrid approaches. Here, we propose a systematic manner to implement this subroutine, which can be adapted to other functions $f(A)$ of the matrix $A$, we present a co-designed quantum processor which reduces the depth of the algorithm, and we introduce its digital-analog implementation. The depth of our proposal scales with the precision $\epsilon$ as $\mathcal{O}({\epsilon }^{-1})$, which is bounded by the number of samples allowed for a certain experiment. The co-design of the Harrow-Hassidim-Lloyd algorithm leads to a "kite-like" architecture, which allows us to reduce the number of required SWAP gates. Finally, merging a co-design quantum processor architecture with a digital-analog implementation contributes to the reduction of noise sources during the experimental realization of the algorithm.

arXiv comment7 pages, 3 figures

References in corpus (15)

• Quantum algorithm for solving linear systems of equations
• Quantum Circuits for General Multiqubit Gates
• Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
• Experimental realization of quantum algorithm for solving linear systems of equations
• Digital-Analog Quantum Computation
• 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
• Towards Pricing Financial Derivatives with an IBM Quantum Computer
• Measurement-based adaptation protocol with quantum reinforcement learning
• Digital quantum simulation of many-body non-Markovian dynamics
• Digital-analog quantum algorithm for the quantum Fourier transform
• Quantum chemistry and charge transport in biomolecules with superconducting circuits

Cited by in corpus (8)

• Digital-analog quantum computing of fermion-boson models in superconducting circuits
• Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Benchmarking Digital-Analog Quantum Computation
• Quantum approximated cloning-assisted density matrix exponentiation
• Digital-Analog Quantum Machine Learning
• Vortex Detection from Quantum Data
• Tight bound for the total time in digital-analog quantum computation