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:0908.3877 · Physical Review A

Typicality in random matrix product states

Silvano Garnerone, Thiago Rodrigues de Oliveira, Paolo Zanardi

Published Mar 29, 2010• 67 citations
arXivHTMLPDF

Abstract

Recent results suggest that the use of ensembles in statistical mechanics may not be necessary for isolated systems, since typically the states of the Hilbert space would have properties similar to those of the ensemble. Nevertheless, it is often argued that most of the states of the Hilbert space are nonphysical and not good descriptions of realistic systems. Therefore, to better understand the actual power of typicality it is important to ask if it is also a property of a set of physically relevant states. Here we address this issue, studying if and how typicality emerges in the set of matrix product states. We show analytically that typicality occurs for the expectation value of subsystems' observables when the rank of the matrix product state scales polynomially with the size of the system with a power greater than 2. We illustrate this result numerically and present some indications that typicality may appear already for a linear scaling of the rank of the matrix product state.

DOI
10.1103/physreva.81.032336

Related papers

Typicality, Fluctuations and Quantum Dynamics: Statistical Mechanics of Quantum Systems

Barbara Fresch

Recently, the possibility of investigating single molecule, or single spin observables, as well as the necessity of a better understanding of the mechanisms underlying quantum dynamics in order to obtain nanoscale devices and nanostructered materials suitable for quantum computing tasks, have revived the interest in foundational aspects of quantum statistical mechanics. This thesis aims to give a contribution to this field by re-considering the statistical characterization of a quantum system at the light of some paradigmatic changes in our understanding of quantum theory which have taken place in the last two decades. In particular the impressive development of quantum information theory has changed the perceptions of quantum entanglement: for a long time it has been considered a somewhat paradoxical property of the matter at the atomic scale, but now it is regarded as an essential and ubiquitous phenomenon whose consequences are affecting the very macroscopic world that we experience. Still the decoherence program has brought out the importance of considering a quantum system together with its environment in order to clarify some key aspects of quantum dynamics. Thus, we start from the idea that quantum correlations are ubiquitous and somewhat uncontrollable in systems with many degrees of freedom which are typically considered in statistical mechanics. As a consequence we assume the standpoint that quantum statistical mechanics has not to be based on the underlying idea of a collection of many, independent quantum systems but rather it has to emerge at the level of a global wavefunction (pure state) which describes the system as well as its environment as a whole. In order to investigate the consequences of these assumptions we study the equilibrium distribution of an isolated quantum system. This is defined, in analogy with the ergodic foundations of classical statistical mechanics, on the basis of the time evolution of the quantum state. Then, we study the emergence of thermodynamic properties in a quantum system by studying the probability distribution of some function of interests, as the entropy and the equilibrium state of a subsystem, on Ensembles of Pure States. Such a probability distribution is derived from the geometry of the Hilbert space, and the theoretical tools suitable for its characterization are developed. On the one hand we perform a numerical sampling of the ensemble distributions by employing Monte Carlo techniques, on the other hand simpler analytical approximation of the geometrical distributions are derived by means of a maximum entropy principle. Model systems composed of an ensemble of spins are chosen to illustrate the salient features which emerge from the developed theoretical framework: the main point is that the Ensemble Distributions of “thermodynamic observables” (entropy or equilibrium state of a subsystem) are sharply peaked around a typical value. From the analysis it emerges that each of the overwhelming majority of the wavefunctions which has appreciable weight in the considered ensemble, is characterized by the same value of the “macroscopic” functions. This is a striking evidence of the “typicality” of these properties. In the essence, our impossibility to know the state of the system in detail does not matter, just for the remarkable fact that almost all quantum states behave essentially in the same way. By virtue of this typicality the study of the behaviour of the typical values of the thermodynamic function become meaningful. Notably, under certain conditions, one recovers the results of standard statistical mechanics, that is, the equilibrium average of the state of a subsystem can be cast in the Boltzmann canonical form at the temperature given by the usual thermodynamical relation . In the second part of the thesis we consider the dynamical aspects of the equilibrium state of a subsystem interacting with its environment. The fluctuations around the equilibrium average critically depends on the entanglement between the system and the environment and on the form of the interaction Hamiltonian. The connection between the dynamics of the fluctuations of an observable at the equilibrium and the relaxation toward the equilibrium from a “non typical” initial value is also investigated with the aid of simple model systems. The study presented in this thesis was partly motivated by a critical analysis of the statistical methods available for the theoretical modelling of magnetic resonance experiments. One of these, the Stochastic Liouville Equation, has been employed in a work completed during the first year of my Ph.D. program in order to interpret some feature of a two dimensional electron spin resonance experiment, [Fresch B., Frezzato D., Moro G. J., Kothe G., Freed J. H.; J. Phys. Chem. B., 110, 24238, (2006)].

