LIPIcs, Volume 232, TQC 2022
-
François Le Gall and Tomoyuki Morimae
LIPIcs, Volume 232, TQC 2022, Complete Volume
10.4230/LIPIcs.TQC.2022
-
François Le Gall and Tomoyuki Morimae
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.TQC.2022.0
-
Ashley Montanaro and Changpeng Shao
Quantum Algorithms for Learning a Hidden Graph
10.4230/LIPIcs.TQC.2022.1
-
João F. Doriguello, Alessandro Luongo, Jinge Bao, Patrick Rebentrost, and Miklos Santha
Quantum Algorithm for Stochastic Optimal Stopping Problems with Applications in Finance
10.4230/LIPIcs.TQC.2022.2
-
Srinivasan Arunachalam, Sergey Bravyi, Chinmay Nirkhe, and Bryan O'Gorman
The Parametrized Complexity of Quantum Verification
10.4230/LIPIcs.TQC.2022.3
-
Steven T. Flammia
Averaged Circuit Eigenvalue Sampling
10.4230/LIPIcs.TQC.2022.4
-
Aleks Kissinger, John van de Wetering, and Renaud Vilmart
Classical Simulation of Quantum Circuits with Partial and Graphical Stabiliser Decompositions
10.4230/LIPIcs.TQC.2022.5
-
Jop Briët and Francisco Escudero Gutiérrez
On Converses to the Polynomial Method
10.4230/LIPIcs.TQC.2022.6
-
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, and Leo Zhou
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
10.4230/LIPIcs.TQC.2022.7
-
Sarah A. Osborn and Jamie Sikora
A Constant Lower Bound for Any Quantum Protocol for Secure Function Evaluation
10.4230/LIPIcs.TQC.2022.8
-
Suchetan Dontha, Shi Jie Samuel Tan, Stephen Smith, Sangheon Choi, and Matthew Coudron
Approximating Output Probabilities of Shallow Quantum Circuits Which Are Geometrically-Local in Any Fixed Dimension
10.4230/LIPIcs.TQC.2022.9
-
Harry Buhrman, Bruno Loff, Subhasree Patro, and Florian Speelman
Memory Compression with Quantum Random-Access Gates
10.4230/LIPIcs.TQC.2022.10
-
Vladislavs Kļevickis, Krišjānis Prūsis, and Jevgēnijs Vihrovs
Quantum Speedups for Treewidth
10.4230/LIPIcs.TQC.2022.11
-
Andrew N. Glaudell, Neil J. Ross, John van de Wetering, and Lia Yeh
Qutrit Metaplectic Gates Are a Subset of Clifford+T
10.4230/LIPIcs.TQC.2022.12