Davi Castro-Silva

About me

I am currently an Assistant Professor at the Department of Computer Science at the University of Warwick. There, I am a member of the Division of Theory and Foundations.

Before joining Warwick, I was a research associate at the University of Cambridge, advised by Anuj Dawar, Tom Gur and Sergii Strelchuk. Before that, I was a postdoc at CWI advised by Jop Briët. I did my PhD in Applied Mathematics at the University of Cologne, advised by Frank Vallentin and Fernando de Oliveira Filho.

Research interests

I have fairly broad research interests distributed around theoretical computer science, quantum computing and combinatorics.

Recently my research has been aimed at understanding the true extent of the power of quantum computation, exploring when it can offer significant speedup compared to classical computers and when it cannot. In particular, I wish to elucidate the relationship between large quantum speedups and the symmetries or structural properties of the problems in consideration.

More generally, I am interested in the following topics:

• Additive combinatorics (in particular higher-order Fourier analysis).

• Combinatorial optimisation (in particular semidefinite programming and applications of harmonic analysis).

• Computational complexity (in particular obtaining lower bounds on several notions of complexity).

• Extremal combinatorics (in particular Ramsey theory and extremal geometric problems).

• Quantum computing and quantum information (in particular their interactions with combinatorics and analysis).

See also my publications for the type of work I usually do.

Additive Combinatorics and Quantum seminar series

This online seminar series explores emerging connections between additive combinatorics and quantum information / computation, along with applications flowing in both directions. Despite their different languages and viewpoints, similar mathematical structures arise in both settings, and ideas from one area can often illuminate problems in the other.

The aim of the series is to bring together researchers from both communities to explore these connections systematically and to encourage the exchange of ideas across the two fields. By fostering dialogue between combinatorial and quantum perspectives, we hope to uncover new tools, new questions, and new collaborations at this growing interface.

Co-organised with Jop Briët and Philippe van Dordrecht.

Website: https://sites.google.com/view/acq-seminar