QIP

QIP · 2022

Pasadena, United States


113
talks
0
posters
98
regular papers
0
invited talks
0
awards
299
unique authors
71
committee members

Programme

Title Type Date Min Authors Award
A randomized quantum algorithm for statistical phase estimation regular Kianna Wan, Mario Berta, Earl Campbell
A refinement of Pinsker's inequality and applications to state tomography and equivalence of ensembles regular Daniel Stilck França, Cambyse Rouze, Giacomo De Palma
A variational method and its applications in quantum information theory regular Haonan Zhang
Abstract and physical constraints on quantum low-density parity-check (LDPC) codes regular Nouédyn Baspin, Anirudh Krishna
An area law for 2D frustration-free spin systems regular Anurag Anshu, Itai Arad, David Gosset
An inverse-free Solovay-Kitaev algorithm regular Adam Bouland, Tudor Giurgica-Tiron
Analyzing the Loss Landscape of Quantum Neural Networks: Barren Plateaus and Overparametrization regular Martin Larocca, Marco Vinicio Sebastian de la Roca, Patrick Coles, Kunal Sharma, Piotr Czarnik, Gopikrishnan Muraleedharan, Diego Garcia-Martin, Nathan Ju
Beating Classical Impossibility of Position Verification regular Jiahui Liu, Qipeng Liu, Luowen Qian
Beyond quadratic speedups in quantum attacks on symmetric schemes regular Xavier Bonnetain, Ferdinand Sibleyras, André Schrottenloher
Catalytic quantum teleportation regular Patryk Lipka-Bartosik, Paul Skrzypczyk
Classical algorithms for forrelation regular Sergey Bravyi, David Gosset, Daniel Grier, Luke Schaeffer
Complete entropic inequalities for quantum Markov chains regular Li Gao, Cambyse Rouze
Concentration for Trotter error regular Chi-Fang Chen, Fernando Brandao
Constraints on magic state protocols from the statistical mechanics of Wigner negativity regular Nikolaos Koukoulekidis, David Jennings
Correlations in entanglement-assisted prepare-and-measure scenarios regular Armin Tavakoli, Jef Pauwels, Erik Woodhead, Stefano Pironio
Depth-efficient proofs of quantumness regular Alexandru Gheorghiu, Zhenning Liu
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture regular Sevag Gharibian, Francois Le Gall
Detecting positive quantum capacities of quantum channels regular Satvik Singh, Nilanjana Datta
Distributed quantum inner product estimation regular Anurag Anshu, Zeph Landau, Yunchao Liu
Efficient approximation of experimental Gaussian boson sampling regular Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim Smelyanskiy, Sergio Boixo
Eigenstate Thermalization and Quantum Metropolis Sampling regular Samuel Slezak, Elizabeth Crosson
Entropy scaling law and the quantum marginal problem regular Isaac Kim
Error mitigation for universal gates on encoded qubits regular Christophe Piveteau, David Sutter, Sergey Bravyi, Jay Gambetta, Kristan Temme
Exponential Decay of Mutual Information for Gibbs states of local Hamiltonians regular Andreas Bluhm, Ángela Capel, Antonio Pérez Hernández
Exponential clustering of bipartite quantum entanglement at arbitrary temperatures regular Tomotaka Kuwahara, Keiji Saito
Exponential separations between learning with and without quantum memory regular Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li
Fast Thermalization from the Eigenstate Thermalization Hypothesis regular Chi-Fang Chen, Fernando Brandao
Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states regular Michal Oszmaniec, Ninnat Dangniam, Mauro Morales, Zoltan Zimboras
Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement regular Frédéric Dupuis, Philippe Lamontagne, Louis Salvail
Floquet Codes regular Matthew Hastings, Jeongwan Haah
Free fermions behind the disguise regular Samuel Elman, Adrian Chapman, Steven Flammia
Fundamental Limits on Correlated Catalytic State Transformations regular Roberto Rubboli, Marco Tomamichel
Hamiltonian simulation with random inputs regular Qi Zhao, You Zhou, Alexander F. Shaw, Tongyang Li, Andrew Childs
Hidden Cosets and Applications to Unclonable Cryptography regular Andrea Coladangelo, Eric Culf, Jiahui Liu, Qipeng Liu, Thomas Vidick, Mark L. Zhandry
Holomorphic Quantum Computing regular Ulysse Chabaud, Saeed Mehraban
Improved Classical and Quantum Algorithms for the Shortest VectorProblem via Bounded Distance Decoding regular Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
Improved approximation algorithms for bounded-degree local Hamiltonians regular Anurag Anshu, David Gosset, Karen J. Morenz Korol, Mehdi Soleimanifar
Improved lower bounds for learning quantum states with unentangled measurements regular Angus Lowe, Ashwin Nayak
Indistinguishability Obfuscation of Null Quantum Circuits and Applications regular James Bartusek, Giulio Malavolta
Interactive Proofs for Synthesizing Quantum States and Unitaries regular Gregory Rosenthal, Henry Yuen
Learning from noisy quantum experiments regular Hsin-Yuan Huang, Steven Flammia, John Preskill
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks regular Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman
Linear growth of quantum circuit complexity regular Jonas Haferkamp, Philippe Faist, Naga B. T. Kothakonda, Jens Eisert, Nicole Yunger Halpern
Local Simultaneous State Discrimination -- Characterization and Applications to Uncloneable Cryptography regular Christian Majenz, Maris Ozols, Christian Schaffner, Mehrdad Tahmasbi
Local Symmetric Quantum Circuits: How, in the presence of symmetry, locality restricts realizable unitaries regular Iman Marvian
Lower Bounds on Stabilizer Rank regular Shir Peleg, Amir Shpilka, Ben Lee Volk
Mapping between Morita equivalent string-net states with finite depth quantum circuits regular Laurens Lootens, Bram Vancraeynest-De Cuiper, Norbert Schuch, Frank Verstraete
Matrix product operators: symmetries, intertwiners and domain walls for topological and conformal field theories regular Laurens Lootens, Jürgen Fuchs, Jutho Haegeman, Christoph Schweigert, Frank Verstraete
Measurement-device-independent entanglement detection for continuous- variable systems regular Paolo Abiuso, Stefan Baeuml, Daniel Cavalcanti, Antonio Acin
Near-Optimal Classical and Quantum Lower Bounds For Convex Optimization For All Orders of Smoothness regular Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation regular Arjan Cornelissen, Yassine Hamoudi, Sofiene Jerbi
Near-Optimal Quantum Algorithms for String Problems regular Shyan Akmal, Ce Jin
New techniques for bounding stabilizer rank regular Benjamin Lovitz, Vincent Steffan
On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds regular Nai-Hui Chia, Kai-Min Chung, Qipeng Liu, Takashi Yamakawa
On the complexity of quantum partition functions regular Sergey Bravyi, Anirban Chowdhury, David Gosset, Pawel Wocjan
On the error exponents of binary state discrimination with composite hypotheses regular Milan Mosonyi, Zsombor Szilágyi, Mihály Weiner
One-shot inner bounds for sending private classical information over a quantum MAC regular Sayantan Chakraborty, Pranab Sen, Aditya Nema
Online-Extractability in the Quantum Random-Oracle Model regular Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states regular Jeongwan Haah, Robin Kothari, Ewin Tang
Optimal scaling quantum linear systems solver via discrete adiabatic theorem regular Pedro C.S. Costa, Dong An, Yuval Sanders, Yuan Su, Ryan Babbush, Dominic Berry
Optimizing Strongly Interacting Fermionic Hamiltonians regular Matthew Hastings, Ryan O'Donnell
Optimizing thermalizations regular Kamil Korzekwa, Matteo Lostaglio
Oscillator-to-oscillator codes do not have a threshold regular Lisa Hänggli, Robert Koenig
Permanent of Random Matrices from Representation Theory regular Sepehr Nezami
Post-Quantum Security of the Even-Mansour Cipher regular Gorjan Alagic, Chen Bai, Jonanthan Katz, Christian Majenz
Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier regular Alessandro Chiesa, Fermi Ma, Nicholas Spooner, Mark L. Zhandry
Privacy amplification and decoupling without smoothing regular Frédéric Dupuis
Probabilistic transformations of quantum resources regular Bartosz Regula
Provably accurate simulation of gauge theories and bosonic systems regular Yu Tong, Victor Albert, Jarrod McClean, John Preskill, Yuan Su
Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints regular Yanlin Chen, Ronald de Wolf
Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering regular Yilei Chen, Qipeng Liu, Mark L. Zhandry
Quantum Approximation Algorithms via the Level-2 Quantum Lasserre Hierarchy regular Ojas Parekh, Kevin Thompson
Quantum Circuits assisted by LOCC: Transformations and Phases of Matter regular Lorenzo Piroli, Georgios Styliaris, Ignacio Cirac
Quantum Distributed Algorithms for Detection of Cliques regular Keren Censor-Hillel, Orr Fischer, Francois Le Gall, Dean Leitersdorf, Rotem Oshman
Quantum codes, Topological Order, and Quantum Computation on Fractal Geometries regular Guanyu Zhu, Tomas Jochym-O'Connor, Arpit Dua
Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies regular Zi-Wen Liu, Sisi Zhou
Quantum search-to-decision reductions and the state synthesis problem regular Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen
Quantum simulation of conformal field theory regular Alexander Stottmeister, Tobias J. Osborne
Quantum space, ground space traversal, and how to embed multi-prover interactive proofs into unentanglement regular Sevag Gharibian, Dorian Rudolph
Qudit circuits with SU(d) symmetry: Locality imposes additional conservation laws regular Iman Marvian, Hanqing Liu, Austin Hulse
Random quantum circuits transform local noise into global white noise regular Alexander M. Dalzell, Nicholas Hunter-Jones, Fernando Brandao
Reliability Function of Quantum Information Decoupling and Privacy Amplification Via the Sandwiched Renyi Divergence regular Ke Li, Yongsheng Yao
Rigidity for Monogamy-of-Entanglement Games regular Anne Broadbent, Eric Culf
Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states regular Connor Paddock
Spectral Analysis of Product Formulas for Quantum Simulation regular Changhao Yi, Elizabeth Crosson
Sublinear quantum algorithms for estimating von Neumann entropy regular Sathyawageeswar Subramanian, Tom Gur, Min-Hsiu Hsieh
Succinct Blind Quantum Computation Using a Random Oracle regular Jiayu Zhang
Test of Quantumness with Small-Depth Quantum Circuits
video ↗ presented by Zhenning Liu
regular Shuichi Hirahara, Francois Le Gall
Testing matrix product states regular Mehdi Soleimanifar, John Wright
The Boundary for Quantum Advantage in Gaussian Boson Sampling regular Jacob Bulmer, Bryn Bell, Rachel Chadwick, Alex Jones, Diana Moise, Alessandro Rigazzi, Jan Thorbecke, Utz-Uwe Haus, Thomas Van Vaerenbergh, Raj Patel, Ian Walmsley, Anthony Laing
The Complexity of Bipartite Gaussian Boson Sampling regular Daniel Grier, Daniel Brod, Juan Miguel Arrazola, Marcos Benicio de Andrade Alonso, Nicolás Quesada
The platypus of the quantum channel zoo regular Felix Leditzky, Debbie Leung, Vikesh Siddhu, Graeme Smith, John Smolin
Three-dimensional quantum cellular automata and chiral semion surface topological order regular Wilbur Shirley, Yu-An Chen, Arpit Dua, Tyler Ellison, Nathanan Tantivasadakarn, Dominic Williamson
Tight bounds on the convergence of noisy random circuits to uniform regular Abhinav Deshpande, Bill Fefferman, Alexey Gorshkov, Michael Gullans, Pradeep Niroula, Oles Shtanko
Toward Instance-Optimal Quantum State Certification With Incoherent Measurements regular Sitan Chen, Jerry Li, Ryan O'Donnell
Unitary embeddings: Linking gate teleportation to circuit synthesis regular Matthew Amy, Matthew Crawford, Andrew Glaudell, Melissa Macasieb, Samuel Mendelson, Neil J. Ross
Variational bounds on the relative entropy and their applications regular Peter Brown, Hamza Fawzi, Omar Fawzi
Witnessing latent time correlations with a single quantum particle regular Hlér Kristjánsson, Wenxu Mao, Giulio Chiribella
A Quantum Advantage for a Natural Streaming Problem plenary_short John Kallaugher
A direct product theorem for quantum communication complexity with applications to device-independent QKD plenary_short Rahul Jain, Srijita Kundu
Balanced Product Quantum Codes plenary_short Nikolas Breuckmann, Jens Eberhardt
Certified Deletion for Public Key Encryption, Zero-Knowledge, and More plenary_short Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki, Takashi Yamakawa
Chiral central charge from a single wavefunction plenary_short Isaac Kim, Bowen Shi, Kohtaro Kato, Victor Albert
Computational Complexity of the Ground State Energy Density Problem plenary_short James Watson, Toby Cubitt
Hamiltonian Complexity in the Thermodynamic Limit plenary_short Dorit Aharonov, Sandy Irani
Irreversibility of entanglement manipulation from first principles: no second law of entanglement theory after all plenary_short Ludovico Lami, Bartosz Regula
Quantum Proofs of Deletion for Learning with Errors plenary_short Alexander Poremba
Quantum Theory Needs Complex Numbers plenary_short Marc-Olivier Renou, David Trillo, Mirjam Weilenmann, Thinh Le Phuc, Armin Tavakoli, Nicolas Gisin, Antonio Acin, Miguel Navascués
The Acrobatics of BQP plenary_short Scott Aaronson, Devon Ingram, William Kretschmer
Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell’s inequality plenary_short Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Nonlocal Games, Compression Theorems, and the Arithmetical Hierarchy plenary_long Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen
Provably efficient machine learning for quantum many-body problems plenary_long Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor Albert, John Preskill
Public-Key Quantum Money with a Classical Bank plenary_long Omri Shmueli

