There are methods that can be hard to calculate on both traditional computation and quantum. While quantum computing can do the "travelling salesman" type calculations extremely quickly (depending on memory/qbits) there are other types it cannot (as with all things in reality, there are tradeoffs).
That and I'm not sure how many qbits they have yet, as we can usually do the "1 step ahead" as we have with how many bits of encryption (using 256bit keys etc to make it "take too long" to decrypt, not "impossible" to).