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:1501.05028 · Communications in Mathematical Physics

Quantum Spectrum Testing

Ryan O’Donnell, John Wright

Published Aug 17, 2021• 61 citations
arXivHTMLPDF
DOI
10.1007/s00220-021-04180-1

Related papers

Quantum Testing

Anonymous

Physics•Apr 26, 2012•0 citations

Barycentric decompositions for extensive monotone divergences

Erkka Haapasalo

We study sets of divergences or dissimilarity measures in a generalized real-algebraic setting which includes the cases of classical and quantum multivariate divergences. We show that a special subset of divergences, the so-called test spectrum, characterizes the rest of the divergences through barycentres and that the extreme points of relevant convex subsets of general divergences are contained within the test spectrum. Only some special parts of the test spectrum may contain non-extreme elements. We are able to fully characterize the test spectrum in the case of classical multivariate divergences. The quantum case is much more varied, and we demonstrate that essentially all the bivariate and multivariate quantum divergences suggested previously in literature are within the test spectrum and extreme within the set of all quantum (multivariate) divergences. This suggests that the variability of quantum divergences is real since all the previously suggested divergences are independent of each other.

arXiv:2509.18725•Sep 23, 2025•6 citations

Quantum Spectrum Testing

Ryan O’Donnell, John Wright

In this work, we study the problem of testing properties of the spectrum of a mixed quantum state. Here one is given n copies of a mixed state ρ∈ Cd x d and the goal is to distinguish (with high probability) whether ρ's spectrum satisfies some property P or whether it is at least ε-far in l1-distance from satisfying P. This problem was promoted under the name of testing unitarily invariant properties of mixed states. It is the natural quantum analogue of the classical problem of testing symmetric properties of probability distributions.

ACM Symposium on Theory of Computing (STOC)•Jun 3, 2015•70 citations

Quantum Detection

François Chapeau‐Blondeau

Springer eBooks•Jan 1, 2026•0 citations

Quantum Testing and Validation

Aruna Jayasena, Emma Andrews, Prabhat Mishra

Springer eBooks•Jan 1, 2026•0 citations

A Converse Bound via the Nussbaum-Szkoła Mapping for Quantum Hypothesis Testing

Jorge Lizarribar-Carrillo, Gonzalo Vazquez-Vilar, Tobias Koch

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szkoła mapping. The lower bound provides a unified recovery of converse results across all major asymptotic regimes, including large-, moderate-, and small-deviations. Unlike existing bounds, which either rely on technically involved information-spectrum arguments or suffer from fixed prefactors and limited applicability in the non-asymptotic regime, the proposed bound arises from a single expression and enables, in some cases, the direct use of classical results. It is further demonstrated that the proposed bound provides accurate approximations to the optimal quantum error trade-off function at small blocklengths. Numerical comparisons with existing bounds, including those based on fidelity and information spectrum methods, highlight its improved tightness.

quant-pharXiv:2601.13970•IEEE International Symposium on Information Theory (ISIT)•Jan 21, 2026•3 citations
We study sets of divergences or dissimilarity measures in a generalized real-algebraic setting which includes the cases of classical and quantum multivariate divergences. We show that a special subset of divergences, the so-called test spectrum, characterizes the rest of the divergences through barycentres and that the extreme points of relevant convex subsets of general divergences are contained within the test spectrum. Only some special parts of the test spectrum may contain non-extreme elements. We are able to fully characterize the test spectrum in the case of classical multivariate divergences. The quantum case is much more varied, and we demonstrate that essentially all the bivariate and multivariate quantum divergences suggested previously in literature are within the test spectrum and extreme within the set of all quantum (multivariate) divergences. This suggests that the variability of quantum divergences is real since all the previously suggested divergences are independent of each other.
In this work, we study the problem of testing properties of the spectrum of a mixed quantum state. Here one is given n copies of a mixed state ρ∈ Cd x d and the goal is to distinguish (with high probability) whether ρ's spectrum satisfies some property P or whether it is at least ε-far in l1-distance from satisfying P. This problem was promoted under the name of testing unitarily invariant properties of mixed states. It is the natural quantum analogue of the classical problem of testing symmetric properties of probability distributions.
Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szkoła mapping. The lower bound provides a unified recovery of converse results across all major asymptotic regimes, including large-, moderate-, and small-deviations. Unlike existing bounds, which either rely on technically involved information-spectrum arguments or suffer from fixed prefactors and limited applicability in the non-asymptotic regime, the proposed bound arises from a single expression and enables, in some cases, the direct use of classical results. It is further demonstrated that the proposed bound provides accurate approximations to the optimal quantum error trade-off function at small blocklengths. Numerical comparisons with existing bounds, including those based on fidelity and information spectrum methods, highlight its improved tightness.