Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2204.02478 · Physical review. B./Physical review. B

Gaussian matrix product states cannot efficiently describe critical systems

Adrián Franco-Rubio, J. I. Cirac

Published Dec 19, 2022• 3 citations
arXivHTMLPDF

Abstract

Gaussian fermionic matrix product states (GfMPS) form a class of ansatz quantum states for 1d systems of noninteracting fermions. We show, for a simple critical model of free hopping fermions, that (i) any GfMPS approximation to its ground state must have bond dimension scaling superpolynomially with the system size, whereas (ii) there exists a non-Gaussian fermionic MPS approximation to this state with polynomial bond dimension. This proves that, in general, imposing Gaussianity at the level of the tensor network may significantly alter its capability to efficiently approximate critical Gaussian states. We also provide numerical evidence that the required bond dimension is subexponential, and thus can still be simulated with moderate resources.

DOI
10.1103/physrevb.106.235136

Related papers

Random Gaussian Augmented Matrix Product States

Stavya Puri, Poetri Sonya Tarabunga, Piotr Sierant

Strong entanglement limits the reach of tensor-network descriptions of quantum many-body systems. We study Gaussian-augmented matrix product states (GAMPS), formed by applying a free-fermionic (Gaussian) unitary to a matrix product state. To explore the capabilities of this family, we consider random GAMPS}, a minimally structured ensemble obtained by independently sampling random matrix product states and Gaussian unitaries. Exploiting the algebraic structure of Gaussian unitaries, we develop a replica tensor-network method that computes averages over the random GAMPS ensemble for hundreds of qubits. Random GAMPS exhibit nearly maximal volume-law entanglement already at modest bond dimension, while other quantum resource quantifiers rapidly approach Haar-random state values as the bond dimension increases. The entanglement scaling suggests an exponential reduction in the bond dimension needed to approach the volume-law entropy compared with unaugmented matrix product states. We find a state two-design behavior of random GAMPS at fixed accuracy with a bond dimension independent of system size. Our results reveal how Gaussian augmentation expands the expressive power of tensor networks.

quant-pharXiv:2609.25458•Sep 23, 2026•0 citations

Matrix Product Approximations to Multipoint Functions in Two-Dimensional Conformal Field Theory

Robert König, Volkher B. Scholz

Matrix product states (MPSs) illustrate the suitability of tensor networks for the description of interacting many-body systems: ground states of gapped 1D systems are approximable by MPSs, as shown by Hastings [M. B. Hastings, J. Stat. Mech. (2007) P08024]. By contrast, whether MPSs and more general tensor networks can accurately reproduce correlations in critical quantum systems or quantum field theories has not been established rigorously. Ample evidence exists: entropic considerations provide restrictions on the form of suitable ansatz states, and numerical studies show that certain tensor networks can indeed approximate the associated correlation functions. Here, we provide a complete positive answer to this question in the case of MPSs and 2D conformal field theory: we give quantitative estimates for the approximation error when approximating correlation functions by MPSs. Our work is constructive and yields an explicit MPS, thus providing both suitable initial values and a rigorous justification of variational methods.

arXiv:1601.00470•Physical Review Letters•Sep 14, 2016•7 citations

Compression of correlation matrices and an efficient method for forming matrix product states of fermionic Gaussian states

Matthew Fishman, Steven R. White

Here we present an efficient and numerically stable procedure for compressing a correlation matrix into a set of local unitary single-particle gates, which leads to a very efficient way of forming the matrix product state (MPS) approximation of a pure fermionic Gaussian state, such as the ground state of a quadratic Hamiltonian. The procedure involves successively diagonalizing subblocks of the correlation matrix to isolate local states which are purely occupied or unoccupied. A small number of nearest-neighbor unitary gates isolate each local state. The MPS of this state is formed by applying the many-body version of these gates to a product state. We treat the simple case of compressing the correlation matrix of spinless free fermions with definite particle number in detail, although the procedure is easily extended to fermions with spin and more general BCS states (utilizing the formalism of Majorana modes). We also present a density matrix renormalization group--like algorithm to obtain the compressed correlation matrix directly from a hopping Hamiltonian. In addition, we discuss a slight variation of the procedure which leads to a simple construction of the multiscale entanglement renormalization ansatz of a fermionic Gaussian state, and present a simple picture of orthogonal wavelet transforms in terms of the gate structure we present in this paper. As a simple demonstration, we analyze the Su-Schrieffer-Heeger model (free fermions on a one-dimensional lattice with staggered hopping amplitudes).

