On the vertices of Lambda polytopes


Okay, C. (2023). On the vertices of Lambda polytopes. Perimeter Institute. https://pirsa.org/23010105


Okay, Cihan. On the vertices of Lambda polytopes. Perimeter Institute, Jan. 18, 2023, https://pirsa.org/23010105


          @misc{ pirsa_23010105,
            doi = {10.48660/23010105},
            url = {https://pirsa.org/23010105},
            author = {Okay, Cihan},
            keywords = {Quantum Information},
            language = {en},
            title = {On the vertices of Lambda polytopes},
            publisher = {Perimeter Institute},
            year = {2023},
            month = {jan},
            note = {PIRSA:23010105 see, \url{https://pirsa.org}}

Cihan Okay Bilkent University


Classical simulation algorithms provide a rigorous ground for investigating quantum resources responsible for quantum speedup. In my talk, I will consider one such algorithm provided by Lambda polytopes. These polytopes are defined to be the polar dual of the stabilizer polytopes and can be used to provide a hidden variable model for finite-dimensional quantum theory. This hidden variable model can be turned into a  classical algorithm that can simulate any quantum computation. The efficiency of this algorithm depends on the combinatorial structure of the polytope. In general, which subset of the vertices gives rise to efficient simulation is an open problem. I will describe some of the known classes of vertices and available methods for studying this polytope.

Zoom link:  https://pitp.zoom.us/j/95216680309?pwd=aGlIN2NtZVRtczdHcXl5RzgzQTlOdz09