April 30, 2024 to May 3, 2024
Perimeter Institute for Theoretical Physics
America/Toronto timezone

Generalized contextuality as a necessary resource for universal quantum computation

May 2, 2024, 10:00 a.m.
45m
PI/1-100 - Theatre (Perimeter Institute for Theoretical Physics)

PI/1-100 - Theatre

Perimeter Institute for Theoretical Physics

190

Speaker

David Schmid (University of Gdańsk)

Description

A universal and well-motivated notion of classicality for an operational theory is explainability by a generalized-noncontextual ontological model. I will here explain what notion of classicality this implies within the framework of generalized probabilistic theories. I then prove that for any locally tomographic theory, every such classical model is given by a complete frame representation. Using this powerful constraint on the space of possible classical representations, I will then prove that the stabilizer subtheory has a unique classical representation—namely Gross's discrete Wigner function. This provides deep insights into the relevance of Gross's representation within quantum computation. It also implies that generalized contextuality is also a necessary resource for universal quantum computation in the state injection model.

Presentation materials

There are no materials yet.

External references