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.
Viewing a single comment thread. View all comments