BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Measurement-based classical computation: Classifying the computati
 onal power of entangled states - Dan Browne - UCL
DTSTART:20080423T151500Z
DTEND:20080423T161500Z
UID:TALK11880@talks.cam.ac.uk
CONTACT:Berry Groisman
DESCRIPTION:Joint work with Janet Anders (UCL)\n\n\nMeasurement-based quan
 tum computation has shown us that entangled states can in some sense be co
 nsidered to have "computational power". In classical computer science\, th
 e notion of computational power has been successfully formalised in the fi
 eld of computational complexity theory. In this talk\, I will describe an 
 approach to the classification of the computational power of families of e
 ntangled states in measurement-based quantum computation.  This will lead 
 naturally to the notion of measurement based "classical computation"\, in 
 our analysis of which\, familiar states and constructions will arise.\n\n\
 nIn our analysis\, we will draw on concepts and techniques from computatio
 nal complexity theory and quantum foundations (such as non-signalling non-
 locality)  and illustrate some unexpected connections between them.\n\n\nT
 he talk will be accessible to all with a general background in quantum inf
 ormation.\n\n\nReference: J. Anders and D.E. Browne - Measurement-based cl
 assical computation - on the arXiv next week or soon afterwards...\n
LOCATION:Centre for Mathematical Sciences\, Wilberforce Road\, Lecture roo
 m MR14 (Pavilion F)
END:VEVENT
END:VCALENDAR