Unfortunately the NSA doesn't do a lot of evolutionary structural optimization :/
Could a D-Wave be used to perform Shor's algorithm? I remember reading a long time ago that In-Q-Tel and an unnamed 3-letter agency had invested in D-Wave
It cannot. It can only run simulated annealing and return probabilistic results.