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:2002.02055 · Journal of Physics A Mathematical and Theoretical

A group-theoretic approach to elimination measurements of qubit sequences

Mark S. Hillery, Erika Andersson, Ittoop Vergheese Puthoor

Published Oct 7, 2025• 1 citation
arXivHTMLPDF

Abstract

Abstract Most measurements are designed to tell you which of several alternatives have occurred, but it is also possible to make measurements that eliminate possibilities and tell you an alternative that did not occur. Measurements of this type have proven useful in quantum foundations and in quantum cryptography. Here we show how group theory can be used to design such measurements. This requires that the set of states being considered possesses a symmetry described by a group. After some general considerations, we focus on the case of measurements on two-qubit states that eliminate one state. We then move on to construct measurements that eliminate two three-qubit states and four four-qubit states. The sets of states eliminated constitute cosets of a subgroup. A condition that constrains the construction of elimination measurements is then presented. Finally, in an appendix, we briefly consider the case of elimination measurements with failure probabilities and an elimination measurement on n-qubit states.

DOI
10.1088/1751-8121/ae1079

Related papers

Unambiguous quantum state elimination for qubit sequences

Jonathan Crickmore, Ittoop V. Puthoor, Berke V. Ricketti +3 more

Quantum state elimination measurements tell us what states a quantum system does not have.This is different from state discrimination, where one tries to determine what the state of a quantum system is rather than what it is not.Apart from being of fundamental interest, quantum state elimination may find uses in quantum communication and quantum cryptography.We consider unambiguous quantum state elimination for two or more qubits, where each qubit can be in one of two possible states.Optimal measurements for eliminating one and two states out of four two-qubit states are given.We also prove that if we want to maximize the average number of eliminated overall N-qubit states, then individual measurements on each qubit are optimal.

arXiv:2003.01800•Physical Review Research•Mar 4, 2020•10 citations

Symmetries between measurements in quantum mechanics

H. Chau Nguyen, Sébastien Designolle, Barakat, Mohamed +1 more

Symmetries are a key concept to connect mathematical elegance with physical insight. We consider measurement assemblages in quantum mechanics and show how their symmetry can be described by means of the so-called discrete bundles. It turns out that many measurement assemblages used in quantum information theory as well as for studying the foundations of quantum mechanics are entirely determined by symmetry; moreover, starting from a certain symmetry group, novel types of measurement sets can be constructed. The insight gained from symmetry allows us to easily determine whether the measurements in the set are incompatible under noisy conditions, i.e., whether they can be regarded as genuinely distinct ones. In addition, symmetry enables us to identify finite sets of measurements having a high sensitivity to reveal the quantumness of distributed quantum states.

arXiv:2003.12553•Mar 27, 2020•21 citations

Sequential measurements on qubits by multiple observers: Joint Best Guess strategy

Dov Fields, János A. Bergou, Árpád Varga

We study sequential state discrimination measurements performed on the same qubit by subsequent observers. Specifically, we focus on the case when the observers perform a kind of a minimum-error type state discriminating measurement where the goal of the observers is to maximize their joint probability of successfully guessing the state that the qubit was initially prepared in. We call this the Joint Best Guess strategy. In this scheme, Alice prepares a qubit in one of two possible states. The qubit is first sent to Bob, who measures it, and then on to Charlie, and so on to altogether N consecutive receivers who all perform measurements on it. The goal for all observers is to determine which state Alice sent. In the Joint Best Guess strategy, every time a system is received the observer is required to make a guess, aided by the measurement, about its state. The price to pay for this requirement is that errors must be permitted, the guess can be correct or in error. There is a nonzero probability for all the receivers to successfully identify the initially prepared state, and we maximize this joint probability of success. This work is a step toward developing a theory of nondestructive sequential quantum measurements and could be useful in multiparty quantum communication schemes based on communicating with single qubits, particularly in schemes employing continuous variable states. It also represents a case where subsequent observers can probabilistically and optimally get around both the collapse postulate and the no-broadcasting theorem.

arXiv:2005.11656•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•5 citations

