Quantum Information Processing 2023

Feb 4, 2023, 7:00 AM → Feb 10, 2023, 8:00 PM Europe/Brussels

UFO (Ghent University)

26^th Conference on Quantum Information Processing

A message from TQC:

The TQC Steering Committee is seeking a local organizer for the year 2024 and invites individuals who are interested in hosting the event to submit an expression of interest (EOI) to Min-Hsiu Hsieh via email at minhsiuh@gmail.com or to any of the Steering Committee members.

 

The program for QIP2023 can be downloaded here.

 

The international conference on Quantum Information Processing (QIP) is the premier annual meeting for quantum information research. Since the first meeting in Aarhus (Denmark) in 1998, the conference has featured breakthroughs by leaders in the disciplines of computing, cryptography, information theory, mathematics, and physics.                 
The scientific objective of the series is to gather the theoretical quantum information community to present and discuss the latest groundbreaking work in the field. 

 

QIP 2023 will be hosted by the Quantum Group of Ghent University.

 

Important dates:

September 2022	Registration opens	Closed
23 September 2022 (AoE)	Talk submission deadline	Closed
1 November 2022 (AoE)	Poster-only submission deadline	Closed
25 November 2022	Notification of accepted talks and posters
23:59:59 Dec 1 CET	Early registration closes
(Extended until 23:59:59 Dec 15 CET!)	Early registration closes
23:59:59 Dec 31 CET	Registration closes	Closed
4+5 February 2023	Tutorials
6-10 February 2023	Conference

 

Follow our updates: Twitter@qip2023 | Mastodon@qip2023 | Instagram@qip2023 | YouTube@qip2023

 

Travel support may be available for a limited number of attendees based on need. More details at our FAQ.

 

WARNING: please ignore emails from "travellerpoint.org". We have confirmed email scams targeting participants of QIP2023.

Please do not reply to the email, ignore it.

 

We can be contacted at qip2023ghent@gmail.com. Please direct any questions concerning submissions to QIP2023 to qip2023@easychair.org.

 

---

Sponsors

Diamond

Gold

Silver

Poster sponsor

Social event sponsor

QIP2023Program.pdf

Sat, February 4

Registration

Tutorial: 1A: Quantum supremacy

Convener: Bill Fefferman

11:00 AM Break

Tutorial: 1B: Quantum supremacy

Convener: Bill Fefferman (UChicago)

1:00 PM Break

Tutorial: 2A: Quantum simulation

Convener: Ignacio Cirac (MPQ)

3:30 PM Break

Tutorial: 2B: Quantum simulation

Convener: Ignacio Cirac (MPQ)

Sun, February 5

Registration

Tutorial: 3A: Fault tolerance

Convener: Barbara Terhal

11:00 AM Break

Tutorial: 3B: Fault tolerance

Convener: Barbara Terhal

1:00 PM Break

Tutorial: 4A: Quantum architecture

Convener: Fred Chong and Jonathan Baker

3:30 PM Break

Tutorial: 4B: Quantum architecture

Convener: Fred Chong and Jonathan Baker

Mon, February 6

Registration

Welcome

1 Welcome: Petra De Sutter, Federal Deputy Prime Minister, Minister of Telecommunication, Professor at Ghent University

2 Welcome: Mathias De Clercq, Mayor of Ghent

3 Welcome: Local organizers

4 Invited plenary 1: Clique Homology is QMA_1-hard

Speaker: Marcos Crichigno and Tamara Kohler

10:30 AM Coffee

5 Short plenary 1: Generalised entropy accumulation

Speaker: Tony Metger, Omar Fawzi, David Sutter and Renato Renner

6 Short plenary 2: A Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels

Speaker: Hao-Chung Cheng

12:00 PM Conference photo

Lunch

Parallel 1A: Session 1A

7 Limitations of VQAs: a quantum optimal transport approach

Speaker: Daniel Stilck França, Cambyse Rouze, Giacomo De Palma and Milad Marvian.

8 A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers

Speaker: Xuchen You, Shouvanik Chakrabarti, Boyang Chen and Xiaodi Wu.

9 Solving boolean satisfiability problems with the quantum approximate optimization algorithm

Speaker: Sami Boulebnane and Ashley Montanaro.

Parallel 1B: Session 1B

