Tensor Networks in a Nutshell
read the original abstract
Tensor network methods are taking a central role in modern quantum physics and beyond. They can provide an efficient approximation to certain classes of quantum states, and the associated graphical language makes it easy to describe and pictorially reason about quantum circuits, channels, protocols, open systems and more. Our goal is to explain tensor networks and some associated methods as quickly and as painlessly as possible. Beginning with the key definitions, the graphical tensor network language is presented through examples. We then provide an introduction to matrix product states. We conclude the tutorial with tensor contractions evaluating combinatorial counting problems. The first one counts the number of solutions for Boolean formulae, whereas the second is Penrose's tensor contraction algorithm, returning the number of $3$-edge-colorings of $3$-regular planar graphs.
This paper has not been read by Pith yet.
Forward citations
Cited by 7 Pith papers
-
Quantum Circuit Cutting: Complexity and Optimization
Optimal quantum circuit cutting to minimize cuts is NP-complete, with an SMT solver for bounded-size partitions.
-
Prime Factorization Equation from a Tensor Network Perspective
Presents an exact tensor-network equation and optimized algorithm for integer factorization by tensorizing a multiplication circuit and contracting it to match a target composite number.
-
Efficient Finite Initialization with Partial Norms for Tensorized Neural Networks and Tensor Networks Algorithms
Introduces two algorithms for efficient finite initialization of tensor network layers via iterative partial norm computations, applied to MPS/TT and MPO/TT-M layers with scaling analysis and public code.
-
Task Scheduling Optimization with Direct Constraints from a Tensor Network Perspective
Tensor network algorithms provide exact optimal task assignments on machines under directed constraints, with preprocessing and iterative improvements to reduce complexity.
-
Tensor Cookbook: Mastering Tensors through Diagrams
A guide presenting tensor algebra operations, decompositions, and gradients through tensor network diagrams for broader accessibility beyond quantum physics.
-
Quantum-inspired tensor networks in machine learning models
Tensor networks developed for quantum states are reviewed as tools for machine learning models, with assessment of their potential computational, explanatory, and privacy advantages alongside remaining challenges.
-
Pushing Tensor Networks to the Limit
Perspective article on continuous matrix product states (cMPS) proposed to overcome limitations in generalizing tensor networks to higher-dimensional continuum systems.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.