•Jan 1, 2009•0 citations

Statistical properties of random matrix product states

Silvano Garnerone, Thiago Rodrigues de Oliveira, Stephan Haas +1 more

We study the set of random matrix product states (RMPS) introduced by Garnerone, de Oliveira, and Zanardi [S. Garnerone, T. R. de Oliveira, and P. Zanardi, Phys. Rev. A 81, 032336 (2010)] as a tool to explore foundational aspects of quantum statistical mechanics. In the present work, we provide an accurate numerical and analytical investigation of the properties of RMPS. We calculate the average state of the ensemble in the nonhomogeneous case, and numerically check the validity of this result. We also suggest using RMPS as a tool to approximate properties of general quantum random states. The numerical simulations presented here support the accuracy and efficiency of this approximation. These results suggest that any generalized canonical state can be approximated with high probability by the reduced density matrix of a RMPS, if the average matrix product states coincide with the associated microcanonical ensemble.

arXiv:1003.5253•Physical Review A•Nov 15, 2010•52 citations

Typicality in Ensembles of Quantum States: Monte Carlo Sampling versus Analytical Approximations

Barbara Fresch, Giorgio J. Moro

Random quantum states are presently of interest in the fields of quantum information theory and quantum chaos. Moreover, a detailed study of their properties can shed light on some foundational issues of the quantum statistical mechanics such as the emergence of well-defined thermal properties from the pure quantum mechanical description of large many-body systems. When dealing with an ensemble of pure quantum states, two questions naturally arise, what is the probability density function on the parameters which specify the state of the system in a given ensemble, and does there exist a "most typical" value of a function of interest in the considered ensemble? Here, two different ensembles are considered, the random pure state ensemble (RPSE) and the fixed expectation energy ensemble (FEEE). By means of a suitable parametrization of the wave function in terms of populations and phases, we focus on the probability distribution of the populations in these ensembles. A comparison is made between the distribution induced by the inherent geometry of the Hilbert Space and an approximate distribution derived by means of the minimization of the informational functional. While the latter can be analytically handled, the exact geometrical distribution is sampled by a Metropolis-Hastings algorithm. The analysis is made for an ensemble of wave functions describing an ideal system composed of n spins of 1/2 and reveals the salient differences between the geometrical and the approximate distributions. The analytical approximations are proven to be useful tools in order to obtain an ensemble-averaged quantity. In particular, we focus on the distribution of the Shannon entropy by providing an explanation of the emergence of a typical value of this quantity in the ensembles.

arXiv:0909.3175•The Journal of Physical Chemistry A•Nov 4, 2009•21 citations

Pure state thermodynamics with matrix product states

Silvano Garnerone

We extend the formalism of pure state thermodynamics to matrix product states. In pure state thermodynamics finite-temperature properties of quantum systems are derived without the need of statistical mechanic ensembles, but instead using typical properties of random pure states. We show that this formalism can be useful from a computational point of view when combined with tensor network algorithms. In particular, a recently introduced Monte Carlo algorithm is considered which samples matrix product states at random for the estimation of finite-temperature observables. Here we analytically justify the effectiveness of this algorithm, and we prove that sampling one single state is in principle sufficient to obtain a very good estimation of finite-temperature expectation values. These results provide a substantial computational improvement with respect to similar algorithms for one-dimensional quantum systems based on uniformly distributed pure states. The analytical calculations are numerically supported, simulating finite-temperature interacting spin systems of size up to 100 qubits.

arXiv:1309.0851•Physical Review B•Oct 30, 2013•12 citations

Hilbert space average of transition probabilities

Nico Hahn, Thomas Guhr, Daniel Waltner

The typicality approach and the Hilbert space averaging method as its technical manifestation are important concepts of quantum statistical mechanics. Extensively used for expectation values we extend them in this paper to transition probabilities. In this context we also find that the transition probability of two random uniformly distributed states is connected to the spectral statistics of the considered operator. Furthermore, within our approach we are capable to consider distributions of matrix elements between states that are not orthogonal. We will demonstrate our quite general result numerically for a kicked spin chain in the integrable resp. chaotic regime.

arXiv:2002.09396•Physical review. E•Jun 22, 2020•3 citations

Quantum Entanglement in Random Physical States

Alioscia Hamma, Siddhartha Santra, Paolo Zanardi

