Related Experiment Video
Updated: Jan 31, 2026

Production and Targeting of Monovalent Quantum Dots
Published on: October 23, 2014
Quantum Advantage from Sequential-Transformation Contextuality
Shane Mansfield1, Elham Kashefi1,2
1Sorbonne Université, CNRS, Laboratoire d'Informatique de Paris 6, F-75005 Paris, France.
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.
Related Concept Videos
Quantum Numbers
The Quantum-Mechanical Model of an Atom
Bacterial Transformation
Griffith made an unexpected discovery when he killed the pathogenic strain and mixed its remains with the live, non-pathogenic strain. Not only did the mixture kill host mice, but it also contained living pathogenic bacteria that...
Transformers
The iron core has a substantial relative permeability. Therefore, the magnetic field lines generated due to the current in one winding are almost entirely confined within the core, such that the same magnetic flux permeates each turn of both...
Transformation
The Ideal Transformer
Ampere's Law forms the basis of understanding the magnetic field within the transformer. It states that the integral of the magnetic field intensity's tangential...

