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 listsDr. Mira Phailbus talks about the education system in Pakistan Meeting the Challenge of Healthy Ageing in the 21st Century CQIF Blackboard Talk## Other talksCancer immunotherapy Viral evolution on sub-phylogenetic timescales What sort of challenge is climate change? Fifty years of editorialising in ‘Nature’ and ‘Science’ Black and British Migration Introduction to early detection and tumour development Solving the Reproducibility Crisis |