BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:bg268's list
SUMMARY:Measurement-based classical computation: Classifyi
ng the computational power of entangled states - D
an Browne - UCL
DTSTART;TZID=Europe/London:20080423T161500
DTEND;TZID=Europe/London:20080423T171500
UID:TALK11880AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/11880
DESCRIPTION:Joint work with Janet Anders (UCL)\n\n\nMeasuremen
t-based quantum computation has shown us that enta
ngled states can in some sense be considered to ha
ve "computational power". In classical computer sc
ience\, the notion of computational power has been
successfully formalised in the field of computati
onal complexity theory. In this talk\, I will desc
ribe an approach to the classification of the comp
utational power of families of entangled states in
measurement-based quantum computation. This will
lead naturally to the notion of measurement based
"classical computation"\, in our analysis of whic
h\, familiar states and constructions will arise.\
n\n\nIn our analysis\, we will draw on concepts an
d techniques from computational complexity theory
and quantum foundations (such as non-signalling no
n-locality) and illustrate some unexpected connec
tions between them.\n\n\nThe talk will be accessib
le to all with a general background in quantum inf
ormation.\n\n\nReference: J. Anders and D.E. Brown
e - Measurement-based classical computation - on t
he arXiv next week or soon afterwards...\n
LOCATION:Centre for Mathematical Sciences\, Wilberforce Roa
d\, Lecture room MR14 (Pavilion F)
CONTACT:Berry Groisman
END:VEVENT
END:VCALENDAR