Yeah but that's precisely the problem. Cut the list down to say a million choices vs quadrillions, and have a regular lower power server work through that much smaller list.
Don't forget, this is gen 1 of the quantum systems as well... Who knows what the future holds. Better to make the lock strong now.