# Is causal optimization polynomial optimization?

### APA

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

### MLA

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

### BibTex

@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}} }

Universität zu Köln

Talk Type

**Subject**

Abstract

"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"