Number factorization and anything else in BQP is also an use for them.
Quantum-everything is linear, how is this distinction overcome?
Also, doesn't solving this problem hint at quantum gravity?
Number factorization and anything else in BQP is also an use for them.