Portal - TQC 2016

TQC 2016	September 27-29, 2016 - Berlin, Germany
11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016) Anne Broadbent (Ed.)
ISBN 978-3-95977-019-4, LIPICS Vol. 61	ISSN 1868-8969

Additional Information

Authors

Anshu, Anurag

Front Matter, Table of Contents, Preface, List of Contributed Talks, Conference Organization

Authors: Broadbent, Anne

Abstract | Document (319 KB) | BibTeX

On the Power of Quantum Fourier Sampling

Authors: Fefferman, Bill ; Umans, Christopher

Abstract | Document (620 KB) | BibTeX

Quantum-Proof Multi-Source Randomness Extractors in the Markov Model

Authors: Arnon-Friedman, Rotem ; Portmann, Christopher ; Scholz, Volkher B.

Abstract | Document (653 KB) | BibTeX

Lower Bound on Expected Communication Cost of Quantum Huffman Coding

Authors: Anshu, Anurag ; Garg, Ankit ; Harrow, Aram W. ; Yao, Penghui

Abstract | Document (560 KB) | BibTeX

Simple, Near-Optimal Quantum Protocols for Die-Rolling

Authors: Sikora, Jamie

Abstract | Document (517 KB) | BibTeX

Robust Bell Inequalities from Communication Complexity

Authors: Laplante, Sophie ; Laurière, Mathieu ; Nolin, Alexandre ; Roland, Jérémie ; Senno, Gabriel

Abstract | Document (586 KB) | BibTeX

How Hard Is Deciding Trivial Versus Nontrivial in the Dihedral Coset Problem?

Authors: Chia, Nai-Hui ; Hallgren, Sean

Abstract | Document (500 KB) | BibTeX

The Structure of Promises in Quantum Speedups

Authors: Ben-David, Shalev

Abstract | Document (482 KB) | BibTeX

Quantum Algorithms for Abelian Difference Sets and Applications to Dihedral Hidden Subgroups

Authors: Roetteler, Martin

Abstract | Document (695 KB) | BibTeX

Instantaneous Non-Local Computation of Low T-Depth Quantum Circuits

Authors: Speelman, Florian

Abstract | Document (598 KB) | BibTeX