scientific article; zbMATH DE number 7559424

DOI10.4230/LIPICS.MFCS.2020.53MaRDI QIDQ5089222zbMATH OpenFDO

Authors Dhawal Jethwani, François Le Gall, Sanjay K. Singh

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/1910.05699

zbMATH Keywords

linear algebraquantum-inspired algorithmssampling algorithms

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Fast monte-carlo algorithms for finding low-rank approximations
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum recommendation systems
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Variable time amplitude amplification and quantum algorithms for linear algebra problems

Cited in

(5)

• An improved quantum principal component analysis algorithm based on the quantum singular threshold method
• scientific article; zbMATH DE number 7765405 (Why is no real title available?)
• Guidable local Hamiltonian problems with implications to heuristic ansatz state preparation and the quantum PCP conjecture
• Robust dequantization of the quantum singular value transformation and quantum machine learning algorithms
• Classical algorithms for constant approximation of the ground state energy of local Hamiltonians

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5089222)