Quantum Information Processing 2023

4 Feb 2023, 07:00 → 10 Feb 2023, 20:00 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

Saturday 4 February ¶

Registration¶

Tutorial: 1A: Quantum supremacy¶

Convener: Bill Fefferman

11:00 Break

Tutorial: 1B: Quantum supremacy¶

Convener: Bill Fefferman (UChicago)

13:00 Break

Tutorial: 2A: Quantum simulation¶

Convener: Ignacio Cirac (MPQ)

15:30 Break

Tutorial: 2B: Quantum simulation¶

Convener: Ignacio Cirac (MPQ)

Sunday 5 February ¶

Registration¶

Tutorial: 3A: Fault tolerance¶

Convener: Barbara Terhal

11:00 Break

Tutorial: 3B: Fault tolerance¶

Convener: Barbara Terhal

13:00 Break

Tutorial: 4A: Quantum architecture¶

Convener: Fred Chong and Jonathan Baker

15:30 Break

Tutorial: 4B: Quantum architecture¶

Convener: Fred Chong and Jonathan Baker

Monday 6 February ¶

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 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 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.

15:00 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¶

Tuesday 7 February ¶

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 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.

15:00 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¶

Wednesday 8 February ¶

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 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.

15:00 Coffee

Industry session¶

63 Industry session: Google Quantum AI¶

64 Industry session: Amazon | science¶

65 Industry session: Microsoft Azure Quantum¶

66 Business meeting¶

19:00 Conference Dinner

Thursday 9 February ¶

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 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.

15:00 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.

20:00 Rump session

Dinner will not be supplied

Friday 10 February ¶

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

Speaker: Stacey Jeffery and Sebastian Zur

10:30 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.

15:00 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.