guidedhand

guidedhand t1_j2houpi wrote

Eli10: some problems get much harder when they get bigger. Rather than difficulty scaling linearl (eg, y=a*X), they can scale like a polynomial or exponential (eg y =a**X)

This rule isn't necessarily true for all problems on a quantum computer. You can have problems that take an exponential amount of time to solve on a classical computer, actually take a linear amount of time on a quantum one.

1