3 ms·
Yes, but... we already have that. If quantum computing only provides a linear speedup, that can already be done with a conventional ASIC. I don't think it's a h
by rdlw 4y ago
Yes, but... we already have that. If quantum computing only provides a linear speedup, that can already be done with a conventional ASIC. I don't think it's a high bar for quantum computing to provide something that is not already commonly available. The real boon comes from at least quadratic runtime improvements.
To be clear, I'm not saying that linear speedup is an innovation comparable to the video card, I'm saying it _is_ a glorified video card or ASIC.
- orlp 4y agoI think there's a formatting miscommunication here. The person you're replying to meant going from n^2 -> n^1.5, which isn't just a linear speedup. E.g. processing 1000 elements with an n^2 algorithm requires a million operations, with n^1.5 only ~31.5k. Processing a million elements goes from a trillion ops to a billion, a 1000x improvement.
- rdlw 4y agoHa! That explains a lot, I hadn't even considered it. Yes, a change like that would be massive, and I've just been fighting a guy I made up.