TQC 2022 July 11-15, 2022, Urbana Champaign, Illinois, USA

17th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2022)



François Le Gall and Tomoyuki Morimae (Eds.)
ISBN 978-3-95977-237-2, LIPICS Vol. 232 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 4 MB)
Search Publication Server

Authors
  • Arunachalam, Srinivasan
  • Bao, Jinge
  • Basso, Joao
  • Bravyi, Sergey
  • Briët, Jop
  • Buhrman, Harry
  • Choi, Sangheon
  • Coudron, Matthew
  • Dontha, Suchetan
  • Doriguello, João F.
  • Escudero Gutiérrez, Francisco
  • Farhi, Edward
  • Flammia, Steven T.
  • Glaudell, Andrew N.
  • Kissinger, Aleks
  • Kļevickis, Vladislavs
  • Le Gall, François
  • Loff, Bruno
  • Luongo, Alessandro
  • Marwaha, Kunal
  • Montanaro, Ashley
  • Morimae, Tomoyuki
  • Nirkhe, Chinmay
  • O'Gorman, Bryan
  • Osborn, Sarah A.
  • Patro, Subhasree
  • Prūsis, Krišjānis
  • Rebentrost, Patrick
  • Ross, Neil J.
  • Santha, Miklos
  • Shao, Changpeng
  • Sikora, Jamie
  • Smith, Stephen
  • Speelman, Florian
  • Tan, Shi Jie Samuel
  • van de Wetering, John
  • Vihrovs, Jevgēnijs
  • Villalonga, Benjamin
  • Vilmart, Renaud
  • Yeh, Lia
  • Zhou, Leo
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Le Gall, François ; Morimae, Tomoyuki

    Abstract | Document (506 KB) | BibTeX

    Quantum Algorithms for Learning a Hidden Graph
    Authors: Montanaro, Ashley ; Shao, Changpeng

    Abstract | Document (765 KB) | BibTeX

    Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance
    Authors: Doriguello, João F. ; Luongo, Alessandro ; Bao, Jinge ; Rebentrost, Patrick ; Santha, Miklos

    Abstract | Document (943 KB) | BibTeX

    The Parametrized Complexity of Quantum Verification
    Authors: Arunachalam, Srinivasan ; Bravyi, Sergey ; Nirkhe, Chinmay ; O'Gorman, Bryan

    Abstract | Document (816 KB) | BibTeX

    Averaged Circuit Eigenvalue Sampling
    Authors: Flammia, Steven T.

    Abstract | Document (737 KB) | BibTeX

    Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions
    Authors: Kissinger, Aleks ; van de Wetering, John ; Vilmart, Renaud

    Abstract | Document (848 KB) | BibTeX

    On Converses to the Polynomial Method
    Authors: Briët, Jop ; Escudero Gutiérrez, Francisco

    Abstract | Document (647 KB) | BibTeX

    The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
    Authors: Basso, Joao ; Farhi, Edward ; Marwaha, Kunal ; Villalonga, Benjamin ; Zhou, Leo

    Abstract | Document (1,491 KB) | BibTeX

    A Constant Lower Bound for Any Quantum Protocol for Secure Function Evaluation
    Authors: Osborn, Sarah A. ; Sikora, Jamie

    Abstract | Document (653 KB) | BibTeX

    Approximating Output Probabilities of Shallow Quantum Circuits Which Are Geometrically-Local in Any Fixed Dimension
    Authors: Dontha, Suchetan ; Tan, Shi Jie Samuel ; Smith, Stephen ; Choi, Sangheon ; Coudron, Matthew

    Abstract | Document (833 KB) | BibTeX

    Memory Compression with Quantum Random-Access Gates
    Authors: Buhrman, Harry ; Loff, Bruno ; Patro, Subhasree ; Speelman, Florian

    Abstract | Document (797 KB) | BibTeX

    Quantum Speedups for Treewidth
    Authors: Kļevickis, Vladislavs ; Prūsis, Krišjānis ; Vihrovs, Jevgēnijs

    Abstract | Document (853 KB) | BibTeX

    Qutrit Metaplectic Gates Are a Subset of Clifford+T
    Authors: Glaudell, Andrew N. ; Ross, Neil J. ; van de Wetering, John ; Yeh, Lia

    Abstract | Document (742 KB) | BibTeX

    		  



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