Papers
Topics
Authors
Recent
Search
2000 character limit reached

Nussbaum–Szkoła Distributions in Quantum Testing

Updated 6 July 2026
  • Nussbaum–Szkoła distributions are classical representations derived from quantum states’ spectral decompositions, pairing eigenvalues with basis-overlap intensities.
  • They enable the precise translation of quantum quantities—such as Chernoff overlaps and Petz-type f-divergences—into equivalent classical forms for error analysis.
  • Their application spans from finite-dimensional systems to separable Hilbert spaces, advancing quantum hypothesis testing and geometric state discrimination.

Searching arXiv for recent and foundational papers on Nussbaum–Szkoła distributions to ground the article. Nussbaum–Szkoła distributions are a canonical classical representation associated with a pair of quantum states. Given spectral decompositions of two states, they assign probability weights on pairs of eigen-indices by combining eigenvalues with basis-overlap intensities. Their defining significance is that key quantum distinguishability quantities become exactly classical for the resulting distributions. In particular, for two states ρ\rho and σ\sigma, the Chernoff overlap Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s}) is reproduced by the classical overlap i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}, and more generally a broad class of Petz-type quantum ff-divergences equals the corresponding classical ff-divergence of the Nussbaum–Szkoła pair (Li, 2015, Androulakis et al., 2023). This construction has become a central analytical device in quantum hypothesis testing, asymptotic error analysis, and the study of quantum divergences, with extensions from finite-dimensional matrix algebras to separable Hilbert spaces and semifinite von Neumann algebras (Cheng et al., 4 Jun 2026, Anastasiadis et al., 21 Apr 2026).

1. Definition and basic construction

For two finite-dimensional quantum states ρ\rho and σ\sigma with spectral decompositions

ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,

the Nussbaum–Szkoła distributions are defined on index pairs (i,j)(i,j) by

σ\sigma0

The same construction is described in equivalent notation in later works, for example

σ\sigma1

for spectral decompositions σ\sigma2 and σ\sigma3 (Androulakis et al., 2023, Roy et al., 8 Apr 2026).

Normalization follows from the orthonormality of the eigenbases: σ\sigma4 for normalized states. In a more general trace-class setting, one has σ\sigma5 and σ\sigma6 (Androulakis et al., 2023, Cheng et al., 4 Jun 2026).

The overlap matrix

σ\sigma7

is doubly stochastic: σ\sigma8 This matrix encodes the relative orientation of the eigenbases. Degeneracies are handled by choosing any orthonormal basis inside each degenerate eigenspace. The resulting NS distributions may depend on that basis choice, but several divergence values computed from them do not (Androulakis et al., 2023).

In separable Hilbert spaces, the same construction remains discrete because trace-class density operators admit countable spectral decompositions. Continuous spectra do not arise for trace-class density operators in that setting (Androulakis et al., 2023).

2. Chernoff identity and the original hypothesis-testing role

The defining identity behind the hypothesis-testing applications is

σ\sigma9

As a consequence, the classical Chernoff information of Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})0,

Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})1

exactly matches the quantum Chernoff quantity

Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})2

This identity is the classical backbone of the Nussbaum–Szkoła lower-bound technique in quantum hypothesis testing (Li, 2015).

The same point is expressed in later formulations through the equality of quantum and classical Chernoff distances: Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})3 and

Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})4

with Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})5 (Cheng et al., 4 Jun 2026).

This exact transfer from quantum to classical Chernoff overlaps explains why NS distributions entered the subject through quantum state discrimination. Classical large-deviation and Chernoff machinery can be applied to Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})6, and the resulting statements then yield quantum lower bounds or exact asymptotic exponents. In the binary i.i.d. setting, this underlies the quantum Chernoff bound. In the multi-hypothesis setting, it supports the passage from pairwise exponents to the multiple quantum Chernoff distance (Li, 2015).

A related property emphasized in more recent work is that NS distributions preserve Petz Rényi divergences for Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})7, and this supports the transfer of Hoeffding- and Stein-type asymptotic analyses to the classical side as well (Cheng et al., 4 Jun 2026).

3. Multiple-state discrimination and the Nussbaum–Szkoła conjecture

For an arbitrary finite ensemble Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})8 on a finite-dimensional Hilbert space and an arbitrary prior Tr(ρsσ1s)\operatorname{Tr}(\rho^s\sigma^{1-s})9 independent of i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}0, one tests the i.i.d. hypotheses i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}1. The optimal average error probability satisfies

i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}2

with

i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}3

This resolves the conjecture of Nussbaum and Szkoła that the optimal asymptotic error exponent for multiple quantum hypotheses equals the minimum over pairwise Chernoff distances (Li, 2015).

In that proof, NS distributions enter through a lower-bound mechanism: each quantum pair i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}4 is mapped to classical NS distributions i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}5, classical Chernoff bounds are applied to those pairs, and appropriate pairwise contributions are aggregated. The paper crystallizes this through a one-shot lower bound