10 Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum

Speaker: Jop Briët, Harry Buhrman, Davi Castro-Silva and Niels Neumann.

11 stateQIP = statePSPACE

Speaker: Tony Metger and Henry Yuen.

12 The Complexity of NISQ

Speaker: Sitan Chen, Jordan Cotler, Hsin-Yuan Huang and Jerry Li.

Parallel 1C: Session 1C

13 Lower Bounding Ground State Energies of Local Hamiltonians -- Tractable Relaxations of Many-Body problems Through the Renormalization Group

Speaker: Ilya Kull, Norbert Schuch, Ben Dive and Miguel Navascues.

14 General guarantees for randomized benchmarking with random quantum circuits

Speaker: Markus Heinrich, Martin Kliesch and Ingo Roth.

3:00 PM Coffee

Parallel 2A

15 Quantum tomography using state-preparation unitaries

Speaker: Joran van Apeldoorn, Arjan Cornelissen, Andras Gilyen and Giacomo Nannicini.

16 A Complete Hierarchy of Linear Systems for Certifying Quantum Entanglement of Subspaces

Speaker: Nathaniel Johnston, Benjamin Lovitz and Aravindan Vijayaraghavan.

17 Quantum Subroutine Composition

Speaker: Stacey Jeffery.

18 Quantum Worst-Case to Average-Case Reductions for All Linear Problems

Speaker: Vahid Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar and Sathyawageeswar Subramanian.

Parallel 2B

19 Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More

Speaker: Hart Montgomery, Jiahui Liu and Mark Zhandry.

20 Quantum Advice in the Quantum Random Oracle Model

This talk will be given by an alternative speaker

Speaker: Qipeng Liu.

Parallel 2C

21 Tight Bounds for Quantum State Certification with Incoherent Measurements -- merged with -- Tight Bounds for State Tomography with Incoherent Measurements

Speaker: Sitan Chen, Brice Huang, Jerry Li and Allen Liu. + Sitan Chen, Brice Huang, Jerry Li, Allen Liu and Mark Sellke.

22 Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum observables

Speaker: Cambyse Rouzé, Melchior Wirth and Haonan Zhang.

23 Learning to predict arbitrary quantum processes

Speaker: Hsin-Yuan Huang, Sitan Chen and John Preskill.

24 Learning beyond Cliffords: circuits and states

Speaker: Srinivasan Arunachalam, Sergey Bravyi, Hao-Chung Cheng, Arkopal Dutt, Ching-Yi Lai and Ted Yoder.

Poster: Session 1

Tue, February 7

Registration

25 Plenary 1: Verifiable Quantum Advantage without Structure

Speaker: Takashi Yamakawa and Mark Zhandry

26 Short plenary 3: Pseudorandom Quantum States, Revisited: New Properties, Variants, Constructions and Cryptographic Applications

Speaker: Prabhanjan Ananth, Aditya Gulati, Luowen Qian and Henry Yuen

10:30 AM Coffee

27 Short plenary 4: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation

Speaker: Hayata Yamasaki and Masato Koashi

28 Short plenary 5: A lower bound on the overhead of quantum error correction in low dimensions

Speaker: Nouédyn Baspin, Omar Fawzi and Ala Shayeghi

Lunch

Parallel 3A

29 Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end

Speaker: Alexander Dalzell, Nicola Pancotti, Earl Campbell and Fernando Brandao.

30 Quantum speedups for solving linear regression problems

Speaker: Ashley Montanaro and Changpeng Shao.

31 Testing and Learning Quantum Juntas Nearly Optimally

Speaker: Thomas Chen, Shivam Nadimpalli and Henry Yuen.

Parallel 3B

32 Exponentially tighter bounds on error mitigation: hardness at log log (n) depth

Speaker: Yihui Quek, Daniel Stilck Franca, Sumeet Khatri, Johannes Jakob Meyer and Jens Eisert.

33 Pauli topological codes from Abelian anyon theories

Speaker: Tyler Ellison, Yu-An Chen, Arpit Dua, Wilbur Shirley, Nathanan Tantivasadakarn and Dominic Williamson.

34 Long-range data transmission in a fault-tolerant quantum bus architecture

Speaker: Shin Ho Choe and Robert Koenig.

Parallel 3C

