Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/88994
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCabello, Adánen
dc.contributor.authorGu, Mileen
dc.contributor.authorGühne, Otfrieden
dc.contributor.authorXu, Zhen-Pengen
dc.date.accessioned2018-05-17T01:48:08Zen
dc.date.accessioned2019-12-06T17:15:29Z-
dc.date.available2018-05-17T01:48:08Zen
dc.date.available2019-12-06T17:15:29Z-
dc.date.issued2018en
dc.identifier.citationCabello, A., Gu, M., Gühne, O., & Xu, Z.-P. (2018). Optimal Classical Simulation of State-Independent Quantum Contextuality. Physical Review Letters, 120(13), 130401-.en
dc.identifier.issn0031-9007en
dc.identifier.urihttps://hdl.handle.net/10356/88994-
dc.description.abstractSimulating 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.en
dc.description.sponsorshipNRF (Natl Research Foundation, S’pore)en
dc.format.extent6 p.en
dc.language.isoenen
dc.relation.ispartofseriesPhysical Review Lettersen
dc.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: [http://dx.doi.org/10.1103/PhysRevLett.120.130401]. 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.en
dc.subjectQuantum Systemen
dc.subjectContextualityen
dc.titleOptimal Classical Simulation of State-Independent Quantum Contextualityen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen
dc.contributor.researchComplexity Instituteen
dc.identifier.doi10.1103/PhysRevLett.120.130401en
dc.description.versionPublished versionen
item.fulltextWith Fulltext-
item.grantfulltextopen-
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
View/Open

SCOPUSTM   
Citations

12
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

12
checked on Sep 21, 2020

Page view(s)

176
checked on Sep 25, 2020

Download(s)

37
checked on Sep 25, 2020

Google ScholarTM

Check

Altmetric


Plumx

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