66 citations · 332 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
Parameterized complexity of untangling knots
Clément Legrand-Duchesne, Ashutosh Rai, Martin Tancer
Deciding whether a diagram of a knot can be untangled with a given number of moves (as a part of the input) is known to be NP-complete. In this paper we determine the parameterized…
quant-ph2021★ 14 cited
Device-independent bounds from Cabello's nonlocality argument
Ashutosh Rai, Matej Pivoluska, Martin Plesch +3
Hardy-type arguments manifest Bell nonlocality in one of the simplest possible ways. Except for demonstrating nonclassical signature of entangled states in question, they can also…