Faster randomized partial trace estimation
type: Item
instance of: scholarly article
title: Faster randomized partial trace estimation
author: Tyler Chen
author: Robert H. Chen
author: Kevin X. Li
author: Skai Nzeuton
author: Yilu Pan
author: Yixin Wang
published in: SIAM Journal on Scientific Computing
publication date: 2024-11-14T00:00:00Z
Mathematics Subject Classification ID: 65F60
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 7944245
zbMATH Keywords: partial trace
zbMATH Keywords: deflation
zbMATH Keywords: stochastic trace
zbMATH Keywords: Krylov subspace method
MaRDI profile type: Publication
cites work: Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
cites work: Krylov-Aware Stochastic Trace Estimation
cites work: On randomized trace estimates for indefinite matrices with an application to determinants
cites work: Two polynomial methods of calculating functions of symmetric matrices
cites work: XT<scp>race</scp>: Making the Most of Every Sample in Stochastic Trace Estimation
cites work: Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM
cites work: Efficient Solution of Parabolic Equations by Krylov Approximation Methods
cites work: Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse
cites work: Quantum thermodynamics. Emergence of thermodynamic behavior within composite quantum systems
cites work: Normal typicality and von Neumann’s quantum ergodic theorem
cites work: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
cites work: Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations
cites work: A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines
cites work: The simple Lanczos procedure: Estimates of the error of the Gauss quadrature formula and their applications
cites work: ARPACK Users' Guide
cites work: Randomized estimation of spectral densities of large matrices made accurate
cites work: Randomized numerical linear algebra: Foundations and algorithms
cites work: Hutch++: Optimal Stochastic Trace Estimation
cites work: Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
cites work: Quantum Computation and Quantum Information
cites work: A practical introduction to tensor networks: Matrix product states and projected entangled pair states
cites work: Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
cites work: Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
cites work: Improved Variants of the Hutch++ Algorithm for Trace Estimation
cites work: Randomized Low-Rank Approximation of Monotone Matrix Functions
cites work: Improved bounds on sample size for implicit matrix trace estimators
cites work: Randomized matrix-free trace and log-determinant estimators
cites work: Energieaustausch nach der Wellenmechanik.
cites work: Fast Estimation of $tr(f(A))$ via Stochastic Lanczos Quadrature
cites work: Beweis des Ergodensatzes und des \(H\)-Theorems in der neuen Mechanik.
cites work: The kernel polynomial method
cites work: Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse
DOI: 10.1137/23M1620399
description: scientific article; zbMATH DE number 7944245