BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Verification of Quantum Mechanics - Dr Elham Kashefi
DTSTART:20101110T200000Z
DTEND:20101110T211500Z
UID:TALK26993@talks.cam.ac.uk
CONTACT:18101
DESCRIPTION:One of the fundamental questions in quantum information proces
 sing is the verification. Can we efficiently test the validity of quantum 
 mechanics in the regime of exponential-dimension Hilbert Space? Can we eff
 iciently verify using only classical devices - a given quantum technology?
  The answer is almost yes !\n\nWe show that any quantum computation has an
  interactive proof with two entangled quantum provers and a completely cla
 ssical verifier and also\na single prover with a nearly classical verifier
 . These results are based on the recently proposed Universal Blind Quantum
  Computing Protocol (Broadbent\, Fitzsimons and Kashefi\, FOCS 2009).\n\nD
 r Elham Kashefi's current research interests include: formalising physical
  computations\, classical cryptography secure against quantum attacks\, mo
 dels of quantum computing and their structural relations\, and exploring n
 ew applications\, algorithms and protocols for quantum computing.\n\nShe w
 as then awarded a four-year junior research fellowship at Christ Church Co
 llege\, Oxford to work on foundational structures for quantum information 
 and computation. During this period she spent 2005 in Canada as a post doc
 toral fellow at the Institute for Quantum Computing\, University of Waterl
 oo\, to work on depth complexity and parallel computing. From March 2006 u
 ntil 2007 she was a visiting scientist at MIT\, in the Department of Theor
 etical Physics\, exploring the connection between measurement-based models
 \, adiabatic and topological quantum computing.\n\nElham has recently been
  awarded a five-year EPSRC Advanced Research Fellowship\, which she will h
 old at Edinburgh\, to allow her to focus on measurement-based quantum comp
 uting and its relation to other quantum models.\n\nFollowed by a wine rece
 ption.\n2 pounds entry / FREE for members
LOCATION:The Plant Science Lecture Theatre on Downing Site (www.scisoc.com
  for directions)
END:VEVENT
END:VCALENDAR