46
talks
0
posters
42
regular papers
4
invited talks
0
awards
138
unique authors
42
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Thomas Monz: Experimental quantum error correction: from qubit loss to lattice surgery | invited | 2020-06-09 10:00 | 50 | ▸Thomas Monz | — |
| Non-additivity in classical-quantum wiretap channels | regular | 2020-06-09 10:50 | 25 | Arkin Tikku, Mario Berta, Joseph M. Renes | — |
| Tight Quantum Lower Bound for Approximate Counting with Quantum States | regular | 2020-06-09 11:45 | 25 | Aleksandrs Belovs, Ansis Rosmanis | — |
| Quantum algorithms for computational geometry problems | regular | 2020-06-09 12:10 | 25 | Andris Ambainis, Nikita Larka | — |
| Quantum Coupon Collector | regular | 2020-06-09 12:35 | 25 | Srinivasan Arunachalam, Aleksandrs Belovs, Andrew Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf | — |
| Building trust for continuous variable quantum states | regular | 2020-06-09 15:00 | 25 | Ulysse Chabaud, Tom Douce, Frédéric Grosshans, Elham Kashefi, Damian Markham | — |
| Spectral Quantum Tomography | regular | 2020-06-09 15:25 | 25 | Jonas Helsen, Francesco Battistel, Barbara Terhal | — |
| Improved local spectral gap thresholds for lattices of finite dimension | regular | 2020-06-09 16:20 | 25 | ▸Anurag Anshu | — |
| Slightly beyond product state approximations for a quantum analogue of Max Cut | regular | 2020-06-09 16:45 | 25 | Anurag Anshu, David Gosset, Karen Morenz | — |
| Computing partition functions in the one clean qubit model | regular | 2020-06-09 17:10 | 25 | Anirban Chowdhury, Rolando Somma, Yigit Subasi | — |
| Optimal Protocols in Quantum Annealing and QAOA Problems | regular | 2020-06-09 17:35 | 25 | Lucas T Brady, Christopher L. Baldwin, Aniruddha Bapat, Alexey Gorshkov, Yaroslav Kharkov | — |
| A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing | regular | 2020-06-09 18:30 | 25 | Das Poulami, Christopher Pattison, Srilatha Manne, Doug Carmean, Krysta Svore, Moinuddin Qureshi, Nicolas Delfosse | — |
| Fast and effective techniques for T-count reduction via spider nest identities | regular | 2020-06-09 18:55 | 25 | Niel de Beaudrap, Xiaoning Bian, Quanlong Wang | — |
| Strictly linear light cones in long-range interacting systems of arbitrary dimensions | regular | 2020-06-10 10:00 | 25 | Tomotaka Kuwahara, Keiji Saito | — |
| Quantum circuit approximations and entanglement renormalization for the Dirac field in 1+1 dimensions | regular | 2020-06-10 10:25 | 25 | Freek Witteveen, Michael Walter, Volkher Scholz, Brian Swingle | — |
| On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems | regular | 2020-06-10 10:50 | 25 | Ivan Bardet, Ángela Capel, Angelo Lucia, David Perez-Garcia, Cambyse Rouze | — |
| Fault-tolerant quantum gates with defects in topological stabiliser codes | regular | 2020-06-10 11:45 | 25 | Paul Webster, Stephen Bartlett | — |
| Non-Pauli Stabilizers from Twisted Quantum Doubles | regular | 2020-06-10 12:10 | 25 | Julio Carlos Magdalena de la Fuente, Nicolas Tarantino, Jens Eisert | — |
| Quantifying quantum speedups: improved classical simulation from tighter magic monotones | regular | 2020-06-10 12:35 | 25 | James R. Seddon, Bartosz Regula, Hakop Pashayan, Yingkai Ouyang, Earl Campbell | — |
| Towards Quantum One-Time Memories from Stateless Hardware | regular | 2020-06-10 15:00 | 25 | Anne Broadbent, Sevag Gharibian, Hong-Sheng Zhou | — |
| Uncloneable Quantum Encryption via Oracles | regular | 2020-06-10 15:25 | 25 | Anne Broadbent, Sébastien Lord | — |
| On the complexity of zero gap MIP* | invited | 2020-06-10 16:20 | 50 | Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen | — |
| Playing Games with Multiple Access Channels | regular | 2020-06-10 17:10 | 25 | Felix Leditzky, Mohammad A. Alhejji, Joshua Levin, Graeme Smith | — |
| Semi-device-independent certification of indefinite causal order | regular | 2020-06-10 18:05 | 25 | Jessica Bavaresco, Mateus Araújo, Caslav Brukner, Marco Túlio Quintino | — |
| Beyond the swap test: efficient estimation of distances between quantum states | regular | 2020-06-10 18:30 | 25 | Marco Fanizza, Matteo Rosati, Michalis Skotiniotis, John Calsamiglia, Vittorio Giovannetti | — |
| Simpler Proofs of Quantumness | regular | 2020-06-10 18:55 | 25 | Zvika Brakerski, Venkata Koppula, Umesh Vazirani, Thomas Vidick | — |
| Elena Kirshanova: Quantum speed-ups for sieving algorithms for the shortest vector problem | invited | 2020-06-11 10:00 | 50 | ▸Elena Kirshanova | — |
| Self-testing of a single quantum device under computational assumptions | regular | 2020-06-11 10:50 | 25 | Tony Metger, Thomas Vidick | — |
| Quantum flags, and new bounds on the quantum capacity of the depolarizing channel | regular | 2020-06-11 11:45 | 35 | Marco Fanizza, Farzad Kianvash, Vittorio Giovannetti | — |
| Encoding classical information into quantum resources | regular | 2020-06-11 12:20 | 25 | Kamil Korzekwa, Zbigniew Puchała, Marco Tomamichel, Karol Życzkowski | — |
| Second-order asymptotics of quantum data compression and state merging | regular | 2020-06-11 12:45 | 25 | Dina Abdelhadi, Joseph M. Renes | — |
| A Framework of Quantum Strong Exponential-Time Hypotheses | regular | 2020-06-11 18:05 | 25 | Harry Buhrman, Subhasree Patro, Florian Speelman | — |
| On Quantum Complexity for Closest Pair and Orthogonal Vectors | regular | 2020-06-11 18:30 | 25 | Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang | — |
| Improved Approximate Degree Bounds For k-distinctness | regular | 2020-06-11 18:55 | 25 | Nikhil Mande, Justin Thaler, Shuchen Zhu | — |
| Optimizing the fundamental limits for quantum and private communication | invited | 2020-06-12 10:00 | 50 | ▸Xin Wang | — |
| A device-independent protocol for XOR oblivious transfer | regular | 2020-06-12 10:50 | 25 | Srijita Kundu, Jamie Sikora, Ernest Y.-Z. Tan | — |
| Quasirandom quantum channels | regular | 2020-06-12 11:45 | 40 | Tom Bannink, Jop Briët, Farrokh Labib, Hans Maassen | — |
| Convergence rates for the quantum central limit theorem | regular | 2020-06-12 12:25 | 25 | Simon Becker, Nilanjana Datta, Ludovico Lami, Cambyse Rouze | — |
| Extendibility of bosonic Gaussian states | regular | 2020-06-12 12:50 | 25 | Ludovico Lami, Sumeet Khatri, Gerardo Adesso, Mark M. Wilde | — |
| Faster quantum and classical SDP approximations for quadratic binary optimization | regular | 2020-06-12 15:00 | 25 | Daniel Stilck França, Fernando Brandao, Richard Kueng | — |
| Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model | regular | 2020-06-12 15:25 | 25 | Taisuke Izumi, Francois Le Gall, Frédéric Magniez | — |
| Approximate tensor decompositions: disappearance of all separations | regular | 2020-06-12 16:20 | 25 | Andreas Klingler, Gemma De las Cuevas, Tim Netzer | — |
| Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem | regular | 2020-06-12 16:45 | 25 | João Fernando Doriguello, Ashley Montanaro | — |
| Efficient unitary designs with a system size independent number of non-Clifford gates | regular | 2020-06-12 18:05 | 25 | Jonas Haferkamp, Felipe Montealegre-Mora, Markus Heinrich, Jens Eisert, David Gross, Ingo Roth | — |
| Unitary designs from statistical mechanics in random quantum circuits | regular | 2020-06-12 18:30 | 25 | ▸Nicholas Hunter-Jones | — |
| Models of quantum complexity growth | regular | 2020-06-12 18:55 | 25 | Nicholas Hunter-Jones, Richard Kueng, Wissam Chemissany, Fernando Brandao, John Preskill | — |
Committees
PC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Steven Flammia | chair | Chair | University of Sydney |
| Angelo Lucia | member | — | Caltech |
| Ashley Montanaro | member | — | Bristol |
| Cecilia Lancien | member | — | Toulouse |
| Chris Chubb | member | — | Sherbrooke |
| David Gosset | member | Co-Chair | Waterloo |
| Elizabeth Crosson | member | — | New Mexico |
| Gemma De las Cuevas | member | — | Innsbruck |
| Hui Khoon Ng | member | — | NUS |
| Itai Arad | member | — | Technion |
| Keisuke Fujii | member | — | Osaka |
| Lidia del Rio | member | — | ETH Zurich |
| Mark M. Wilde | member | — | Louisiana State |
| Markus Grassl | member | — | Gdańsk |
| Martin Kliesch | member | — | Düsseldorf |
| Min-Hsiu Hsieh | member | — | University of Technology, Sydney |
| Prabha Mandayam | member | — | IIT Madras |
| Richard Cleve | member | — | Waterloo |
| Rotem Arnon-Friedman | member | — | Berkeley |
| Salman Beigi | member | — | IPM, Tehran |
| Shelby Kimmel | member | — | Middlebury |
| Sisi Zhou | member | — | Chicago |
| Victor Albert | member | — | Caltech |
| Xiaodi Wu | member | — | Maryland |
SC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Anne Broadbent | chair | Chair | Ottawa |
| Andris Ambainis | member | — | Latvia |
| Aram Harrow | member | — | MIT |
| Gorjan Alagic | member | — | Maryland |
| Laura Mančinska | member | — | Copenhagen |
| Marco Tomamichel | member | — | UTS |
| Stacey Jeffery | member | — | QuSoft, CWI |
Local
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Andris Ambainis | chair | Chair | Latvia |
| Aleksandrs Rivošs | member | — | Latvia |
| Andis Draguns | member | — | Latvia |
| Dace Sostoka | member | — | Latvia |
| Jelena Polakova | member | — | Latvia |
| Jevgēnijs Vihrovs | member | — | Latvia |
| Juris Smotrovs | member | — | Latvia |
| Jānis Iraids | member | — | Latvia |
| Kaspars Čikste | member | — | Latvia |
| Matīss Apinis | member | — | Latvia |
| Mārtiņš Kālis | member | — | Latvia |