17 citations · 21 across the 10 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CC2024★ 1 cited
The periodic structure of local consistency
Lorenzo Ciardo, Stanislav Živný
We connect the mixing behaviour of random walks over a graph to the power of the local-consistency algorithm for the solution of the corresponding constraint satisfaction problem (…
quant-ph2024
Quantum Advantage and CSP Complexity
Lorenzo Ciardo
Information-processing tasks modelled by homomorphisms between relational structures can witness quantum advantage when entanglement is used as a computational resource. We prove t…