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:20260417T080133Z
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.<br>
\n<br>
\n
URL:https://www.physics.wisc.edu/events/?id=3244
END:VEVENT
END:VCALENDAR