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:2002.00411 · Zeitschrift für Naturforschung A

Finite-Size Scaling of Typicality-Based Estimates

Jürgen Schnack, Johannes Richter, Tjark Heitmann, Jonas Richter, Robin Steinigeweg

Published Apr 8, 2020• 7 citations
arXivHTMLPDF

Abstract

Abstract According to the concept of typicality, an ensemble average can be accurately approximated by an expectation value with respect to a single pure state drawn at random from a high-dimensional Hilbert space. This random-vector approximation, or trace estimator, provides a powerful approach to, e.g. thermodynamic quantities for systems with large Hilbert-space sizes, which usually cannot be treated exactly, analytically or numerically. Here, we discuss the finite-size scaling of the accuracy of such trace estimators from two perspectives. First, we study the full probability distribution of random-vector expectation values and, second, the full temperature dependence of the standard deviation. With the help of numerical examples, we find pronounced Gaussian probability distributions and the expected decrease of the standard deviation with system size, at least above certain system-specific temperatures. Below and in particular for temperatures smaller than the excitation gap, simple rules are not available.

DOI
10.1515/zna-2020-0031

Related papers

Accuracy of the finite-temperature Lanczos method compared to simple typicality-based estimates

Jürgen Schnack, Johannes Richter, Robin Steinigeweg

The authors investigate approximations of the partition function that can be used for large systems where an exact evaluation is impossible. These methods rest on the observation that traces can be replaced by expectation values with respect to a single random vector for not too small temperatures. At low temperatures, where single vectors produce strongly fluctuating approximations, a proper average over many random vectors yields quasi exact results.

arXiv:1911.08838•Physical Review Research•Feb 21, 2020•74 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

Eigenstate condensation in quantum systems with finite-dimensional Hilbert spaces

Christopher David White, Michael Winer, Noam Bernstein

Random quantum states drawn from the Haar ensemble with a constraint on the energy expectation value $E_{\mathrm{av}} = \langle ψ| H | ψ\rangle$ display \textit{eigenstate condensation}: for $E_{\mathrm{av}}$ below a critical value $E_c$, they develop macroscopic overlap with the ground state. We study eigenstate condensation in systems with finite-dimensional Hilbert spaces. These systems display three phases: a ground-state phase, in which energy-constrained random states have macroscopic overlap with the ground state; a high-temperature phase, in which they have exponentially small overlap with each energy eigenstate; and an anti-ground-state phase, in which they have macroscopic overlap with the most highly excited state. In local spin systems the ground-state and anti-ground-state phases approach the middle of the spectrum as $1/[\text{system size}]$, but -- because the condensation phase transitions have exponential, rather than polynomial, finite-size scaling -- the crossover becomes exponentially sharp in system size and the high-temperature phase is best understood as an extended phase.

quant-pharXiv:2601.18869•Physical review. E•Jan 28, 2026•1 citation

Full expectation-value statistics for randomly sampled pure states in high-dimensional quantum systems

Peter Reimann, Jochen Gemmer B

We explore how the expectation values 〈ψ|A|ψ〉 of a largely arbitrary observable A are distributed when normalized vectors |ψ〉 are randomly sampled from a high-dimensional Hilbert space. Our analytical results predict that the distribution exhibits a very narrow peak of approximately Gaussian shape, while the tails significantly deviate from a Gaussian behavior. In the important special case that the eigenvalues of A satisfy Wigner's semicircle law, the expectation-value distribution for asymptotically large dimensions is explicitly obtained in terms of a large deviation function, which exhibits two symmetric nonanalyticities akin to critical points in thermodynamics.

arXiv:1901.05784•Physical review. E•Jan 15, 2019•5 citations

Enhanced Convergence of Quantum Typicality using a Randomized Low-Rank Approximation

Phillip Weinberg

We present a method to reduce the variance of stochastic trace estimators used in quantum typicality (QT) methods via a randomized low-rank approximation of the finite-temperature density matrix $e^{-βH}$. The trace can be evaluated with higher accuracy in the low-rank subspace while using the QT estimator to approximate the trace in the complementary subspace. We present two variants of the trace estimator and demonstrate their efficacy using numerical experiments. The experiments show that the low-rank approximation outperforms the standard QT trace estimator for moderate- to low-temperature. We argue this is due to the low-rank approximation accurately represent the density matrix at low temperatures, allowing for accurate results for the trace.

arXiv:2102.02293•Feb 3, 2021•3 citations

Finite-size effects and thermodynamic accuracy in many-particle systems

Benedikt M. Reible, Julian F. Hille, Carsten Hartmann +1 more

