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:sm822's list
SUMMARY:Quantum Complexity and Computation - Richard Jozsa
\, Leigh Trapnell Professor of Quantum Physics
DTSTART;TZID=Europe/London:20111005T173000
DTEND;TZID=Europe/London:20111005T183000
UID:TALK33325AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/33325
DESCRIPTION:*Professor Richard Jozsa\, DAMTP\n\nInaugural lect
ure as Leigh Trapnell Professor of Quantum Physics
*\n\nThe lecture will be introduced by Professor S
ir Leszek Borysiewicz\, Vice-Chancellor of the Uni
versity of Cambridge.\n\nAbstract:\nTheoretical ph
ysics and computer science are often regarded as d
isparate disciplines but surprisingly they share a
deep fundamental connection - if we recognise tha
t any computer is a physical device and informatio
n\nis always represented in physical degrees of fr
eedom\, then it follows that the possibilities and
limitations of information processing and communi
cation must depend on the laws of physics and not
upon mathematics alone. Indeed our familiar comput
ational paradigm is an expression of the computati
onal possibilities of classical physics. Quantum p
hysics is well known to give rise to a notoriously
strange picture of the world and correspondingly
it offers extraordinary novel\npossibilities for c
omputation and communication. Two notable examples
are the process of quantum teleportation\, a new
communication primitive\,\nand computationally\, a
quantum method for factorising integers\, that is
exponentially more powerful than any known conven
tional (classical) algorithm for this important ta
sk.\n\nIn this talk we will give an intuitive disc
ussion of the ingredients of quantum mechanics\, e
mphasising their surprising significance for compu
tational issues. We will introduce the basic notio
n of computational complexity of a given task and
discuss in general terms\,\nsome novel possibiliti
es and limitations of a quantum computer. Finally
we will give an overview of some recent results o
n the intriguing relationship between the computin
g power of quantum physics and classical physics.
Although still not well understood\, this relation
ship appears to be remarkably rich\, indicating a
great fertility for ideas from computational compl
exity as a new tool for illuminating some of the\n
most fundamental questions in physics.
LOCATION:Meeting Room 2 at the Centre for Mathematical Scie
nces
CONTACT:
END:VEVENT
END:VCALENDAR