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
License
Conference Website
Complete volume (PDF, 5 MB)
Search Publication Server


Authors
  • Anshu, Anurag
  • Arnon-Friedman, Rotem
  • Ben-David, Shalev
  • Broadbent, Anne
  • Chia, Nai-Hui
  • Fefferman, Bill
  • Garg, Ankit
  • Hallgren, Sean
  • Harrow, Aram W.
  • Laplante, Sophie
  • Laurière, Mathieu
  • Nolin, Alexandre
  • Portmann, Christopher
  • Roetteler, Martin
  • Roland, Jérémie
  • Scholz, Volkher B.
  • Senno, Gabriel
  • Sikora, Jamie
  • Speelman, Florian
  • Umans, Christopher
  • Yao, Penghui

  •   
    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

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI