Xavier Coiteux-Roy

According to our database, Xavier Coiteux-Roy authored at least 10 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On computable numbers, with an application to the Druckproblem.

Sophie Berthelette, Gilles Brassard, Xavier Coiteux-Roy

Theor. Comput. Sci., 2024

Online Locality Meets Distributed Quantum Computing.

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

CoRR, 2024

No Distributed Quantum Advantage for Approximate Graph Coloring.

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

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

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

Libor Caha, Xavier Coiteux-Roy, Robert Koenig

CoRR, 2023

2022

Can't touch this: unconditional tamper evidence from short keys.

Bob van der Vecht, Xavier Coiteux-Roy, B. S. koric

Quantum Inf. Comput., 2022

Key Agreement and Oblivious Transfer from Free-Energy Limitations.

Xavier Coiteux-Roy, Stefan Wolf

CoRR, 2022

Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography.

Xavier Coiteux-Roy, Stefan Wolf

Proceedings of the IEEE Information Theory Workshop, 2022

2020

On the Advantage of Irreversible Processes in Single-System Games.

Xavier Coiteux-Roy, Stefan Wolf

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

The RGB No-Signalling Game.

Xavier Coiteux-Roy, Claude Crépeau

Proceedings of the 14th Conference on the Theory of Quantum Computation, 2019

Proving Erasure.

Xavier Coiteux-Roy, Stefan Wolf

Proceedings of the IEEE International Symposium on Information Theory, 2019