Classical and Quantum Annealing in the Median of Three Satisfiability

T. Neuhaus, M. Peschina, K. Michielsen +1

We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N=100 and N=80 variables,…