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.

The Proceedings of the Conference track of TQC 2023 are now published here.

1.

Mark Webster, Armanda Quintavalle, Stephen Bartlett

8 Algorithms for Transversal Diagonal Logical Operators of Stabiliser Codes Workshop

2023.

Abstract | Tags: Monday | Links:

2.

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

A Complete Equational Theory for Quantum Circuits Workshop

2023.

Abstract | Tags: Wednesday

3.

Tuomas Laakkonen, Konstantinos Meichanetzidis, John Wetering

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

2023.

Abstract | Tags: Friday

4.

Adrian Chapman, Samuel Elman, Ryan Mann

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

2023.

Abstract | Tags: Thursday | Links:

5.

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

All Projective Measurements Can be Self-tested Workshop

2023.

Abstract | Tags: Wednesday | Links:

6.

Jef Pauwels, Stefano Pironio, Erik Woodhead, Armin Tavakoli

Almost qudits in the prepare-and-measure scenario Workshop

2023.

Abstract | Tags: Tuesday | Links:

7.

Leonardo Vaglini, Paolo Perinotti, Alessandro Tosini

An operational definition of entropy for post-quantum theories Workshop

2023.

Abstract | Tags: Thursday | Links:

8.

Mark Bun, Nadezhda Voronova

Approximate degree lower bounds for oracle identification problems Conference

2023.

Abstract | Tags: Friday | Links:

9.
Circuit depth versus energy in topologically ordered systems

Arkin Tikku, Isaac Kim

Circuit depth versus energy in topologically ordered systems Workshop

2023.

Abstract | Tags: Tuesday | Links:

10.

Dominik Wild, Alvaro Alhambra

Classical simulation of short-time quantum dynamics Workshop

2023.

Abstract | Tags: Friday | Links:

11.

Mirko Arienzo, Markus Heinrich, Ingo Roth, Martin Kliesch

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

2023.

Abstract | Tags: Monday | Links:

12.

Bjarne Bergh, Nilanjana Datta, Robert Salzmann

Composite Classical and Quantum Channel Discrimination Workshop

2023.

Abstract | Tags: Friday

13.

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

Computational Quantum Secret Sharing Conference

2023.

Abstract | Tags: Tuesday | Links:

14.

Anurag Anshu, Tony Metger

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

2023.

Abstract | Tags: Tuesday | Links:

15.

Matthias Salzger, V. Vilasini

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

2023.

Abstract | Tags: Thursday | Links:

16.

Ravi Kunjwal, Victoria Wright

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

2023.

Abstract | Tags: Tuesday | Links:

17.

Karol Horodecki, Siddhartha Das, Leonard Sikorski, Mark M. Wilde

Cost of quantum secret key Workshop

2023.

Abstract | Tags: Friday | Links:

18.

François Le Gall, Masayuki Miyamoto, Harumichi Nishimura

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

2023.

Abstract | Tags: Monday

19.

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

Doubling the order of approximation via the randomized product formula Workshop

2023.

Abstract | Tags: Thursday | Links:

20.

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

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

2023.

Abstract | Tags: Tuesday | Links:

21.

Scott Aaronson, Sabee Grewal

Efficient Tomography of Non-Interacting Fermion States Conference

2023.

Abstract | Tags: Wednesday

22.
Elfs, trees and quantum walks

Stephen Piddock, Simon Apers

Elfs, trees and quantum walks Workshop

2023.

Abstract | Tags: Tuesday | Links:

23.

Su-Kuan Chu, Guanyu Zhu, Alexey Gorshkov

Entanglement Renormalization Circuits for Chiral Topological Order Workshop

2023.

Abstract | Tags: Monday | Links:

24.

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

Erasure qubits Workshop

2023.

Abstract | Tags: Wednesday

25.

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

Fault-tolerant Coding for Entanglement-Assisted Communication Workshop

2023.

Abstract | Tags: Tuesday

26.

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

Foundations for estimating Pauli noise in quantum error correction Workshop

2023.

Abstract | Tags: Monday | Links:

27.

Nishant Rodrigues, Brad Lackey

Fully device-independent quantum key distribution using synchronous correlations Conference

2023.

Abstract | Tags: Wednesday | Links:

28.

Pengyu Liu, Zhenhuan Liu, Shu Chen, Xiongfeng Ma

Fundamental Limitation on the Detectability of Entanglement Woekshop

2023.

Abstract | Tags: Tuesday | Links:

29.

Di Fang, Yonah Borns-Weil

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

2023.

Abstract | Tags: Friday | Links:

30.

Alexander Gresch, Martin Kliesch

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

2023.

Abstract | Tags: Thursday | Links:

31.

Andris Ambainis, Martins Kokainis, Jevgēnijs Vihrovs

Improved Algorithm and Lower Bound for Variable Time Quantum Search Conference

2023.

Abstract | Tags: Friday | Links:

32.

Daniel Hothem, Ojas Parekh, Kevin Thompson

Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians Conference

2023.

Abstract | Tags: Thursday

33.

Francesco Anna Mele, Ludovico Lami, Vittorio Giovannetti

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

2023.

Abstract | Tags: Tuesday | Links:

34.

Thiago Bergamaschi

Improved Product-state Approximation Algorithms for Quantum Local Hamiltonians Workshop

2023.

Abstract | Tags: Friday | Links:

35.

Oliver Reardon-Smith, Kamil Korzekwa, Michał Oszmaniec

Improved simulation of quantum circuits dominated by free Fermionic operations Workshop

2023.

Abstract | Tags: Friday

