A survey on HHL algorithm: from theory to application in quantum machine learning

DOI10.1016/j.physleta.2020.126595zbMath1448.81232OpenAlexW3034075626MaRDI QIDQ2213223

Chang-Yu Hsieh, Bojia Duan, Jiabin Yuan, Chao-Hua Yu, Jianbang Huang

Publication date: 30 November 2020

Published in: Physics Letters. A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physleta.2020.126595

zbMATH Keywords

quantum computationquantum circuitquantum machine learningHHL algorithm

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68)

Related Items

A hybrid algorithm to solve linear systems of equations with limited qubit resources

Uses Software

• PMTK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast quantum algorithms for least squares regression and statistic leverage scores
• Efficient quantum algorithms for simulating sparse Hamiltonians
• EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS
• A Singular Value Thresholding Algorithm for Matrix Completion
• Quantum Computation and Quantum Information
• Universal Quantum Simulators
• Quantum Random Access Memory
• Adiabatic quantum state generation and statistical zero knowledge
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• Toward the first quantum simulation with quantum speedup
• A quantum-inspired classical algorithm for recommendation systems
• On the Robustness of Bucket Brigade Quantum RAM
• High-order quantum algorithm for solving linear differential equations
• Inverting well conditioned matrices in quantum logspace
• The theory of variational hybrid quantum-classical algorithms
• Quantum discriminant analysis for dimensionality reduction and classification