Coiteux-Roy, Xavier
- No distributed quantum advantage for approximate graph coloring
2023/07/18 by Xavier Coiteux-Roy, Coiteux-Roy, Xavier, Francesco d’Amore +20 · 2 voices · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Distributed systems and fault tolerance
- Factoring an integer with three oscillators and a qubit
2024/12/17 by Lukas Brenner, Brenner, Lukas, Libor Caha +5 · 6 voices · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
- Online Locality Meets Distributed Quantum Computing
2024/03/04 by Amirreza Akbari, Xavier Coiteux-Roy, Akbari, Amirreza +19 · 1 voice · 4 citations
#cs.DC #cs.CC #math.PR #quant-ph
- Distributed Quantum Advantage for Local Problems
2024/11/05 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +23 · 1 voice · 4 citations
#cs.DC #cs.CC #quant-ph
- A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits
2023/12/14 by Caha, Libor, Coiteux-Roy, Xavier, Koenig, Robert · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- The complexity of Gottesman-Kitaev-Preskill states
2024/10/25 by Lukas Brenner, Brenner, Lukas, Libor Caha +5 · 2 citations
Mathematics · #FOS: Physical sciences #Quantum Physics (quant-ph) #Random Matrices and Applications #Spectral Theory in Mathematical Physics