Quantum Advantage from Sequential-Transformation Contextuality - Sorbonne Université
Article Dans Une Revue Physical Review Letters Année : 2018

Quantum Advantage from Sequential-Transformation Contextuality

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
1801.08150.pdf (216.35 Ko) Télécharger le fichier
Origine Publication financée par une institution
Loading...

Dates et versions

hal-01958797 , version 1 (18-12-2018)

Identifiants

Citer

Shane Mansfield, Elham Kashefi. Quantum Advantage from Sequential-Transformation Contextuality. Physical Review Letters, 2018, 121 (23), pp.230401. ⟨10.1103/PhysRevLett.121.230401⟩. ⟨hal-01958797⟩
113 Consultations
120 Téléchargements

Altmetric

Partager

More