TQC

TQC · 2021

Riga, Latvia · virtual


82
talks
0
posters
78
regular papers
4
invited talks
0
awards
231
unique authors
51
committee members

Announced at the business meeting

figures as reported by the chairs — may differ from the computed counts above

465
registered
37
countries

registered_participants: from 37 countries

Programme

Title Type Date Min Authors Award
Cécilia Lancien: Typical correlations and entanglement in random MPS and PEPS invited 2021-07-05 10:00 50 Cecilia Lancien
Even more efficient quantum computations of chemistry through tensor hypercontraction regular 2021-07-05 11:15 10 Joonho Lee, Dominic Berry, Craig Gidney, William Huggins, Jarrod McClean, Nathan Wiebe, Ryan Babbush
Quantum simulation with randomized product formulas: A concentration analysis regular 2021-07-05 11:25 10 Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng, Joel Tropp
A game of quantum advantage: linking verification and simulation regular 2021-07-05 11:35 10 Daniel Stilck França, Raul Garcia-Patron Sanchez
Fermion Sampling: a robust quantum computational advantage scheme usingfermionic linear optics and magic input states regular 2021-07-05 11:45 10 Michal Oszmaniec, Ninnat Dangniam, Mauro Morales, Zoltan Zimboras
Efficient verification of Boson Sampling regular 2021-07-05 11:55 10 Ulysse Chabaud, Frédéric Grosshans, Elham Kashefi, Damian Markham
Covariance Decomposition as a Universal Limit on Correlations in Networks regular 2021-07-05 12:30 10 Salman Beigi, Marc-Olivier Renou
Genuine multipartite nonlocality is intrinsic to pure-state quantum networks regular 2021-07-05 12:40 10 Patricia Contreras Tejada, Carlos Palazuelos, Julio de Vicente
A family of additive multipartite entanglement measures regular 2021-07-05 12:50 10 Peter Vrana
Enumerating all bilocal Clifford distillation protocols through symmetry reduction regular 2021-07-05 13:00 10 Sarah Jansen, Kenneth Goodenough, Sebastian de Bone, Dion Gijswijt, David Elkouss
Quasi-polynomial time algorithms for quantum games in bounded dimension regular 2021-07-05 13:10 10 Hyejung Hailey Jee, Carlo Sparaciari, Omar Fawzi, Mario Berta
Quantum Logarithmic Space and Post-Selection regular 2021-07-05 18:15 10 Francois Le Gall, Harumichi Nishimura, Abuzer Yakaryılmaz
Quantum Proofs of Proximity regular 2021-07-05 18:25 10 Marcel Dall’Agnol, Tom Gur, Subhayan Roy Moulik, Justin Thaler
Leveraging Unknown Structure in Quantum Query Algorithms regular 2021-07-05 18:35 10 Noel Anderson, Jay-U Chung, Shelby Kimmel
Quantum Pseudorandomness and Classical Complexity regular 2021-07-05 18:45 10 William Kretschmer
Bounds on the QAC^0 Complexity of Approximating Parity regular 2021-07-05 18:55 10 Gregory Rosenthal
Reducing the CNOT count for Clifford+T circuits on NISQ architectures regular 2021-07-05 19:30 10 Vlad Gheorghiu, Sarah Meng Li, Michele Mosca, Priyanka Mukhopadhyay
Implementing a fast unbounded quantum fanout gate using power-law interactions regular 2021-07-05 19:40 10 Andrew Guo, Abhinav Deshpande, Su-Kuan Chu, Zachary Eldredge, Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew Childs, Alexey Gorshkov
Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes regular 2021-07-05 20:00 10 Linghang Kong, Zi-Wen Liu
Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation regular 2021-07-06 11:30 10 Patrick Rall
Quantum Algorithm for Finding the Optimal Variable Ordering for Binary Decision Diagrams regular 2021-07-06 11:40 10 Seiichiro Tani
A note about claw function with a small range regular 2021-07-06 11:50 10 Andris Ambainis, Kaspars Balodis, Jānis Iraids
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs regular 2021-07-06 12:00 10 Yassine Hamoudi, Frédéric Magniez
Quantum lower bounds based on hardness of the 3SUM problem regular 2021-07-06 12:10 10 Subhasree Patro, Harry Buhrman, Florian Speelman, Bruno Loff
One-shot quantum state redistribution and quantum Markov chains regular 2021-07-06 12:40 10 Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
Quantum state redistribution for ensemble sources regular 2021-07-06 12:50 10 Zahra Baghali Khanian, Andreas Winter
Entanglement consumption in attacks to Position Based Cryptography from geometry of Banach spaces regular 2021-07-06 13:00 10 Aleksander Marcin Kubicki, Marius Junge, Carlos Palazuelos, David Perez-Garcia
Upper bounds on device-independent quantum key distribution rates regular 2021-07-06 13:10 10 Rotem Arnon-Friedman, Matthias Christandl, Roberto Ferrara, Karol Horodecki, Felix Leditzky
Generalization in Quantum Machine Learning: a Quantum Information Perspective regular 2021-07-06 16:00 10 Leonardo Banchi, Jason Pereira, Stefano Pirandola
Tensor network decoding of arbitrary 2D Pauli codes regular 2021-07-06 16:10 10 Christopher Chubb
Thermalization in Kitaev’s quantum double models via Tensor Network techniques regular 2021-07-06 16:20 10 Angelo Lucia, David Perez-Garcia, Antonio Pérez-Hernández
Covariant Quantum Error Correcting Codes via Reference Frames regular 2021-07-06 16:30 10 Yuxiang Yang, Mo Yin, Joseph M. Renes, Giulio Chiribella, Mischa Woods
Oscillator-to-oscillator codes do not have a threshold regular 2021-07-06 16:40 10 Lisa Hänggli, Robert König
Private learning implies quantum stability invited 2021-07-06 18:15 50 Srinivasan Arunachalam, Yihui Quek, John Smolin
Entanglement Induced Barren Plateaus regular 2021-07-06 19:30 10 Carlos Ortiz Marrero, Mária Kieferová, Nathan Wiebe
Bounding the classical capacity of a quantum channel assisted by classical feedback regular 2021-07-06 19:50 10 Dawei Ding, Sumeet Khatri, Yihui Quek, Peter Shor, Xin Wang, Mark M. Wilde
Hidden Variable Model for Universal Quantum Computation with Magic States on Qubits regular 2021-07-06 20:00 10 Michael Zurel, Cihan Okay, Robert Raussendorf
Quantum algorithm for Petz recovery channels and pretty good measurements regular 2021-07-06 20:10 10 Andras Gilyen, Seth Lloyd, Iman Marvian, Yihui Quek, Mark M. Wilde
Kai-Min Chung: Tight Quantum Time-Space Tradeoffs for Function Inversion invited 2021-07-07 10:00 50 Kai-Min Chung
Lieb-Robinson bound and almost linear light cone in interacting boson systems regular 2021-07-07 11:15 10 Tomotaka Kuwahara, Keiji Saito
StoqMA meets distribution testing regular 2021-07-07 11:25 10 Yupan Liu
Optimization at the boundary of the tensor network variety regular 2021-07-07 11:35 10 Daniel Stilck França, Fulvio Gesmundo, Matthias Christandl, Albert H. Werner
General conditions for universality of quantum Hamiltonians regular 2021-07-07 11:45 10 Tamara Kohler, Stephen Piddock, Johannes Bausch, Toby Cubitt
The Complexity of Translationally Invariant Problems beyond Ground State Energies regular 2021-07-07 11:55 10 James Watson, Johannes Bausch, Sevag Gharibian
A Direct Product Theorem for One-Way Quantum Communication regular 2021-07-07 12:30 10 Rahul Jain, Srijita Kundu
One-shot manipulation of dynamical quantum resources regular 2021-07-07 12:40 10 Bartosz Regula, Ryuji Takagi
Geometric Renyi Divergence and its Applications in Quantum Channel Capacities regular 2021-07-07 12:50 10 Kun Fang, Hamza Fawzi
No-go theorems for quantum resource purification: universal theories and practical applications regular 2021-07-07 13:00 10 Kun Fang, Zi-Wen Liu
Stabilizer extent is not multiplicative regular 2021-07-07 13:10 10 Arne Heimendahl, Felipe Montealegre-Mora, Frank Vallentin, David Gross
Hybrid quantum-classical algorithms for approximate graph coloring regular 2021-07-07 16:30 10 Sergey Bravyi, Alexander Kliesch, Robert Koenig, Eugene Tang
Quantum algorithms for matrix scaling and matrix balancing regular 2021-07-07 16:40 10 Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, Ronald de Wolf
Faster quantum-inspired algorithms for solving linear systems regular 2021-07-07 16:50 10 Changpeng Shao, Ashley Montanaro
Quantum Probability Oracles & Multidimensional Amplitude Estimation regular 2021-07-07 17:00 10 Joran van Apeldoorn
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance regular 2021-07-07 17:10 10 Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang
Cost of universality: A comparative study of the overhead of state distillation and code switching with color codes regular 2021-07-07 19:30 10 Michael Beverland, Aleksander Kubica, Krysta Svore
Four-dimensional toric code with non-Clifford transversal gates regular 2021-07-07 19:40 15 Tomas Jochym-O’Connor, Theodore Yoder
Single-shot error correction and universal fault-tolerant computation with the three-dimensional subsystem toric code regular 2021-07-07 19:55 10 Aleksander Kubica, Michael Vasmer, Joseph Iverson
Fault-tolerant syndrome extraction and cat state preparation with fewer qubits regular 2021-07-07 20:05 10 Prithviraj Prabhu, Ben Reichardt
Pauli error estimation via Population Recovery regular 2021-07-07 20:15 10 Steven Flammia, Ryan O’Donnell
The XZZX Surface Code regular 2021-07-08 11:15 10 Pablo Bonilla, David Tuckett, Stephen Bartlett, Steven Flammia, Benjamin Brown
Universal Fault-Tolerant Quantum Computing with Stabiliser Codes regular 2021-07-08 11:25 10 Paul Webster, Michael Vasmer, Thomas R. Scruby, Stephen Bartlett
Efficient estimation of Pauli observables by derandomization regular 2021-07-08 11:35 15 Hsin-Yuan Huang, Richard Kueng, John Preskill
Measurement Error Mitigation via Truncated Neumann Series regular 2021-07-08 11:50 10 Kun Wang, Yu-Ao Chen, Xin Wang
Explicit constructions of exact unitary $t$-designs and applications to higher-order randomized benchmarking regular 2021-07-08 12:30 10 Yoshifumi Nakata, Da Zhao, Takayuki Okuda, Eiichi Bannai, Yasunari Suzuki, Shiro Tamiya, Kentaro Heya, Zhiguang Yan, Kun Zuo, Shuhei Tamate, Yutaka Tabuchi, Yasunobu Nakamura
Fast and robust quantum state tomography from few basis measurements regular 2021-07-08 12:40 10 Daniel Stilck França, Richard Kueng, Fernando Brandao
Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem regular 2021-07-08 12:50 10 Kai-Min Chung, Han-Hsuan Lin
A general framework for randomized benchmarking regular 2021-07-08 13:00 10 Jonas Helsen, Ingo Roth, Emilio Onorati, Albert H. Werner, Jens Eisert
Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates regular 2021-07-08 13:10 10 Jonas Helsen, Sepehr Nezami, Matthew Reagor, Michael Walter
New Approaches for Quantum Copy-Protection invited 2021-07-08 17:00 50 Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark L. Zhandry, Ruizhe Zhang
Efficient learning of quantum extensive observables regular 2021-07-08 18:15 10 Daniel Stilck França, Cambyse Rouze
Single-shot error correction of three-dimensional homological product codes regular 2021-07-08 18:25 10 Armanda O. Quintavalle, Michael Vasmer, Joschka Roffe, Earl Campbell
Limitations on transversal gates for hypergraph product codes regular 2021-07-08 18:35 10 Simon Burton, Dan Browne
Balanced Product Quantum Codes regular 2021-07-08 18:45 10 Nikolas Breuckmann, Jens Eberhardt
Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead regular 2021-07-08 18:55 10 Oscar Higgott, Nikolas Breuckmann
RLD Fisher Information Bound for Multiparameter Estimation of Quantum Channels regular 2021-07-08 19:30 10 Vishal Katariya, Mark M. Wilde
The quantum Wasserstein distance of order 1 regular 2021-07-08 19:40 10 Giacomo De Palma, Milad Marvian, Dario Trevisan, Seth Lloyd
‘Interaction-Free’ Channel Discrimination regular 2021-07-08 19:50 10 Markus Hasenöhrl, Michael Wolf
Faster Digital Quantum Simulation by Symmetry Protection regular 2021-07-08 20:00 10 Minh Tran, Yuan Su, Daniel Carney, Jake Taylor
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes regular 2021-07-08 20:10 10 Adam Brown, Hrant Gharibyan, Stefan Leichenauer, Henry Lin, Sepehr Nezami, Grant Salton, Leonard Susskind, Brian Swingle, Michael Walter
Dynamical entanglement regular Gilad Gour, Carlo Maria Scandolo
Locally unencoding the color code regular Michael Vasmer, Aleksander Kubica
Robust shadow estimation regular Senrui Chen, Wenjun Yu, Pei Zeng, Steven Flammia

