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 list of accepted posters will be published on the 2nd of May, after the poster notification date. The conference schedule will be published in July.

Note on the list: The talks are listed in alphabetical order of title. Later they will be listed by day of presentation. The topic tags were self-selected by the authors upon submission, given the options provided by the PC chairs.

1.

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

(Quantum) complexity of testing signed graph clusterability Talk

2024.

Abstract | Tags: Other, Proceedings, Quantum algorithms

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: Quantum complexity theory, Quantum error correction and fault-tolerant quantum computing

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: Other, Quantum complexity theory, Quantum cryptography

4.

Aleksandrs Belovs

A Direct Reduction from the Polynomial to the Adversary Method Talk

2024.

Abstract | Tags: Proceedings, Quantum algorithms, Quantum complexity theory

5.

Alexander Dalzell

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

2024.

Abstract | Tags: Quantum algorithms

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: Intersection of quantum information and condensed-matter theory, Quantum complexity theory

7.

Eunou Lee, Ojas Parekh

An improved Quantum Max Cut approximation via Maximum Matching Talk

2024.

Abstract | Tags: Intersection of quantum information and condensed-matter theory, Quantum algorithms

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: Intersection of quantum information and condensed-matter theory, Quantum complexity theory, Simulation of quantum systems

9.

Matthias C. Caro, Marcel Hinsche, Marios Ioannou, Alexander Nietner, Ryan Sweke

Classical Verification of Quantum Learning Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning

10.

Yijia Xu, Yixu Wang, Victor V. Albert

Clifford operations and homological codes for rotors and oscillators Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

11.

Satoshi Yoshida, Shiro Tamiya, Hayata Yamasaki

Concatenate codes, save qubits Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

12.

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: Intersection of quantum information and condensed-matter theory, Quantum estimation and measurement, Quantum information theory

13.

Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha

Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Models of quantum computation

14.

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: Intersection of quantum information and condensed-matter theory, Quantum estimation and measurement

15.

Adam Wills, Min-Hsiu Hsieh, Sergii Strelchuk

Efficient Algorithms for All Port-Based Teleportation Protocols Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum information theory

16.

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

Efficient Optimal Control of Open Quantum Systems Talk

2024.

Abstract | Tags: Proceedings, Quantum algorithms, Quantum information theory, Simulation of quantum systems

17.

Dmitry Grinko, Adam Burchardt, Maris Ozols

Efficient quantum circuits for port-based teleportation Talk

2024.

Abstract | Tags: Other, Quantum algorithms, Quantum communication, Quantum estimation and measurement, Quantum information theory

18.

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: Quantum algorithms

19.

Nadine Meister, Christopher Pattison, John Preskill

Efficient soft-output decoders for the surface code Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

20.

Joseph Cunningham, Jérémie Roland

Eigenpath traversal by Poisson-distributed phase randomisation Talk

2024.

Abstract | Tags: Models of quantum computation, Proceedings, Quantum algorithms

21.

Robbie King, Kianna Wan, Jarrod McClean

Exponential learning advantages with conjugate states and minimal quantum memory Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum algorithms, Quantum estimation and measurement

22.

Michael Beverland, Vadym Kliuchnikov, Shilin Huang

Fault tolerance of stabilizer channels Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

23.

Andreas Bauer

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

2024.

Abstract | Tags: Intersection of quantum information and condensed-matter theory, Quantum error correction and fault-tolerant quantum computing

24.

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: Quantum algorithms

25.

Robbie King, Tamara Kohler

Gapped Clique Homology is QMA1-hard and contained in QMA Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum complexity theory

26.

Joshua Cudby, Sergii Strelchuk

Gaussian decomposition of magic states for matchgate computations Talk

2024.

Abstract | Tags: Simulation of quantum systems

27.

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

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

2024.

Abstract | Tags: Quantum cryptography, Quantum information theory

28.

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, Quantum complexity theory

29.

Andreas Bluhm, Matthias C. Caro, Aadil Oufkir

Hamiltonian Property Testing Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum estimation and measurement

30.

Christopher Pattison, Anirudh Krishna, John Preskill

Hierarchical memories: Simulating quantum LDPC codes with local gates Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

31.

Shin Ho Choe, Robert König

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

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

32.

Sergey Bravyi, Natalie Parham, Minh Tran

Identity check problem for shallow quantum circuits Talk

2024.

Abstract | Tags: Other, Quantum information theory, Simulation of quantum systems

