Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
analog31
9 days ago
|
parent
|
context
|
favorite
| on:
Why haven't quantum computers factored 21 yet?
I took a QC course, and have done some reading, but am hardly an expert. But my impression has been: "This is analog computation." To reinforce the similarity, the error level of analog computers can be improved by running many of them in parallel.
vrighter
9 days ago
[–]
That gets you about 1 bit of extra precision every time you quadruple the number of parallel machines. (or rerun the computation 4x)
reply
analog31
9 days ago
|
parent
[–]
Yep. O(sqrt(n)) is a tough slog.
reply
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: