84
talks
0
posters
75
regular papers
0
invited talks
0
awards
218
unique authors
79
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Quantum Information Meet Quantum Matter | tutorial | 2020-01-04 09:00 | — | ▸Xiao-Gang Wen | — |
| Quantum Codes | tutorial | 2020-01-04 14:00 | — | ▸Ben Brown | — |
| Quantum Algorithms | tutorial | 2020-01-05 09:00 | — | ▸Andras Gilyen | — |
| Quantum Resource Theory | tutorial | 2020-01-05 14:00 | — | ▸Gilad Gour | — |
| Quantum-inspired classical algorithms for recommendation systems, principal component analysis, and supervised clustering | plenary_long | 2020-01-06 09:00 | 50 | ▸Ewin Tang | — |
| Classical algorithms for quantum mean values | regular | 2020-01-06 09:50 | 25 | Sergey Bravyi, David Gosset, Ramis Movassagh | — |
| Obstacles to State Preparation and Variational Optimization from Symmetry Protection | regular | 2020-01-06 10:45 | 25 | Eugene Tang, Sergey Bravyi, Robert Koenig, Alexander Kliesch | — |
| Quadratic speedup for finding marked vertices by quantum walks | regular | 2020-01-06 11:10 | 25 | Andris Ambainis, Andras Gilyen, Stacey Jeffery, Mārtiņš Kokainis | — |
| Quantum algorithm for estimating volumes of convex bodies | regular | 2020-01-06 11:35 | 25 | Shouvanik Chakrabarti, Andrew Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, Xiaodi Wu | — |
| An information-theoretic treatment of quantum dichotomies | regular | 2020-01-06 14:00 | 25 | Francesco Buscemi, David Sutter, Marco Tomamichel | — |
| Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers | regular | 2020-01-06 14:00 | 25 | William Huggins, Jarrod McClean, Nicholas Rubin, Zhang Jiang, Nathan Wiebe, K. Birgitta Whaley, Ryan Babbush | — |
| Resource theory of asymmetric distinguishability | regular | 2020-01-06 14:00 | 25 | Xin Wang, Mark M. Wilde | — |
| Coherence cost for measurement and computation under conservation laws | regular | 2020-01-06 14:25 | 25 | Hiroyasu Tajima, Naoto Shiraishi, Keiji Saito, Hiroshi Nagaoka | — |
| Qubitization of arbitrary basis quantum chemistry leveraging sparsity and low rank factorization | regular | 2020-01-06 14:25 | 25 | Dominic Berry, Craig Gidney, Mario Motta, Jarrod McClean, Ryan Babbush | — |
| The energy requirement of quantum processors | regular | 2020-01-06 14:25 | 25 | Giulio Chiribella, Yuxiang Yang, Renato Renner | — |
| Robustness of Quantum Memories: An Operational Resource-Theoretic Approach | regular | 2020-01-06 14:50 | 25 | Xiao Yuan, Yunchao Liu, Qi Zhao, Bartosz Regula, Jayne Thompson, Mile Gu | — |
| Trading T-gates for dirty qubits in state preparation and unitary synthesis | regular | 2020-01-06 14:50 | 25 | Guang Hao Low, Vadym Kliuchnikov, Luke Schaeffer | — |
| Cayley path and quantum computational supremacy: A proof of average-case #P-hardness of Random Circuit Sampling with quantified robustness | regular | 2020-01-06 15:45 | 25 | Ramis Movassagh | — |
| The Resource Theoretic Paradigm of Quantum Thermodynamics with Control | regular | 2020-01-06 15:45 | 25 | Mischa Woods, Michał Horodecki | — |
| Asymptotic reversibility of thermal operations in interacting spin systems | regular | 2020-01-06 16:10 | 25 | Philippe Faist, Takahiro Sagawa, Kohtaro Kato, Hiroshi Nagaoka, Fernando Brandao | — |
| Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning | regular | 2020-01-06 16:10 | 25 | Nai-Hui Chia, Andras Gilyen, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang | — |
| A robust Eastin-Knill theorem with applications beyond quantum computation | plenary_long | 2020-01-07 09:00 | 50 | Mischa Woods, Alvaro Alhambra, Philippe Faist, Sepehr Nezami, Victor Albert, Grant Salton, Fernando Pastawski, Patrick Hayden, John Preskill | — |
| Color code decoding in d >= 2 dimensions | regular | 2020-01-07 09:50 | 25 | Aleksander Kubica, Nicolas Delfosse | — |
| A polynomial-time algorithm for ground states of spin trees | regular | 2020-01-07 10:45 | 25 | Nilin Abrahamsen | — |
| Entanglement subvolume law for 2D frustration-free spin systems | regular | 2020-01-07 11:10 | 25 | Anurag Anshu, Itai Arad, David Gosset | — |
| Stoquastic PCP vs. Randomness | regular | 2020-01-07 11:35 | 25 | Dorit Aharonov, Alex Bredariol Grilo | — |
| Approximating local properties by tensor network states with constant bond dimension | regular | 2020-01-07 14:00 | 25 | Yichen Huang | — |
| Fault-tolerant gates on hypergraph product codes | regular | 2020-01-07 14:00 | 25 | Anirudh Krishna, David Poulin | — |
| Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians | regular | 2020-01-07 14:00 | 25 | Alexander M. Dalzell, Fernando Brandao | — |
| On Optimality of CSS Codes for Transversal T | regular | 2020-01-07 14:25 | 25 | Narayanan Rengaswamy, Robert Calderbank, Michael Newman, Henry Pfister | — |
| Tensor network representations from the geometry of entangled states | regular | 2020-01-07 14:25 | 25 | Matthias Christandl, Angelo Lucia, Peter Vrana, Albert H. Werner | — |
| Area law and clustering of information in non-critical long-range interacting systems | regular | 2020-01-07 14:50 | 25 | Tomotaka Kuwahara, Kohtaro Kato, Keiji Saito, Fernando Brandao | — |
| Robust encoding of a qubit in a molecule | regular | 2020-01-07 14:50 | 25 | Victor Albert, Jacob P. Covey, John Preskill | — |
| Efficient Verification of Pure Quantum States in the Adversarial Scenario | regular | 2020-01-07 15:45 | 25 | Huangjun Zhu, Masahito Hayashi | — |
| Quantum Causal Models | regular | 2020-01-07 15:45 | 25 | Jonathan Barrett, Robin Lorenz, Ognyan Oreshkov | — |
| Adaptive circuits exponentially outperforms parallel ones for universal unitary inversion | regular | 2020-01-07 16:10 | 25 | Marco Túlio Quintino, Qingxiuxiong Dong, Atsushi Shimbo, Akihito Soeda, Mio Murao | — |
| Characterizing the performance of continuous-variable Gaussian quantum gates | regular | 2020-01-07 16:10 | 25 | Kunal Sharma, Mark M. Wilde | — |
| Fault-tolerant quantum error correction for device specific noise | plenary_long | 2020-01-08 09:00 | 50 | ▸Ken Brown | — |
| Quantum Attacks without Superposition Queries: the Offline Simon's Algorithm | regular | 2020-01-08 09:50 | 25 | Xavier Bonnetain, Akinori Hosoyamada, María Naya-Plasencia, Yu Sasaki, André Schrottenloher | — |
| The Impossibility of Efficient Quantum Weak Coin-Flipping | regular | 2020-01-08 10:45 | 25 | Carl Miller | — |
| Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model | regular | 2020-01-08 11:10 | 25 | Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner | — |
| Computationally-secure and composable remote state preparation | regular | 2020-01-08 11:35 | 25 | Alexandru Gheorghiu, Thomas Vidick | — |
| NEEXP contained in MIP* | plenary_long | 2020-01-09 09:00 | 50 | Anand Natarajan, John Wright | — |
| Perfect zero knowledge for quantum multiprover interactive proofs | regular | 2020-01-09 09:50 | 25 | Alex Bredariol Grilo, William Slofstra, Henry Yuen | — |
| Quantum advantage with noisy shallow circuits in 3D | regular | 2020-01-09 10:45 | 25 | Sergey Bravyi, David Gosset, Robert Koenig, Marco Tomamichel | — |
| Interactive shallow Clifford circuits: quantum advantage against NC^1 and beyond | regular | 2020-01-09 11:10 | 25 | Daniel Grier, Luke Schaeffer | — |
| Exponential Separation between Quantum Communication and Logarithm of Approximate Rank | regular | 2020-01-09 11:35 | 25 | Anurag Anshu, Naresh Goud Boddu, Makrand Sinha, Dave Touchette, Ronald de Wolf | — |
| A fault-tolerant non-Clifford gate for the surface code in two dimensions | regular | 2020-01-09 14:00 | 25 | Benjamin Brown | — |
| On the Need for Large Quantum Depth | regular | 2020-01-09 14:00 | 25 | Nai-Hui Chia, Kai-Min Chung, Ching-Yi Lai | — |
| Crystalline Cluster States for Topological Measurement-Based Quantum Computing | regular | 2020-01-09 14:25 | 25 | Michael Newman, Leonardo Andreta de Castro, Kenneth Brown | — |
| Quantum Lower Bounds for Approximate Counting via Laurent Polynomials | regular | 2020-01-09 14:25 | 25 | Scott Aaronson, Robin Kothari, William Kretschmer, Justin Thaler | — |
| High thresholds from symmetries of quantum codes | regular | 2020-01-09 14:50 | 25 | Stephen Bartlett, Sergey Bravyi, Benjamin Brown, Christopher Chubb, Andrew Darmawan, Steven Flammia, David Tuckett, Dominic Williamson | — |
| Quantum hardness of learning shallow classical circuits | regular | 2020-01-09 14:50 | 25 | Srinivasan Arunachalam, Alex Grilo, Aarthi Sundaram | — |
| Models of quantum complexity growth | regular | 2020-01-09 15:45 | 25 | Nicholas Hunter-Jones, Richard Kueng, Wissam Chemissany, Fernando Brandao, John Preskill | — |
| Succinct Arguments in the Quantum Random Oracle Model | regular | 2020-01-09 15:45 | 25 | Alessandro Chiesa, Peter Manohar, Nicholas Spooner | — |
| Explicit lower bounds on strong quantum simulation | regular | 2020-01-09 16:10 | 25 | Cupjin Huang, Michael Newman, Mario Szegedy | — |
| General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography | regular | 2020-01-09 16:10 | 25 | Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun | — |
| Computing secure key rates for quantum key distribution with untrusted devices | regular | 2020-01-09 16:35 | 25 | Ernest Y.-Z. Tan, René Schwonnek, Koon Tong Goh, Ignatius William Primaatmaja, Charles Ci Wen Lim | — |
| The one clean qubit model without entanglement is classically simulable | regular | 2020-01-09 16:35 | 25 | Mithuna Yoganathan, Chris Cade | — |
| Quantum supremacy using a programmable superconducting processor | plenary_long | 2020-01-10 09:00 | 50 | ▸Sergio Boixo | — |
| Predicting Features of Quantum Systems using Classical Shadows | regular | 2020-01-10 09:50 | 25 | Hsin-Yuan Huang, Richard Kueng | — |
| A Theory of Trotter Error | regular | 2020-01-10 10:45 | 25 | Andrew Childs, Yuan Su, Minh Tran, Nathan Wiebe, Shuchen Zhu | — |
| Quantum versus Randomized Communication Complexity, with Efficient Players | regular | 2020-01-10 10:45 | 25 | Uma Girish, Ran Raz, Avishay Tal | — |
| A doubly exponential upper bound on noisy EPR states for binary games | regular | 2020-01-10 11:10 | 25 | Penghui Yao | — |
| Well-conditioned multiproduct Hamiltonian simulation | regular | 2020-01-10 11:10 | 25 | Guang Hao Low, Vadym Kliuchnikov, Nathan Wiebe | — |
| Quantum Imaginary Time Evolution | regular | 2020-01-10 11:35 | 25 | Mario Mota, Chong Sun, Adrian Tan, Matthew O'Rourke, Erika Ye, Austin Minnich, Fernando Brandao, Garnet Chan | — |
| The Logarithmic Overhead in the BCW Query-to-Communication Simulation is Necessary | regular | 2020-01-10 11:35 | 25 | Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil Mande, Manaswi Paraashar | — |
| Lower bounds on the non-Clifford resources for quantum computations | regular | 2020-01-10 14:00 | 25 | Michael Beverland, Earl Campbell, Mark Howard, Vadym Kliuchnikov | — |
| Uncomputability of Phase Diagrams | regular | 2020-01-10 14:00 | 25 | Johannes Bausch, Toby Cubitt, James Watson | — |
| Oracle complexity classes and local measurements on physical Hamiltonians | regular | 2020-01-10 14:25 | 25 | Justin Yirka, Sevag Gharibian, Stephen Piddock | — |
| Quantifying the magic resources for quantum computation | regular | 2020-01-10 14:25 | 25 | Xin Wang, Mark M. Wilde, Yuan Su | — |
| Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut | regular | 2020-01-10 14:50 | 25 | Sevag Gharibian, Ojas Parekh | — |
| An approximation algorithm for the MAX-2-Local Hamiltonian problem | regular | 2020-01-10 14:50 | 25 | Eunou Lee, Sean Hallgren | — |
| On the complexity of transforming graph states using local Clifford operations, Pauli measurements and classical communication | regular | 2020-01-10 14:50 | 25 | Axel Dahlberg, Jonas Helsen, Stephanie Wehner | — |
| Constant-sized correlations are sufficient to robustly self-test maximally entangled states with unbounded dimension | regular | 2020-01-10 15:45 | 25 | Honghao Fu | — |
| Error Thresholds for Arbitrary Pauli Noise | regular | 2020-01-10 15:45 | 25 | Johannes Bausch, Felix Leditzky | — |
| A generalization of CHSH and the algebraic structure of optimal strategies | regular | 2020-01-10 16:10 | 25 | Arthur Mehta, Hamoon Mousavi, David Cui, Sajjad Nezhadi | — |
| Purely Quantum Polar Codes | regular | 2020-01-10 16:10 | 25 | Frédéric Dupuis, Ashutosh Goswami, Mehdi Mhalla, Valentin Savin | — |
| A chain rule for the quantum relative entropy | regular | 2020-01-10 16:35 | 25 | Kun Fang, Omar Fawzi, Renato Renner, David Sutter | — |
| Connector tensor networks: a renormalization-type approach to quantum certification | regular | 2020-01-10 16:35 | 25 | Miguel Navascués, Sukhwinder Singh, Antonio Acin | — |
| Geometric Renyi Divergence and its Applications in Quantum Information Theory | regular | 2020-01-10 16:35 | 25 | Kun Fang, Hamza Fawzi, Omar Fawzi, Renato Renner, David Sutter | — |
| The Haemers Bound of Noncommutative Graphs | regular | 2020-01-10 17:00 | 25 | Yinan Li, Sander Gribling | — |
| The triangle network: Genuine quantum nonlocality and partial characterization of local, quantum and boxworld correlations | regular | 2020-01-10 17:00 | 25 | Marc-Olivier Renou, Nicolas Brunner, Nicolas Gisin, Salman Beigi, Sadra Boreiri, Elisa Bäumer, Yuyi Wang | — |
| Quantum Algorithms for Solving Dynamic Programming Problems | regular | — | — | Pooya Ronagh | — |
Committees
OC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Dapeng Yu | chair | General Chair | SUSTech & PCL |
| Miguel Navascués | chair | Rump Session Chair | IQOQI |
| Jianwei Pan | co_chair | General Co-Chair | USTC |
| Oscar Dahlsten | member | Rump Session Organizer | SUSTech & PCL |
| Xiang Fu | member | Rump Session Organizer | — |
| Zizhu Wang | member | Rump Session Organizer | University of Electronic Science and Technology of China |
PC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Andrew Childs | chair | — | University of Maryland |
| Aarthi Sundaram | member | — | University of Maryland |
| Adam Bouland | member | — | UC Berkeley |
| Aleksandrs Belovs | member | — | University of Latvia |
| Ana Belén Sainz | member | — | ICTQT, University of Gdansk |
| Anand Natarajan | member | — | Caltech |
| Andrea Coladangelo | member | — | Caltech |
| Aram Harrow | member | — | Massachusetts Institute of Technology |
| Christian Majenz | member | — | Centrum Wiskunde & Informatica |
| Daniel Brod | member | — | Universidade Federal Fluminense |
| David Gosset | member | — | University of Waterloo |
| David Gross | member | — | University of Cologne |
| Earl Campbell | member | — | Sheffield University |
| Elham Kashefi | member | — | University of Edinburgh/CNRS, Sorbonne Université |
| Elizabeth Crosson | member | — | University of New Mexico |
| Ewin Tang | member | — | University of Washington |
| Florian Speelman | member | — | Centrum Wiskunde & Informatica |
| Giulio Chiribella | member | — | The University of Hong Kong |
| Henry Yuen | member | — | University of Toronto |
| John Watrous | member | — | University of Waterloo |
| Jonathan Oppenheim | member | — | University College London |
| Mario Berta | member | — | Imperial College London |
| Mark M. Wilde | member | — | Louisiana State University |
| Matthew Coudron | member | — | University of Waterloo |
| Michael Ben-Or | member | — | Hebrew University |
| Michael Bremner | member | — | University of Technology Sydney |
| Miguel Navascués | member | — | Austrian Academy of Sciences |
| Mária Kieferová | member | — | University of Technology Sydney |
| Nathan Wiebe | member | — | Pacific Northwest National Laboratory |
| Omar Fawzi | member | — | ENS de Lyon |
| Penghui Yao | member | — | Nanjing University |
| Robin Kothari | member | — | Microsoft |
| Runyao Duan | member | — | Baidu/University of Technology Sydney |
| Sarah Croke | member | — | University of Glasgow |
| Zhengfeng Ji | member | — | University of Technology Sydney |
SC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Bei Zeng | chair | — | HKUST & Guelph |
| Andris Ambainis | member | — | University of Latvia |
| Debbie Leung | member | — | IQC, University of Waterloo |
| Graeme Smith | member | — | JILA & University of Colorado Boulder |
| Laura Mančinska | member | — | QMATH, University of Copenhagen |
| Nilanjana Datta | member | — | University of Cambridge |
| Robert Koenig | member | — | Technical University of Munich |
| Steve Flammia | member | — | The University of Sydney |
| Toby Cubitt | member | — | UCL |
Local
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Oscar Dahlsten | chair | — | SUSTech & PCL (Chair) |
| Shenggen Zheng | chair | — | PCL (Chair) |
| Man-hong Yung | co_chair | — | SUSTech (Co-Chair) |
| Xiangfu Zou | co_chair | — | PCL (Co-Chair) |
| Aolin Zhao | member | — | PCL |
| Chitra Shukla | member | — | PCL |
| Danfei Wang | member | — | PCL |
| Feihao Zhang | member | — | PCL |
| Haozhen Situ | member | — | South China Agricultural University |
| Hong Tao | member | — | Jinan University |
| Huikang Huang | member | — | South China Agricultural University |
| Jingyun Fan | member | — | SUSTech |
| Keren Li | member | — | PCL |
| Kun Wang | member | — | SUSTech & PCL |
| Ling Zhang | member | — | PCL |
| Masahito Hayashi | member | — | SUSTech & Nagoya University |
| Meng Luo | member | — | PCL |
| Minghua Pan | member | — | Guilin University of Electronic Technology |
| Mingyue Zhang | member | — | The University of Melbourne |
| Qimeng Huang | member | — | SUSTech |
| Song Cheng | member | — | PCL |
| Waihin Ng | member | — | PCL |
| Xinxin Li | member | — | PCL |
| Xiu-Hao Deng | member | — | PCL & SUSTech |
| Yinsong Xu | member | — | PCL |
| Yu Wang | member | — | PCL |
| Yujie Liu | member | — | PCL |
| Zhenggang Wu | member | — | PCL |
| Zongbao Yang | member | — | PCL |