arXiv:1504.07701•Physical Review B•Aug 21, 2015•87 citations

Matrix product states for critical spin chains: Finite-size versus finite-entanglement scaling

B. Pirvu, Guifré Vidal, Frank Verstraete +1 more

We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the $(N,D)$ parameter plane, where $N$ is the size of the spin chain and $D$ is the dimension of the MPS matrices. In the first regime, MPS can be used to perform finite size scaling (FSS). In the complementary regime, the MPS simulations show instead the clear signature of finite entanglement scaling (FES). In the thermodynamic limit (or large $N$ limit), only MPS in the FSS regime maintain a finite overlap with the exact ground state. This observation has implications on how to correctly perform FSS with MPS as well as on the performance of recent MPS algorithms for systems with PBC. It also gives clear evidence that critical models can actually be simulated very well with MPS by using the right scaling relations; in the appendixes, we give an alternative derivation of the result of Pollmann et al. [Phys. Rev. Lett. 102, 255701 (2009)] relating the bond dimension of the MPS to an effective correlation length.

arXiv:1204.3934•Physical Review B•Aug 13, 2012•149 citations

Tensor Networks Can Resolve Fermi Surfaces

Quinten Mortier, Norbert Schuch, Frank Verstraete +1 more

We demonstrate that projected entangled-pair states are able to represent ground states of critical, fermionic systems exhibiting both 1d and 0d Fermi surfaces on a 2D lattice with an efficient scaling of the bond dimension. Extrapolating finite size results for the Gaussian restriction of fermionic projected entangled-pair states to the thermodynamic limit, the energy precision as a function of the bond dimension is found to improve as a power law, illustrating that an arbitrary precision can be obtained by increasing the bond dimension in a controlled manner. In this process, boundary conditions and system sizes have to be chosen carefully so that nonanalyticities of the Ansatz, rooted in its nontrivial topology, are avoided.

arXiv:2008.11176•Physical Review Letters•Nov 8, 2022•27 citations

Matrix product state approximations to quantum states of low energy variance

Kshiti Sneh Rai, J. I. Cirac, Alvaro Martin Alhambra

We show how to efficiently simulate pure quantum states in one dimensional systems that have both finite energy density and vanishingly small energy fluctuations. We do so by studying the performance of a tensor network algorithm that produces matrix product states whose energy variance decreases as the bond dimension increases. Our results imply that variances as small as ∝1/log⁡N can be achieved with polynomial bond dimension. With this, we prove that there exist states with a very narrow support in the bulk of the spectrum that still have moderate entanglement entropy, in contrast with typical eigenstates that display a volume law. Our main technical tool is the Berry-Esseen theorem for spin systems, a strengthening of the central limit theorem for the energy distribution of product states. We also give a simpler proof of that theorem, together with slight improvements in the error scaling, which should be of independent interest.

