Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
QNC 0101
Edgar Solomonik, University of Illinois at Urbana-Champaign
Tensor Methods for Quantum Systems and Beyond
Tensors are an effective numerical representation for both computation with and analysis of multidimensional datasets and operators. In this talk, we review and motivate how tensor rank, decompositions, and eigenvalues can be used for computational simulation and for hardness measures, such as bilinear complexity and quantum entanglement. We then survey algorithms for computing low-rank decompositions of tensors. We highlight a new algorithm for CP decomposition, which has advantages in convergence rate and numerical stability when compared to the standard alternating least squares method. For quantum systems, we demonstrate new techniques for approximate simulation of quantum circuits via tensor networks, and use tensor network rank to characterize communication cost requirements of a given unitary/problem.
Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.