61 citations · 89 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.SI2013★ 15 cited
Phase Transitions in Community Detection: A Solvable Toy Model
Greg Ver Steeg, Cristopher Moore, Aram Galstyan +1
Recently, it was shown that there is a phase transition in the community detection problem. This transition was first computed using the cavity method, and has been proved rigorous…
quant-ph2013★ 61 cited
MAX 2-SAT with up to 108 qubits
Siddhartha Santra, Greg Quiroz, Greg Ver Steeg +1
We experimentally study the performance of a programmable quantum annealing processor, the D-Wave One (DW1) with up to 108 qubits, on maximum satisfiability problem with 2 variable…