33.

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: Intersection of quantum information and machine learning, Quantum information theory

34.

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

Learning low-degree quantum objects Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum algorithms, Quantum complexity theory

35.

Sisi Zhou

Limits of noisy quantum metrology with restricted quantum controls Talk

2024.

Abstract | Tags: Quantum estimation and measurement, Quantum information theory

36.

Shivan Mittal, Nicholas Hunter-Jones

Local random quantum circuits form approximate designs on arbitrary architectures Talk

2024.

Abstract | Tags: Intersection of quantum information and condensed-matter theory, Models of quantum computation, Quantum information theory

37.

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: Models of quantum computation, Quantum algorithms, Quantum information theory, Simulation of quantum systems

38.

Junaid Aftab, Dong An, Konstantina Trivisa

Multi-product Hamiltonian simulation with explicit commutator scaling Talk

2024.

Abstract | Tags: Quantum algorithms

39.

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, Quantum error correction and fault-tolerant quantum computing

40.

Zhili Chen, Joshua A. Grochow, Youming Qiao, Gang Tang, Chuanqi Zhang

Multipartite to tripartite reductions for LU and SLOCC equivalences Talk

2024.

Abstract | Tags: Quantum complexity theory, Quantum information theory

41.

Eric Culf, Arthur Mehta

New Approaches to Complexity via Quantum Graphs Talk

2024.

Abstract | Tags: Quantum complexity theory

42.

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: Models of quantum computation, Quantum algorithms

43.

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: Intersection of quantum information and machine learning, Other, Quantum complexity theory, Simulation of quantum systems

44.

Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura

On the Power of Quantum Distributed Proofs Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum communication, Quantum complexity theory

45.

Srinivasan Arunachalam, Vojtech Havlicek, Louis Schatzki

On the Role of Entanglement and Statistics in Learning Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Models of quantum computation, Quantum algorithms, Quantum complexity theory, Quantum error correction and fault-tolerant quantum computing

46.

Uma Girish, Srinivasan Arunachalam, Noam Lifshitz

One Clean Qubit Suffices for Quantum Communication Advantage Talk

2024.

Abstract | Tags: Models of quantum computation, Quantum algorithms, Quantum communication, Quantum complexity theory

47.

Tomoyuki Morimae, Takashi Yamakawa

One-Wayness in Quantum Cryptography Talk

2024.

Abstract | Tags: Proceedings, Quantum cryptography

48.

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: Models of quantum computation, Quantum algorithms

49.

Shalev Ben-David, Srijita Kundu

Oracle separation of QMA and QCMA with bounded adaptivity Talk

2024.

Abstract | Tags: Quantum complexity theory

50.

Joseph Slote

Parity vs. AC0 with simple quantum preprocessing Talk

2024.

Abstract | Tags: Models of quantum computation, Quantum complexity theory

51.

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

Permutation tests for quantum state identity Talk

2024.

Abstract | Tags: Other, Quantum estimation and measurement, Quantum information theory

52.

Joel Rajakumar, James Watson, Yi-Kai Liu

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

2024.

Abstract | Tags: Models of quantum computation, Quantum complexity theory, Simulation of quantum systems

53.

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

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

2024.

Abstract | Tags: Intersection of quantum information and condensed-matter theory, Quantum algorithms, Quantum information theory

54.

Ashwin Nayak, Pulkit Sinha

Proper vs Improper Quantum PAC Learning Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum algorithms, Quantum complexity theory

55.

Wilfred Salmon, Sergii Strelchuk, Tom Gur

Provable Advantage in Quantum PAC Learning Talk

2024.

Abstract | Tags: Quantum algorithms

56.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

Pseudoentanglement Ain't Cheap Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum complexity theory, Quantum information theory

57.

Tobias Haug, Kishor Bharti, Dax Koh

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

2024.

Abstract | Tags: Quantum complexity theory, Quantum cryptography, Quantum estimation and measurement, Quantum information theory

58.

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: Quantum complexity theory

59.

Tomoyuki Morimae, Takashi Yamakawa

Quantum Advantage from One-Way Functions Talk

2024.

Abstract | Tags: Quantum complexity theory, Quantum cryptography

60.

Alexander Volberg, Haonan Zhang, Ohad Klein, Joseph Slote

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

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum algorithms, Quantum estimation and measurement

61.

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

Quantum Circuits surpass Biased Threshold Circuits in Constant-Depth Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum complexity theory

62.

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

Quantum communication on the bosonic loss-dephasing channel Talk

