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:2503.04605 · Physical Review A

Conclusive exclusion of quantum states with group action

Hongshun Yao, Xin Wang

Published Nov 14, 2025• 4 citations
arXivHTMLPDF

Abstract

Retrieving classical information from quantum systems is central to quantum information processing. As a more general task than quantum state discrimination, which focuses on identifying the exact state, quantum state exclusion only requires ruling out options, revealing fundamental limits of information extraction from quantum systems. In this work, we study the conclusive exclusion of quantum states generated by group actions, establishing explicit criteria for when such exclusion is possible. For systems with complex symmetries, including finite and compact Lie groups, we derive a sufficient condition for conclusive exclusion based on the initial state's amplitudes and the group's structure. As applications to special groups such as Abelian groups, we establish necessary and sufficient conditions for conclusive state exclusion and generalize the Pusey-Barrett-Rudolph result to a wider range of scenarios. Finally, we explore zero-error communication via conclusive exclusion of quantum states and derive a lower bound on the feedback-assisted and non-signalling-assisted zero-error capacity of classical-quantum channels generated by group actions.

DOI
10.1103/bxn4-4v6p

Related papers

Conclusive exclusion of quantum states

Somshubhro Bandyopadhyay, Rahul Jain, Jonathan Oppenheim +1 more

In the task of quantum state exclusion, we consider a quantum system prepared in a state chosen from a known set. The aim is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures cannot have taken place. We ask what conditions the set of states must obey in order for this to be possible and how well we can complete the task when it is not. The task of quantum state discrimination forms a subclass of this set of problems. Within this paper, we formulate the general problem as a semidefinite program (SDP), enabling us to derive sufficient and necessary conditions for a measurement to be optimal. Furthermore, we obtain a necessary condition on the set of states for exclusion to be achievable with certainty, and we give a construction for a lower bound on the probability of error. This task of conclusively excluding states has gained importance in the context of the foundations of quantum mechanics due to a result from Pusey, Barrett, and Rudolph (PBR). Motivated by this, we use our SDP to derive a bound on how well a class of hidden variable models can perform at a particular task, proving an analog of Tsirelson's bound for the PBR experiment and the optimality of a measurement given by PBR in the process. We also introduce variations of conclusive exclusion, including unambiguous state exclusion, and state exclusion with worst-case error.

arXiv:1306.4683•Physical Review A•Feb 25, 2014•83 citations

Quantum state exclusion for group-generated ensembles of pure states

A. Diebra, S. Llorens, E. Bagán +2 more

Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups, establishing necessary and sufficient conditions for perfect (zero-error conclusive) exclusion. When perfect exclusion is impossible, we introduce two natural extensions: minimum-error and unambiguous exclusion. For both, we derive the optimal protocols and present analytical expressions for the corresponding failure probabilities and measurements, providing additional insight into how quantum states encode information.

arXiv:2503.02568•Physical Review Research•Nov 23, 2025•3 citations

Conclusive exclusion of quantum states and aspects of thermo-majorization

Christopher Perry

