David R. Cheriton School of Computer Science, University of Waterloo Distinguished Lecture Series
Vadim Makarov, Norwegian University of Science and Technology (NTNU)
Prof. Shunlong Luo, Academy of Mathematics and Systems Science Chinese Academy of Sciences
Peter Milonni, Los Alamos National Laboratory
Andrew Childs, Institute for Quantum Computing (IQC)
Lars Lydersen, Norwegian University of Science and Technology (NTNU)
Silvano Garnerone, University of Southern California
Jon Tyson, Institute for Quantum Computing (IQC)
I will derive provably-tight two-sided estimates of the reversibility of an
arbitrary quantum channel in terms of entanglement fidelity and on the
conditional min-entropy of an arbitrary bipartite mixed quantum state. Channel reversals have been studied by a number of research groups under the banner of "Approximate quantum error recovery."
Gus Gutoski, Institute for Quantum Computing
I will present material from http://arxiv.org/abs/1011.2787. The abstract at that link is included below. Essentially, the result is a strengthening of the QIP=PSPACE result of Jain, Ji, Upadhyay, and Watrous from 2009. A goal of this talk is to clarify the statement and meaning of the multiplicative weights update method and illustrate how it can be used to prove space bounds in quantum complexity theory.
Robert Pfiefer, University of Queensland