Recognition: unknown
Quantum linear systems algorithms: a primer
read the original abstract
The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the solution of a linear system provides an exponential speed-up over its classical counterpart. The problem of solving a system of linear equations has a wide scope of applications, and thus HHL constitutes an important algorithmic primitive. In these notes, we present the HHL algorithm and its improved versions in detail, including explanations of the constituent sub- routines. More specifically, we discuss various quantum subroutines such as quantum phase estimation and amplitude amplification, as well as the important question of loading data into a quantum computer, via quantum RAM. The improvements to the original algorithm exploit variable-time amplitude amplification as well as a method for implementing linear combinations of unitary operations (LCUs) based on a decomposition of the operators using Fourier and Chebyshev series. Finally, we discuss a linear solver based on the quantum singular value estimation (QSVE) subroutine.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Quantum Simulation of Differential-Algebraic Equations with Applications to Unsteady Stokes Flow
A new dilation embeds non-Hermitian DAE evolution into projected Hermitian quantum dynamics, enabling block encodings and QSVT for simulation of constrained systems like unsteady Stokes flow.
-
Sign Embedding Quantum Algorithms for Matrix Equations and Matrix Functions
Sign-embedding quantum algorithms deliver explicit block-encodings for Sylvester equations and related matrix problems with query complexity linear in inverse-conditioning parameters and logarithmic in error tolerance.
-
Efficient Quantum Algorithms for Higher-Order Coupled Oscillators
Quantum algorithms achieve polynomial advantage for synchronization estimation and super-polynomial advantage for no-phase-locking certification in higher-order simplicial Kuramoto models under stated assumptions.
-
HHL with a Coherent Fourier Oracle: A Proof-of-Concept Quantum Architecture for Joint Melody-Harmony Generation
The paper demonstrates a coherent HHL-plus-oracle quantum pipeline that generates 2-note/2-chord blocks with 97% rule-valid chord progressions, chained classically to produce 8-note/8-chord sequences.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.