We discovered new insights into the problem of solving problems

Any computational problem can be reformulated as an adiabatic quantum computation. We discovered new insights into how problem hardness translates into slowdowns due to entanglement production. See, for example, here.