Committees

PC 60 members
Name Position Role Affiliation
David Perez-Garcia chair
Stacey Jeffery chair
Aleksander Kubica member
Alex Grilo member
Andras Gilyen member
Andrea Coladangelo member
Andreas Winter member
Andrew Childs member
Antonio Acin member
Aram Harrow member
Ashley Montanaro member
Barbara Terhal member
Bei Zeng member
Ben Brown member
Bill Fefferman member
Cecilia Lancien member
Christian Schaffner member
Daniel Gottesman member
David Gosset member
David Sutter member
Eric Chitambar member
Ewin Tang member
Flaminia Giacomini member
Francois Le Gall member
Giulio Chiribella member
Gorjan Alagic member
Isaac Kim member
Jeongwan Haah member
Johannes Bausch member
Joseph M. Renes member
Keisuke Fujii member
Kristan Temme member
Lidia del Rio member
Lluis Masanes member
Marco Tomamichel member
Mario Berta member
Maris Ozols member
Matthew Hastings member
Matthias Christandl member
Michael Wolf member
Mária Kieferová member
Nai-Hui Chia member
Norbert Schuch member
Rafael Chaves member
Rahul Jain member
Rajat Mittal member
Raul Garcia-Patron member
Robert Raussendorf member
Robin Kothari member
Rotem Arnon-Friedman member
Salman Beigi member
Scott Aaronson member
Shelby Kimmel member
Stephen Bartlett member
Toby Cubitt member
Tomoyuki Morimae member
Yelena Guryanova member
Yfke Dulek member
Zhengfeng Ji member
Ángela Capel member
SC 10 members
Name Position Role Affiliation
Thomas Vidick chair
Barbara Kraus member
Elizabeth Crosson member
John Smolin member
Laura Mančinska member
Min-Hsiu Hsieh member
Omar Fawzi member
Robert König member
Steve Flammia member
Troy Lee member
Local 1 members
Name Position Role Affiliation
Thomas Vidick chair