Accepted talks

The Programme Committee of TQC 2024 selected 92 out of 460 submissions for a contributed talk (20% acceptance rate).

You may find the contributed talks here.

The conference schedule is now published.

How to change talk slots: If you are giving a talk and would like to change your scheduled slot, contact the authors of another talk to swap, and write to the organizers only when you have a swap arrangement. You may use the Discord server to ask if anyone is willing to swap. Please try to swap with a talk from the same field, so that sessions can remain thematic and audience members don’t need to move rooms in the middle of a session.

1.

Kuo-Chin Chen, Simon Apers, Min-Hsiu Hsieh

(Quantum) complexity of testing signed graph clusterability Talk

2024.

Abstract | Tags: Proceedings, Wednesday

2.

Libor Caha, Xavier Coiteux-Roy, Robert Koenig

A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits Talk

2024.

Abstract | Tags: Tuesday | Links:

3.

David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games Talk

2024.

Abstract | Tags: Tuesday | Links:

4.

Aleksandrs Belovs

A Direct Reduction from the Polynomial to the Adversary Method Talk

2024.

Abstract | Tags: Monday, Proceedings

5.

Alexander Dalzell

A shortcut to a near-optimal quantum linear system solver Talk

2024.

Abstract | Tags: Tuesday

6.

Itai Arad, Raz Firanko, Rahul Jain

An area law for the maximally-mixed ground state in arbitrarily degenerate systems with good AGSP Talk

2024.

Abstract | Tags: Monday

7.

Eunou Lee, Ojas Parekh

An improved Quantum Max Cut approximation via Maximum Matching Talk

2024.

Abstract | Tags: Monday

8.

Jun Takahashi, Chaithanya Rayudu, Cunlu Zhou, Robbie King, Kevin Thompson, Ojas Parekh

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut Talk

2024.

Abstract | Tags: Monday

9.

Yijia Xu, Yixu Wang, Victor V. Albert

Clifford operations and homological codes for rotors and oscillators Talk

2024.

Abstract | Tags: Tuesday | Links:

10.

Satoshi Yoshida, Shiro Tamiya, Hayata Yamasaki

Concatenate codes, save qubits Talk

2024.

Abstract | Tags: Friday | Links:

11.

Paul Gondolf, Samuel O. Scalet, Alberto Ruiz-de-Alarcón, Álvaro M. Alhambra, Ángela Capel

Conditional independence of 1D Gibbs states with applications to efficient learning Talk

2024.

Abstract | Tags: Thursday | Links:

12.

Tim Möbus, Andreas Bluhm, Matthias C. Caro, Albert H. Werner, Cambyse Rouzé

Dissipation-enabled bosonic Hamiltonian learning via new information-propagation bounds Talk

2024.

Abstract | Tags: Thursday | Links:

13.

Adam Wills, Min-Hsiu Hsieh, Sergii Strelchuk

Efficient Algorithms for All Port-Based Teleportation Protocols Talk

2024.

Abstract | Tags: Monday | Links:

14.

Wenhao He, Tongyang Li, Xiantao Li, Zecheng Li, Chunhao Wang, Ke Wang

Efficient Optimal Control of Open Quantum Systems Talk

2024.

Abstract | Tags: Proceedings, Wednesday

15.

Dmitry Grinko, Adam Burchardt, Maris Ozols

Efficient quantum circuits for port-based teleportation Talk

2024.

Abstract | Tags: Monday | Links:

16.

Dominic Berry, Nicholas Rubin, Ahmed Elnabawy, Gabriele Ahlers, Eugene DePrince, Joonho Lee, Christian Gogolin, Ryan Babbush

Efficient Quantum Simulation of Solid-State Materials via Pseudopotentials Talk

2024.

Abstract | Tags: Monday | Links:

17.

Nadine Meister, Christopher Pattison, John Preskill

Efficient soft-output decoders for the surface code Talk

2024.

Abstract | Tags: Wednesday | Links:

18.

Joseph Cunningham, Jérémie Roland

Eigenpath traversal by Poisson-distributed phase randomisation Talk

2024.

Abstract | Tags: Proceedings, Thursday

19.

Robbie King, Kianna Wan, Jarrod McClean

Exponential learning advantages with conjugate states and minimal quantum memory Talk

2024.

Abstract | Tags: Monday

20.

Michael Beverland, Vadym Kliuchnikov, Shilin Huang

