Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
_qc3o
on June 11, 2017
|
parent
|
context
|
favorite
| on:
Solving systems of linear equations with quantum m...
It takes 1 second to solve a 2x2 system? I don't see how any speed-up is going to make it faster than just using a regular computer.
zitterbewegung
on June 11, 2017
|
next
[–]
This is more proof of concept then actual practical implementation. Its runtime would improve the current state of art. See
http://www.mit.edu/~aram/talks/10-invert-rutgers-print.pdf
nardi
on June 12, 2017
|
prev
[–]
The computational complexity is way better, though, so even if it takes a few seconds, it makes larger systems solvable that wouldn't be practical otherwise (though first you need a large enough quantum computer).
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: