Finite automata for caching in matrix product algorithms

Abstract

A diagram is introduced for visualizing matrix product states which makes transparent a connection between matrix product factorizations of states and operators, and complex weighted finite state automata. It is then shown how one can proceed in the opposite direction: writing an automaton that ``generates'' an operator gives one an immediate matrix product factorization of it. Matrix product factorizations have the advantage of reducing the cost of computing expectation values by facilitating caching of intermediate calculations. Thus our connection to complex weighted finite state automata yields insight into what allows for efficient caching in matrix product algorithms. Finally, these techniques are generalized to the case of multiple dimensions.

18 pages, 19 figures, LaTeX; numerous improvements have been made to the manuscript in response to referee feedback

References in corpus (12)

• The density-matrix renormalization group
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Matrix product states represent ground states faithfully
• DMRG and periodic boundary conditions: a quantum information perspective
• Criticality, the area law, and the computational power of PEPS
• From density-matrix renormalization group to matrix product states
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• The computational complexity of PEPS
• Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
• Image compression and entanglement
• Computational Difficulty of Global Variations in the Density Matrix Renormalization Group

Cited by in corpus (95)

• The density-matrix renormalization group in the age of matrix product states
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Time-evolution methods for matrix-product states
• Quantum Many-Body Scars and Hilbert Space Fragmentation: A Review of Exact Results
• Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
• Entanglement of Exact Excited States of AKLT Models: Exact Results, Many-Body Scars and the Violation of Strong ETH
• Time-evolving a matrix product state with long-ranged interactions
• Variational optimization algorithms for uniform matrix product states
• Hilbert Space Fragmentation and Commutant Algebras
• An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
• Lecture Notes of Tensor Network Contractions
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• Efficient simulation of moire materials using the density matrix renormalization group
• Matrix Product State applications for the ALPS project
• Out of equilibrium dynamics with Matrix Product States
• Exponential Thermal Tensor Network Approach for Quantum Lattice Models
• Entanglement view of dynamical quantum phase transitions
• Four-Spin Terms and the Origin of the Chiral Spin Liquid in Mott Insulators on the Triangular Lattice
• Probing the anomalous dynamical phase in long-range quantum spin chains through Fisher-zero lines
• Tensor operators: constructions and applications for long-range interaction systems
• Manipulating quantum materials with quantum light
• Density matrix renormalization group on a cylinder in mixed real and momentum space
• A General Automatic Method for Optimal Construction of Matrix Product Operators Using Bipartite Graph Theory
• Prominent quantum many-body scars in a truncated Schwinger model
• Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension
• Twisted boundary condition and Lieb-Schultz-Mattis ingappability for discrete symmetries
• Time Evolution within a Comoving Window: Scaling of signal fronts and magnetization plateaus after a local quench in quantum spin chains
• Simulating generic spin-boson models with matrix product states
• Tensor Network Python (TeNPy) version 1
• Exact matrix product solutions in the Heisenberg picture of an open quantum spin chain
• Quantum error mitigation via matrix product operators
• Local Matrix Product Operators: Canonical Form, Compression, & Control Theory
• Parallel time-dependent variational principle algorithm for matrix product states
• Sliced Basis Density Matrix Renormalization Group for Electronic Structure
• Local integrals of motion and the quasiperiodic many-body localization transition
• Bosonic Fractional Quantum Hall States on a Finite Cylinder
• Stability of encoded macroscopic quantum superpositions
• Self-assembling tensor networks and holography in disordered spin chains
• Nuclear-Electronic All-Particle Density Matrix Renormalization Group
• Diagnosing Potts criticality and two-stage melting in one-dimensional hard-boson models
• Tensor network reduced order models for wall-bounded flows
• Localization-enhanced and degraded topological-order in interacting p-wave wires
• Explicitly correlated electronic structure calculations with transcorrelated matrix product operators
• Automated construction of $U(1)$-invariant matrix-product operators from graph representations
• Matrix product symmetries and breakdown of thermalization from hard rod deformations
• Quantum Proton Effects from Density Matrix Renormalization Group Calculations
• Continuous matrix product operator approach to finite temperature quantum states
• Asymptotic Quantum Many-Body Scars
• Preparing quantum many-body scar states on quantum computers
• Density-matrix renormalization group: a pedagogical introduction
• Fermionic tensor network methods
• Improved numerical methods for infinite spin chains with long-range interactions
• Numerical Methods for Detecting Symmetries and Commutant Algebras
• Opening the Black Box Inside Grover's Algorithm
• Efficient representation of long-range interactions in tensor network algorithms
• Proposal for simulating quantum spin models with the Dzyaloshinskii-Moriya interaction using Rydberg atoms and the construction of asymptotic quantum many-body scar states
• Finite Projected Entangled Pair States for the Hubbard model
• Quantum State Tomography with Locally Purified Density Operators and Local Measurements
• On the generalization of the exponential basis for tensor network representations of long-range interactions in two and three dimensions
• Numerical Simulation of Critical Quantum Dynamics without Finite Size Effects
• Ancilla-assisted sequential approximation of nonlocal unitary operations
• The Fredkin staircase: An integrable system with a finite-frequency Drude peak
• Characterizing the phase diagram of finite-size dipolar Bose-Hubbard systems
• Dipoles on a Two-leg Ladder
• A simplified and improved approach to tensor network operators in two dimensions
• Relaxation of photoexcitations in polaron-induced magnetic microstructures
• Optimal Symbolic Construction of Matrix Product Operators and Tree Tensor Network Operators
• Detecting emergent continuous symmetries at quantum criticality
• Collisional open quantum dynamics with a generally correlated environment: Exact solvability in tensor networks
• State Diagrams to determine Tree Tensor Network Operators
• Non-holonomic tomography II: Detecting correlations in multiqudit systems
• Optimality and Complexity in Measured Quantum-State Stochastic Processes
• Rainbow chains and numerical renormalisation group for accurate chiral conformal spectra
• A Tensor Network Approach to Finite Markov Decision Processes
• Efficient tensor networks for control-enhanced quantum metrology
• Finding the ground states of symmetric infinite-dimensional Hamiltonians: explicit constrained optimizations of tensor networks
• The Software Landscape for the Density Matrix Renormalization Group
• Emergence of global receptive fields capturing multipartite quantum correlations
• Entanglement renormalization for quantum fields with boundaries and defects
• Matrix-Product-State Algorithm for Finite Fractional Quantum Hall Systems
• Sequential Generation of Two-dimensional Super-area-law States with Local Parent Hamiltonian
• Probing the many-body localized spin-glass phase through quench dynamics
• Matrix product states and first quantization
• Chiral Edge Excitations of $\nu =1/2$ Fractional Chern Insulators in the Bosonic Hofstadter Model
• Low-rank representation of tensor network operators with long-range pairwise interactions
• Construction of asymptotic quantum many-body scar states in the SU($N$) Hubbard model
• Wavefunction optimization at the complete basis set limit with Multiwavelets and DMRG
• Tensor Approximation of Advanced Metrics for Sensitivity Analysis
• Symmetry resolved out-of-time-order correlators of Heisenberg spin chains using projected matrix product operators
• Statistics-encoded tensor network approach in disordered quantum many-body spin chains
• Efficient tomography of microwave photonic cluster states
• Chasing infinity with matrix product states by embracing divergences
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Genuine fidelity gaps associated with a sequential decomposition of genuinely entangling isometry and unitary operations
• Matrix product operator representation of polynomial interactions