35 Joint State-Channel Decoupling and One-Shot Quantum Coding Theorem -- merged with -- Optimal Second-Order Rates for Quantum Information Decoupling and Privacy Amplification

Speaker: Hao-Chung Cheng, Frédéric Dupuis and Li Gao. + Yu-Chen Shen, Li Gao and Hao-Chung Cheng.

36 Exact solution for the quantum and private capacities of bosonic dephasing channels

Speaker: Ludovico Lami and Mark Wilde.

37 On generalised quantum Stein’s lemmata and the reversibility of quantum resources

Speaker: Mario Berta, Fernando Brandao, Gilad Gour, Ludovico Lami, Martin Plenio, Bartosz Regula and Marco Tomamichel.

3:00 PM Coffee

Parallel 4A

38 Optimizing quantum circuit parameters via SDP -- merged with -- An Improved Approximation Algorithm for Quantum Max-Cut

Speaker: Eunou Lee. + Robbie King.

39 Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality

Speaker: Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson and John Wright.

40 Matchgate Shadows for Fermionic Quantum Simulation

Speaker: Kianna Wan, William J. Huggins, Joonho Lee and Ryan Babbush.

41 Classical shadows of fermions with particle number symmetry

Speaker: Guang Hao Low.

Parallel 4B

42 Cryptography with Certified Deletion -- merged with -- Blind Delegation with Certified Deletion

Speaker: James Bartusek and Dakshita Khurana. + James Bartusek, Sanjam Garg, Dakshita Khurana and Bhaskar Roberts.

43 Quantum Commitments and Signatures without One-Way Functions

Speaker: Tomoyuki Morimae and Takashi Yamakawa.

44 Quantum Cryptography in Algorithmica

Speaker: William Kretschmer, Luowen Qian, Makrand Sinha and Avishay Tal.

45 On the Feasibility of Unclonable Encryption, and More

Speaker: Prabhanjan Ananth, Fatih Kaleoglu, Xingjian Li, Qipeng Liu and Mark Zhandry.

Parallel 4C

46 Quantum networks self-test all entangled states

Speaker: Ivan Supic, Joseph Bowles, Marc-Olivier Renou, Matty Hoban and Antonio Acin.

47 Universal trade-off structure between symmetry, irreversibility and quantum coherence for quantum processes

Speaker: Hiroyasu Tajima, Ryuji Takagi, Yui Kuramochi and Keiji Saito.

48 Why interference phenomena do not capture the essence of quantum theory

Speaker: Lorenzo Catani, Matthew Leifer, David Schmid and Robert Spekkens.

49 Simulating qubit correlations with classical communication

Speaker: Martin Johannes Renner, Armin Tavakoli and Marco Túlio Quintino.

Poster: Session 2

Wed, February 8

50 Invited plenary 2: Quantum Information Processing with Indefinite Causal Order

Speaker: Giulio Chiribella

51 Short plenary 6: The minimal canonical form of a tensor network

Speaker: Arturo Acuaviva, Visu Makam, Harold Nieuwboer, David Pérez-García, Friedrich Sittner, Michael Walter and Freek Witteveen

10:30 AM Coffee

52 Short plenary 7: Learning many-body Hamiltonians with Heisenberg-limited scaling

Speaker: Hsin-Yuan Huang, Yu Tong, Di Fang and Yuan Su

53 Short plenary 8: Sparse random Hamiltonians are quantumly easy

Speaker: Chi-Fang Chen, Alexander Dalzell, Mario Berta, Joel Tropp and Fernando Brandao

Lunch

Parallel 5A

54 A Sublinear-Time Quantum Algorithm for Approximating Partition Functions

Speaker: Arjan Cornelissen and Yassine Hamoudi.

55 Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants

Speaker: Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang and Ruizhe Zhang.

56 Improved Quantum Speedups for Zero-Sum Games via Dynamic Gibbs Sampling

Speaker: Adam Bouland, Yosheb Getachew, Yujia Jin, Aaron Sidford and Kevin Tian.

Parallel 5B

57 Improved Hardness Results for the Guided Local Hamiltonian Problem

Speaker: Chris Cade, Marten Folkertsma, Sevag Gharibian, Ryu Hayakawa, Francois Le Gall, Tomoyuki Morimae and Jordi Weggemans.

