Papers
Topics
Authors
Recent
2000 character limit reached

Scrooge Ensembles in Quantum Information

Updated 5 January 2026
  • Scrooge ensembles are canonical pure state distributions defined by a fixed average density matrix and minimal accessible information, equating to subentropy.
  • They are constructed by distorting the Haar measure via a ρ-transformation, with moment calculations revealing insights into random state statistics and complexity growth.
  • Their applications range from benchmarking quantum devices to probing randomness and entanglement in quantum statistical mechanics and many-body systems.

The Scrooge ensemble or Scrooge distribution is a canonical ensemble of pure quantum states, defined by extremal information-theoretic properties. For a given density matrix ρ\rho on a finite-dimensional Hilbert space, the Scrooge ensemble is the unique (continuous) ensemble of pure states having average state ρ\rho and minimal accessible information—i.e., it is the maximally entropic ("stingy") distribution consistent with that constraint. The structure of Scrooge ensembles underlies key phenomena in quantum statistical mechanics, quantum information, and the theory of random quantum states, notably in settings where physical or operational constraints render the Haar distribution inappropriate. Scrooge ensembles generalize the uniform Haar measure, and their deep connections to subentropy, complexity, and physical randomness have become central in recent work on quantum many-body systems (Wootters, 2018, McGinley et al., 21 Nov 2025, Mok et al., 1 Jan 2026).

1. Definition and Mathematical Construction

Given an nn-dimensional density operator ρ=j=1nλjejej\rho = \sum_{j=1}^n \lambda_j |e_j\rangle\langle e_j|, the Scrooge ensemble is the unique continuous probability distribution σ(x)\sigma(x) over pure states x|x\rangle such that:

  • The average state is ρ\rho:

σ(x)xxdx=ρ\int \sigma(x) |x\rangle\langle x|\, dx = \rho

  • The accessible information is minimized among all pure-state decompositions of ρ\rho.

The explicit construction is by "rho-distorting" the Haar-uniform ensemble:

  1. Draw y|y\rangle Haar-uniform.
  2. Form ϕ~=nρy|\tilde\phi\rangle = \sqrt{n\rho}\,|y\rangle, normalize to x=ϕ~/ϕ~|x\rangle = |\tilde\phi\rangle/\|\tilde\phi\|.
  3. The resulting weight is

σ(x)dx=nτ(y)yρydet(y/x)dy\sigma(x)\,dx = n\,\tau(y)\,\langle y|\rho|y\rangle\,|\det(\partial y/\partial x)|\,dy

evaluated at y=f1(x)y = f^{-1}(x) (Wootters, 2018).

Alternatively, in terms of expectation over Haar-random ϕ|\phi\rangle:

dμScrooge(ψ)=pρ(ϕ)dμHaar(ϕ)δ(ψψϕ),d\mu_{\mathrm{Scrooge}}(\psi) = p_\rho(\phi)\,d\mu_{\rm Haar}(\phi)\,\delta\bigl(\psi-\psi_\phi\bigr),

where pρ(ϕ)=ϕρϕp_\rho(\phi)=\langle\phi|\rho|\phi\rangle and ψϕ=ρϕpρ(ϕ)|\psi_\phi\rangle=\frac{\sqrt{\rho}|\phi\rangle}{\sqrt{p_\rho(\phi)}} (McGinley et al., 21 Nov 2025, Mok et al., 1 Jan 2026).

For the complex-amplitude case, the distribution over squared amplitudes xj=ejψ2x_j = |\langle e_j|\psi\rangle|^2 is:

σ(x)=n!λ1λn1(jxj/λj)n+1\sigma(x) = \frac{n!}{\lambda_1\cdots\lambda_n} \frac{1}{\bigl(\sum_j x_j/\lambda_j\bigr)^{n+1}}

normalized over the probability simplex (Wootters, 2018).

2. Extremal Information-Theoretic Properties

The Scrooge ensemble is defined by its minimal accessible information among all pure-state ensembles with average ρ\rho:

  • Accessible information is the supremum, over quantum measurements, of the Shannon mutual information between the pure state label and the measurement outcome.
  • For the Scrooge ensemble, mutual information is independent of the measurement basis and equals the subentropy Q(ρ)Q(\rho):

