Multivariate trace estimation using quantum state space linear algebra

DOI10.1137/24M1654749MaRDI QIDQ7035743zbMATH OpenFDO

Authors Liron Mor-Yosef, Shashanka Ubaru, Lior Horesh, Haim Avron

Publication date 29 January 2025

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1654749

zbMATH Keywords

quantum computingtrace estimationmultivariate traceQBLAS

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Determinants, permanents, traces, other special matrix functions (15A15)

Cites work

• A quantum-inspired classical algorithm for recommendation systems
• A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
• Approximating spectral sums of large-scale matrices using stochastic Chebyshev approximations
• Basic Linear Algebra Subprograms for Fortran Usage
• Exact matrix completion via convex optimization
• Fast estimation of \(\mathrm{tr}(f(A))\) via stochastic Lanczos quadrature
• Gaussian processes for machine learning.
• Hutch++: Optimal Stochastic Trace Estimation
• Improved bounds on sample size for implicit matrix trace estimators
• Machine learning with quantum computers
• Method for direct detection of quantum entanglement
• On randomized trace estimates for indefinite matrices with an application to determinants
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum random access memory
• Quantum recommendation systems
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Some large-scale matrix computation problems
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• The quantum complexity of computing Schatten p-norms
• Variable time amplitude amplification and quantum algorithms for linear algebra problems
• Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics

This page was built for publication: Multivariate trace estimation using quantum state space linear algebra

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