Accepted talks

75 submissions were selected by the Programme Committee to be presented at TQC: 60 talks in the Workshop Track (including 1 merger of 2 submissions) and 14 in the Conference Track, with proceedings.

For now, these are listed in alphabetical order of the title; you can search by author; if an author is listed but no talk is found, they may have an accepted poster.

1.

8 Algorithms for Transversal Diagonal Logical Operators of Stabiliser Codes Workshop

Mark Webster, Armanda Quintavalle, Stephen Bartlett

2.

A Complete Equational Theory for Quantum Circuits Workshop

Alexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix, Benoît Valiron

3.

A Graphical #SAT Algorithm for Formulae with Small Clause Density Workshop

Tuomas Laakkonen, Konstantinos Meichanetzidis, John Wetering

4.

A Unified Graph-Theoretic Framework for Free-Fermion Solvability Workshop

Adrian Chapman, Samuel Elman, Ryan Mann

5.

All Projective Measurements Can be Self-tested Workshop

Ranyiliu Chen, Laura Mančinska, Jurij Volčič

6.

Almost qudits in the prepare-and-measure scenario Workshop

Jef Pauwels, Stefano Pironio, Erik Woodhead, Armin Tavakoli

7.

An operational definition of entropy for post-quantum theories Workshop

Leonardo Vaglini, Paolo Perinotti, Alessandro Tosini

8.

Approximate degree lower bounds for oracle identification problems Conference

Mark Bun, Nadezhda Voronova

9.

Circuit depth versus energy in topologically ordered systems Workshop

Arkin Tikku, Isaac Kim

10.

Classical simulation of short-time quantum dynamics Workshop

Dominik Wild, Alvaro Alhambra

11.

Closed-form analytic expressions for shadow estimation with brickwork circuits Workshop

Mirko Arienzo, Markus Heinrich, Ingo Roth, Martin Kliesch

12.

Composite Classical and Quantum Channel Discrimination Workshop

Bjarne Bergh, Nilanjana Datta, Robert Salzmann

13.

Computational Quantum Secret Sharing Conference

Alper Cakan, Vipul Goyal, Chen-Da Liu-Zhang, Joao Ribeiro

14.

Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations Workshop

Anurag Anshu, Tony Metger

15.

Connecting indefinite causal order processes to composable quantum protocols in a spacetime Workshop

Matthias Salzger, V. Vilasini

16.

Contextuality in composite systems: the role of entanglement in the Kochen-Specker theorem Workshop

Ravi Kunjwal, Victoria Wright

17.

Cost of quantum secret key Workshop

Karol Horodecki, Siddhartha Das, Mark M. Wilde

18.

Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Workshop

François Le Gall, Masayuki Miyamoto, Harumichi Nishimura

19.

Doubling the order of approximation via the randomized product formula Workshop

Chien-Hung Cho, Dominic W. Berry, Min-Hsiu Hsieh

20.

Efficient learning of ground & thermal states within phases of matter Workshop

Emilio Onorati, Cambyse Rouze, Daniel Stilck Franca, James Watson

21.

Efficient Tomography of Non-Interacting Fermion States Conference

Scott Aaronson, Sabee Grewal

22.

Elfs, trees and quantum walks Workshop

Stephen Piddock, Simon Apers

23.

Entanglement Renormalization Circuits for Chiral Topological Order Workshop

Su-Kuan Chu, Guanyu Zhu, Alexey Gorshkov

24.

Erasure qubits Workshop

Aleksander Kubica, Arbel Haim, Yotam Vaknin, Fernando Brandao, Alex Retzker

25.

Fault-tolerant Coding for Entanglement-Assisted Communication Workshop

Paula Belzig, Matthias Christandl, Alexander Müller-Hermes

26.

Foundations for estimating Pauli noise in quantum error correction Workshop

Thomas Wagner, Hermann Kampermann, Dagmar Bruß, Martin Kliesch

27.

Fully device-independent quantum key distribution using synchronous correlations Conference

Nishant Rodrigues, Brad Lackey

28.

Fundamental Limitation on the Detectability of Entanglement Workshop

Pengyu Liu, Zhenhuan Liu, Shu Chen, Xiongfeng Ma

29.

Going beyond the scale: Uniform observable error bounds for Trotter formulae in the semiclassical regime Workshop

Di Fang, Yonah Borns-Weil

30.

Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping Workshop

Alexander Gresch, Martin Kliesch

31.

Improved Algorithm and Lower Bound for Variable Time Quantum Search Conference

Andris Ambainis, Martins Kokainis, Jevgēnijs Vihrovs

32.

Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians Conference

Daniel Hothem, Ojas Parekh, Kevin Thompson

33.

Improved lower bounds on two-way quantum capacities of Gaussian channels Workshop

Francesco Anna Mele, Ludovico Lami, Vittorio Giovannetti

34.

Improved Product-state Approximation Algorithms for Quantum Local Hamiltonians Workshop

Thiago Bergamaschi

35.

Improved simulation of quantum circuits dominated by free Fermionic operations Workshop

Oliver Reardon-Smith, Kamil Korzekwa, Michał Oszmaniec

36.

Influences of Fourier completely bounded polynomials and classical simulation of quantum algorithms Workshop

Francisco Escudero Gutiérrez

37.

Local Hamiltonians with no low-energy stabilizer states Conference

