Quantum advantage from sequential transformation contextuality

Shane Mansfield, Elham Kashefi

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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 non-linear 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.
Original languageEnglish
Article number230401
Pages (from-to)230401:1-230401:6
Number of pages6
JournalPhysical Review Letters
Issue number23
Publication statusPublished - 3 Dec 2018


Dive into the research topics of 'Quantum advantage from sequential transformation contextuality'. Together they form a unique fingerprint.

Cite this