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:CQIF Seminar
SUMMARY:Is Bell violation a necessary resource for non-tri
vial measurement-based computation? - Dan Browne (
UCL)
DTSTART;TZID=Europe/London:20130530T141500
DTEND;TZID=Europe/London:20130530T151500
UID:TALK44435AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/44435
DESCRIPTION:In measurement-based quantum computation\, adaptiv
e single qubit measurement on a many-qubit entangl
ed resource state (e.g. a cluster state) together
with simple and efficient classical side-processin
g provides a model of computation equivalent to th
e quantum circuit model. A variety of entangled re
source state families beyond the cluster states ha
ve been proposed\, and it is natural to ask what r
oles the entanglement in these states is playing i
n the computation. To consider this\, we study mea
surement based computation on resource states with
no entanglement or quantum discord - essentially
states which are equivalent to classical probabili
ty distributions. We show that studying the comput
able functions in this model is equivalent to stud
ying families CHSH-Bell inequalities\, and that th
e lack of computational expressiveness in these mo
dels provides a compact unified description of all
CHSH-type inequalities. We then consider whether
these simple computations can still possess any no
n-classical attributes. Surprisingly\, by modifyin
g an argument of Bremner\, Shepherd and Josza\, we
can show among these computations exist uniform f
amilies which are unlikely to be exactly efficient
ly simulatable on a classical computation. These c
omputations - which can be cast as simple classica
l sampling problems - form a subset of the familie
s introduced by Bremner\, Shepherd and Josza and a
re striking for their simplicity.\n
LOCATION:MR13\, Centre for Mathematical Sciences
CONTACT:William Matthews
END:VEVENT
END:VCALENDAR