Dave Touchette: Information-theoretic tools for interactive quantum protocols, and applications

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=2yAj4GMS3fE


Category:
Guide
Duration: 48:37
330 views
3

"This submission merges two related papers, which develop new tools to obtain fresh insight into the notion of quantum information complexity (QIC), and its link to quantum communication complexity. We provide several applications of these tools, in particular to establish new bounds for the Augmented Index, Disjointness and random Boolean functions, and for quantum streaming algorithms for DYCK(2).

The classical IC paradigm has been tremendously successful for proving lower bounds on both communication complexity and concrete models of computation. We expect that QIC will similarly find many more applications, and we believe the tools and intuition that we develop here will play a significant role in this development."



Other Videos By Microsoft Research


2017-02-06Flash Fill and FlashExtract
2017-02-03Dave Wecker: Software Demo: Microsoft LIQUiD
2017-02-03Dr. TLA+ Series - Byzantine Paxos
2017-02-03Lídia del Rio: Quantum thermodynamics (II)
2017-02-03Héctor Bombín: Time-correlated noise in quantum computation
2017-02-03Jean-Francois Biasse: A polynomial time quantum algorithm for computing class groups
2017-02-03Speakers: Elizabeth Crosson, Michael Jarret
2017-02-03Eric Chitambar: Round complexity in the local transformations of quantum and classical state
2017-02-03Sergio Boixo: Characterizing quantum supremacy in near-term devices
2017-02-03Chaoyang Lu: Racing classical computers with quantum boson-sampling machines
2017-02-03Dave Touchette: Information-theoretic tools for interactive quantum protocols, and applications
2017-02-03Kohtaro Kato: The thermality of quantum approximate Markov chains
2017-02-03Speaker: Peter Høyer
2017-02-03Speakers: Riccardo Laurenza, Mark Wilde
2017-02-03Speakers Rui Chao, Andrea W. Coladangelo, Matthew Coudron
2017-02-03Jordi Tura Brugués: Energy as a detector of nonlocality of many-body spin systems
2017-02-01Quantum thermodynamics (II)
2017-01-31Dave Touchette:Exponential separation quantum communication & classical information complexity
2017-01-31Sam Roberts: Symmetry protected topological order at nonzero temperature
2017-01-31Anthony Leverrier: SU(p,q) coherent states and Gaussian de Finetti theorems
2017-01-31Michael Kastoryano: Finite correlation length implies efficient preparation quantum thermal states