535 research outputs found
The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
We present a compendium of numerical simulation techniques, based on tensor
network methods, aiming to address problems of many-body quantum mechanics on a
classical computer. The core setting of this anthology are lattice problems in
low spatial dimension at finite size, a physical scenario where tensor network
methods, both Density Matrix Renormalization Group and beyond, have long proven
to be winning strategies. Here we explore in detail the numerical frameworks
and methods employed to deal with low-dimension physical setups, from a
computational physics perspective. We focus on symmetries and closed-system
simulations in arbitrary boundary conditions, while discussing the numerical
data structures and linear algebra manipulation routines involved, which form
the core libraries of any tensor network code. At a higher level, we put the
spotlight on loop-free network geometries, discussing their advantages, and
presenting in detail algorithms to simulate low-energy equilibrium states.
Accompanied by discussions of data structures, numerical techniques and
performance, this anthology serves as a programmer's companion, as well as a
self-contained introduction and review of the basic and selected advanced
concepts in tensor networks, including examples of their applications.Comment: 115 pages, 56 figure
Computing solution space properties of combinatorial optimization problems via generic tensor networks
We introduce a unified framework to compute the solution space properties of
a broad class of combinatorial optimization problems. These properties include
finding one of the optimum solutions, counting the number of solutions of a
given size, and enumeration and sampling of solutions of a given size. Using
the independent set problem as an example, we show how all these solution space
properties can be computed in the unified approach of generic tensor networks.
We demonstrate the versatility of this computational tool by applying it to
several examples, including computing the entropy constant for hardcore lattice
gases, studying the overlap gap properties, and analyzing the performance of
quantum and classical algorithms for finding maximum independent sets.Comment: Github repo:
https://github.com/QuEraComputing/GenericTensorNetworks.j
Hilbert space renormalization for the many-electron problem
Renormalization is a powerful concept in the many-body problem. Inspired by
the highly successful density matrix renormalization group (DMRG) algorithm,
and the quantum chemical graphical representation of configuration space, we
introduce a new theoretical tool: Hilbert space renormalization, to describe
many-electron correlations. While in DMRG, the many-body states in nested Fock
subspaces are successively renormalized, in Hilbert space renormalization,
many-body states in nested Hilbert subspaces undergo renormalization. This
provides a new way to classify and combine configurations. The underlying
wavefunction ansatz, namely the Hilbert space matrix product state (HS-MPS),
has a very rich and flexible mathematical structure. It provides low-rank
tensor approximations to any configuration interaction (CI) space through
restricting either the 'physical indices' or the coupling rules in the HS-MPS.
Alternatively, simply truncating the 'virtual dimension' of the HS-MPS leads to
a family of size-extensive wave function ansaetze that can be used efficiently
in variational calculations. We make formal and numerical comparisons between
the HS-MPS, the traditional Fock-space MPS used in DMRG, and traditional CI
approximations. The analysis and results shed light on fundamental aspects of
the efficient representation of many-electron wavefunctions through the
renormalization of many-body states.Comment: 23 pages, 14 figures, The following article has been submitted to The
Journal of Chemical Physic
- …