Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on What could the NSA do with a quantum computer?. Parent comment
So, if the question you want to ask is "what is some property of the solution of the (sparse) set of linear equations" rather than wanting to know the (inherently O(n)) solution itself, you can get exponential speedup.
There are no comments on this comment yet.
So, if the question you want to ask is "what is some property of the solution of the (sparse) set of linear equations" rather than wanting to know the (inherently O(n)) solution itself, you can get exponential speedup.