Most states in the Hilbert space are maximally entangled. This fact has proven useful to investigate--among other things--the foundations of statistical mechanics. Unfortunately, most states in the Hilbert space of a quantum many-body system are not physically accessible. We define physical ensembles of states acting on random factorized states by a circuit of length k of random and independent unitaries with local support. We study the typicality of entanglement by means of the purity of the reduced state. We find that for a time k=O(1), the typical purity obeys the area law. Thus, the upper bounds for area law are actually saturated, on average, with a variance that goes to zero for large systems. Similarly, we prove that by means of local evolution a subsystem of linear dimensions L is typically entangled with a volume law when the time scales with the size of the subsystem. Moreover, we show that for large values of k the reduced state becomes very close to the completely mixed state.

arXiv:1109.4391•Physical Review Letters•Jul 26, 2012•74 citations
Recent results suggest that the use of ensembles in statistical mechanics may not be necessary for isolated systems, since typically the states of the Hilbert space would have properties similar to those of the ensemble. Nevertheless, it is often argued that most of the states of the Hilbert space are nonphysical and not good descriptions of realistic systems. Therefore, to better understand the actual power of typicality it is important to ask if it is also a property of a set of physically relevant states. Here we address this issue, studying if and how typicality emerges in the set of matrix product states. We show analytically that typicality occurs for the expectation value of subsystems' observables when the rank of the matrix product state scales polynomially with the size of the system with a power greater than 2. We illustrate this result numerically and present some indications that typicality may appear already for a linear scaling of the rank of the matrix product state.
Recently, the possibility of investigating single molecule, or single spin observables, as well as the necessity of a better understanding of the mechanisms underlying quantum dynamics in order to obtain nanoscale devices and nanostructered materials suitable for quantum computing tasks, have revived the interest in foundational aspects of quantum statistical mechanics. This thesis aims to give a contribution to this field by re-considering the statistical characterization of a quantum system at the light of some paradigmatic changes in our understanding of quantum theory which have taken place in the last two decades. In particular the impressive development of quantum information theory has changed the perceptions of quantum entanglement: for a long time it has been considered a somewhat paradoxical property of the matter at the atomic scale, but now it is regarded as an essential and ubiquitous phenomenon whose consequences are affecting the very macroscopic world that we experience. Still the decoherence program has brought out the importance of considering a quantum system together with its environment in order to clarify some key aspects of quantum dynamics. Thus, we start from the idea that quantum correlations are ubiquitous and somewhat uncontrollable in systems with many degrees of freedom which are typically considered in statistical mechanics. As a consequence we assume the standpoint that quantum statistical mechanics has not to be based on the underlying idea of a collection of many, independent quantum systems but rather it has to emerge at the level of a global wavefunction (pure state) which describes the system as well as its environment as a whole. In order to investigate the consequences of these assumptions we study the equilibrium distribution of an isolated quantum system. This is defined, in analogy with the ergodic foundations of classical statistical mechanics, on the basis of the time evolution of the quantum state. Then, we study the emergence of thermodynamic properties in a quantum system by studying the probability distribution of some function of interests, as the entropy and the equilibrium state of a subsystem, on Ensembles of Pure States. Such a probability distribution is derived from the geometry of the Hilbert space, and the theoretical tools suitable for its characterization are developed. On the one hand we perform a numerical sampling of the ensemble distributions by employing Monte Carlo techniques, on the other hand simpler analytical approximation of the geometrical distributions are derived by means of a maximum entropy principle. Model systems composed of an ensemble of spins are chosen to illustrate the salient features which emerge from the developed theoretical framework: the main point is that the Ensemble Distributions of “thermodynamic observables” (entropy or equilibrium state of a subsystem) are sharply peaked around a typical value. From the analysis it emerges that each of the overwhelming majority of the wavefunctions which has appreciable weight in the considered ensemble, is characterized by the same value of the “macroscopic” functions. This is a striking evidence of the “typicality” of these properties. In the essence, our impossibility to know the state of the system in detail does not matter, just for the remarkable fact that almost all quantum states behave essentially in the same way. By virtue of this typicality the study of the behaviour of the typical values of the thermodynamic function become meaningful. Notably, under certain conditions, one recovers the results of standard statistical mechanics, that is, the equilibrium average of the state of a subsystem can be cast in the Boltzmann canonical form at the temperature given by the usual thermodynamical relation . In the second part of the thesis we consider the dynamical aspects of the equilibrium state of a subsystem interacting with its environment. The fluctuations around the equilibrium average critically depends on the entanglement between the system and the environment and on the form of the interaction Hamiltonian. The connection between the dynamics of the fluctuations of an observable at the equilibrium and the relaxation toward the equilibrium from a “non typical” initial value is also investigated with the aid of simple model systems. The study presented in this thesis was partly motivated by a critical analysis of the statistical methods available for the theoretical modelling of magnetic resonance experiments. One of these, the Stochastic Liouville Equation, has been employed in a work completed during the first year of my Ph.D. program in order to interpret some feature of a two dimensional electron spin resonance experiment, [Fresch B., Frezzato D., Moro G. J., Kothe G., Freed J. H.; J. Phys. Chem. B., 110, 24238, (2006)].
We study the set of random matrix product states (RMPS) introduced by Garnerone, de Oliveira, and Zanardi [S. Garnerone, T. R. de Oliveira, and P. Zanardi, Phys. Rev. A 81, 032336 (2010)] as a tool to explore foundational aspects of quantum statistical mechanics. In the present work, we provide an accurate numerical and analytical investigation of the properties of RMPS. We calculate the average state of the ensemble in the nonhomogeneous case, and numerically check the validity of this result. We also suggest using RMPS as a tool to approximate properties of general quantum random states. The numerical simulations presented here support the accuracy and efficiency of this approximation. These results suggest that any generalized canonical state can be approximated with high probability by the reduced density matrix of a RMPS, if the average matrix product states coincide with the associated microcanonical ensemble.
Random quantum states are presently of interest in the fields of quantum information theory and quantum chaos. Moreover, a detailed study of their properties can shed light on some foundational issues of the quantum statistical mechanics such as the emergence of well-defined thermal properties from the pure quantum mechanical description of large many-body systems. When dealing with an ensemble of pure quantum states, two questions naturally arise, what is the probability density function on the parameters which specify the state of the system in a given ensemble, and does there exist a "most typical" value of a function of interest in the considered ensemble? Here, two different ensembles are considered, the random pure state ensemble (RPSE) and the fixed expectation energy ensemble (FEEE). By means of a suitable parametrization of the wave function in terms of populations and phases, we focus on the probability distribution of the populations in these ensembles. A comparison is made between the distribution induced by the inherent geometry of the Hilbert Space and an approximate distribution derived by means of the minimization of the informational functional. While the latter can be analytically handled, the exact geometrical distribution is sampled by a Metropolis-Hastings algorithm. The analysis is made for an ensemble of wave functions describing an ideal system composed of n spins of 1/2 and reveals the salient differences between the geometrical and the approximate distributions. The analytical approximations are proven to be useful tools in order to obtain an ensemble-averaged quantity. In particular, we focus on the distribution of the Shannon entropy by providing an explanation of the emergence of a typical value of this quantity in the ensembles.
We extend the formalism of pure state thermodynamics to matrix product states. In pure state thermodynamics finite-temperature properties of quantum systems are derived without the need of statistical mechanic ensembles, but instead using typical properties of random pure states. We show that this formalism can be useful from a computational point of view when combined with tensor network algorithms. In particular, a recently introduced Monte Carlo algorithm is considered which samples matrix product states at random for the estimation of finite-temperature observables. Here we analytically justify the effectiveness of this algorithm, and we prove that sampling one single state is in principle sufficient to obtain a very good estimation of finite-temperature expectation values. These results provide a substantial computational improvement with respect to similar algorithms for one-dimensional quantum systems based on uniformly distributed pure states. The analytical calculations are numerically supported, simulating finite-temperature interacting spin systems of size up to 100 qubits.
The typicality approach and the Hilbert space averaging method as its technical manifestation are important concepts of quantum statistical mechanics. Extensively used for expectation values we extend them in this paper to transition probabilities. In this context we also find that the transition probability of two random uniformly distributed states is connected to the spectral statistics of the considered operator. Furthermore, within our approach we are capable to consider distributions of matrix elements between states that are not orthogonal. We will demonstrate our quite general result numerically for a kicked spin chain in the integrable resp. chaotic regime.
Most states in the Hilbert space are maximally entangled. This fact has proven useful to investigate--among other things--the foundations of statistical mechanics. Unfortunately, most states in the Hilbert space of a quantum many-body system are not physically accessible. We define physical ensembles of states acting on random factorized states by a circuit of length k of random and independent unitaries with local support. We study the typicality of entanglement by means of the purity of the reduced state. We find that for a time k=O(1), the typical purity obeys the area law. Thus, the upper bounds for area law are actually saturated, on average, with a variance that goes to zero for large systems. Similarly, we prove that by means of local evolution a subsystem of linear dimensions L is typically entangled with a volume law when the time scales with the size of the subsystem. Moreover, we show that for large values of k the reduced state becomes very close to the completely mixed state.