Fault tolerance of stabilizer channels Talk

2024.

Abstract | Tags: Friday | Links:

21.

Andreas Bauer

Fault-tolerant circuits from twisted quantum doubles – Quantum error correction beyond stabilizer and Clifford Talk

2024.

Abstract | Tags: Tuesday | Links:

22.

Pedro C. S. Costa, Philipp Schleich, Mauro Morales, Dominic W. Berry

Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling Talk

2024.

Abstract | Tags: Thursday | Links:

23.

Joshua Cudby, Sergii Strelchuk

Gaussian decomposition of magic states for matchgate computations Talk

2024.

Abstract | Tags: Wednesday | Links:

24.

Amir Arqand, Thomas Hahn, Ernest Y. -Z. Tan

Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation Talk

2024.

Abstract | Tags: Thursday | Links:

25.

Jordi Weggemans, Marten Folkertsma, Chris Cade

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansatz State Preparation and the Quantum PCP Conjecture Talk

2024.

Abstract | Tags: Proceedings, Thursday | Links:

26.

Andreas Bluhm, Matthias C. Caro, Aadil Oufkir

Hamiltonian Property Testing Talk

2024.

Abstract | Tags: Thursday | Links:

27.

Christopher Pattison, Anirudh Krishna, John Preskill

Hierarchical memories: Simulating quantum LDPC codes with local gates Talk

2024.

Abstract | Tags: Thursday | Links:

28.
How to fault-tolerantly realize any quantum circuit with local operations

Shin Ho Choe, Robert König

How to fault-tolerantly realize any quantum circuit with local operations Talk

2024.

Abstract | Tags: Friday | Links:

29.

Sergey Bravyi, Natalie Parham, Minh Tran

Identity check problem for shallow quantum circuits Talk

2024.

Abstract | Tags: Tuesday | Links:

30.

Matthias C. Caro, Tom Gur, Cambyse Rouze, Daniel Stilck França, Sathyawageeswar Subramanian

Information-theoretic generalization bounds for learning from quantum data Talk

2024.

Abstract | Tags: Thursday | Links:

31.

Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez, Carlos Palazuelos

Learning low-degree quantum objects Talk

2024.

Abstract | Tags: Thursday

32.

Sisi Zhou

Limits of noisy quantum metrology with restricted quantum controls Talk

2024.

Abstract | Tags: Monday | Links:

33.

Shivan Mittal, Nicholas Hunter-Jones

Local random quantum circuits form approximate designs on arbitrary architectures Talk

2024.

Abstract | Tags: Wednesday

34.

Daniel Stilck França, Cambyse Rouze, Álvaro Alhambra

Making both ends meet: from efficient simulation to universal quantum computing with quantum Gibbs sampling Talk

2024.

Abstract | Tags: Monday

35.

Junaid Aftab, Dong An, Konstantina Trivisa

Multi-product Hamiltonian simulation with explicit commutator scaling Talk

2024.

Abstract | Tags: Monday | Links:

36.

Allyson Silva, Xiangyi Zhang, Zachary Webb, Mia Kramer, Chan-Woo Yang, Xiao Liu, Jessica Lemieux, Kawai Chen, Artur Scherer, Pooya Ronagh

Multi-qubit Lattice Surgery Scheduling Talk

2024.

Abstract | Tags: Proceedings, Wednesday | Links:

37.

Eric Culf, Arthur Mehta

New Approaches to Complexity via Quantum Graphs Talk

2024.

Abstract | Tags: Wednesday | Links:

38.

Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, Francois Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela

No distributed quantum advantage for approximate graph coloring Talk

2024.

Abstract | Tags: Wednesday

39.

Antonio Anna Mele, Armando Angrisani, Soumik Ghosh, Sumeet Khatri, Jens Eisert, Daniel Stilck Franca, Yihui Quek

Noise-induced shallow circuits and absence of barren plateaus Talk

2024.

Abstract | Tags: Tuesday | Links:

40.

Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura

On the Power of Quantum Distributed Proofs Talk

2024.

Abstract | Tags: Tuesday | Links:

41.

Srinivasan Arunachalam, Vojtech Havlicek, Louis Schatzki

On the Role of Entanglement and Statistics in Learning Talk

2024.

Abstract | Tags: Tuesday | Links:

42.

Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'Amore, Francois Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhoň, Jukka Suomela

Online Locality Meets Distributed Quantum Computing Talk

