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 listsWireless Communications Team Seminars Festival of Ideas: Spotlight Talks Faculty Library Events (PPSIS)## Other talksModelling seasonal acceleration of land terminating sectors of the Greenland Ice Sheet margin Transport and Settling of Sediments in River Plumes Planning for sustainable urbanisation in China: a community perspective Feeding your genes: The impact of nitrogen availability on gene and genome sequence evolution A continuum theory for the fractures in brittle and ductile solids Scaling of tissue proportions to body size during vertebrate development |