arXiv:2307.05200•Quantum•Jul 10, 2024•11 citations
Gaussian fermionic matrix product states (GfMPS) form a class of ansatz quantum states for 1d systems of noninteracting fermions. We show, for a simple critical model of free hopping fermions, that (i) any GfMPS approximation to its ground state must have bond dimension scaling superpolynomially with the system size, whereas (ii) there exists a non-Gaussian fermionic MPS approximation to this state with polynomial bond dimension. This proves that, in general, imposing Gaussianity at the level of the tensor network may significantly alter its capability to efficiently approximate critical Gaussian states. We also provide numerical evidence that the required bond dimension is subexponential, and thus can still be simulated with moderate resources.
Strong entanglement limits the reach of tensor-network descriptions of quantum many-body systems. We study Gaussian-augmented matrix product states (GAMPS), formed by applying a free-fermionic (Gaussian) unitary to a matrix product state. To explore the capabilities of this family, we consider random GAMPS}, a minimally structured ensemble obtained by independently sampling random matrix product states and Gaussian unitaries. Exploiting the algebraic structure of Gaussian unitaries, we develop a replica tensor-network method that computes averages over the random GAMPS ensemble for hundreds of qubits. Random GAMPS exhibit nearly maximal volume-law entanglement already at modest bond dimension, while other quantum resource quantifiers rapidly approach Haar-random state values as the bond dimension increases. The entanglement scaling suggests an exponential reduction in the bond dimension needed to approach the volume-law entropy compared with unaugmented matrix product states. We find a state two-design behavior of random GAMPS at fixed accuracy with a bond dimension independent of system size. Our results reveal how Gaussian augmentation expands the expressive power of tensor networks.
Matrix product states (MPSs) illustrate the suitability of tensor networks for the description of interacting many-body systems: ground states of gapped 1D systems are approximable by MPSs, as shown by Hastings [M. B. Hastings, J. Stat. Mech. (2007) P08024]. By contrast, whether MPSs and more general tensor networks can accurately reproduce correlations in critical quantum systems or quantum field theories has not been established rigorously. Ample evidence exists: entropic considerations provide restrictions on the form of suitable ansatz states, and numerical studies show that certain tensor networks can indeed approximate the associated correlation functions. Here, we provide a complete positive answer to this question in the case of MPSs and 2D conformal field theory: we give quantitative estimates for the approximation error when approximating correlation functions by MPSs. Our work is constructive and yields an explicit MPS, thus providing both suitable initial values and a rigorous justification of variational methods.
Here we present an efficient and numerically stable procedure for compressing a correlation matrix into a set of local unitary single-particle gates, which leads to a very efficient way of forming the matrix product state (MPS) approximation of a pure fermionic Gaussian state, such as the ground state of a quadratic Hamiltonian. The procedure involves successively diagonalizing subblocks of the correlation matrix to isolate local states which are purely occupied or unoccupied. A small number of nearest-neighbor unitary gates isolate each local state. The MPS of this state is formed by applying the many-body version of these gates to a product state. We treat the simple case of compressing the correlation matrix of spinless free fermions with definite particle number in detail, although the procedure is easily extended to fermions with spin and more general BCS states (utilizing the formalism of Majorana modes). We also present a density matrix renormalization group--like algorithm to obtain the compressed correlation matrix directly from a hopping Hamiltonian. In addition, we discuss a slight variation of the procedure which leads to a simple construction of the multiscale entanglement renormalization ansatz of a fermionic Gaussian state, and present a simple picture of orthogonal wavelet transforms in terms of the gate structure we present in this paper. As a simple demonstration, we analyze the Su-Schrieffer-Heeger model (free fermions on a one-dimensional lattice with staggered hopping amplitudes).
We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the (N,D)(N,D)(N,D) parameter plane, where NNN is the size of the spin chain and DDD is the dimension of the MPS matrices. In the first regime, MPS can be used to perform finite size scaling (FSS). In the complementary regime, the MPS simulations show instead the clear signature of finite entanglement scaling (FES). In the thermodynamic limit (or large NNN limit), only MPS in the FSS regime maintain a finite overlap with the exact ground state. This observation has implications on how to correctly perform FSS with MPS as well as on the performance of recent MPS algorithms for systems with PBC. It also gives clear evidence that critical models can actually be simulated very well with MPS by using the right scaling relations; in the appendixes, we give an alternative derivation of the result of Pollmann et al. [Phys. Rev. Lett. 102, 255701 (2009)] relating the bond dimension of the MPS to an effective correlation length.
We demonstrate that projected entangled-pair states are able to represent ground states of critical, fermionic systems exhibiting both 1d and 0d Fermi surfaces on a 2D lattice with an efficient scaling of the bond dimension. Extrapolating finite size results for the Gaussian restriction of fermionic projected entangled-pair states to the thermodynamic limit, the energy precision as a function of the bond dimension is found to improve as a power law, illustrating that an arbitrary precision can be obtained by increasing the bond dimension in a controlled manner. In this process, boundary conditions and system sizes have to be chosen carefully so that nonanalyticities of the Ansatz, rooted in its nontrivial topology, are avoided.
We show how to efficiently simulate pure quantum states in one dimensional systems that have both finite energy density and vanishingly small energy fluctuations. We do so by studying the performance of a tensor network algorithm that produces matrix product states whose energy variance decreases as the bond dimension increases. Our results imply that variances as small as ∝1/log⁡N can be achieved with polynomial bond dimension. With this, we prove that there exist states with a very narrow support in the bulk of the spectrum that still have moderate entanglement entropy, in contrast with typical eigenstates that display a volume law. Our main technical tool is the Berry-Esseen theorem for spin systems, a strengthening of the central limit theorem for the energy distribution of product states. We also give a simpler proof of that theorem, together with slight improvements in the error scaling, which should be of independent interest.