Q(ρ)=k=1n[lkλkλkλl]λklnλkQ(\rho) = -\sum_{k=1}^n\left[\prod_{l\neq k}\frac{\lambda_k}{\lambda_k-\lambda_l}\right]\lambda_k\ln\lambda_k

  • For any pure-state ρ\rho-ensemble, the accessible information cannot be less than Q(ρ)Q(\rho). The Scrooge ensemble achieves this lower bound, establishing it as the global minimizer (Wootters, 2018).

This stingy property motivates the terminology: Scrooge ensembles are maximally entropic, “giving up the least information” about the underlying pure state upon measurement.

3. Classical and Operational Interpretations

In the real-amplitude Hilbert space, the Scrooge density σr(x)\sigma_r(x) admits a natural classical model:

  • Consider nn-sided dice, with face jj appearing NjN_j times, Poisson-distributed with mean MjM_j. Impose upper bounds Mˉj\bar M_j and maximize signal packings under Fisher-information distinguishability.
  • The induced distribution over xj=Mj/kMkx_j = M_j/\sum_k M_k is, up to normalization:

σr(x)=nΓ(n/2)πn/2λ1λnx1xn1(jxj/λj)n/2+1\sigma_r(x) = \frac{n\,\Gamma(n/2)}{\pi^{n/2}\sqrt{\lambda_1\cdots\lambda_n}\sqrt{x_1\cdots x_n}} \frac{1}{\bigl(\sum_j x_j/\lambda_j\bigr)^{n/2+1}}

with λj=Mˉj/kMˉk\lambda_j = \bar M_j/\sum_k \bar M_k (Wootters, 2018).

To obtain the complex-amplitude Scrooge density, one "doubles" the faces and imposes constraints on summed pairs, then integrates out the internal structure—a step with no direct classical analog. This demonstrates a bridge (albeit partial) between classical Fisher geometry and the quantum Scrooge measure.

4. Moment Calculus and Statistical Properties

The kk-th moment of the Scrooge ensemble is:

χSρ(k)=EψSρ(ψψ)k\chi^{(k)}_{\mathcal S_\rho} = \mathbb{E}_{\psi\sim\mathcal S_\rho}(\ket\psi\bra\psi)^{\otimes k}

and can be computed as:

dμHaar(ϕ)pρ(ϕ)(ψϕψϕ)k\int d\mu_{\rm Haar}(\phi)\,p_\rho(\phi)\,(\ket{\psi_\phi}\bra{\psi_\phi})^{\otimes k}

(McGinley et al., 21 Nov 2025). For k2S(ρ)/3k \leq 2^{S_\infty(\rho)/3}, with S(ρ)=logρS_\infty(\rho) = -\log \|\rho\|_\infty, the kk-th moment is approximately:

χSρ(k)ρkπSkπ\chi^{(k)}_{\mathcal S_\rho} \approx \rho^{\otimes k}\,\sum_{\pi\in S_k}\pi

up to small corrections δρ,k=O(k22S(ρ)/2)\delta_{\rho,k} = \mathcal O(k^2\,2^{-S_\infty(\rho)/2}). This yields exponential concentration of reduced (local) moments and output probabilities, manifesting as rescaled Porter-Thomas and Wishart statistics.

Table: Key Statistical Properties

