Xavier Coiteux-Roy

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 14

Top Topics

Distributed Constraint Optimization Problems

Quantum Computing

Top Venues

Publications

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
No Distributed Quantum Advantage for Approximate Graph Coloring. STOC (2024)
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
Online Locality Meets Distributed Quantum Computing. CoRR (2024)
Sophie Berthelette, Gilles Brassard, Xavier Coiteux-Roy
On computable numbers, with an application to the Druckproblem. Theor. Comput. Sci. 1002 (2024)
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
No distributed quantum advantage for approximate graph coloring. CoRR (2023)
Libor Caha, Xavier Coiteux-Roy, Robert Koenig
A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits. CoRR (2023)
Bob van der Vecht, Xavier Coiteux-Roy, B. S. koric
Can't touch this: unconditional tamper evidence from short keys. Quantum Inf. Comput. 22 (5&6) (2022)
Xavier Coiteux-Roy, Stefan Wolf
Key Agreement and Oblivious Transfer from Free-Energy Limitations. CoRR (2022)
Xavier Coiteux-Roy, Stefan Wolf
Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography. CoRR (2022)
Xavier Coiteux-Roy, Stefan Wolf
Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography. ITW (2022)
Xavier Coiteux-Roy, Stefan Wolf
On the Advantage of Irreversible Processes in Single-System Games. ISIT (2020)
Xavier Coiteux-Roy, Stefan Wolf
Proving Erasure. CoRR (2019)
Xavier Coiteux-Roy, Stefan Wolf
Proving Erasure. ISIT (2019)
Xavier Coiteux-Roy, Claude Crépeau
The RGB No-Signalling Game. CoRR (2019)
Xavier Coiteux-Roy, Claude Crépeau
The RGB No-Signalling Game. TQC (2019)