Quantum Advantage from Sequential-Transformation Contextuality

Shane Mansfield and Elham Kashefi
Phys. Rev. Lett. 121, 230401 – Published 3 December 2018
PDFHTMLExport Citation

Abstract

We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality. Within a transformation-based model for quantum computation we show that strong sequential-transformation contextuality is necessary and sufficient for deterministic computation of nonlinear functions if classical components are restricted to mod2 linearity and matching constraints apply to any underlying ontology. For probabilistic computation, sequential-transformation contextuality is necessary and sufficient for advantage in this task and the degree of advantage quantifiably relates to the degree of contextuality.

  • Figure
  • Received 30 January 2018

DOI:https://doi.org/10.1103/PhysRevLett.121.230401

© 2018 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyGeneral Physics

Authors & Affiliations

Shane Mansfield1,* and Elham Kashefi1,2

  • 1Sorbonne Université, CNRS, Laboratoire d’Informatique de Paris 6, F-75005 Paris, France
  • 2School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, United Kingdom

  • *shane.mansfield@lip6.fr

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 121, Iss. 23 — 7 December 2018

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×