<< March 2014 >>
 
 >>
 >>
 >>
 >>
 >>
 >>
Sun Mon Tue Wed Thu Fri Sat
   1 
 2   3   4   5   6   7   8 
 9   10   11   12   13   14   15 
 16   17   18   19   20   21   22 
 23   24   25   26   27   28   29 
 30   31   
 
Add an Event Edit This Event

This Week at Physics

<< Fall 2013 Spring 2014 Fall 2014 >>

Event Number 3244

  Wednesday, March 12th, 2014

Faculty Candidate Seminar
Quantum Communications and Computation
Time: 4:00 pm
Place: 4274 Chamberlin Hall
Speaker: Graeme Smith, IBM TJ Watson Research Center
Abstract: Physical information carriers obey quantum laws. Taking proper account of this fact has led over the past few decades to profound generalizations of both communication and computation theory. I first give an overview of the quantum theory of communication, which retains many features from Shannon's classical theory but is substantially richer, involving new concepts such as entanglement, separate quantum and classical capacities, and new capabilities such as unconditionally secure cryptographic key agreement, classically impossible kinds of synergy between independent channels, and the possibility of using entangled codewords to boost classical communication rates. Next I discuss the race to build a quantum computer, and the associated problem of characterizing and certifying the "quantumness" of candidate machines. For machines large enough to be interesting, this amounts to an inference problem based on limited measurements, and also involves questions of a computational complexity. As examples, I consider how to give a legitimate implementation of ShoraEuroTMs algorithm and how to decide whether the D-wave device performs meaningful quantum computation.

Host: Thad Walker/Deniz Yavuz
Add this event to your calendar

©2013 Board of Regents of the University of Wisconsin System