SCHEMES FOR REMOTELY PREPARING AN ARBITRARY FIVE-QUBIT BROWN-TYPE STATE

Song-Ya Ma, PING TANG, Ming‐Xing Luo

Two novel schemes via different entanglement resources are put forward to remotely preparing a five-qubit Brown-type state with high probabilities. To design the schemes, some useful measurement bases with the aid of Hurwitz matrix equation are constructed, which have no restrictions on the coefficients of the prepared state. Through a four-particle projective measurement and two-step three-particle projective measurement under the novel sets of mutually orthogonal basis vectors, the remote preparation can be realized with the probability 50% and 100% in general case, respectively. To improve the probability, the special ensembles of the prepared state that the success probability reaches up to 100% are discussed for the first scheme by the permutation group. Furthermore, the present schemes are extended to the nonmaximally entangled quantum channel.

International Journal of Quantum Information•Jun 1, 2013•9 citations

Quantum measurement for a group-covariant state set

Kenji Nakahira, Tsuyoshi Sasaki Usuda

We consider a group covariant quantum state set with a group in which each element corresponds to a unitary or antiunitary operator. This type of quantum state set can express a broad class of quantum state sets, including geometrically uniform state sets and self-symmetric state sets. We derive that for any quantum measurement for a group-covariant state set (both with and without a certain fraction of inconclusive results), a group covariant quantum measurement exists with respect to the same group with the same performance, that is, the same probability of correct detection and the same rate of inconclusive results. We then show that a group covariant optimal measurement exists for any group-covariant state set. In some cases, we derive an optimal measurement for a group-covariant state set.

Physical Review A•Jan 10, 2013•10 citations

Unambiguous discrimination of special sets of multipartite states using local measurements and classical communication

Jihane Mimih, Mark S. Hillery

We initially consider a quantum system consisting of two qubits, which can be in one of two nonorthogonal states $\ensuremath{\mid}{\ensuremath{\Psi}}_{0}⟩$ and $\ensuremath{\mid}{\ensuremath{\Psi}}_{1}⟩$. We distribute the qubits to two parties, Alice and Bob. They each measure their qubits and then compare their measurement results to determine which state they were sent. This procedure is error-free, which implies that it must sometimes fail. In addition, no quantum memory is required; it is not necessary for one of the qubits to be stored until the result of the measurement on the other is known. We consider the cases in which, should failure occur, both parties receive a failure signal or only one does. In the latter case, if the two states share the same Schmidt basis, the states can be discriminated with the same failure probability that would be obtained if the qubits were measured together. This scheme is sufficiently simple that it can be generalized to multipartite qubit, and qudit, states. Applications to quantum secret sharing are discussed. Finally, we present an optical scheme to experimentally realize the protocol in the case of two qubits.

