English
Related papers

Related papers: Generalized Quantum Stein's Lemma: Redeeming Secon…

200 papers

We show that the proof of the generalised quantum Stein's lemma [Brand\~ao & Plenio, Commun. Math. Phys. 295, 791 (2010)] is not correct due to a gap in the argument leading to Lemma III.9. Hence, the main achievability result of Brand\~ao…

The second law of thermodynamics is the cornerstone of physics, characterizing the convertibility between thermodynamic states through a single function, entropy. Given the universal applicability of thermodynamics, a fundamental question…

Quantum Physics · Physics 2025-04-15 Masahito Hayashi , Hayata Yamasaki

The Generalized Quantum Stein's Lemma is a theorem in quantum hypothesis testing that provides an operational meaning to the relative entropy within the context of quantum resource theories. Its original proof was found to have a gap, which…

Quantum Physics · Physics 2025-10-13 Alex Meiburg , Leonardo A. Lessa , Rodolfo R. Soldati

The quantum Stein's lemma is a fundamental result of quantum hypothesis testing in the context of distinguishing two quantum states. A recent conjecture, known as the ``generalized quantum Stein's lemma", asserts that this result is true in…

Quantum Physics · Physics 2024-07-16 Li Gao , Mizanur Rahaman

The generalized quantum Stein's lemma provides an explicit expression for the optimal error exponent when distinguishing many independent and identically distributed (iid) copies of a given bipartite state from the set of separable…

Quantum Physics · Physics 2026-05-19 Giulia Mazzola , David Sutter , Renato Renner

We solve the generalised quantum Stein's lemma, proving that the Stein exponent associated with entanglement testing, namely, the quantum hypothesis testing task of distinguishing between $n$ copies of an entangled state $\rho_{AB}$ and a…

Quantum Physics · Physics 2025-07-28 Ludovico Lami

We extend the recent proof of the Generalized Quantum Stein's Lemma by Hayashi and Yamasaki [arXiv:2408.02722] to classical-quantum (c-q) channels. We analyze the composite hypothesis testing problem of testing a c-q channel…

Quantum Physics · Physics 2025-09-17 Bjarne Bergh , Nilanjana Datta , Anirudh Khaitan

The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein's…

Quantum Physics · Physics 2016-11-18 Tomohiro Ogawa , Hiroshi Nagaoka

Quantum Stein's Lemma is a cornerstone of quantum statistics and concerns the problem of correctly identifying a quantum state, given the knowledge that it is one of two specific states ($\rho$ or $\sigma$). It was originally derived in the…

Quantum Physics · Physics 2017-02-10 Nilanjana Datta , Yan Pautrat , Cambyse Rouzé

A lemma stated by Ke Li in [arXiv:1208.1400] has been used in e.g. [arXiv:1510.04682,arXiv:1706.04590,arXiv:1612.01464,arXiv:1308.6503,arXiv:1602.08898] for various tasks in quantum hypothesis testing, data compression with quantum side…

Mathematical Physics · Physics 2023-01-10 Yan Pautrat , Simeng Wang

The generalized quantum Stein's lemma characterizes the optimal asymptotic exponent of the type-II error in quantum hypothesis testing for an independent and identically distributed (IID) null hypothesis against a composite alternative…

Quantum Physics · Physics 2026-05-21 Haruka Kanazawa , Hayata Yamasaki

This work investigates the validity of the generalized second law of thermodynamics in modified f(R) Horava-Lifshitz gravity proposed by Chaichian et al (2010) [Class. Quantum Grav. 27 (2010) 185021], which is invariant under…

General Physics · Physics 2016-12-09 Surajit Chattopadhyay , Rahul Ghosh

We extend quantum Stein's lemma in asymmetric quantum hypothesis testing to composite null and alternative hypotheses. As our main result, we show that the asymptotic error exponent for testing convex combinations of quantum states…

Quantum Physics · Physics 2021-07-26 Mario Berta , Fernando G. S. L. Brandao , Christoph Hirche

In generalized resource theories, one aims to reformulate the problem of deciding whether a suitable transition (typically a transition that preserves the Gibbs state of the theory) between two given states $\rho$ and $\sigma$ exists or…

Quantum Physics · Physics 2015-05-05 Francesco Buscemi

Stein's method (Stein, 1973; 1981) is a powerful tool for statistical applications and has significantly impacted machine learning. Stein's lemma plays an essential role in Stein's method. Previous applications of Stein's lemma either…

Machine Learning · Statistics 2025-02-04 Wu Lin , Mohammad Emtiyaz Khan , Mark Schmidt

We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a…

Quantum Physics · Physics 2014-07-07 Milán Mosonyi

Given two families of quantum states $A$ and $B$, called the null and the alternative hypotheses, quantum hypothesis testing is the task of determining whether an unknown quantum state belongs to $A$ or $B$. Mistaking $A$ for $B$ is a type…

Quantum Physics · Physics 2025-10-09 Ludovico Lami

We present a generalization of quantum Stein's Lemma to the situation in which the alternative hypothesis is formed by a family of states, which can moreover be non-i.i.d.. We consider sets of states which satisfy a few natural properties,…

Quantum Physics · Physics 2010-03-10 Fernando G. S. L. Brandao , Martin B. Plenio

Channel conversion constitutes a pivotal paradigm in information theory and its applications to quantum physics, providing a unified problem setting that encompasses celebrated results such as Shannon's noisy-channel coding theorem. Quantum…

Quantum Physics · Physics 2025-09-10 Masahito Hayashi , Hayata Yamasaki

Ten attempts to prove the Generalized Second Law of Thermodyanmics (GSL) are described and critiqued. Each proof provides valuable insights which should be useful for constructing future, more complete proofs. Rather than merely summarizing…

General Relativity and Quantum Cosmology · Physics 2009-10-30 Aron C. Wall
‹ Prev 1 2 3 10 Next ›