Xavier Coiteux-Roy

18 papers A* 3B 3Journal 11Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Distributed Quantum Advantage for Local Problems. STOC Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2025	A*	`conf`	Online Locality Meets Distributed Quantum Computing. STOC 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
2024	J	`jnl`	Distributed Quantum Advantage for Local Problems. CoRR Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2024	A*	`conf`	No Distributed Quantum Advantage for Approximate Graph Coloring. STOC 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
2024	J	`jnl`	On computable numbers, with an application to the Druckproblem. Theor. Comput. Sci. Sophie Berthelette, Gilles Brassard, Xavier Coiteux-Roy
2024	J	`jnl`	Online Locality Meets Distributed Quantum Computing. CoRR 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
2024	J	`jnl`	Single-qubit gate teleportation provides a quantum advantage. Quantum Libor Caha, Xavier Coiteux-Roy, Robert Koenig
2023	J	`jnl`	A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits. CoRR Libor Caha, Xavier Coiteux-Roy, Robert Koenig
2023	J	`jnl`	No distributed quantum advantage for approximate graph coloring. CoRR 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
2022	J	`jnl`	Can't touch this: unconditional tamper evidence from short keys. Quantum Inf. Comput. Bob van der Vecht, Xavier Coiteux-Roy, B. S. koric
2022	J	`jnl`	Key Agreement and Oblivious Transfer from Free-Energy Limitations. CoRR Xavier Coiteux-Roy, Stefan Wolf
2022	B	`conf`	Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography. ITW Xavier Coiteux-Roy, Stefan Wolf
2022	J	`jnl`	Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography. CoRR Xavier Coiteux-Roy, Stefan Wolf
2020	B	`conf`	On the Advantage of Irreversible Processes in Single-System Games. ISIT Xavier Coiteux-Roy, Stefan Wolf
2019	B	`conf`	Proving Erasure. ISIT Xavier Coiteux-Roy, Stefan Wolf
2019	J	`jnl`	Proving Erasure. CoRR Xavier Coiteux-Roy, Stefan Wolf
2019	—	`conf`	The RGB No-Signalling Game. TQC Xavier Coiteux-Roy, Claude Crépeau
2019	J	`jnl`	The RGB No-Signalling Game. CoRR Xavier Coiteux-Roy, Claude Crépeau