Contextual Advantage for State Discrimination
Authors:
Open Access
- 2 February 2018
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review X
- Vol. 8 (1) , 011015
Abstract
Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for identifying information processing tasks for which those phenomena provide a quantum advantage. Using the framework of generalized noncontextuality as our notion of classicality, we find one such nonclassical feature within the phenomenology of quantum minimum-error state discrimination. Namely, we identify quantitative limits on the success probability for minimum-error state discrimination in any experiment described by a noncontextual ontological model. These constraints constitute noncontextuality inequalities that are violated by quantum theory, and this violation implies a quantum advantage for state discrimination relative to noncontextual models. Furthermore, our noncontextuality inequalities are robust to noise and are operationally formulated, so that any experimental violation of the inequalities is a witness of contextuality, independently of the validity of quantum theory. Along the way, we introduce new methods for analyzing noncontextuality scenarios and demonstrate a tight connection between our minimum-error state discrimination scenario and a Bell scenario.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada
- Government of Canada
- Ministry of Research, Innovation and Science
- Perimeter Institute for Theoretical Physics
- Department of Innovation, Science and Economic Development Canada
This publication has 38 references indexed in Scilit:
- Contextuality in measurement-based quantum computationPhysical Review A, 2013
- Bell inequalities from variable-elimination methodsJournal of Physics A: Mathematical and Theoretical, 2012
- Non-adaptive measurement-based quantum computation and multi-party Bell inequalitiesNew Journal of Physics, 2011
- Preparation Contextuality Powers Parity-Oblivious MultiplexingPhysical Review Letters, 2009
- Negativity and Contextuality are Equivalent Notions of NonclassicalityPhysical Review Letters, 2008
- Information processing in generalized probabilistic theoriesPhysical Review A, 2007
- Pre- and Post-Selection Paradoxes and Contextuality in Quantum MechanicsPhysical Review Letters, 2005
- A new protocol and lower bounds for quantum coin flippingJournal of Computer and System Sciences, 2004
- Degrees of concealment and bindingness in quantum bit commitment protocolsPhysical Review A, 2001
- Is Quantum Bit Commitment Really Possible?Physical Review Letters, 1997