Please use this identifier to cite or link to this item:
Title: Optimal Classical Simulation of State-Independent Quantum Contextuality
Authors: Cabello, Adán
Gu, Mile
Gühne, Otfried
Xu, Zhen-Peng
Keywords: Quantum System
Issue Date: 2018
Source: Cabello, A., Gu, M., Gühne, O., & Xu, Z.-P. (2018). Optimal Classical Simulation of State-Independent Quantum Contextuality. Physical Review Letters, 120(13), 130401-.
Series/Report no.: Physical Review Letters
Abstract: Simulating quantum contextuality with classical systems requires memory. A fundamental yet open question is what is the minimum memory needed and, therefore, the precise sense in which quantum systems outperform classical ones. Here, we make rigorous the notion of classically simulating quantum state-independent contextuality (QSIC) in the case of a single quantum system submitted to an infinite sequence of measurements randomly chosen from a finite QSIC set. We obtain the minimum memory needed to simulate arbitrary QSIC sets via classical systems under the assumption that the simulation should not contain any oracular information. In particular, we show that, while classically simulating two qubits tested with the Peres-Mermin set requires log2 24 ≈ 4.585 bits, simulating a single qutrit tested with the Yu-Oh set requires, at least, 5.740 bits.
ISSN: 0031-9007
DOI: 10.1103/PhysRevLett.120.130401
Rights: © 2018 American Physical Society. This paper was published in Physical Review Letters and is made available as an electronic reprint (preprint) with permission of American Physical Society. The published version is available at: []. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Optimal Classical Simulation of State-Independent Quantum Contextuality.pdf374.45 kBAdobe PDFThumbnail

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.