135 citations · 459 across the 15 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
quant-ph2014★ 8 cited
Tunneling through high energy barriers in simulated quantum annealing
Elizabeth Crosson, Mingkai Deng
We analyze the performance of simulated quantum annealing (SQA) on an optimization problem for which simulated classical annealing (SA) is provably inefficient because of a high en…
quant-ph2014★ 66 cited
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin +2
We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assign…