Property Type Characteristic Law Scaling/Error
Output probability pψ(x)p^\psi(x) k!xρxkk!\langle x|\rho|x \rangle^k (moments); rescaled Porter-Thomas distribution O(k22S/2)\mathcal O(k^2 2^{-S_\infty/2})
Joint pψ(x),pψ(x)p^\psi(x),p^\psi(x') Bivariate gamma (Kibble law), depends on coherences xρx\langle x|\rho|x'\rangle -
Local reduced density (on AA) Approaches TrBρk\operatorname{Tr}_B \rho^{\otimes k} exponentially in B|B| O(k22S^(BA))\mathcal O(k^2 2^{-\hat S_\infty(B|A)})
CMI over partitions A:B:CA:B:C Order-$1$ for all non-overlapping A,CA,C; equals Q(ρA)+Q(ρC)Q(ρAC)Q(\rho^A)+Q(\rho^C)-Q(\rho^{AC}) for product ρ\rho (McGinley et al., 21 Nov 2025) 0.61\approx 0.61 bits (large entropy)

These properties reflect the universality and concentration phenomena of Scrooge ensembles in large systems.

5. Mechanisms and Emergence in Many-Body Quantum Systems

Three principal mechanisms produce (approximate) Scrooge kk-designs in quantum many-body systems (Mok et al., 1 Jan 2026):

  1. Global Scrooge from Chaotic Dynamics: For a closed system under generic Hamiltonian evolution, the long-time random-phase ensemble yields a Scrooge ensemble with first moment given by the diagonal population σdiag\sigma_{\mathrm{diag}}. Additive errors in the kk-th moment are controlled as O[(Dσdiag)kk2/D+kTrσdiag2]\mathcal{O}[(D\|\sigma_{\mathrm{diag}}\|_\infty)^k k^2/D + k \operatorname{Tr}\sigma_{\mathrm{diag}}^2].
  2. Local Scrooge via Measurement on a Global Scrooge State: Given ΨAB|\Psi\rangle_{AB} from a Scrooge $2k$-design, measurement of BB in a fixed basis projects AA onto a mixture of local Scrooge ensembles with rigorous error bounds.
  3. Local Scrooge from Scrambled Measurements: For arbitrary entangled ΨAB|\Psi\rangle_{AB}, applying a Haar-random (or 2kk-design) unitary to BB before measurement ensures the projected state on AA is an approximate Scrooge (σA)(\sigma_A) kk-design, with additive errors governed by (DATrσA2)k+1/DB(D_A \operatorname{Tr}\sigma_A^2)^k + 1/\sqrt{D_B}.

Numerical simulations confirm that coherence, entanglement entropy, non-stabilizerness (i.e., “magic”), and scrambling power are all essential for Scrooge ensemble formation. Removing any of these resources precludes the emergence of deep Scrooge statistics (Mok et al., 1 Jan 2026).

6. Complexity, Randomness, and Physical Implications

Scrooge ensembles are far from algorithmically trivial: any 2m2^m-state ensemble can only match Scrooge moments up to kk and error ϵ\epsilon if

mk(S(ρ)logk)log(1ϵ2δρ,k)m \geq k\left(S_\infty(\rho) - \log k\right) - \log(1-\epsilon-2\delta_{\rho,k})

For full-rank ρ\rho of entropy density Θ(n)\Theta(n), m=Ω(kn)m = \Omega(kn) bits are required (McGinley et al., 21 Nov 2025). Conventional temporal evolution under Hamiltonians fails to generate high kk-designs quickly: exponential time in kk and nn is required. Furthermore, any circuit of fewer than Ω(kS(ρ)/log(kS(ρ)))\Omega(k S_\infty(\rho)/\log(k S_\infty(\rho))) two-qubit gates cannot approximate a Scrooge kk-design to constant error.

Scrooge ensembles provide nontrivial benchmarks and diagnostics in physical contexts:

  • Device Benchmarking & Cross-Entropy Tests: Porter-Thomas and Wishart statistics directly reveal coherent errors; even small amounts of local noise collapse the Scrooge distribution to the classical (diagonal) law, mirroring Haar-random circuits (McGinley et al., 21 Nov 2025).
  • Quantum Complexity Growth: The approach to a Scrooge kk-design in circuit evolution (including symmetry-constrained random circuits) correlates to circuit complexity growth rates.
  • Sampling and Universality: The persistence of significant classical conditional mutual information (CMI) and output probability fluctuations implies classical patching/tensor-network sampling fails for generic Scrooge ensembles. Trivial sampling arises only with added noise.
  • Physical Origin in Many-Body Systems: Microcanonical time evolution, projected or measured subsystems in scrambled states, and symmetric random circuits all yield (approximate) Scrooge designs. This places universality in projected ensemble statistics ("deep thermalization") on firm theoretical footing (Mok et al., 1 Jan 2026).

7. Applications and Open Problems

Scrooge ensembles unify the maximum-entropy approach to quantum state statistics with operational constraints from quantum thermodynamics, information scrambling, and circuit complexity theory. They serve as accurate models for universal properties in realistic finite-temperature and symmetry-constrained quantum many-body systems.

Open directions include:

  • Rigorous proofs of short-depth circuit emergence of Scrooge designs for non-Gibbsian ρ\rho.
  • Extensions to classical shadow tomography and learning scenarios.
  • Quantification of necessary physical resources for deep thermalization in experimental quantum simulators.

The study of Scrooge ensembles continues to facilitate a deeper theoretical understanding of randomness, information, and complexity in quantum statistical physics and quantum information theory (Wootters, 2018, McGinley et al., 21 Nov 2025, Mok et al., 1 Jan 2026).

Whiteboard

Topic to Video (Beta)

Follow Topic

Get notified by email when new papers are published related to Scrooge Ensembles.

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube