Who can compete with quantum computers? Lecture notes on quantum inspired tensor networks computational techniques
SciPost Physics Lecture Notes · 2026-08-25
DOI: 10.21468/scipostphyslectnotes.133 ↗At a glance
Journal article in SciPost Physics Lecture Notes, published online on 2026-08-25. Written by Xavier Waintal and 2 co-authors. Cited 2 times so far (Crossref); 80 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
This is a set of lectures on tensor networks with a strong emphasis on the core algorithms involving Matrix Product States (MPS) and Matrix Product Operators (MPO). Compared to other presentations, particular care has been given to disentangle aspects of tensor networks from the quantum many-body problem: MPO/MPS algorithms are presented as a way to deal with linear algebra on extremely (exponentially) large matrices and vectors, regardless of any particular application. The lectures include well-known algorithms to find eigenvectors of MPOs (the celebrated DMRG), solve linear problems, and recent learning algorithms that allow one to map a known function into an MPS (the Tensor Cross Interpolation, or TCI, algorithm). The lectures end with a discussion of how to represent functions and perform calculus with tensor networks using the “quantics” representation. They include the detailed analytical construction of important MPOs such as those for differentiation, indefinite integration, convolution, and the quantum Fourier transform. Three concrete applications are discussed in detail: the simulation of a quantum computer (either exactly or with compression), the simulation of a quantum annealer, and techniques to solve partial differential equations (e.g. Poisson, diffusion, or Gross-Pitaevskii) within the “quantics” representation. The lectures have been designed to be accessible to a first-year PhD student and include detailed proofs of all statements.
Cite
APA
Waintal, X., Huang, C., & Groth, C. W. (2026). Who can compete with quantum computers? Lecture notes on quantum inspired tensor networks computational techniques. SciPost Physics Lecture Notes. https://doi.org/10.21468/scipostphyslectnotes.133
Vancouver
Waintal X, Huang C, Groth CW. Who can compete with quantum computers? Lecture notes on quantum inspired tensor networks computational techniques. SciPost Physics Lecture Notes. 2026. doi:10.21468/scipostphyslectnotes.133
BibTeX
@article{Waintal2026,
author = {Waintal, Xavier and Huang, Chen-How and Groth, Christoph W.},
title = {Who can compete with quantum computers? Lecture notes on quantum inspired tensor networks computational techniques},
journal = {SciPost Physics Lecture Notes},
year = {2026},
doi = {10.21468/scipostphyslectnotes.133}
}
EUVIMED