BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:UW-Madison-Physics-Events
BEGIN:VEVENT
SEQUENCE:0
UID:UW-Physics-Event-3244
DTSTART:20140312T210000Z
DURATION:PT1H0M0S
DTSTAMP:20240319T121833Z
LAST-MODIFIED:20140210T135222Z
LOCATION:4274 Chamberlin Hall
SUMMARY:Quantum Communications and Computation\, Faculty Candidate Sem
inar\, Graeme Smith\, IBM TJ Watson Research Center
DESCRIPTION:Physical information carriers obey quantum laws. Taking p
roper account of this fact has led over the past few decades to profou
nd generalizations of both communication and computation theory. I fi
rst give an overview of the quantum theory of communication\, which re
tains many features from Shannon's classical theory but is substantial
ly richer\, involving new concepts such as entanglement\, separate qua
ntum and classical capacities\, and new capabilities such as unconditi
onally secure cryptographic key agreement\, classically impossible kin
ds of synergy between independent channels\, and the possibility of us
ing entangled codewords to boost classical communication rates. Next
I discuss the race to build a quantum computer\, and the associated p
roblem of characterizing and certifying the "quantumness" of candidate
machines. For machines large enough to be interesting\, this amount
s to an inference problem based on limited measurements\, and also inv
olves questions of a computational complexity. As examples\, I consid
er how to give a legitimate implementation of ShoraEuroTMs algorithm a
nd how to decide whether the D-wave device performs meaningful quantum
computation.
\n
\n
URL:https://www.physics.wisc.edu/events/?id=3244
END:VEVENT
END:VCALENDAR