Search Results for author: Jose Miguel Pasini

Found 1 papers, 0 papers with code

Estimating the Density of States of Boolean Satisfiability Problems on Classical and Quantum Computing Platforms

no code implementations29 Oct 2019 Tuhin Sahai, Anurag Mishra, Jose Miguel Pasini, Susmit Jha

Given a Boolean formula $\phi(x)$ in conjunctive normal form (CNF), the density of states counts the number of variable assignments that violate exactly $e$ clauses, for all values of $e$.

Cannot find the paper you are looking for? You can Submit a new open access paper.