Optimal Measurements for Symmetric Quantum States with Applications to Optical Communication
arXiv:1507.04737 · doi:10.1103/PhysRevA.92.062333
Abstract
The minimum probability of error (MPE) measurement discriminates between a set of candidate quantum states with the minimum average error probability allowed by quantum mechanics. Conditions for a measurement to be MPE were derived by Yuen, Kennedy and Lax (YKL). MPE measurements have been found for states that form a single orbit under a group action, i.e., there is a transitive group action on the states in the set. For such state sets, termed geometrically uniform (GU) by Forney, it was shown that the `pretty good measurement' (PGM) attains the MPE. Even so, evaluating the actual probability of error (and other performance metrics) attained by the PGM on a GU set involves inverting large matrices, and is not easy in general. Our first contribution is a formula for the MPE and conditional probabilities of GU sets, using group representation theory. Next, we consider sets of pure states that have multiple orbits under the group action. Such states are termed compound geometrically uniform (CGU). MPE measurements for general CGU sets are not known. In this paper, we show how our representation-theoretic description of optimal measurements for GU sets naturally generalizes to the CGU case. We show how to compute the MPE measurement for CGU sets by reducing the problem to solving a few simultaneous equations. The number of equations depends on the sizes of the multiplicity space of irreducible representations. For many common group representations (such as those of several practical good linear codes), this is much more tractable than solving large semi-definite programs---which is what is needed to solve the YKL conditions numerically for arbitrary state sets. We show how to evaluate MPE measurements for CGU states for some examples relevant to quantum-limited classical optical communication.
arXiv comment11 pages, 3 figures
References in corpus (24)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Quantum Illumination with Gaussian States
- Classical capacity of the lossy bosonic channel: the exact solution
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Quantum Reading of a Classical Digital Memory
- Ultimate communication capacity of quantum optical channels by solving the Gaussian minimum-entropy conjecture
- Designing Optimal Quantum Detectors Via Semidefinite Programming
- Structured optical receivers to attain superadditive capacity and the Holevo limit
- From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
- Polar codes for classical-quantum channels
- Covariant quantum measurements which maximize the likelihood
- Polar coding to achieve the Holevo capacity of a pure-loss optical channel
- PPM demodulation: On approaching fundamental limits of optical communications
- Capacity of optical communication in loss and noise with general Gaussian receivers
- Sequential projective measurements for channel decoding
- Realizable receivers for discriminating arbitrary coherent-state waveforms and multi-copy quantum states near the quantum limit
- Optimal Quantum States for Image Sensing in Loss
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Achieving minimum-error discrimination of an arbitrary set of laser-light pulses
- Symmetric M-ary phase discrimination using quantum-optical probe states
- Maximum likelihood estimation for a group of physical transformations
- Extremal covariant measurements
- Minimum error discrimination between similarity transformed quantum states
- Violating the Modified Helstrom Bound with Nonprojective Measurements
Cited by in corpus (17)
- Unsupervised classification of quantum data
- Belief Propagation with Quantum Messages for Quantum-Enhanced Classical Communications
- Real-time calibration of coherent-state receivers: learning by trial and error
- Optimal quantum state discrimination via nested binary measurements
- Testing symmetry on quantum computers
- Certified answers for ordered quantum discrimination problems
- Superadditivity of Quantum Channel Coding Rate with Finite Blocklength Joint Measurements
- A Structure of Minimum Error Discrimination for Linearly Independent States
- Information capacity of quantum communication under natural physical assumptions
- A generalized wave-particle duality relation for finite groups
- Efficient quantum algorithms for testing symmetries of open quantum systems
- Quantum Computational Complexity and Symmetry
- Classical Coding Approaches to Quantum Applications
- Decoding Protocols for Classical Communication on Quantum Channels
- Reinforcement Learning with Neural Networks for Quantum Multiple Hypothesis Testing
- On the distinguishability of geometrically uniform quantum states
- Online identification of symmetric pure states