BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Quantum computing -- theoretical prospects and relations to classi
 cal computation - Richard Jozsa\, Centre for Quantum Information and Found
 ations\, DAMTP\, University of Cambridge
DTSTART:20110316T141500Z
DTEND:20110316T151500Z
UID:TALK29286@talks.cam.ac.uk
CONTACT:Stephen Clark
DESCRIPTION:Quantum computing is based on a novel model of computation in 
 which the elementary steps are quantum processes\, in contrast to the fami
 liar Boolean operations on bit strings that underlie classical models.\nAs
  such it is meant to be realistically implementable\, and it is known to h
 ave dramatic implications for some complexity issues (most famously provid
 ing an efficient algorithm for integer factorisation).\n\nIn this talk we 
 will introduce the quantum model in a way that emphasises its computationa
 l ingredients\, generalising some familiar classical notions and providing
  some intuition for its algorithmic\npossibilities and limitations. Then w
 e will consider the question of the relationship between quantum and class
 ical computing power. A definitive tool for exploring this issue is the no
 tion of efficient\nclassical simulation of quantum computations. We will o
 utline a variety of recent surprising simulation results\, suggesting that
  the quantum-classical relationship is richly complex and in fact very lit
 tle\nunderstood.\n
LOCATION:Lecture Theatre 2\, Computer Laboratory
END:VEVENT
END:VCALENDAR