i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}6

for spectral decompositions i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}7. For density matrices with rank-one spectral projectors, the overlap term reduces to i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}8, and the summand matches the classical quantity appearing in the NS construction (Li, 2015).

The same line of development was later sharpened in arbitrary separable Hilbert spaces. A dimension-free one-shot upper bound in terms of pairwise errors shows

i,jPijsQij1s\sum_{i,j} P_{ij}^s Q_{ij}^{1-s}9

where ff0 is the NS pair for ff1. In the i.i.d. regime this yields

ff2

with

ff3

This removes the dimension-dependent prefactor present in earlier finite-dimensional results and establishes achievability of the multiple Chernoff distance in arbitrary separable Hilbert spaces (Cheng et al., 4 Jun 2026).

These results jointly situate NS distributions as the pairwise classical objects governing the asymptotics of multiple quantum testing: they provide the lower-bound exponent, guide the structure of pairwise decompositions, and remain effective beyond finite dimensions (Li, 2015, Cheng et al., 4 Jun 2026).

4. Equality for quantum ff4-divergences

A major generalization of the NS framework shows that, for a very broad class of quantum ff5-divergences, the quantum quantity equals the classical ff6-divergence of the corresponding NS distributions. Let ff7 be convex or concave, and define the classical Csiszár ff8-divergence by

ff9

with the standard conventions for zero entries. For density operators ff0, the quantum ff1-divergence considered in (Androulakis et al., 2023) is the Petz-type quasi-entropy defined through the relative modular operator ff2: ff3 The main theorem states that

ff4

where ff5 are the NS distributions of ff6 (Androulakis et al., 2023).

This equality holds in finite and infinite dimensions, without faithfulness assumptions, and support mismatches are accounted for by boundary terms on both sides. The equivalence

ff7

determines when the divergence reduces to the pure-ratio form without boundary terms (Androulakis et al., 2023).

The mechanism behind the equality is spectral. The relative modular operator acts on rank-one operators ff8 with eigenvalues ff9, and the spectral measure weight tested against ρ\rho0 is precisely ρ\rho1. Thus the operator functional calculus reduces to the scalar summation defining the classical ρ\rho2-divergence of the NS pair (Androulakis et al., 2023).

This yields direct quantum versions of many classical inequalities. Representative examples transferred in (Androulakis et al., 2023) include: ρ\rho3

ρ\rho4

and

ρ\rho5

A Pinsker-type continuity statement is also obtained: for strictly convex ρ\rho6 with ρ\rho7, there exists ρ\rho8 with ρ\rho9 such that

σ\sigma0

and therefore σ\sigma1 implies σ\sigma2 (Androulakis et al., 2023).

A later extension proves the same reduction for normal states on a semifinite von Neumann algebra. If σ\sigma3 is semifinite with faithful normal semifinite trace σ\sigma4, and σ\sigma5 are normal states, then there exist a σ\sigma6-finite measured space σ\sigma7 and nonnegative measurable functions σ\sigma8 such that

σ\sigma9

for every convex ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,0. In finite dimensions this recovers the familiar discrete formulas ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,1 and ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,2 (Anastasiadis et al., 21 Apr 2026).

5. Structural and geometric perspectives

The NS mapping has also been used beyond the standard ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,3-divergence class. A 2026 work introduces a quantum relative-ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,4-entropy

ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,5

with the convention ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,6 whenever ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,7 (Roy et al., 8 Apr 2026).

For the NS-type distributions

ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,8

the paper proves the exact correspondence

ρ=iλivivi,σ=jμjwjwj,\rho=\sum_i \lambda_i |v_i\rangle\langle v_i|,\qquad \sigma=\sum_j \mu_j |w_j\rangle\langle w_j|,9

where

(i,j)(i,j)0

The work emphasizes that this divergence lies outside the quantum (i,j)(i,j)1-divergence class, yet still admits an exact classical reduction through NS-type distributions (Roy et al., 8 Apr 2026).

Within that framework, the overlap matrix (i,j)(i,j)2 is interpreted as encoding the relative geometry of the eigenbases. The divergence depends on the eigenvalues and on (i,j)(i,j)3, is invariant under simultaneous unitary conjugation, and is additive under tensor products because the corresponding NS distributions factorize: (i,j)(i,j)4 This suggests that the NS formalism is not limited to the traditional Petz-type setting, but can also expose geometric content in divergences whose classical analogues are not Csiszár (i,j)(i,j)5-divergences (Roy et al., 8 Apr 2026).

That same work derives generalized convexity statements on commuting subclasses using multiplicative mixtures

(i,j)(i,j)6

and obtains a generalized convexity result for Petz–Rényi divergence for (i,j)(i,j)7, complementing the known convexity for (i,j)(i,j)8 (Roy et al., 8 Apr 2026).

6. Operational refinements in binary and asymmetric testing

