Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm
Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm
We study the typical (median) value of the minimum gap in the quantum version of the exact cover problem using quantum Monte Carlo simulations, in order to understand the complexity of the quantum adiabatic algorithm for much larger sizes than before. For a range of sizes N< or =128, where …