News for hackers. Stuff that matters.
Re:Google tries out error correction on its quantum processor by nullandvoid on Thursday July 15, 2021 @12:35PM (#27846656)
What is possible on these kind of processors at the minute?
Re:Google tries out error correction on its quantum processor by FartyMcFarter on Friday July 16, 2021 @05:22AM (#27854450)
At the moment I believe they can only solve toy problems (like factoring the number 15 - it's apparently 3 * 5 with high probability) and/or ones that are specifically contrived to show quantum supremacy.
Re:Google tries out error correction on its quantum processor by spywaregorilla on Friday July 16, 2021 @08:44AM (#27855651)
I've come to understand quantum computing problems are basically just specific formulations of things where multiple bad paths will just cancel out due to some sort of probability amplitude summing to 0. I suppose this makes sense then that the answer would be associated with some probability rather than a fixed answer.

Is this theoretically likely to give near certain probability to the right answer on large problems or will it be affected by local minimums and what not?

Is that the issue with scale? That noise propagates through the system and renders the uplift in problem solving moot?

Re:Google tries out error correction on its quantum processor by tylerhou on Friday July 16, 2021 @10:01AM (#27856289)
Many quantum algorithms can be iterated to find a solution with arbitrarily high probability. For example, Grover's algorithm has an amplification step, and Shor's algorithm can be repeated (with a different seed guess) creating a new solution with roughly independent probability.
Re:Google tries out error correction on its quantum processor by upofadown on Friday July 16, 2021 @08:38AM (#27855623)
Supposedly the factorization of 15 is controversial. It is claimed that the process implicitly assumed the correct result.

Not even a single logical qubit has been achieved to date, even with error correction, so it might be a bit soon to talk of factoring anything.

Re:Google tries out error correction on its quantum processor by Qu3tzal on Friday July 16, 2021 @10:21AM (#27856484)
What do you mean? I thought we were able to run programs on these processors already.
Re:Google tries out error correction on its quantum processor by klyrs on Friday July 16, 2021 @03:57PM (#27860539)
"Running programs" is easy. Getting correct answers, not so much. In the case of factoring 15, afaik, nobody has been able to execute Shor's algorithm faithfully -- instead, they simplify the factoring problem using knowledge of the answer. This isn't necessarily about Google -- last I looked, IBM holds the "factorization record" where they were either using a modified Grover's algorithm that incorporated knowledge of the factors. This isn't my area of expertise, but if it was, I'd be hugely embarrassed by the industry.

And then off in the corner, we've got D-Wave, who everybody loves to hate on, doing their own thing with an optimization-based approach to factoring which actually seems to work on (iirc) 10-ish bit semiprimes and zero foreknowledge.

Re:Google tries out error correction on its quantum processor by TheRealSteel on Friday July 16, 2021 @05:51AM (#27854590)
"like factoring the number 15 - it's apparently 3 * 5 with high probability"

I thought you were talking about deep learning there for a second

Re:Google tries out error correction on its quantum processor by rbanffy on Friday July 16, 2021 @07:55AM (#27855337)
The values of 3 and 5 will have to be very precise if you want a good 15 out of the multiplication.

You may also have a high 5, that could compensate for a low value of 2.

Re:Google tries out error correction on its quantum processor by vorticalbox on Friday July 16, 2021 @10:34AM (#27856636)
Do you happen to have some links about high 5 and low 2? Interested in what these mean.
Re:Google tries out error correction on its quantum processor by notamy on Friday July 16, 2021 @12:27PM (#27857960)
I imagine they just mean something like how 15/5.9=2.54
Re:Google tries out error correction on its quantum processor by yreg on Friday July 16, 2021 @12:29PM (#27857979)
15 ≈ 5.8 * 2.6
Re:Google tries out error correction on its quantum processor by nradov on Friday July 16, 2021 @05:42AM (#27854546)
What is the probability that 15=2*7?
Re:Google tries out error correction on its quantum processor by amelius on Friday July 16, 2021 @07:01AM (#27854973)
Exactly 1, for large values of 2.
Re:Google tries out error correction on its quantum processor by Frost1x on Friday July 16, 2021 @09:51AM (#27856215)
I'd say exactly 1 for very moderate or average values of 2. The very large values might converge on 21 but I'll have to flip a coin on it.
Re:Google tries out error correction on its quantum processor by rbanffy on Friday July 16, 2021 @07:56AM (#27855345)
Or low values of 15. We must consider that other possibility.
Re:Google tries out error correction on its quantum processor by marcosdumay on Friday July 16, 2021 @11:11AM (#27857052)
You mean "what's the probability that your computer will say that 15=2*7"? Well, that's nonzero for any classical deterministic algorithm you can run on your computer too.
Re:Google tries out error correction on its quantum processor by FartyMcFarter on Friday July 16, 2021 @06:27AM (#27854753)
Slightly lower :)
Re:Google tries out error correction on its quantum processor by Razengan on Friday July 16, 2021 @07:20AM (#27855116)
What is 2? What is 7?
Re:Google tries out error correction on its quantum processor by ohhhhhh on Friday July 16, 2021 @09:57AM (#27856260)
now youre asking the right questions lol
Re:Google tries out error correction on its quantum processor by Razengan on Friday July 16, 2021 @11:22AM (#27857201)
We must run enough samples of 2 and 7 through the AI/ML to be sure.
Re:Google tries out error correction on its quantum processor by wydfre on Friday July 16, 2021 @08:52AM (#27855701)
No, quantum supremacy has been displayed already by google[0].

[0]: https://ai.googleblog.com/2019/10/quantum-supremacy-using-pr...

Re:Google tries out error correction on its quantum processor by FartyMcFarter on Friday July 16, 2021 @10:25AM (#27856524)
That's an example of what I meant by problems that "are specifically contrived to show quantum supremacy". Scott Aaronson explains this quite well:

https://www.scottaaronson.com/blog/?p=4317

> So, tl;dr, the quantum computer is simply asked to apply a random (but known) sequence of quantum operations—not because we intrinsically care about the result, but because we’re trying to prove that it can beat a classical computer at some well-defined task.

Re:Google tries out error correction on its quantum processor by hulitu on Thursday July 15, 2021 @01:29PM (#27847307)
We cannot know because if we check this will influence the result of the calculation.
Re:Google tries out error correction on its quantum processor by freemint on Thursday July 15, 2021 @08:21PM (#27851752)
Even when facing specialized quantum circuits classical supercomputers are still more cost effective.

Quantum computers can't solve any problems of sizes that occur in industry. There are huge problems with scaling up quantum computers and there are some reasons to doubt that we will ever be able to scale it up as much to break crypto or solve industrial problems.

Re:Google tries out error correction on its quantum processor by throwaways885 on Friday July 16, 2021 @07:03AM (#27854984)
How cost effective were microprocessors in the 60s?
Re:Google tries out error correction on its quantum processor by Comevius on Friday July 16, 2021 @08:38AM (#27855617)
They became cost effective in a few years. The average price per integrated circuit dropped from $50 in 1962 to $2 in 1967. By then Moore's Law was established. At the end of the decade we had hundreds of transistors on a chip. At the early 70s we already had general-purpose microprocessors with thousands of transistors.

Quantum computing is being researched since the 1980s without a theoretical understanding whether they can be built at a practical scale.

Re:Google tries out error correction on its quantum processor by dekhn on Friday July 16, 2021 @09:09AM (#27855833)
As pointed out by others, they were very cost effective. And they replaced vacuum tubes, which were fragile. But, the most important thing is that they immediately solved a problem (ballistic trajectory calculations in missiles) and therefore had an industrial use which led to a virtuous cycle of improvement.

Quantum computers aren't useful; they're still searching for a use.

Re:Google tries out error correction on its quantum processor by vbezhenar on Friday July 16, 2021 @09:32AM (#27856044)
I think that NSA and similar organizations would be interested in breaking encryption algorithms. Imagine some old archive encrypted by RSA which contains useful data.

Also that means that encrypting anything valuable with quantum-unresistant algorithm and storing it in an unsafe place is not wise even today.

Re:Google tries out error correction on its quantum processor by dekhn on Friday July 16, 2021 @10:50AM (#27856818)
We can assume that NSA maintains a hardware portfolio and that quantum computers would be a tiny part of that. I'm sure NSA has been able to decrypt RSA for a while. https://www.reuters.com/article/us-usa-security-nsa-rsa/excl... and https://en.wikipedia.org/wiki/Bullrun_(decryption_program) and https://www.pcworld.com/article/2064960/google-strengthens-i...

The history of decryption hardware is fascinating and filled with practical solutions, which QC is not.

Re:Google tries out error correction on its quantum processor by _hl_ on Friday July 16, 2021 @01:33PM (#27858800)
The two aren't really related. It's a bit like saying "we were able to build computers, surely we can also build <insert arbitrary tech thing>". Still waiting for that high-temperature superconductor.

As far as I understand it, the biggest problem is getting the manufacturing precision good enough. The more you scale, the more precise the manufacturing needs to be, which was never really a problem with microprocessors.

Re:Google tries out error correction on its quantum processor by wongarsu on Friday July 16, 2021 @08:29AM (#27855548)
They might have stayed cost prohibitive for a lot longer if it weren't for the Apollo program buying up everything they could get
Re:Google tries out error correction on its quantum processor by pverghese on Friday July 16, 2021 @07:18AM (#27855098)
Than you. Somebody speaks with some common sense. All major breakthroughs start small and are not cost effectvie immediately. People should be way more enthused that this is possible rather than talking about all the negatives.
Re:Google tries out error correction on its quantum processor by spywaregorilla on Friday July 16, 2021 @08:49AM (#27855680)
I don't think it's true that all major breakthroughs start small, but more importantly, you have no basis for assuming this is a major breakthrough. The issues stated here are not just cost problems of scaling up, but theoretical problems of what this technology can accomplish.
Re:Google tries out error correction on its quantum processor by regularfry on Friday July 16, 2021 @06:19AM (#27854720)
If you want a transistor-count analogy, it's low double-digits. Think 74-series logic.
Re:Google tries out error correction on its quantum processor by sebzim4500 on Friday July 16, 2021 @07:48AM (#27855286)
It will be a while before anything of value can be done on a quantum processor. For now, all that will be done are increasingly convincing demonstrations of 'Quantum Supremacy'. This means that the quantum processor will solve a problem that is believed to be intractable on a classical computer. These problems are very contrived though, no one will actually care about the results of the computations.