In binary Bayesian testing, the NS map compares the optimal quantum Bayes error with the optimal classical Bayes error of the associated NS pair. For priors (i,j)(i,j)9, let σ\sigma00 and σ\sigma01. The optimal quantum Bayes error is

σ\sigma02

while the optimal classical Bayes error for the NS distributions of σ\sigma03 is

σ\sigma04

A dimension-free result shows

σ\sigma05

for all separable Hilbert spaces and arbitrary priors. Nussbaum–Szkoła had established the lower bound σ\sigma06; the matching upper bound is the new contribution in (Cheng et al., 4 Jun 2026).

The same paper introduces the Petz–Nussbaum–Szkoła trace harmonic mean

σ\sigma07

where σ\sigma08 denotes the Kubo–Ando weighted harmonic mean. It proves

σ\sigma09

and

σ\sigma10

At σ\sigma11, this yields a direct sandwich for the quantum Bayes error, and combining it with the scalar comparison between σ\sigma12 and σ\sigma13 gives the factor-of-two theorem (Cheng et al., 4 Jun 2026).

For asymmetric hypothesis testing, a converse bound based on the NS mapping takes the form

σ\sigma14

Here σ\sigma15 is the optimal type-II error under a type-I constraint σ\sigma16, and σ\sigma17 is the classical Neyman–Pearson trade-off for the NS pair. This single one-shot inequality yields unified converses in the small-, moderate-, and large-deviation regimes by choosing σ\sigma18 appropriately and importing classical asymptotic results for σ\sigma19 (Lizarribar-Carrillo et al., 20 Jan 2026).

The transferred asymptotic forms include: σ\sigma20 in the fixed-σ\sigma21 regime when σ\sigma22,

σ\sigma23

for σ\sigma24, and the Hoeffding-type exponent bound

σ\sigma25

when σ\sigma26 (Lizarribar-Carrillo et al., 20 Jan 2026).

These refinements strengthen the operational interpretation of NS distributions. They are not merely a vehicle for asymptotic exponents; they can bound the exact one-shot error trade-off and provide accurate finite-blocklength approximations (Lizarribar-Carrillo et al., 20 Jan 2026, Cheng et al., 4 Jun 2026).

7. Special cases, caveats, and conceptual position

Several simplifying scenarios clarify the NS construction.

If σ\sigma27 and σ\sigma28 commute, one can choose a common eigenbasis. Then

σ\sigma29

and the NS distributions reduce to the ordinary classical eigenvalue distributions. In that case the Chernoff distance is classical,

σ\sigma30

and classical finite-blocklength performance directly characterizes the quantum problem (Li, 2015, Androulakis et al., 2023).

For pure states σ\sigma31 and σ\sigma32,

σ\sigma33

for all σ\sigma34, hence

σ\sigma35

The corresponding NS distributions have a single nonzero entry, and the classical Chernoff information equals the quantum one (Li, 2015).

When supports are pairwise disjoint, overlap terms vanish and the NS construction becomes trivial in the sense that the relevant classical overlaps are zero. In such cases Gram–Schmidt-based constructions directly yield optimal measurements in multiple-state testing (Li, 2015).

At the same time, several caveats recur across the literature.

First, NS distributions are not obtained by measuring the two states with a single POVM. Measured σ\sigma36-divergences are produced by a fixed measurement and typically lower bound the corresponding quantum divergence. NS distributions are different: they depend simultaneously on both states through their eigenbases and serve as an analytical construct yielding exact equalities for Petz-type σ\sigma37-divergences (Androulakis et al., 2023).

Second, degeneracies matter at the level of the distributions themselves. Different orthonormal bases within degenerate eigenspaces can lead to different NS pairs, even though the divergence values relevant to the main equalities remain basis-independent (Androulakis et al., 2023). In asymmetric converse bounds, the validity of the inequalities does not depend on the basis choice, though numerical tightness may (Lizarribar-Carrillo et al., 20 Jan 2026).

Third, the exact NS equality does not extend unchanged to all quantum divergences. For example, the equality σ\sigma38 generally does not hold for sandwiched Rényi divergence; the exact correspondence applies to Petz-type Rényi divergences and to the Petz-type σ\sigma39-divergence class (Androulakis et al., 2023).

Finally, the domain of the theory has widened substantially. What began as a finite-dimensional tool for Chernoff-type quantum hypothesis testing now applies in separable Hilbert spaces for both hypothesis-testing exponents and σ\sigma40-divergence equalities, and in semifinite von Neumann algebras through a joint spectral representation of left and right multiplication operators (Cheng et al., 4 Jun 2026, Anastasiadis et al., 21 Apr 2026). This suggests a durable structural role for Nussbaum–Szkoła distributions: they provide a precise classical model of the joint spectral mismatch between two quantum states, and in that model a wide range of quantum distinguishability problems become classical.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Nussbaum-Szkoła Distributions.