QIP

QIP · 2023

Ghent, Belgium


118
talks
0
posters
94
regular papers
3
invited talks
0
awards
310
unique authors
79
committee members

Announced at the business meeting

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

1000
registered
500
talk submissions

registered_participants: approximate — site descriptor "around 1000 attendees ... (as of 2023)", not an official 2023 count talk_submissions: approximate — site descriptor "500 submissions (as of 2023)", not an official 2023 count

Programme

Title Type Date Min Authors Award
tutorial 1a quantum supremacy tutorial 2023-02-04 09:30 90 Bill Fefferman
tutorial 1b quantum supremacy tutorial 2023-02-04 11:30 90 Bill Fefferman
tutorial 2a quantum simulation tutorial 2023-02-04 14:00 90 Ignacio Cirac
Optimal light cone and digital quantum simulation of interacting bosons tutorial 2023-02-04 16:00 90 Tomotaka Kuwahara, Tan Van Vu, Keiji Saito
tutorial 3a fault tolerance tutorial 2023-02-05 09:30 90 Barbara Terhal
tutorial 3b fault tolerance tutorial 2023-02-05 11:30 90 Barbara Terhal
tutorial 4a quantum architecture tutorial 2023-02-05 14:00 90 Fred Chong, Jonathan Baker
tutorial 4b quantum architecture tutorial 2023-02-05 16:00 90 Fred Chong, Jonathan Baker
clique homology is qma 1-hard invited 2023-02-06 09:30 55 Marcos Crichigno
Generalised entropy accumulation plenary_short 2023-02-06 11:00 25 Tony Metger, Omar Fawzi, David Sutter, Renato Renner
A Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels plenary_short 2023-02-06 11:30 25 Hao-Chung Cheng
Limitations of VQAs: a quantum optimal transport approach regular 2023-02-06 13:30 25 Daniel Stilck França, Cambyse Rouze, Giacomo De Palma, Milad Marvian
Lower Bounding Ground State Energies of Local Hamiltonians -- Tractable Relaxations of Many-Body problems Through the Renormalization Group regular 2023-02-06 13:30 25 Ilya Kull, Norbert Schuch, Ben Dive, Miguel Navascués
Noisy decoding by shallow circuits with parities: classical and quantum regular 2023-02-06 13:30 25 Jop Briët, Harry Buhrman, Davi Castro-Silva, Niels Neumann
A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers regular 2023-02-06 14:00 25 Xuchen You, Shouvanik Chakrabarti, Boyang Chen, Xiaodi Wu
General guarantees for randomized benchmarking with random quantum circuits regular 2023-02-06 14:00 25 Markus Heinrich, Martin Kliesch, Ingo Roth
stateQIP = statePSPACE regular 2023-02-06 14:00 25 Tony Metger, Henry Yuen
Solving boolean satisfiability problems with the quantum approximate optimization algorithm regular 2023-02-06 14:30 25 Sami Boulebnane, Ashley Montanaro
The Complexity of NISQ regular 2023-02-06 14:30 25 Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li
Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More regular 2023-02-06 15:30 25 Jiahui Liu, Hart Montgomery, Mark L. Zhandry
Quantum tomography using state-preparation unitaries regular 2023-02-06 15:30 25 Joran van Apeldoorn, Arjan Cornelissen, Andras Gilyen, Giacomo Nannicini
Tight Bounds for Quantum State Certification with Incoherent Measurements regular 2023-02-06 15:30 25 Sitan Chen, Brice Huang, Jerry Li, Allen Liu
Tight Bounds for State Tomography with Incoherent Measurements regular 2023-02-06 15:30 25 Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke
A Complete Hierarchy of Linear Systems for Certifying Quantum Entanglement of Subspaces regular 2023-02-06 16:00 25 Nathaniel Johnston, Benjamin Lovitz, Aravindan Vijayaraghavan
Quantum Advice in the Quantum Random Oracle Model regular 2023-02-06 16:00 25 Qipeng Liu
Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum observables regular 2023-02-06 16:00 25 Cambyse Rouze, Melchior Wirth, Haonan Zhang
Learning to predict arbitrary quantum processes regular 2023-02-06 16:30 25 Hsin-Yuan Huang, Sitan Chen, John Preskill
Quantum Subroutine Composition regular 2023-02-06 16:30 25 Stacey Jeffery
Learning beyond Cliffords: circuits and states regular 2023-02-06 17:00 25 Srinivasan Arunachalam, Sergey Bravyi, Hao-Chung Cheng, Arkopal Dutt, Ching-Yi Lai, Ted Yoder
Quantum Worst-Case to Average-Case Reductions for All Linear Problems regular 2023-02-06 17:00 25 Vahid Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
Verifiable Quantum Advantage without Structure plenary_long 2023-02-07 09:00 55 Takashi Yamakawa, Mark L. Zhandry
Pseudorandom Quantum States, Revisited: New Properties, Variants, Constructions and Cryptographic Applications plenary_short 2023-02-07 10:00 25 Prabhanjan Ananth, Aditya Gulati, Luowen Qian, Henry Yuen
Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation plenary_short 2023-02-07 11:00 25 Hayata Yamasaki, Masato Koashi
A lower bound on the overhead of quantum error correction in low dimensions plenary_short 2023-02-07 11:30 25 Nouédyn Baspin, Omar Fawzi, Ala Shayeghi
Exponentially tighter bounds on error mitigation: hardness at log log (n) depth regular 2023-02-07 13:30 25 Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, Jens Eisert
Joint State-Channel Decoupling and One-Shot Quantum Coding Theorem regular 2023-02-07 13:30 25 Hao-Chung Cheng, Frédéric Dupuis, Li Gao
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end regular 2023-02-07 13:30 25 Alexander M. Dalzell, Nicola Pancotti, Earl Campbell, Fernando Brandao
Exact solution for the quantum and private capacities of bosonic dephasing channels regular 2023-02-07 14:00 25 Ludovico Lami, Mark M. Wilde
Pauli topological codes from Abelian anyon theories regular 2023-02-07 14:00 25 Tyler Ellison, Yu-An Chen, Arpit Dua, Wilbur Shirley, Nathanan Tantivasadakarn, Dominic Williamson
Quantum speedups for solving linear regression problems regular 2023-02-07 14:00 25 Ashley Montanaro, Changpeng Shao
Long-range data transmission in a fault-tolerant quantum bus architecture regular 2023-02-07 14:30 25 Shin Ho Choe, Robert Koenig
On generalised quantum Stein’s lemmata and the reversibility of quantum resources regular 2023-02-07 14:30 25 Mario Berta, Fernando Brandao, Gilad Gour, Ludovico Lami, Martin Plenio, Bartosz Regula, Marco Tomamichel
Testing and Learning Quantum Juntas Nearly Optimally regular 2023-02-07 14:30 25 Thomas Chen, Shivam Nadimpalli, Henry Yuen
An Improved Approximation Algorithm for Quantum Max-Cut regular 2023-02-07 15:30 25 Robbie King
Blind Delegation with Certified Deletion regular 2023-02-07 15:30 25 James Bartusek, Sanjam Garg, Dakshita Khurana, Bhaskar Roberts
Cryptography with Certified Deletion regular 2023-02-07 15:30 25 James Bartusek, Dakshita Khurana
Optimizing quantum circuit parameters via SDP regular 2023-02-07 15:30 25 Eunou Lee
Quantum networks self-test all entangled states regular 2023-02-07 15:30 25 Ivan Supic, Joseph Bowles, Marc-Olivier Renou, Matty Hoban, Antonio Acin
Quantum Commitments and Signatures without One-Way Functions regular 2023-02-07 16:00 25 Tomoyuki Morimae, Takashi Yamakawa
Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality regular 2023-02-07 16:00 25 Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright
Universal trade-off structure between symmetry, irreversibility and quantum coherence for quantum processes regular 2023-02-07 16:00 25 Hiroyasu Tajima, Ryuji Takagi, Yui Kuramochi, Keiji Saito
Matchgate Shadows for Fermionic Quantum Simulation regular 2023-02-07 16:30 25 Kianna Wan, William Huggins, Joonho Lee, Ryan Babbush
Quantum Cryptography in Algorithmica regular 2023-02-07 16:30 25 William Kretschmer, Luowen Qian, Makrand Sinha, Avishay Tal
Why interference phenomena do not capture the essence of quantum theory regular 2023-02-07 16:30 25 Lorenzo Catani, Matthew Leifer, David Schmid, Robert Spekkens
Classical shadows of fermions with particle number symmetry regular 2023-02-07 17:00 25 Guang Hao Low
On the Feasibility of Unclonable Encryption, and More regular 2023-02-07 17:00 25 Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu, Mark L. Zhandry
Simulating qubit correlations with classical communication regular 2023-02-07 17:00 25 Martin Johannes Renner, Armin Tavakoli, Marco Túlio Quintino
Optimal Second-Order Rates for Quantum Information Decoupling and Privacy Amplification invited 2023-02-08 09:00 55 Yu-Chen Shen, Li Gao, Hao-Chung Cheng
The minimal canonical form of a tensor network plenary_short 2023-02-08 10:00 25 Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Perez-Garcia, Friedrich Sittner, Michael Walter, Freek Witteveen
Learning many-body Hamiltonians with Heisenberg-limited scaling plenary_short 2023-02-08 11:00 25 Hsin-Yuan Huang, Yu Tong, Di Fang, Yuan Su
Sparse random Hamiltonians are quantumly easy plenary_short 2023-02-08 11:30 25 Chi-Fang Chen, Alexander M. Dalzell, Mario Berta, Joel Tropp, Fernando Brandao
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions regular 2023-02-08 13:30 25 Arjan Cornelissen, Yassine Hamoudi
Improved Hardness Results for the Guided Local Hamiltonian Problem regular 2023-02-08 13:30 25 Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae, Jordi Weggemans
Super-exponential distinguishability of correlated quantum states regular 2023-02-08 13:30 25 Gergely Bunth, Gábor Maróti, Milan Mosonyi, Zoltan Zimboras
Influence in Completely Bounded Block-multilinear Forms and Classical Simulation of Quantum Algorithms regular 2023-02-08 14:00 25 Nikhil Bansal, Makrand Sinha, Ronald de Wolf
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants regular 2023-02-08 14:00 25 Andrew Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Testing quantumness without entanglement regular 2023-02-08 14:00 25 Ludovico Lami, Martin Plenio
Continuous-variable quantum state designs: theory and applications regular 2023-02-08 14:30 25 Joseph Iosue, Kunal Sharma, Michael Gullans, Victor Albert
Improved Quantum Speedups for Zero-Sum Games via Dynamic Gibbs Sampling regular 2023-02-08 14:30 25 Adam Bouland, Yosheb Getachew, Yujia Jin, Aaron Sidford, Kevin Tian
Quantum Pseudoentanglement regular 2023-02-08 14:30 25 Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani, Zixin Zhou
A polynomial-time classical algorithm for noisy random circuit sampling plenary_long 2023-02-09 09:00 55 Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh Vazirani
One-Way Ticket to Las Vegas and the Quantum Adversary plenary_short 2023-02-09 10:00 25 Aleksandrs Belovs, Duyal Yolcu
Depth-Bounded Quantum Cryptography with Applications to One-Time Memory and More invited 2023-02-09 11:00 55 Qipeng Liu
Complete order implies tight relative entropy decay rate regular 2023-02-09 13:30 25 Li Gao, Marius Junge, Nicholas Laracuente, Haojian Li
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments regular 2023-02-09 13:30 25 Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut regular 2023-02-09 13:30 25 John Kallaugher, Ojas Parekh
Commitments to Quantum States regular 2023-02-09 14:00 25 Sam Gunn, Nathan Ju, Fermi Ma, Mark L. Zhandry
Generating k EPR-pairs from an n-party resource state regular 2023-02-09 14:00 25 Sergey Bravyi, Yash Sharma, Mario Szegedy, Ronald de Wolf
Mean estimation when you have the source code; or, quantum Monte Carlo methods regular 2023-02-09 14:00 25 Robin Kothari, Ryan O'Donnell
Circuit knitting with classical communication regular 2023-02-09 14:30 25 Christophe Piveteau, David Sutter
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably) regular 2023-02-09 14:30 25 Alex Lombardi, Fermi Ma, Nicholas Spooner
Quantum divide and conquer regular 2023-02-09 14:30 25 Andrew Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram, Daochen Wang
An operator-algebraic formulation of self-testing regular 2023-02-09 15:30 25 Connor Paddock, William Slofstra, Yuming Zhao, Yangchen Zhou
Long-range entanglement from finite-depth circuits and measurements: from theory to quantum devices regular 2023-02-09 15:30 25 Nathanan Tantivasadakarn, Ryan Thorngren, Ruben Verresen, Ashvin Vishwanath
Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory regular 2023-02-09 15:30 25 Qipeng Liu, Ran Raz, Wei Zhan
Experimental quantum key distribution certified by Bell’s theorem regular 2023-02-09 16:00 25 David Nadlinger, Peter Drmota, Bethan Nichol, Gabriel Araneda, Dougal Main, Raghavendra Srinivas, David Lucas, Chris Ballance, Kirill Ivanov, Ernest Tan, Pavel Sekatski, Rüdiger Urbanke, Renato Renner, Nicolas Sangouard, Jean-Daniel Bancal
On reductions from weak to strong simulation regular 2023-02-09 16:00 25 Sergey Bravyi, Giuseppe Carleo, David Gosset, Yinchen Liu
Topological phases of unitary dynamics: Classification in Clifford category regular 2023-02-09 16:00 25 Jeongwan Haah
Dualities in one-dimensional quantum lattice models: symmetric Hamiltonians and matrix product operator intertwiners regular 2023-02-09 16:30 25 Laurens Lootens, Clement Delcamp, Gerardo Ortiz, Frank Verstraete
Hybrid Quantum-Classical Search Algorithms regular 2023-02-09 16:30 25 Ansis Rosmanis
Improved machine learning algorithm for predicting ground state properties regular 2023-02-09 16:30 25 Laura Lewis, Hsin-Yuan Huang, John Preskill
Linear programming with unitary-equivariant constraints regular 2023-02-09 17:00 25 Dmitry Grinko, Maris Ozols
Unitary property testing lower bounds by polynomials
video ↗ presented by Can Bostanci
regular 2023-02-09 17:00 25 Adrian She, Henry Yuen
Universal lower bound on topological entanglement entropy regular 2023-02-09 17:00 25 Isaac Kim, Michael Levin, Ting-Chun Lin, Daniel Ranard, Bowen Shi
Entanglement area law for 1D gauge theories and bosonic systems regular 2023-02-09 17:30 25 Nilin Abrahamsen, Ning Bao, Yuan Su, Yu Tong, Nathan Wiebe
Multidimensional Quantum Walks, with Application to k-Distinctness plenary_short 2023-02-10 10:00 25 Stacey Jeffery, Sebastian Zur
NLTS Hamiltonians from good quantum codes plenary_long 2023-02-10 11:00 55 Anurag Anshu, Nikolas Breuckmann, Chinmay Nirkhe
Breaking the cubic barrier in the Solovay-Kitaev algorithm regular 2023-02-10 13:30 25 Greg Kuperberg
Information processing in causal networks from AdS/CFT regular 2023-02-10 13:30 25 Alex May, Jonathan Sorce, Beni Yoshida
Quantifying Quantum Advantage in Topological Data Analysis regular 2023-02-10 13:30 25 Dominic Berry, Yuan Su, Casper Gyurik, Robbie King, Joao Basso, Alexander Barba, Abhishek Rajput, Nathan Wiebe, Vedran Dunjko, Ryan Babbush
A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits regular 2023-02-10 14:00 25 Sam McArdle, Andras Gilyen, Mario Berta
Inevitability of knowing less than nothing
video ↗ presented by Ludovico Lami
regular 2023-02-10 14:00 25 Gilad Gour, Mark M. Wilde, Sarah Brandsen, Isabelle Jianing Geng
Shorter Quantum Circuits via Single-Qubit Gate Approximation regular 2023-02-10 14:00 25 Romy Minko, Adam Paetznick, Vadym Kliuchnikov, Kristin Lauter, Christophe Petit
A Computational Separation Between Quantum No-cloning and No-teleportation regular 2023-02-10 14:30 25 Barak Nehoran, Mark L. Zhandry
Quantum algorithms from fluctuation theorems: Thermal-state preparation regular 2023-02-10 14:30 25 Zoe Holmes, Gopikrishnan Muraleedharan, Yigit Subasi, Rolando Somma, Burak Sahinoglu
An efficient decoder for a linear distance quantum LDPC code regular 2023-02-10 15:30 25 Shouzhen Gu, Christopher Pattison, Eugene Tang
Hay from the haystack: explicit examples of exponential quantum circuit complexity regular 2023-02-10 15:30 25 Yifan Jia, Michael Wolf
Optimal time-periodic Hamiltonian simulation regular 2023-02-10 15:30 25 Kaoru Mizuta, Keisuke Fujii
A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit regular 2023-02-10 16:00 25 Hamza Fawzi, Omar Fawzi, Samuel Scalet
Good Quantum LDPC Codes with Linear Time Decoders regular 2023-02-10 16:00 25 Irit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin, Thomas Vidick
Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate regular 2023-02-10 16:00 25 Lennart Bittel, Sevag Gharibian, Martin Kliesch
Decidability of fully quantum nonlocal games with noisy maximally entangled states regular 2023-02-10 16:30 25 Minglong Qin, Penghui Yao
Optimizing sparse fermionic Hamiltonians regular 2023-02-10 16:30 25 Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen, Barbara Terhal
Quantum Locally Testable Code with Exotic Parameters regular 2023-02-10 16:30 25 Andrew Cross, Zhiyang He, Anand Natarajan, Mario Szegedy, Guanyu Zhu
Circuit complexity and classical simulation of Many-Body Localized Systems regular 2023-02-10 17:00 25 Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin, Dmitry A. Abanin, Alexey Gorshkov
Floquet codes without parent subsystem codes regular 2023-02-10 17:00 25 Margarita Davydova, Nathanan Tantivasadakarn, Shankar Balasubramanian
Quantum free games regular 2023-02-10 17:00 25 Anand Natarajan, Tina Zhang
Collusion-Resistant Copy-Protection for Watermarkable Functionalities regular Jiahui Liu, Qipeng Liu, Luowen Qian, Mark L. Zhandry

