Event date:
Nov 5 2021 3:00 pm

Problems from Quantum Contextuality and Nonlocality

Dr. Jibran Rashid
Computational Contextuality - Classical automata-based memory models can simulate specific examples of quantum contextuality. However, there also exist single qubit quantum automata that cannot be simulated by any fixed memory classical computational model. We investigate the possible role contextuality serves in these models by introducing the notion of computational contextuality. In return, the model provides fertile ground for developing a generic notion of quantum contextuality.

Simulation Bounds on Nonlocality - We construct a non-adaptive protocol that minimizes the error for simulating nonlocal correlations of n-bit threshold functions using at max n-1 partite resources. The majority function is shown to have an asymptotic error bound of 1/6, which matches the bound that needs to be violated for non-trivial communication complexity, while the maximum error bound is achieved for threshold 7n/12.

Dr. Jibran Rashid will be talking about “Problems from Quantum Contextuality and Nonlocality” on 5 November 2021 at 3pm PKST.

Dr. Jibran is currently working as Assistant Professor in the Department of Computer Science at Institute of Business Administration, Karachi.

Join us via Zoom link: https://lums-edu-pk.zoom.us/j/97438320644

This seminar is being organized by the Department of Computer Science at SBASSE LUMS.