Quantum Advantage from Sequential-Transformation Contextuality

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 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.
Keywords : Quantum Physics
Document type :
Journal articles
Complete list of metadatas

Cited literature [68 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01958797
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Tuesday, December 18, 2018 - 11:31:52 AM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM
Long-term archiving on : Wednesday, March 20, 2019 - 9:51:12 AM

File

1801.08150.pdf
Publication funded by an institution

Identifiers

Citation

Shane Mansfield, Elham Kashefi. Quantum Advantage from Sequential-Transformation Contextuality. Physical Review Letters, American Physical Society, 2018, 121 (23), pp.230401. ⟨10.1103/PhysRevLett.121.230401⟩. ⟨hal-01958797⟩

Share

Metrics

Record views

26

Files downloads

22