Committees

PC 64 members
Name Position Role Affiliation
Felix Leditzky chair University of Illinois Urbana-Champaign
Alex Grilo member CNRS
Alexander Belov member University of Latvia
Alexandru Gheorghiu member Chalmers University of Technology
Andrea Coladangelo member UC Berkeley
Andrew Childs member University of Maryland
Andrew Doherty member The University of Sydney
Anthony Leverrier member INRIA Paris
Bartosz Regula member The University of Tokyo
Bei Zeng member Hong Kong University of Science and Technology
Ben Reichardt member University of Southern California
Bill Fefferman member University of Chicago
Carl Miller member University of Maryland & NIST
Chinmay Nirkhe member UC Berkeley
Dan Browne member University College London
David Elkouss Coronas member OIST & QuTech
David Gross member University of Cologne
Dominic Berry member Macquarie University
Elham Kashefi member University of Edinburgh
Florian Speelman member University of Amsterdam & QuSoft
Francois Le Gall member Nagoya University
Frédéric Magniez member CNRS
Guillaume Aubrun member Université Claude Bernard Lyon 1
Ion Nechita member CNRS
Iordanis Kerenidis member CNRS
Isaac Kim member UC Davis
James Watson member University of Maryland
Jeongwan Haah member Microsoft
Jonas Helsen member CWI & QuSoft
Jonathan Oppenheim member University College London
Kai-Min Chung member Academia Sinica
Kohtaro Kato member Nagoya University
Mario Berta member RWTH Aachen University
Matthew Pusey member University of York
Matthias Christandl member University of Copenhagen
Michael Walter member Ruhr University Bochum
Michal Oszmaniec member CTP PAS
Min-Hsiu Hsieh member Foxconn Quantum Computing Research Center
Nelly Ng member Nanyang Technological University
Norbert Schuch member University of Vienna
Patrick Rebentrost member CQT
Penghui Yao member Nanjing University
Philippe Faist member Freie Universität Berlin
Qipeng Liu member Simons Institute
Ramis Movassagh member Google Quantum AI
Richard Kueng member Johannes Kepler University Linz
Robert Koenig member Technical University of Munich
Ronald de Wolf member CWI & University of Amsterdam
Runyao Duan member Baidu
Sandy Irani member UC Irvine
Sergey Bravyi member IBM
Sevag Gharibian member Paderborn University
SponsoringContactqip2023ghent@gmail.comProgram committeeGorjan Alagic member University of Maryland
Srijita Kundu member University of Waterloo
Stefano Pironio member Université libre de Bruxelles
Takashi Yamakawa member NTT
Toby Cubitt member University College London
Tongyang Li member Peking University
Ulysse Chabaud member Caltech
Victor Albert member University of Maryland & NIST
Yihui Quek member Harvard University & Freie Universität Berlin
Yuan Su member Microsoft Quantum
Zoe Holmes member EPFL
Ángela Capel Cuevas member Universität Tübingen
SC 11 members
Name Position Role Affiliation
Barbara Kraus member Institute for Theoretical Physics, University of Innsbruck
David Gosset member University of Waterloo
Elham Kashefi member CNRS and University of Edinburgh
Frank Verstraete member Ghent University
John Smolin member IBM Research
Laura Mančinska member University of Copenhagen
Min-Hsiu Hsieh member Hon Hai Quantum Computing Research Center
Omar Fawzi member Inria, ENS Lyon
Steve Flammia member AWS Center for Quantum Computing
Thomas Vidick member California Institute of Technology
Troy Lee member University of Technology Sydney
Local 4 members