Part 1: Why can we not distinguish between pure, non-orthogonal quantum states? Regarding the quantum state as a state of knowledge rather than something physically real, has the potential to answer this question and explain other quantum properties but such interpretations have recently been undermined. This important no-go result, due to Pusey, Barrett and Rudolph, makes use of a specific example of a task we term state exclusion. Here, a system is prepared in a state chosen from a known set and the aim is to determine a preparation that has not taken place. We formulate state exclusion as a semidefinite program, using it to investigate when exclusion is conclusively possible and how it can be achieved. Based on state exclusion, we construct a communication task which exhibits drastic, `infinite', separations between a variety of classical and quantum information and communication complexity measures. This serves to requisition the aforementioned foundational result for use in information theoretic protocols. Part 2: What does thermodynamics look like in the absence of the thermodynamic limit? In recent years there has been a concerted effort to apply techniques from quantum information theory to study the laws of thermodynamics at the nano-scale. This has led to the resource theory of thermal operations for determining when single-copy transformations are possible. However, if a deterministic transition is forbidden, can it occur probabilistically? Here we compute and bound the maximum probability with which nano-scale thermodynamical transformations can occur. Thermal operations assume that one can precisely manipulate all of the degrees of freedom in a very large heat bath. While this enables the derivation of ultimate limits on nano-scale thermodynamics, it does not make them feasible to perform in reality. We show how allowed transitions can be implemented whilst manipulating only a single bath-qubit, making thermal operations more experimentally palatable.

•Jan 28, 2016•1 citation

A contextual advantage for conclusive exclusion: repurposing the Pusey-Barrett-Rudolph construction

Yìlè Yīng, David Schmid, Robert W. Spekkens

The task of conclusive exclusion for a set of quantum states is to find a measurement such that for each state in the set, there is an outcome that allows one to conclude with certainty that the state in question was not prepared. Defining classicality of statistics as realizability by a generalized-noncontextual ontological model, we show that there is a quantum-over-classical advantage for how well one can achieve conclusive exclusion. This is achieved in an experimental scenario motivated by the construction appearing in the Pusey-Barrett-Rudolph theorem. We derive noise-robust noncontextuality inequalities bounding the conclusiveness of exclusion, and describe a quantum violation of these. Finally, we show that this bound also constitutes a classical causal compatibility inequality within the bilocality scenario, and that its violation in quantum theory yields a novel possibilistic proof of a quantum-classical gap in that scenario.

quant-pharXiv:2512.04173•Dec 5, 2025•4 citations

Covariant Quantum Combinatorics with Applications to Zero-Error Communication

Dominic Verdon

Abstract We develop the theory of quantum (a.k.a. noncommutative) relations and quantum (a.k.a. noncommutative) graphs in the finite-dimensional covariant setting, where all systems (finite-dimensional $$C^*$$ C ∗ -algebras) carry an action of a compact quantum group G , and all channels (completely positive maps preserving a certain G -invariant functional) are covariant with respect to the G -actions. We motivate our definitions by applications to zero-error quantum communication theory with a symmetry constraint. Some key results are the following: (1) We give a necessary and sufficient condition for a covariant quantum relation to be the underlying relation of a covariant channel. (2) We show that every quantum confusability graph with a G -action (which we call a quantum G -graph) arises as the confusability graph of a covariant channel. (3) We show that a covariant channel is reversible precisely when its confusability G -graph is discrete. (4) When G is quasitriangular (this includes all compact groups), we show that covariant zero-error source-channel coding schemes are classified by covariant homomorphisms between confusability G -graphs.

arXiv:2302.07776•Communications in Mathematical Physics•Feb 1, 2024•4 citations

Conclusive Identification Via Noisy Classical Channel: Superactivation and Quantum Advantage

Anushko Chattopadhyay, Ambuj, Rakesh Das +4 more

We introduce conclusive identification task for classical channels: a receiver identifies transmitted inputs without error when possible, and responds inconclusively when outputs are ambiguous. For a symmetric not-fully-corrupted channel $N : X \to X$, the single-shot conclusive identification index $\mathrm{ci}_\circ(N)$ counts the maximum number of conclusively identifiable inputs. We show $\mathrm{ci}_\circ(N)$ exhibits a striking superactivation phenomenon: a channel with $\mathrm{ci}_\circ(N) = 0$ achieves $\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_β) = |X|$ when assisted by a perfect classical channel of dimension $β< |X|$. The minimum classical assistance required equals the chromatic number $χ(\mathtt{S}_N)$ of the channel's support graph $\mathtt{S}_N$. We provide channel families where the superactivation gap $\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_β) - \mathrm{ci}_\circ(\mathrm{id}^c_β)$ can be made arbitrarily large. A noiseless quantum channel of dimension equal to the orthogonal rank $ξ(\mathtt{S}_N)$ suffices, yielding a strict quantum advantage whenever $ξ(\mathtt{S}_N) < χ(\mathtt{S}_N)$. This advantage is demonstrated through three explicit constructions motivated by combinatorial and algebraic state-independent, and state-dependent proofs of Kochen-Specker contextuality. Via the co-normal product of graphs, we analyze the scaling of the quantum advantage ratio $χ_f(\mathtt{S}_N)/ξ(\mathtt{S}_N)$, and present a channel for which quantum assistance is exponentially more efficient than classical. Our results establish $\mathtt{S}_N$, rather than the confusability graph $\mathtt{G}_N$, as the natural combinatorial object for conclusive identification, revealing that channels deemed useless under Shannon's zero-error framework can exhibit rich superactivation and quantum advantage, with deep connections to quantum contextuality.

quant-pharXiv:2604.00089•Apr 2, 2026•1 citation
Retrieving classical information from quantum systems is central to quantum information processing. As a more general task than quantum state discrimination, which focuses on identifying the exact state, quantum state exclusion only requires ruling out options, revealing fundamental limits of information extraction from quantum systems. In this work, we study the conclusive exclusion of quantum states generated by group actions, establishing explicit criteria for when such exclusion is possible. For systems with complex symmetries, including finite and compact Lie groups, we derive a sufficient condition for conclusive exclusion based on the initial state's amplitudes and the group's structure. As applications to special groups such as Abelian groups, we establish necessary and sufficient conditions for conclusive state exclusion and generalize the Pusey-Barrett-Rudolph result to a wider range of scenarios. Finally, we explore zero-error communication via conclusive exclusion of quantum states and derive a lower bound on the feedback-assisted and non-signalling-assisted zero-error capacity of classical-quantum channels generated by group actions.
In the task of quantum state exclusion, we consider a quantum system prepared in a state chosen from a known set. The aim is to perform a measurement on the system which can conclusively rule that a subset of the possible preparation procedures cannot have taken place. We ask what conditions the set of states must obey in order for this to be possible and how well we can complete the task when it is not. The task of quantum state discrimination forms a subclass of this set of problems. Within this paper, we formulate the general problem as a semidefinite program (SDP), enabling us to derive sufficient and necessary conditions for a measurement to be optimal. Furthermore, we obtain a necessary condition on the set of states for exclusion to be achievable with certainty, and we give a construction for a lower bound on the probability of error. This task of conclusively excluding states has gained importance in the context of the foundations of quantum mechanics due to a result from Pusey, Barrett, and Rudolph (PBR). Motivated by this, we use our SDP to derive a bound on how well a class of hidden variable models can perform at a particular task, proving an analog of Tsirelson's bound for the PBR experiment and the optimality of a measurement given by PBR in the process. We also introduce variations of conclusive exclusion, including unambiguous state exclusion, and state exclusion with worst-case error.
Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups, establishing necessary and sufficient conditions for perfect (zero-error conclusive) exclusion. When perfect exclusion is impossible, we introduce two natural extensions: minimum-error and unambiguous exclusion. For both, we derive the optimal protocols and present analytical expressions for the corresponding failure probabilities and measurements, providing additional insight into how quantum states encode information.
Part 1: Why can we not distinguish between pure, non-orthogonal quantum states? Regarding the quantum state as a state of knowledge rather than something physically real, has the potential to answer this question and explain other quantum properties but such interpretations have recently been undermined. This important no-go result, due to Pusey, Barrett and Rudolph, makes use of a specific example of a task we term state exclusion. Here, a system is prepared in a state chosen from a known set and the aim is to determine a preparation that has not taken place. We formulate state exclusion as a semidefinite program, using it to investigate when exclusion is conclusively possible and how it can be achieved. Based on state exclusion, we construct a communication task which exhibits drastic, `infinite', separations between a variety of classical and quantum information and communication complexity measures. This serves to requisition the aforementioned foundational result for use in information theoretic protocols. Part 2: What does thermodynamics look like in the absence of the thermodynamic limit? In recent years there has been a concerted effort to apply techniques from quantum information theory to study the laws of thermodynamics at the nano-scale. This has led to the resource theory of thermal operations for determining when single-copy transformations are possible. However, if a deterministic transition is forbidden, can it occur probabilistically? Here we compute and bound the maximum probability with which nano-scale thermodynamical transformations can occur. Thermal operations assume that one can precisely manipulate all of the degrees of freedom in a very large heat bath. While this enables the derivation of ultimate limits on nano-scale thermodynamics, it does not make them feasible to perform in reality. We show how allowed transitions can be implemented whilst manipulating only a single bath-qubit, making thermal operations more experimentally palatable.
The task of conclusive exclusion for a set of quantum states is to find a measurement such that for each state in the set, there is an outcome that allows one to conclude with certainty that the state in question was not prepared. Defining classicality of statistics as realizability by a generalized-noncontextual ontological model, we show that there is a quantum-over-classical advantage for how well one can achieve conclusive exclusion. This is achieved in an experimental scenario motivated by the construction appearing in the Pusey-Barrett-Rudolph theorem. We derive noise-robust noncontextuality inequalities bounding the conclusiveness of exclusion, and describe a quantum violation of these. Finally, we show that this bound also constitutes a classical causal compatibility inequality within the bilocality scenario, and that its violation in quantum theory yields a novel possibilistic proof of a quantum-classical gap in that scenario.
Abstract We develop the theory of quantum (a.k.a. noncommutative) relations and quantum (a.k.a. noncommutative) graphs in the finite-dimensional covariant setting, where all systems (finite-dimensional C∗C^*C∗ C ∗ -algebras) carry an action of a compact quantum group G , and all channels (completely positive maps preserving a certain G -invariant functional) are covariant with respect to the G -actions. We motivate our definitions by applications to zero-error quantum communication theory with a symmetry constraint. Some key results are the following: (1) We give a necessary and sufficient condition for a covariant quantum relation to be the underlying relation of a covariant channel. (2) We show that every quantum confusability graph with a G -action (which we call a quantum G -graph) arises as the confusability graph of a covariant channel. (3) We show that a covariant channel is reversible precisely when its confusability G -graph is discrete. (4) When G is quasitriangular (this includes all compact groups), we show that covariant zero-error source-channel coding schemes are classified by covariant homomorphisms between confusability G -graphs.
We introduce conclusive identification task for classical channels: a receiver identifies transmitted inputs without error when possible, and responds inconclusively when outputs are ambiguous. For a symmetric not-fully-corrupted channel N:X→XN : X \to XN:X→X, the single-shot conclusive identification index ci∘(N)\mathrm{ci}_\circ(N)ci∘​(N) counts the maximum number of conclusively identifiable inputs. We show ci∘(N)\mathrm{ci}_\circ(N)ci∘​(N) exhibits a striking superactivation phenomenon: a channel with ci∘(N)=0\mathrm{ci}_\circ(N) = 0ci∘​(N)=0 achieves ci∘(N⊗idβc)=∣X∣\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_β) = |X|ci∘​(N⊗idβc​)=∣X∣ when assisted by a perfect classical channel of dimension β<∣X∣β< |X|β<∣X∣. The minimum classical assistance required equals the chromatic number χ(SN)χ(\mathtt{S}_N)χ(SN​) of the channel's support graph SN\mathtt{S}_NSN​. We provide channel families where the superactivation gap ci∘(N⊗idβc)−ci∘(idβc)\mathrm{ci}_\circ(N \otimes \mathrm{id}^c_β) - \mathrm{ci}_\circ(\mathrm{id}^c_β)ci∘​(N⊗idβc​)−ci∘​(idβc​) can be made arbitrarily large. A noiseless quantum channel of dimension equal to the orthogonal rank ξ(SN)ξ(\mathtt{S}_N)ξ(SN​) suffices, yielding a strict quantum advantage whenever ξ(SN)<χ(SN)ξ(\mathtt{S}_N) < χ(\mathtt{S}_N)ξ(SN​)<χ(SN​). This advantage is demonstrated through three explicit constructions motivated by combinatorial and algebraic state-independent, and state-dependent proofs of Kochen-Specker contextuality. Via the co-normal product of graphs, we analyze the scaling of the quantum advantage ratio χf(SN)/ξ(SN)χ_f(\mathtt{S}_N)/ξ(\mathtt{S}_N)χf​(SN​)/ξ(SN​), and present a channel for which quantum assistance is exponentially more efficient than classical. Our results establish SN\mathtt{S}_NSN​, rather than the confusability graph GN\mathtt{G}_NGN​, as the natural combinatorial object for conclusive identification, revealing that channels deemed useless under Shannon's zero-error framework can exhibit rich superactivation and quantum advantage, with deep connections to quantum contextuality.