2024.

Abstract | Tags: Quantum communication, Quantum information theory

63.

Marco Aldi, Sevag Gharibian, Dorian Rudolph

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

2024.

Abstract | Tags: Quantum complexity theory

64.

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: Quantum algorithms, Simulation of quantum systems

65.

Anne Broadbent, Arthur Mehta, Yuming Zhao

Quantum delegation with an off-the-shelf device Talk

2024.

Abstract | Tags: Quantum complexity theory, Quantum cryptography

66.

Minki Hhan, Takashi Yamakawa, Aaram Yun

Quantum Generic Hardness for Discrete Logarithms and Integer Factorization Talk

2024.

Abstract | Tags: Models of quantum computation, Quantum algorithms, Quantum complexity theory

67.

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, Quantum algorithms

68.

Jordi Weggemans, Jonas Helsen, Harry Buhrman

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

2024.

Abstract | Tags: Quantum complexity theory

69.

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

Quantum Spherical Codes Talk

2024.

Abstract | Tags: Quantum error correction and fault-tolerant quantum computing

70.

Nai-Hui Chia, Daniel Liang, Fang Song

Quantum State Learning Implies Circuit Lower Bounds Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum complexity theory

71.

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: Quantum information theory

72.

Jeremiah Blocki, Blake Holman, Seunghoon Lee

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

2024.

Abstract | Tags: Quantum algorithms, Quantum complexity theory, Quantum cryptography

73.

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: Quantum algorithms, Quantum information theory

74.

Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa

Revocable Quantum Digital Signatures Talk

2024.

Abstract | Tags: Proceedings, Quantum cryptography

75.

Robert Salzmann, Bjarne Bergh, Nilanjana Datta

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

2024.

Abstract | Tags: Quantum information theory

76.

James Bartusek, Justin Raizes

Secret Sharing with Certified Deletion Talk

2024.

Abstract | Tags: Quantum cryptography

77.

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: Intersection of quantum information and machine learning, Quantum algorithms, Quantum information theory

78.

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

Signal-Processing Phase Estimation against Time-dependent Errors Talk

2024.

Abstract | Tags: Quantum estimation and measurement

79.

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: Quantum error correction and fault-tolerant quantum computing

80.

Bo Yang, Elham Kashefi, Dominik Leichtle, Harold Ollivier

State Purification with Symmetry Subgroup Projectors Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum information theory

81.

Yiyi Cai, Yu Tong, John Preskill

Stochastic error cancellation in analog quantum simulation Talk

2024.

Abstract | Tags: Proceedings, Simulation of quantum systems

82.

Niklas Galke, Lauritz Luijk, Henrik Wilming

Sufficiency of Rényi divergences Talk

2024.

Abstract | Tags: Quantum communication, Quantum information theory

83.

Aleksandrs Belovs, Stacey Jeffery, Duyal Yolcu

Taming Quantum Time Complexity Talk

2024.

Abstract | Tags: Quantum algorithms

84.

André Chailloux, Jean-Pierre Tillich

The Quantum Decoding Problem Talk

2024.

Abstract | Tags: Proceedings, Quantum algorithms, Quantum information theory

85.

Yixian Qiu, Kelvin Koor, Patrick Rebentrost

The Quantum Esscher Transform Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum information theory

86.

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: Quantum error correction and fault-tolerant quantum computing

87.

Junqiao Lin

Tracial embeddable strategies: Lifting MIP* tricks to MIPco Talk

2024.

Abstract | Tags: Models of quantum computation, Other, Quantum complexity theory

88.

Adam Wills, Ting-Chun Lin, Min-Hsiu Hsieh

Tradeoff Constructions for Quantum Locally Testable Codes Talk

2024.

Abstract | Tags: Quantum complexity theory, Quantum error correction and fault-tolerant quantum computing

89.

Filippo Girardi, Giacomo De Palma

Trained quantum neural networks are Gaussian processes Talk

2024.

Abstract | Tags: Intersection of quantum information and machine learning, Quantum algorithms

90.

Kieran Mastel, William Slofstra

Two prover perfect zero knowledge for MIP* Talk

2024.

Abstract | Tags: Quantum complexity theory, Quantum cryptography

91.

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: Quantum cryptography

92.

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

Virtual Channel Purification Talk

2024.

Abstract | Tags: Quantum algorithms, Quantum error correction and fault-tolerant quantum computing

Select your currency
EUR Euro
JPY Japanese yen