36.

Francisco Escudero Gutiérrez

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

2023.

Abstract | Tags: Friday | Links:

37.

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

Local Hamiltonians with no low-energy stabilizer states Conference

2023.

Abstract | Tags: Friday | Links:

38.

Roberto Rubboli, Marco Tomamichel

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

2023.

Abstract | Tags: Thursday | Links:

39.
On the complexity of hybrid quantum computation

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

On the complexity of hybrid quantum computation Workshop

2023.

Abstract | Tags: Thursday | Links:

40.

Eric Chitambar, Felix Leditzky

On the Duality of Teleportation and Dense Coding Workshop

2023.

Abstract | Tags: Thursday

41.

Marcel Dall'Agnol, Nicholas Spooner

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

2023.

Abstract | Tags: Wednesday | Links:

42.

Roozbeh Bassirian, Bill Fefferman, Kunal Marwaha

On the power of nonstandard quantum oracles Conference

2023.

Abstract | Tags: Friday | Links:

43.

Ke Li, Yongsheng Yao

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

2023.

Abstract | Tags: Thursday

44.

Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, Theodore Yoder

Optimal algorithms for learning quantum phase states Conference

2023.

Abstract | Tags: Wednesday

45.

Vivien Vandaele, Simon Martiel, Simon Perdrix, Christophe Vuillot

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

2023.

Abstract | Tags: Wednesday | Links:

46.

Shima Bab Hadiashar, Ashwin Nayak, Pulkit Sinha

Optimal lower bounds for Quantum Learning via Information Theory Workshop

2023.

Abstract | Tags: Wednesday | Links:

47.

Qiushi Liu, Zihao Hu, Haidong Yuan, Yuxiang Yang

Optimal Strategies of Quantum Metrology with a Strict Hierarchy Workshop

2023.

Abstract | Tags: Thursday | Links:

48.

Joel Klassen, Riley Chien

Optimizing Fermionic Encodings for both Hamiltonian and Hardware Workshop

2023.

Abstract | Tags: Thursday

49.

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

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

2023.

Abstract | Tags: Friday | Links:

50.

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

Parallel window decoding enables scalable fault tolerant quantum computation Workshop

2023.

Abstract | Tags: Monday | Links:

51.

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

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

2023.

Abstract | Tags: Tuesday | Links:

52.

Joao Basso, David Gamarnik, Song Mei, Leo Zhou

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

2023.

Abstract | Tags: Tuesday | Links:

53.

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

Perturbative quantum simulation Workshop

2023.

Abstract | Tags: Thursday | Links:

54.

Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Quantum Algorithm for Path-Edge Sampling Conference

2023.

Abstract | Tags: Friday

55.

Andrew Childs, Matthew Coudron, Amin Shiraz Gilani

Quantum algorithms and the power of forgetting Workshop

2023.

Abstract | Tags: Tuesday | Links:

56.

William Kretschmer

Quantum Mass Production Theorems Conference

2023.

Abstract | Tags: Wednesday | Links:

57.

Sofiene Jerbi, Arjan Cornelissen, Maris Ozols, Vedran Dunjko

Quantum policy gradient algorithms Conference

2023.

Abstract | Tags: Wednesday | Links:

58.

David Trillo, Thinh Le, Miguel Navascues

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

2023.

Abstract | Tags: Thursday | Links:

59.

Marco Fanizza, Josep Lumbreras, Andreas Winter

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

2023.

Abstract | Tags: Thursday | Links:

60.

Samson Wang, Sam McArdle, Mario Berta

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra Workshop

2023.

Abstract | Tags: Tuesday | Links:

61.

Felix Huber, Nikolai Wyderka

Refuting spectral compatibility of quantum marginals Workshop

2023.

Abstract | Tags: Tuesday | Links:

62.
Resources for bosonic quantum computational advantage

Ulysse Chabaud, Mattia Walschaers

Resources for bosonic quantum computational advantage Workshop

2023.

Abstract | Tags: Monday | Links:

63.

Ryo Hiromasa, Akihiro Mizutani, Yuki Takeuchi, Seiichiro Tani

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

2023.

Abstract | Tags: Thursday | Links:

64.

Aadil Oufkir

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

2023.

Abstract | Tags: Wednesday | Links:

65.

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

Security of differential phase shift QKD from relativistic principles Workshop

2023.

Abstract | Tags: Wednesday | Links:

66.

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

Sequential Methods in Quantum Hypothesis Testing Workshop

2023.

Abstract | Tags: Friday | Links:

67.

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

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

2023.

Abstract | Tags: Monday | Links:

68.

Llorenc Escola Farras, Florian Speelman

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

2023.

Abstract | Tags: Tuesday | Links:

69.
The learnability of Pauli noise

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

The learnability of Pauli noise Workshop

2023.

Abstract | Tags: Friday | Links:

70.

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

The nonequilibrium cost of accurate information processing Workshop

2023.

Abstract | Tags: Tuesday | Links:

71.

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

The power and limitations of self-testing Workshop

2023.

Abstract | Tags: Wednesday | Links:

72.

Jonas Helsen, Michael Walter

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

2023.

Abstract | Tags: Monday | Links:

73.

Yingkai Ouyang, Masahito Hayashi

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

2023.

Abstract | Tags: Thursday | Links:

74.

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

Towards near-term quantum simulation of materials Workshop

2023.

Abstract | Tags: Wednesday

75.

Satoshi Yoshida, Akihito Soeda, Mio Murao

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

2023.

Abstract | Tags: Thursday | Links: