Sparse Partial-Tracing
Data Structures and Algorithms
2023-03-21 v1 Discrete Mathematics
Abstract
Matrices and more generally multidimensional arrays, form the backbone of computational studies. In this paper we demonstrate increases in computational efficiency by performing partial-tracing/tensor-contractions on sparse-arrays. It was shown that sparse-arrays are really 3 dense-arrays (dense-shape, index-array, and data-array). Dense-array manipulations of these constituent arrays are used to determine the resulting partial-trace. Because computational arrays are used in a verity of different studies, these methods are broadly applicable.
Cite
@article{arxiv.2303.10784,
title = {Sparse Partial-Tracing},
author = {Julio Candanedo},
journal= {arXiv preprint arXiv:2303.10784},
year = {2023}
}