Re:Disruption is coming with quantum computing
by lisivka on Sunday November 13, 2016 @04:58AM
(#12942618)
It's very unlikely. Quantum computing is just a bunch of random generators (very fast generators indeed) with bunch of filters on top of them. They good for searching a solution in broad space, but that is all. It's reinvention of analog computing with electric models, but using new tech.
[ Parent
| on HN ]
Re:Disruption is coming with quantum computing
by bnegreve on Sunday November 13, 2016 @05:49AM
(#12942755)
"Searching for a solution in a broad space" describes virtually every hard problem in computer science.
For example optimization problems are everywhere. In planning or in machine learning, just to name a few.
Having efficient ways to solve such problems would very definitely make a difference.
I agree that it's unlikely to happen anytime soon, though.
Re:Disruption is coming with quantum computing
by lisivka on Sunday November 13, 2016 @06:21AM
(#12942845)
The problem with analog computing was that they tend to oscillate or pickup noise which greatly limits their usefulness for precise calculations. With quantum computing, you will need to use series of runs and average them. For simple cases, it will be e.g. 10 runs, for complex cases you may need thousands or millions of runs. IMHO, it still will be faster (because quantum produces random values at mach faster rate than macrosystems), but (IMHO) efficient quantum algorithms can be reimplemented with electronic circuits, which will consume much less resources than general purpose quantum computer.
Re:Disruption is coming with quantum computing
by bnegreve on Sunday November 13, 2016 @06:43AM
(#12942890)
> efficient quantum algorithms can be reimplemented with electronic circuits,
You can emulate a quantum computer with a classical one, but it takes exponential time.
If you could emulate them efficiently, quantum computers would just be another Turing machine, with all the limitations we already know. I think this is the whole point of quantum computers, they are different from what we already have.