Finite-size effects arise when a sample of particles is not sufficient to provide a statistically satisfactory description of the bulk environment of a physical system. As a consequence, a reliable estimate of finite-size effects in many-particle systems is key to judge the validity of a theoretical model or the accuracy of a numerical simulation. In this context, we propose the use of a theorem on the free-energy cost for separating a system into smaller independent subsystems [J. Stat. Mech.: Theory Exp. (2017) 083201; Lett. Math. Phys. 112, 97 (2022)] to estimate the relevance of finite-size effects in thermodynamic quantities from computer simulations. The key aspect of this study is that for two-body potentials, as mostly occurring in physics, the method requires only two-body distribution functions and the particle number density. The calculation of the involved physical quantities can be done numerically on a three-dimensional grid. In some cases even analytical estimates are possible and as an example the uniform interacting electron gas in the ground state is considered; we derive an approximating scaling law for the finite-size effects.

Physical Review Research•Jun 9, 2023•12 citations
Abstract According to the concept of typicality, an ensemble average can be accurately approximated by an expectation value with respect to a single pure state drawn at random from a high-dimensional Hilbert space. This random-vector approximation, or trace estimator, provides a powerful approach to, e.g. thermodynamic quantities for systems with large Hilbert-space sizes, which usually cannot be treated exactly, analytically or numerically. Here, we discuss the finite-size scaling of the accuracy of such trace estimators from two perspectives. First, we study the full probability distribution of random-vector expectation values and, second, the full temperature dependence of the standard deviation. With the help of numerical examples, we find pronounced Gaussian probability distributions and the expected decrease of the standard deviation with system size, at least above certain system-specific temperatures. Below and in particular for temperatures smaller than the excitation gap, simple rules are not available.
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.
Random quantum states drawn from the Haar ensemble with a constraint on the energy expectation value Eav=⟨ψ∣H∣ψ⟩E_{\mathrm{av}} = \langle ψ| H | ψ\rangleEav​=⟨ψ∣H∣ψ⟩ display \textit{eigenstate condensation}: for EavE_{\mathrm{av}}Eav​ below a critical value EcE_cEc​, they develop macroscopic overlap with the ground state. We study eigenstate condensation in systems with finite-dimensional Hilbert spaces. These systems display three phases: a ground-state phase, in which energy-constrained random states have macroscopic overlap with the ground state; a high-temperature phase, in which they have exponentially small overlap with each energy eigenstate; and an anti-ground-state phase, in which they have macroscopic overlap with the most highly excited state. In local spin systems the ground-state and anti-ground-state phases approach the middle of the spectrum as 1/[system size]1/[\text{system size}]1/[system size], but -- because the condensation phase transitions have exponential, rather than polynomial, finite-size scaling -- the crossover becomes exponentially sharp in system size and the high-temperature phase is best understood as an extended phase.
We explore how the expectation values 〈ψ|A|ψ〉 of a largely arbitrary observable A are distributed when normalized vectors |ψ〉 are randomly sampled from a high-dimensional Hilbert space. Our analytical results predict that the distribution exhibits a very narrow peak of approximately Gaussian shape, while the tails significantly deviate from a Gaussian behavior. In the important special case that the eigenvalues of A satisfy Wigner's semicircle law, the expectation-value distribution for asymptotically large dimensions is explicitly obtained in terms of a large deviation function, which exhibits two symmetric nonanalyticities akin to critical points in thermodynamics.
We present a method to reduce the variance of stochastic trace estimators used in quantum typicality (QT) methods via a randomized low-rank approximation of the finite-temperature density matrix e−βHe^{-βH}e−βH. The trace can be evaluated with higher accuracy in the low-rank subspace while using the QT estimator to approximate the trace in the complementary subspace. We present two variants of the trace estimator and demonstrate their efficacy using numerical experiments. The experiments show that the low-rank approximation outperforms the standard QT trace estimator for moderate- to low-temperature. We argue this is due to the low-rank approximation accurately represent the density matrix at low temperatures, allowing for accurate results for the trace.
Finite-size effects arise when a sample of particles is not sufficient to provide a statistically satisfactory description of the bulk environment of a physical system. As a consequence, a reliable estimate of finite-size effects in many-particle systems is key to judge the validity of a theoretical model or the accuracy of a numerical simulation. In this context, we propose the use of a theorem on the free-energy cost for separating a system into smaller independent subsystems [J. Stat. Mech.: Theory Exp. (2017) 083201; Lett. Math. Phys. 112, 97 (2022)] to estimate the relevance of finite-size effects in thermodynamic quantities from computer simulations. The key aspect of this study is that for two-body potentials, as mostly occurring in physics, the method requires only two-body distribution functions and the particle number density. The calculation of the involved physical quantities can be done numerically on a three-dimensional grid. In some cases even analytical estimates are possible and as an example the uniform interacting electron gas in the ground state is considered; we derive an approximating scaling law for the finite-size effects.