How Small-World Interactions Can Lead to Improved Quantum Annealer Designs