arXiv:quant-ph/0501174•Physical Review A•Jan 20, 2005•13 citations
Abstract Most measurements are designed to tell you which of several alternatives have occurred, but it is also possible to make measurements that eliminate possibilities and tell you an alternative that did not occur. Measurements of this type have proven useful in quantum foundations and in quantum cryptography. Here we show how group theory can be used to design such measurements. This requires that the set of states being considered possesses a symmetry described by a group. After some general considerations, we focus on the case of measurements on two-qubit states that eliminate one state. We then move on to construct measurements that eliminate two three-qubit states and four four-qubit states. The sets of states eliminated constitute cosets of a subgroup. A condition that constrains the construction of elimination measurements is then presented. Finally, in an appendix, we briefly consider the case of elimination measurements with failure probabilities and an elimination measurement on n-qubit states.
Quantum state elimination measurements tell us what states a quantum system does not have.This is different from state discrimination, where one tries to determine what the state of a quantum system is rather than what it is not.Apart from being of fundamental interest, quantum state elimination may find uses in quantum communication and quantum cryptography.We consider unambiguous quantum state elimination for two or more qubits, where each qubit can be in one of two possible states.Optimal measurements for eliminating one and two states out of four two-qubit states are given.We also prove that if we want to maximize the average number of eliminated overall N-qubit states, then individual measurements on each qubit are optimal.
Symmetries are a key concept to connect mathematical elegance with physical insight. We consider measurement assemblages in quantum mechanics and show how their symmetry can be described by means of the so-called discrete bundles. It turns out that many measurement assemblages used in quantum information theory as well as for studying the foundations of quantum mechanics are entirely determined by symmetry; moreover, starting from a certain symmetry group, novel types of measurement sets can be constructed. The insight gained from symmetry allows us to easily determine whether the measurements in the set are incompatible under noisy conditions, i.e., whether they can be regarded as genuinely distinct ones. In addition, symmetry enables us to identify finite sets of measurements having a high sensitivity to reveal the quantumness of distributed quantum states.
We study sequential state discrimination measurements performed on the same qubit by subsequent observers. Specifically, we focus on the case when the observers perform a kind of a minimum-error type state discriminating measurement where the goal of the observers is to maximize their joint probability of successfully guessing the state that the qubit was initially prepared in. We call this the Joint Best Guess strategy. In this scheme, Alice prepares a qubit in one of two possible states. The qubit is first sent to Bob, who measures it, and then on to Charlie, and so on to altogether N consecutive receivers who all perform measurements on it. The goal for all observers is to determine which state Alice sent. In the Joint Best Guess strategy, every time a system is received the observer is required to make a guess, aided by the measurement, about its state. The price to pay for this requirement is that errors must be permitted, the guess can be correct or in error. There is a nonzero probability for all the receivers to successfully identify the initially prepared state, and we maximize this joint probability of success. This work is a step toward developing a theory of nondestructive sequential quantum measurements and could be useful in multiparty quantum communication schemes based on communicating with single qubits, particularly in schemes employing continuous variable states. It also represents a case where subsequent observers can probabilistically and optimally get around both the collapse postulate and the no-broadcasting theorem.
Two novel schemes via different entanglement resources are put forward to remotely preparing a five-qubit Brown-type state with high probabilities. To design the schemes, some useful measurement bases with the aid of Hurwitz matrix equation are constructed, which have no restrictions on the coefficients of the prepared state. Through a four-particle projective measurement and two-step three-particle projective measurement under the novel sets of mutually orthogonal basis vectors, the remote preparation can be realized with the probability 50% and 100% in general case, respectively. To improve the probability, the special ensembles of the prepared state that the success probability reaches up to 100% are discussed for the first scheme by the permutation group. Furthermore, the present schemes are extended to the nonmaximally entangled quantum channel.
We consider a group covariant quantum state set with a group in which each element corresponds to a unitary or antiunitary operator. This type of quantum state set can express a broad class of quantum state sets, including geometrically uniform state sets and self-symmetric state sets. We derive that for any quantum measurement for a group-covariant state set (both with and without a certain fraction of inconclusive results), a group covariant quantum measurement exists with respect to the same group with the same performance, that is, the same probability of correct detection and the same rate of inconclusive results. We then show that a group covariant optimal measurement exists for any group-covariant state set. In some cases, we derive an optimal measurement for a group-covariant state set.
We initially consider a quantum system consisting of two qubits, which can be in one of two nonorthogonal states $\ensuremath{\mid}{\ensuremath{\Psi}}_{0}⟩$ and $\ensuremath{\mid}{\ensuremath{\Psi}}_{1}⟩$. We distribute the qubits to two parties, Alice and Bob. They each measure their qubits and then compare their measurement results to determine which state they were sent. This procedure is error-free, which implies that it must sometimes fail. In addition, no quantum memory is required; it is not necessary for one of the qubits to be stored until the result of the measurement on the other is known. We consider the cases in which, should failure occur, both parties receive a failure signal or only one does. In the latter case, if the two states share the same Schmidt basis, the states can be discriminated with the same failure probability that would be obtained if the qubits were measured together. This scheme is sufficiently simple that it can be generalized to multipartite qubit, and qudit, states. Applications to quantum secret sharing are discussed. Finally, we present an optical scheme to experimentally realize the protocol in the case of two qubits.