31–39 of 39 posts
Anyone know how they program these?.. something like QCL? http://en.wikipedia.org/wiki/Quantum_programming
It doesn't run "programs" like a Turing or von Neumann machine does; it's not even a universal quantum computer. It solves certain specific instances of an optimization problem which, in the general case, is NP-hard.
There's something i don't get with this debate around "is this quantum or classical" : i thought quantum computing meant breaking NP complexity. So, in order to determine if it "is" quantum computing, one would suppose that any big dataset would easily show the difference in computing time... Now, if i understood correctly, the problem is that the algorithms compared (aka annealing) are of statistical nature, so we'r…
I've been thinking this for a while and have really come to believe it recently, but I'd be amazed if the NSA didn't have quantum computing down, either at scale or about to get there. Historically they've been, and similar organizations are perceived to be, 5-10 years ahead of public technology, so I'm going to go ahead and assume that all PKE is broken as far as the USG is concerned. I've heard from someone who'd k…
You know, it's not impossible, but as someone who works in a field peripheral to quantum computing I would be surprised. There are two types of problems in science, the attrition kind where if you throw enough people and enough money at it you'll get it to work and the breakthrough kind where nothing will happen until some a-ha moment. I suspect quantum computing is more of the latter right now; there are just too ma…
Thats interesting. What camp would you say flight fell under?
There's something i don't get with this debate around "is this quantum or classical" : i thought quantum computing meant breaking NP complexity. So, in order to determine if it "is" quantum computing, one would suppose that any big dataset would easily show the difference in computing time... Now, if i understood correctly, the problem is that the algorithms compared (aka annealing) are of statistical nature, so we'r…
What's the coolest use-case for a quantum computer of the future?
Earlier quoted context omitted.
You know, it's not impossible, but as someone who works in a field peripheral to quantum computing I would be surprised. There are two types of problems in science, the attrition kind where if you throw enough people and enough money at it you'll get it to work and the breakthrough kind where nothing will happen until some a-ha moment. I suspect quantum computing is more of the latter right now; there are just too ma…
> There are two types of problems in science, the attrition kind where if you throw enough people and enough money at it you'll get it to work and the breakthrough kind where nothing will happen until some a-ha moment. Thats interesting. What camp would you say flight fell under?
There's something i don't get with this debate around "is this quantum or classical" : i thought quantum computing meant breaking NP complexity. So, in order to determine if it "is" quantum computing, one would suppose that any big dataset would easily show the difference in computing time... Now, if i understood correctly, the problem is that the algorithms compared (aka annealing) are of statistical nature, so we'r…
Quantum computing means breaking Bounded Quantum Polynomial, not NP. Integer factorization is in NP, and also in BQP; but some problems can just as well be in NP and not in BQP. And NP-complete is not a subset of BQP, as far as anyone knows.
I've been thinking this for a while and have really come to believe it recently, but I'd be amazed if the NSA didn't have quantum computing down, either at scale or about to get there. Historically they've been, and similar organizations are perceived to be, 5-10 years ahead of public technology, so I'm going to go ahead and assume that all PKE is broken as far as the USG is concerned. I've heard from someone who'd k…
You know, it's not impossible, but as someone who works in a field peripheral to quantum computing I would be surprised. There are two types of problems in science, the attrition kind where if you throw enough people and enough money at it you'll get it to work and the breakthrough kind where nothing will happen until some a-ha moment. I suspect quantum computing is more of the latter right now; there are just too ma…
This is in contrast to most of the second type of breakthrough, where you typically have a theoretical revelation that opens previously closed doors.