2024.

Abstract | Tags: Thursday | Links:

43.

Shalev Ben-David, Srijita Kundu

Oracle separation of QMA and QCMA with bounded adaptivity Talk

2024.

Abstract | Tags: Tuesday | Links:

44.

Joseph Slote

Parity vs. AC0 with simple quantum preprocessing Talk

2024.

Abstract | Tags: Monday

45.

Harry Buhrman, Dmitry Grinko, Philip Verduyn Lunel, Jordi Weggemans

Permutation tests for quantum state identity Talk

2024.

Abstract | Tags: Monday

46.

Joel Rajakumar, James Watson, Yi-Kai Liu

Polynomial-Time Classical Simulation of Noisy IQP Circuits after Constant Depth Talk

2024.

Abstract | Tags: Monday

47.
Preparation of Matrix Product States with Log-Depth Quantum Circuits

Daniel Malz, Georgios Styliaris, Zhi-Yuan Wei, J. Ignacio Cirac

Preparation of Matrix Product States with Log-Depth Quantum Circuits Talk

2024.

Abstract | Tags: Tuesday | Links:

48.

Ashwin Nayak, Pulkit Sinha

Proper vs Improper Quantum PAC Learning Talk

2024.

Abstract | Tags: Thursday | Links:

49.

Wilfred Salmon, Sergii Strelchuk, Tom Gur

Provable Advantage in Quantum PAC Learning Talk

2024.

Abstract | Tags: Thursday | Links:

50.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

Pseudoentanglement Ain't Cheap Talk

2024.

Abstract | Tags: Tuesday | Links:

51.

Tobias Haug, Kishor Bharti, Dax Koh

Pseudorandom unitaries are neither real nor sparse nor noise-robust Talk

2024.

Abstract | Tags: Wednesday | Links:

52.

Dorian Rudolph, Sevag Gharibian, Daniel Nagaj

Quantum 2-SAT on low dimensional systems is QMA_1-complete: Direct embeddings and black-box simulation Talk

2024.

Abstract | Tags: Tuesday | Links:

53.

Alexander Volberg, Haonan Zhang, Ohad Klein, Joseph Slote

Quantum Bohnenblust–Hille inequalities and applications to learning low-degree quantum observables Talk

2024.

Abstract | Tags: Thursday

54.

Min-Hsiu Hsieh, Leandro Mendes, Michael Oliveira, Sathyawageeswar Subramanian

Quantum Circuits surpass Biased Threshold Circuits in Constant-Depth Talk

2024.

Abstract | Tags: Monday

55.

Francesco Anna Mele, Farzin Salek, Vittorio Giovannetti, Ludovico Lami

Quantum communication on the bosonic loss-dephasing channel Talk

2024.

Abstract | Tags: Wednesday | Links:

56.

Marco Aldi, Sevag Gharibian, Dorian Rudolph

Quantum complexity theory meets TFNP: Product Quantum Satisfiability on qudits Talk

2024.

Abstract | Tags: Tuesday

57.

Nicholas Rubin, Dominic Berry, Alina Kononov, Fionn Malone, Tanuj Khattar, Alec White, Joonho Lee, Hartmut Neven, Ryan Babbush, Andrew Baczewski

Quantum computation of stopping power for inertial fusion target design Talk

2024.

Abstract | Tags: Thursday

58.

Anne Broadbent, Arthur Mehta, Yuming Zhao

Quantum delegation with an off-the-shelf device Talk

2024.

Abstract | Tags: Thursday | Links:

59.

Minki Hhan, Takashi Yamakawa, Aaram Yun

Quantum Generic Hardness for Discrete Logarithms and Integer Factorization Talk

2024.

Abstract | Tags: Thursday | Links:

60.

Jiachen Hu, Tongyang Li, Xinzhao Wang, Yecheng Xue, Chenyi Zhang, Han Zhong

Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits Talk

2024.

Abstract | Tags: Proceedings, Tuesday | Links:

61.

Jordi Weggemans, Jonas Helsen, Harry Buhrman

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians Talk

2024.

Abstract | Tags: Monday | Links:

62.

Shubham P. Jain, Joseph T. Iosue, Alexander Barg, Victor V. Albert

Quantum Spherical Codes Talk

2024.

Abstract | Tags: Tuesday | Links:

63.

Nai-Hui Chia, Daniel Liang, Fang Song

Quantum State Learning Implies Circuit Lower Bounds Talk

