45 citations · 280 across the 30 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
quant-ph2013★ 6 cited
A Constructive Quantum Lovász Local Lemma for Commuting Projectors
Itai Arad, Or Sattath
The Quantum Satisfiability problem generalizes the Boolean satisfiability problem to the quantum setting by replacing classical clauses with local projectors. The Quantum Lovász Lo…
quant-ph2013
An Almost Sudden Jump in Quantum Complexity
Or Sattath
The Quantum Satisfiability problem (QSAT) is the generalization of the canonical NP-complete problem - Boolean Satisfiability. (k,s)-QSAT is the following variant of the problem: g…