Linear Program for Testing Generalised Contextuality: Application for Parity-Oblivious Multiplexing

This 47-minute seminar presentation by Vinicius Pretti Rossi from the University of Gdańsk explores a linear program approach for testing generalised contextuality and its application to parity-oblivious multiplexing. Discover how the question of whether a scenario is noncontextual can be formulated as a linear program within the generalised probabilistic theories (GPT) framework. Learn about the implementation of this program and its exploration of scenarios related to the parity-oblivious multiplexing task. The talk examines how generalised contextuality serves as a definition of nonclassicality in quantum theory, subsuming various other signatures of nonclassicality and enhancing quantum advantage in communication, computation, metrology, and other domains. Part of the Quantum Information and Quantum Computing Seminars series at Centrum Fizyki Teoretycznej PAN, delivered on February 19, 2025.