58 Influence in Completely Bounded Block-multilinear Forms and Classical Simulation of Quantum Algorithms

Speaker: Nikhil Bansal, Makrand Sinha and Ronald de Wolf.

59 Quantum Pseudoentanglement

Speaker: Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani and Zixin Zhou.

Parallel 5C

60 Super-exponential distinguishability of correlated quantum states

Speaker: Gergely Bunth, Gábor Maróti, Milán Mosonyi and Zoltán Zimborás.

61 Testing quantumness without entanglement

Speaker: Ludovico Lami and Martin Plenio.

62 Continuous-variable quantum state designs: theory and applications

Speaker: Joseph Iosue, Kunal Sharma, Michael Gullans and Victor Albert.

3:00 PM Coffee

Industry session

63 Industry session: Google Quantum AI

64 Industry session: Amazon | science

65 Industry session: Microsoft Azure Quantum

66 Business meeting

7:00 PM Conference Dinner

Thu, February 9

67 Plenary 2: A polynomial-time classical algorithm for noisy random circuit sampling

Speaker: Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu and Umesh Vazirani

68 Short plenary 9: One-Way Ticket to Las Vegas and the Quantum Adversary

Speaker: Aleksandrs Belovs and Duyal Yolcu

10:30 AM Coffee

69 Invited plenary 3: Real-time quantum error correction beyond break-even

Speaker: V. V. Sivak, A. Eickbusch, B. Royer, S. Singh, I. Tsioutsios, S. Ganjam, A. Miano, B. L. Brock, A. Z. Ding, L. Frunzio, S. M. Girvin, R. J. Schoelkopf, M. H. Devoret

Lunch

Parallel 6A

70 The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut

Speaker: John Kallaugher and Ojas Parekh.

71 Mean estimation when you have the source code; or, quantum Monte Carlo methods

Speaker: Robin Kothari and Ryan O'Donnell.

72 Quantum divide and conquer

Speaker: Andrew Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram and Daochen Wang.

Parallel 6B

73 From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments

Speaker: Minki Hhan, Tomoyuki Morimae and Takashi Yamakawa.

74 Commitments to Quantum States

Speaker: Sam Gunn, Nathan Ju, Fermi Ma and Mark Zhandry.

75 Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)

Speaker: Alex Lombardi, Fermi Ma and Nicholas Spooner.

Parallel 6C

76 Complete order implies tight relative entropy decay rate

Speaker: Li Gao, Marius Junge, Nicholas Laracuente and Haojian Li.

77 Generating k EPR-pairs from an n-party resource state

Speaker: Sergey Bravyi, Yash Sharma, Mario Szegedy and Ronald de Wolf.

78 Circuit knitting with classical communication

Speaker: Christophe Piveteau and David Sutter.

3:00 PM Coffee

Parallel 7A

79 Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory

Speaker: Qipeng Liu, Ran Raz and Wei Zhan.

80 On reductions from weak to strong simulation

Speaker: Sergey Bravyi, Giuseppe Carleo, David Gosset and Yinchen Liu.

81 Hybrid Quantum-Classical Search Algorithms

Speaker: Ansis Rosmanis.

82 Unitary property testing lower bounds by polynomials

Speaker: Adrian She and Henry Yuen.

Parallel 7B

83 Long-range entanglement from finite-depth circuits and measurements: from theory to quantum devices

Speaker: Nathanan Tantivasadakarn, Ryan Thorngren, Ruben Verresen and Ashvin Vishwanath.

84 Topological phases of unitary dynamics: Classification in Clifford category

Speaker: Jeongwan Haah.

85 Dualities in one-dimensional quantum lattice models: symmetric Hamiltonians and matrix product operator intertwiners

Speaker: Laurens Lootens, Clement Delcamp, Gerardo Ortiz and Frank Verstraete.

86 Universal lower bound on topological entanglement entropy

Speaker: Isaac Kim, Michael Levin, Ting-Chun Lin, Daniel Ranard and Bowen Shi.

87 Entanglement area law for 1D gauge theories and bosonic systems

Speaker: Nilin Abrahamsen, Ning Bao, Yuan Su, Yu Tong and Nathan Wiebe.

Parallel 7C

88 An operator-algebraic formulation of self-testing

