COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > A conic approach to entangled-assisted graph parameters

## A conic approach to entangled-assisted graph parametersAdd to your list(s) Download to your calendar using vCal - Piovesan, T (Centrum voor Wiskunde en Informatica (CWI))
- Friday 19 July 2013, 11:30-12:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Polynomial Optimisation Graph parameters as the independence and the chromatic number are related to classical (zero-error) communication problems. It is known that allowing the presence of entanglement, one of quantum mechanics most peculiar feature, might increase the efficiency of the (zero-error) communication. However there are still many open problem, for example the maximal possible separation between classical and quantum communication, computational complexity and approximation of the quantum variant of the graph parameters etc. We propose a new framework for studying the quantum parameters, introducing a cone that lies between the completely positive and the double non-negative one. We say that a matrix X is in this cone if there exists a set of positive semidefinite matrices {A_i} such that the i,j-th entry of X is equal to the inner product between A_i and A_j. Testing membership of the dual cone is equivalent to determine whether a particular polynomial is trace positive over all the real symmetric matrices of any dimension. This problem is therefore related to a special case of the Connes embedding conjecture. This conic approach allow us to prove better bounds for the quantum variant of the graph parameters, to have a more unified framework and hopefully to build approximation hierarchies. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note that ex-directory lists are not shown. |
## Other listsContemporary Political Theory Clark Lectures Type the title of a new list here## Other talksLow-order graphical models for shapes and hierarchies in segmentation Modeling Collective Cell Migration: Clusters and Monolayers Design a Resillient Manufacturing System in the Presence of Change Riemannian Diffeomorphic Mapping and Some Applications Jerrard Hayes - Title to Be Confirmed Lung Cancer. Part 1. Patient pathway and Intervention. Part 2. Lung Cancer: Futurescape |