2024.

Abstract | Tags: Friday | Links:

64.

Francesco Anna Mele, Salvatore F. E. Oliviero, Lennart Bittel, Jens Eisert, Vittorio Giovannetti, Ludovico Lami, Lorenzo Leone, Antonio Anna Mele

Quantum state tomography of continuous variable systems Talk

2024.

Abstract | Tags: Thursday | Links:

65.

Jeremiah Blocki, Blake Holman, Seunghoon Lee

Reversible Pebbling: Parallel Quantum Circuits with Low Amortized Space-Time Complexity Talk

2024.

Abstract | Tags: Wednesday | Links:

66.

Chengkai Zhu, Yin Mo, Yu-Ao Chen, Xin Wang

Reversing Unknown Quantum Processes via Virtual Combs: for Channels with Limited Information Talk

2024.

Abstract | Tags: Wednesday | Links:

67.

Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa

Revocable Quantum Digital Signatures Talk

2024.

Abstract | Tags: Proceedings, Thursday | Links:

68.

Robert Salzmann, Bjarne Bergh, Nilanjana Datta

Robustness of Fixed Points of Quantum Channels and Application to Approximate Quantum Markov Chains Talk

2024.

Abstract | Tags: Wednesday | Links:

69.

James Bartusek, Justin Raizes

Secret Sharing with Certified Deletion Talk

2024.

Abstract | Tags: Thursday | Links:

70.

Nahuel L. Diaz, Diego García-Martín, Sujay Kazi, Martin Larocca, Marco Cerezo

Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra Talk

2024.

Abstract | Tags: Friday | Links:

71.

Connor Clayton, Yulong Dong, Murphy Yuezhen Niu, Shi Jie Samuel Tan

Signal-Processing Phase Estimation against Time-dependent Errors Talk

2024.

Abstract | Tags: Monday

72.

Shouzhen Gu, Eugene Tang, Libor Caha, Shin Ho Choe, Zhiyang He, Aleksander Kubica

Single-shot decoding of good quantum LDPC codes Talk

2024.

Abstract | Tags: Thursday | Links:

73.

Bo Yang, Elham Kashefi, Dominik Leichtle, Harold Ollivier

State Purification with Symmetry Subgroup Projectors Talk

2024.

Abstract | Tags: Tuesday

74.

Yiyi Cai, Yu Tong, John Preskill

Stochastic error cancellation in analog quantum simulation Talk

2024.

Abstract | Tags: Proceedings, Thursday | Links:

75.

Niklas Galke, Lauritz Luijk, Henrik Wilming

Sufficiency of Rényi divergences Talk

2024.

Abstract | Tags: Thursday

76.

Aleksandrs Belovs, Stacey Jeffery, Duyal Yolcu

Taming Quantum Time Complexity Talk

2024.

Abstract | Tags: Thursday

77.

André Chailloux, Jean-Pierre Tillich

The Quantum Decoding Problem Talk

2024.

Abstract | Tags: Proceedings, Tuesday

78.

Yixian Qiu, Kelvin Koor, Patrick Rebentrost

The Quantum Esscher Transform Talk

2024.

Abstract | Tags: Tuesday | Links:

79.

Noah Berthusen, Dhruv Devulapalli, Eddie Schoute, Andrew Childs, Michael Gullans, Alexey Gorshkov, Daniel Gottesman

Toward a 2D Local Implementation of Quantum LDPC Codes Talk

2024.

Abstract | Tags: Thursday | Links:

80.

Junqiao Lin

Tracial embeddable strategies: Lifting MIP* tricks to MIPco Talk

2024.

Abstract | Tags: Tuesday | Links:

81.

Filippo Girardi, Giacomo De Palma

Trained quantum neural networks are Gaussian processes Talk

2024.

Abstract | Tags: Friday | Links:

82.

Kieran Mastel, William Slofstra

Two prover perfect zero knowledge for MIP* Talk

2024.

Abstract | Tags: Tuesday | Links:

83.

Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, João Ribeiro

Unbounded Leakage-Resilience and Intrusion-Detection in a Quantum World Talk

2024.

Abstract | Tags: Wednesday | Links:

84.

Zhenhuan Liu, Xingjian Zhang, Yue-Yang Fei, Zhenyu Cai

Virtual Channel Purification Talk

2024.

Abstract | Tags: Tuesday | Links:

Select your currency
EUR Euro