Speaker: Connor Paddock, William Slofstra, Yuming Zhao and Yangchen Zhou.

89 Experimental quantum key distribution certified by Bell’s theorem

Speaker: 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 and Jean-Daniel Bancal.

90 Improved machine learning algorithm for predicting ground state properties

Speaker: Laura Lewis, Hsin-Yuan Huang and John Preskill.

91 Linear programming with unitary-equivariant constraints

Speaker: Dmitry Grinko and Maris Ozols.

8:00 PM Rump session

Dinner will not be supplied

Fri, February 10

92 Short plenary 10: Multidimensional Quantum Walks, with Application to k-Distinctness

Speaker: Stacey Jeffery and Sebastian Zur

10:30 AM Coffee

93 Plenary 3: NLTS Hamiltonians from good quantum codes

Speaker: Anurag Anshu, Nikolas Breuckmann and Chinmay Nirkhe

Lunch

Parallel 8A

94 Breaking the cubic barrier in the Solovay-Kitaev algorithm

Speaker: Greg Kuperberg.

95 Shorter Quantum Circuits via Single-Qubit Gate Approximation

Speaker: Romy Minko, Adam Paetznick, Vadym Kliuchnikov, Kristin Lauter and Christophe Petit.

96 Quantum algorithms from fluctuation theorems: Thermal-state preparation

Speaker: Zoe Holmes, Gopikrishnan Muraleedharan, Yigit Subasi, Rolando Somma and Burak Sahinoglu.

Parallel 8B

97 Quantifying Quantum Advantage in Topological Data Analysis

Speaker: Dominic Berry, Yuan Su, Casper Gyurik, Robbie King, Joao Basso, Alexander Barba, Abhishek Rajput, Nathan Wiebe, Vedran Dunjko and Ryan Babbush.

98 A streamlined quantum algorithm for topological data analysis with exponentially fewer qubits

Speaker: Sam McArdle, András Gilyén and Mario Berta.

Parallel 8C

99 Information processing in causal networks from AdS/CFT

Speaker: Alex May, Jonathan Sorce and Beni Yoshida.

100 Inevitability of knowing less than nothing

Speaker: Gilad Gour, Mark Wilde, Sarah Brandsen and Isabelle Jianing Geng.

101 A Computational Separation Between Quantum No-cloning and No-teleportation

Speaker: Barak Nehoran and Mark Zhandry.

3:00 PM Coffee

Parallel 9A

102 Hay from the haystack: explicit examples of exponential quantum circuit complexity

Speaker: Yifan Jia and Michael Wolf.

103 Optimizing the depth of variational quantum algorithms is strongly QCMA-hard to approximate

Speaker: Lennart Bittel, Sevag Gharibian and Martin Kliesch.

104 Decidability of fully quantum nonlocal games with noisy maximally entangled states

Speaker: Minglong Qin and Penghui Yao.

105 Quantum free games

Speaker: Anand Natarajan and Tina Zhang.

Parallel 9B

106 An efficient decoder for a linear distance quantum LDPC code

Speaker: Shouzhen Gu, Christopher Pattison and Eugene Tang.

107 Good Quantum LDPC Codes with Linear Time Decoders

Speaker: Irit Dinur, Min-Hsiu Hsieh, Ting-Chun Lin and Thomas Vidick.

108 Quantum Locally Testable Code with Exotic Parameters

Speaker: Andrew Cross, Zhiyang He, Anand Natarajan, Mario Szegedy and Guanyu Zhu.

109 Floquet codes without parent subsystem codes

Speaker: Margarita Davydova, Nathanan Tantivasadakarn and Shankar Balasubramanian.

Parallel 9C

110 Optimal time-periodic Hamiltonian simulation

Speaker: Kaoru Mizuta and Keisuke Fujii.

111 A subpolynomial-time algorithm for the free energy of one-dimensional quantum systems in the thermodynamic limit

Speaker: Hamza Fawzi, Omar Fawzi and Samuel Scalet.

112 Optimizing sparse fermionic Hamiltonians

Speaker: Yaroslav Herasymenko, Maarten Stroeks, Jonas Helsen and Barbara Terhal.

113 Circuit complexity and classical simulation of Many-Body Localized Systems

Speaker: Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin, Dmitry A. Abanin and Alexey V. Gorshkov.