Nolan Coble, Matthew Coudron, Jon Nelson, Seyed Sajjad Nezhadi

38.

New additivity properties of the relative entropy of entanglement and its generalizations Workshop

Roberto Rubboli, Marco Tomamichel

39.

On the complexity of hybrid quantum computation Workshop

Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner

40.

On the Duality of Teleportation and Dense Coding Workshop

Eric Chitambar, Felix Leditzky

41.

On the Necessity of Collapsing for Post-Quantum and Quantum Commitments Conference

Marcel DallÁgnol, Nicholas Spooner

42.

On the power of nonstandard quantum oracles Conference

Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha

43.

Operational Interpretation of the Sandwiched Renyi Divergence of Order 1/2 to 1 as Strong Converse Exponents Workshop

Ke Li, Yongsheng Yao

44.

Optimal algorithms for learning quantum phase states Conference

Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, Theodore Yoder

45.

Optimal Hadamard gate count for Clifford+T synthesis of Pauli rotations sequences Workshop

Vivien Vandaele, Simon Martiel, Simon Perdrix, Christophe Vuillot

46.

Optimal lower bounds for Quantum Learning via Information Theory Workshop

Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha

47.

Optimal Strategies of Quantum Metrology with a Strict Hierarchy Workshop

Qiushi Liu, Zihao Hu, Haidong Yuan, Yuxiang Yang

48.

Optimizing Fermionic Encodings for both Hamiltonian and Hardware Workshop

Joel Klassen, Riley Chien

49.

Out-of-distribution generalization for learning quantum dynamics and dynamical simulation Workshop

Matthias C. Caro, Hsin-Yuan Huang, Joe Gibbs, Nic Ezzell, Andrew Sornborger, Lukasz Cincio, Patrick Coles, Zoe Holmes

50.

Parallel window decoding enables scalable fault tolerant quantum computation Workshop

Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie, Earl T. Campbell

51.

Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis Workshop

Michael Bremner, Zhengfeng Ji, Xingjian Li, Luke Mathieson, Mauro Morales

52.

Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models Workshop

Joao Basso, David Gamarnik, Song Mei, Leo Zhou

53.

Perturbative quantum simulation Workshop

Jinzhao Sun, Suguru Endo, Patrick Hayden, Huiping Lin, Xiao Yuan, Vlatko Vedral

54.

Quantum Algorithm for Path-Edge Sampling Conference

Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

55.

Quantum algorithms and the power of forgetting Workshop

Andrew Childs, Matthew Coudron, Amin Shiraz Gilani

56.

Quantum Mass Production Theorems Conference

William Kretschmer

57.

Quantum policy gradient algorithms Conference

Sofiene Jerbi, Arjan Cornelissen, Maris Ozols, Vedran Dunjko

58.

Quantum supremacy in mechanical tasks: projectiles, rockets and quantum backflow Workshop

David Trillo, Thinh Le, Miguel Navascues

59.

Quantum theory in finite dimension cannot explain every general process with finite memory Workshop

Marco Fanizza, Josep Lumbreras, Andreas Winter

60.

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra Workshop

Samson Wang, Sam McArdle, Mario Berta

61.

Refuting spectral compatibility of quantum marginals Workshop

Felix Huber, Nikolai Wyderka

62.

Resources for bosonic quantum computational advantage Workshop

Ulysse Chabaud, Mattia Walschaers

63.

Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection Conference

Ryo Hiromasa, Akihiro Mizutani, Yuki Takeuchi, Seiichiro Tani

64.

Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements Workshop

Aadil Oufkir

65.

Security of differential phase shift QKD from relativistic principles Workshop

Martin Sandfuchs, Marcus Haberland, V. Vilasini, Ramona Wolf

66.

Sequential Methods in Quantum Hypothesis Testing Workshop

John Calsamiglia, Marco Fanizza, Christoph Hirche, Yonglong Li, Esteban Martínez Vargas, Ramon Muñoz-Tapia, Gael Sentis, Michalis Skotiniotis, Vincent Tan, Marco Tomamichel

67.

Shallow shadows: Expectation estimation using low-depth random Clifford circuits Workshop

Christian Bertoni, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Jens Eisert, Hakop Pashayan

68.

Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers Workshop

Llorenc Escola Farras, Florian Speelman

69.

The learnability of Pauli noise Workshop

Senrui Chen, Yunchao Liu, Matthew Otten, Alireza Seif, Bill Fefferman, Liang Jiang

70.

The nonequilibrium cost of accurate information processing Workshop

Giulio Chiribella, Fei Meng, Renato Renner, Man-Hong Yung

71.

The power and limitations of self-testing Workshop

David Rasmussen Lolck, Laura Mančinska, Simon Schmidt, Thor Nielsen, Jed Kaniewski

72.

Thrifty shadow estimation: re-using quantum circuits and bounding tails Workshop

Jonas Helsen, Michael Walter

73.

Tight Cramér-Rao type bounds for multiparameter quantum metrology through conic programming Workshop

Yingkai Ouyang, Masahito Hayashi

74.

Towards near-term quantum simulation of materials Workshop

Laura Clinton, Toby Cubitt, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan

75.

Universal, deterministic, and exact protocol to reverse qubit-unitary and qubit-encoding isometry operations Workshop

Satoshi Yoshida, Akihito Soeda, Mio Murao