TQC 2020 June 9-12, 2020, Riga, Latvia

15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020)



Steven T. Flammia (Ed.)
ISBN 978-3-95977-146-7, LIPICS Vol. 158 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 6 MB)
Search Publication Server


Authors
  • Ambainis, Andris
  • Anshu, Anurag
  • Arunachalam, Srinivasan
  • Bannink, Tom
  • Belovs, Aleksandrs
  • Bian, Xiaoning
  • Brakerski, Zvika
  • Briët, Jop
  • Broadbent, Anne
  • Chabaud, Ulysse
  • Childs, Andrew M.
  • de Beaudrap, Niel
  • de Wolf, Ronald
  • Doriguello, João F.
  • Douce, Tom
  • Flammia, Steven T.
  • Gharibian, Sevag
  • Gosset, David
  • Grosshans, Frédéric
  • Kashefi, Elham
  • Koppula, Venkata
  • Kothari, Robin
  • Labib, Farrokh
  • Larka, Nikita
  • Lord, Sébastien
  • Maassen, Hans
  • Mande, Nikhil S.
  • Markham, Damian
  • Montanaro, Ashley
  • Morenz, Karen
  • Rosmanis, Ansis
  • Thaler, Justin
  • Vazirani, Umesh
  • Vidick, Thomas
  • Wang, Quanlong
  • Zhou, Hong-Sheng
  • Zhu, Shuchen

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Flammia, Steven T.

    Abstract | Document (260 KB) | BibTeX

    Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem
    Authors: Doriguello, João F. ; Montanaro, Ashley

    Abstract | Document (507 KB) | BibTeX

    Improved Approximate Degree Bounds for k-Distinctness
    Authors: Mande, Nikhil S. ; Thaler, Justin ; Zhu, Shuchen

    Abstract | Document (625 KB) | BibTeX

    Building Trust for Continuous Variable Quantum States
    Authors: Chabaud, Ulysse ; Douce, Tom ; Grosshans, Frédéric ; Kashefi, Elham ; Markham, Damian

    Abstract | Document (632 KB) | BibTeX

    Uncloneable Quantum Encryption via Oracles
    Authors: Broadbent, Anne ; Lord, Sébastien

    Abstract | Document (617 KB) | BibTeX

    Quasirandom Quantum Channels
    Authors: Bannink, Tom ; Briët, Jop ; Labib, Farrokh ; Maassen, Hans

    Abstract | Document (530 KB) | BibTeX

    Towards Quantum One-Time Memories from Stateless Hardware
    Authors: Broadbent, Anne ; Gharibian, Sevag ; Zhou, Hong-Sheng

    Abstract | Document (720 KB) | BibTeX

    Beyond Product State Approximations for a Quantum Analogue of Max Cut
    Authors: Anshu, Anurag ; Gosset, David ; Morenz, Karen

    Abstract | Document (466 KB) | BibTeX

    Simpler Proofs of Quantumness
    Authors: Brakerski, Zvika ; Koppula, Venkata ; Vazirani, Umesh ; Vidick, Thomas

    Abstract | Document (610 KB) | BibTeX

    Quantum Algorithms for Computational Geometry Problems
    Authors: Ambainis, Andris ; Larka, Nikita

    Abstract | Document (599 KB) | BibTeX

    Quantum Coupon Collector
    Authors: Arunachalam, Srinivasan ; Belovs, Aleksandrs ; Childs, Andrew M. ; Kothari, Robin ; Rosmanis, Ansis ; de Wolf, Ronald

    Abstract | Document (528 KB) | BibTeX

    Fast and Effective Techniques for T-Count Reduction via Spider Nest Identities
    Authors: de Beaudrap, Niel ; Bian, Xiaoning ; Wang, Quanlong

    Abstract | Document (759 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI