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:The semantics and unitarity of measurement-based c
omputations - Neil de Beaudrap (University of Camb
ridge)
DTSTART;TZID=Europe/London:20111020T141500
DTEND;TZID=Europe/London:20111020T151500
UID:TALK33749AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/33749
DESCRIPTION:The one-way quantum computer was proposed in 2001
by Raussendorf and Briegel as a potential framewor
k for actually constructing quantum computers\, bu
t captured the interest of a number of theorists f
or the unusual way in which computations are descr
ibed: primarily by single-qubit measurements. In t
he original way of regarding it\, for instance\, a
ny unitary transformations which are performed inv
olve mutually commuting operations to prepare a ge
neric resource state which is completely independe
nt of what is being computed\; the "real work" is
done by an adaptive strategy of single-spin measur
ement with classical communication. Nevertheless\,
it is often understood in terms of simulating uni
tary dynamics by a correspondance with the circuit
model. Even so\, not all measurement-based comput
ations need arise from unitary circuits. This sugg
ests the questions of \n* determining when a measu
rement-based computation indeed simulates a unitar
y transformation in a meaningful sense\; \n* in th
e case that it does\, determining if it can be sai
d to be simulating a particular circuit which perf
orms the same unitary\; and \n* finding additional
ways to describe measurement-based computation in
higher-level terms\, should unitary circuits fail
to adequately provide semantics for all measureme
nt based computations. \n\nI will give a brief ove
rview of measurement-based computation (as a theor
etical model)\, and describe some of the results a
nd tools surrounding these problems\, which consis
t largely of the well-publicized "flow" methods de
veloped by Kashefi et al. I will also describe wha
t I consider to be the natural research directions
for these topics.\n
LOCATION:MR4\, Centre for Mathematical Sciences
CONTACT:Paul Skrzypczyk
END:VEVENT
END:VCALENDAR