25 citations · 64 across the 12 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023★ 1 cited
A colossal advantage: 3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits
Libor Caha, Xavier Coiteux-Roy, Robert Koenig
We present a computational problem with the following properties: (i) Every instance can be solved with near-certainty by a constant-depth quantum circuit using only nearest-neighb…
cs.DC2023★ 1 cited
No distributed quantum advantage for approximate graph coloring
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala +7
We give an almost complete characterization of the hardness of -coloring -chromatic graphs with distributed algorithms, for a wide range of models of distributed computing. I…