Is causal optimization polynomial optimization?


Gross, D. (2023). Is causal optimization polynomial optimization?. Perimeter Institute. https://pirsa.org/23040121


Gross, David. Is causal optimization polynomial optimization?. Perimeter Institute, Apr. 20, 2023, https://pirsa.org/23040121


          @misc{ pirsa_PIRSA:23040121,
            doi = {10.48660/23040121},
            url = {https://pirsa.org/23040121},
            author = {Gross, David},
            keywords = {Quantum Foundations},
            language = {en},
            title = {Is causal optimization polynomial optimization?},
            publisher = {Perimeter Institute},
            year = {2023},
            month = {apr},
            note = {PIRSA:23040121 see, \url{https://pirsa.org}}

David Gross Universität zu Köln


"Is there a complete semi-definite programming hierarchy for quantum causal problems? We divide the question into two parts. First: Can quantum causal problems be expressed as polynomial optimization problems (this talk). Second: Can this class of polynomial optimizations be solved by means of SDPs (Laurens' talk). The optimizations we consider here are ""polynomial"" in two ways. They are over the unknown observable algebra of the hidden systems, which are specified by non-commutative polynomials in a set of generators. But they also involve independence constraints, which are commutative polynomials in the state. A hierarchy of such polynomial tests is complete if one can construct a quantum model for any observed distribution that passes all of them. We've recently had some success in finding such constructions, but also ran into problems in the general case [1, 2]. I give a high-level presentation of the state of the play. [1] https://arxiv.org/abs/2110.14659 [2] https://arxiv.org/abs/2212.11299"