Committees

PC 33 members
Name Position Role Affiliation
Min-Hsiu Hsieh chair Chair Hon Hai Quantum Computing Center
Anand Natarajan member MIT
Anna Jenčová member Slovak Academy of Sciences
Anna Vershynina member University of Houston
Anthony Leverrier member Inria
Anurag Anshu member University of California, Berkeley
Barbara Amaral member Universidade de São Paulo
Bill Fefferman member University of Chicago
Chandrashekar C M member Institute of Mathematical Sciences
Christoph Hirche member Københavns Universitet
Dave Touchette member Université de Sherbrooke
Felix Leditzky member University of Illinois at Urbana-Champaign
Giulio Chiribella member QICI, The University of Hong Kong
Guang-Hao Low member Microsoft
Hao-Chung Cheng member National Taiwan University
Isaac Kim member University of Sydney
Jon Yard member IQC/Perimeter Institute
Juani Bermejo-Vega member University of Granada
Julio de Vicente member Universidad Carlos III de Madrid
Ludovico Lami member Universität Ulm
Matthew Coudron member NIST/UMD
Miguel Navascués member IQOQI Vienna
Mischa Woods member ETH
Mária Kieferová member University of Technology Sydney
Patrick Coles member Los Alamos National Laboratory
Penghui Yao member Nanjing University
Quntao Zhuang member University of Arizona
Rahul Jain member National University of Singapore
Srinivasan Arunachalam member IBM T. J. Watson Research Center
Tomoyuki Morimae member Kyoto University
Xiongfeng Ma member Tsinghua University
Yfke Dulek member QuSoft / CWI, Amsterdam
Yingkai Ouyang member National University of Singapore
SC 8 members
Name Position Role Affiliation
Stacey Jeffery chair Chair QuSoft & CWI
Andris Ambainis member Latvia
Anne Broadbent member uOttawa
Eric Chitambar member UIUC
Gorjan Alagic member Maryland
Laura Mančinska member Copenhagen
Marco Tomamichel member NUS
Steven Flammia member AWS
Local 10 members
Name Position Role Affiliation
Andris Ambainis chair Chair Latvia
Aleksandrs Rivošs member Latvia
Dace Šostaka member Latvia
Jevgēnijs Vihrovs member Latvia
Jeļena Glušakova member Latvia
Juris Smotrovs member Latvia
Jānis Iraids member Latvia
Kaspars Čikste member Latvia
Mārtiņš Kokainis member Latvia
Mārtiņš Kālis member Latvia