Live data from Hacker News

Google Quantum AI

quantumai.google

71–80 of 210 posts

Re: Google Quantum AI

#71

The lack of knowledge and ignorance of quantum computing in this thread is incredible. Quantum computers do exist. They are extremely useful and do things that digital computers cannot do. Categorically cannot. The cynicism in this thread is crazy

Ok, how about listing some of the stuff they can do?

There's a few things they can do better in theory.

But as far as I know none of the existing quantum computers works well enough to achieve that 'quantum supremacy', yet.

So I have no clue what Hewlberno is talking about with their comment.

Re: Google Quantum AI

#72
post #61

Earlier quoted context omitted.

"better". There currently isn't a practical way to brute force factor a 4k rsa key with classical computing. doesn't shor's algorithm on a quantum computer make that feasible? that would be a big driver for quantum computing though maybe my understanding is off.

It is still open whether we can build quantum computers with sufficiently low noise to run Shor‘s algorithm.

I've been going down this rabbit hole for a few weeks. Here is what I now think.

Cai 2023 (https://pages.cs.wisc.edu/~jyc/Shor-Algorithm-with-Noise.pdf) showed that there is a definite noise floor for Shor's and gave a way to determine this.

New algorithms are better than Shor's the in that they are smaller in space and time and more resilient to noise. The state of the art is Ragavan et-al https://arxiv.org/abs/2310.00899. The insight in Cai's about the QFT applies to this algorithm but is less damaging as is scales the noise floor at n^3/2 not n^2. It does seem that it is believed that error correction can be implemented to bring the effective noise down, but it seems that this will be very expensive for large numbers - probably at the scale of previous estimates that indicate that more than 20 million gates will be required to be operational for about 8 hours. The gates required will have to be much better than the current ones (my reading is about an order of magnitude) but this is believed to be on the table for the future. I think these two assertions by the community are debatable but honestly these folks are the experts and we have to go with what they say and respect them on this until it turns out that they were wrong.

From what I read it was never the case that Shor's was thought to be any more noise tolerant than other algorithms, but Cai proved it, which is different. There is some debate about the insight, because a chunck of the community is like "this is not helpful and will make us even more misunderstood than we already are" but personally I find this attitude really irritating becuase it's part of the gradual reveal that QC people do about the practicality of the tech. I have no respect for anyone working in QC who doesn't say something like "there is no chance of a practical application in the next 30 years and it's likely that there will be no practical application for 50 years at least. But, this is really interesting and important physics and the techniques we are developing may help us build new classical devices or other quantum devices in a shorter life time." This rider should be mandated for all grant applications and in every popular interview. Instead of which we hear (repeatedly) "whooo whooo QC will crack RSA any day now and help us do machine learning better than you can ever imagine". These folks say "whelp I never said that" but the reality is that they use the idea to seduce politicians and CEO's to give up significant money that they would not if they had a clear idea of the technical problems with QC and which could be used to do a lot of good if spent on things like feeding kids and stopping climate change.

This is introducing new security issues because things like QKD and post quantum are problematic in new ways. QKD has end points that are silently vulnerable to people with guns, pliers and evil intents. Post quantum is very computationally expensive and errr suspicious in errr various ways. Introducing it is going to create gaps, and those gaps are unnecessary if current encryption is not threatened.

Quantum ML is another thing that make me really annoyed. The algorithms need data to be loaded (surprise) which is extremely problematic and slow, and they need quantum memory - which exists only on a very small scale and the tech used just seems wildly impractical to me. Yet, folks are out there talking about it as if it's coming in the next 5, 10, 20 years! The reality is that we are about 6 major breakthroughs from doing this and once we have those 6 breakthroughs expect that this is going to take 10 years for a practical implementation at least Again - I have no problem with the theoretical exploration of the topic, but to simulate circuits and make claims about how they will work without mentioning that you don't have a clue how to implement the system that will implement it is pretty bad behaviour.

All they need to do is put a single line in the paper like "This technique has theoretical interest in Computer Science and Physics but major open questions prevent it being practical for real world problem solving in the near or medium term." I have total respect. 100%. And I think that the work is interesting

But no, because "want money" and "don't give a shit about the damage we are doing".

Re: Google Quantum AI

#73

Earlier quoted context omitted.

Why does Quantum===intuition?

discussed here: https://www.amazon.com/dp/0198519737

Their quantum theory of the mind ain't exactly accepted by mainstream science, to put it mildly.

See also eg https://scottaaronson.blog/?p=2756

Re: Google Quantum AI

#74

Just an aside but Google should really stop outsourcing their web builds. The quality is terrible

I fail to see what is so wrong with it. It works on mobile, and it has some actual information. I suppose at least 95% of the internet is worse off. Are you sure it is not a taste issue?

Re: Google Quantum AI

#75

The lack of knowledge and ignorance of quantum computing in this thread is incredible. Quantum computers do exist. They are extremely useful and do things that digital computers cannot do. Categorically cannot. The cynicism in this thread is crazy

I'd really like to see just one example a useful problem that a quantum computer can solve and which classical computers can't.

And I'll qualify that as a real quantum computer which exists in physical form today, not something theoretical in someone's research paper.

Re: Google Quantum AI

#76
post #62
post #55

Quantum AI running self driving cars in the blockchain cloud, social VR controlled. Experience our agile experience powered with renewable big data. Gamifying the digital transformation of tomorrow!

Green and diverse. You forgot green and diverse. Also youth.

All of these provide synergy.

Re: Google Quantum AI

#77
post #57
post #55

Quantum AI running self driving cars in the blockchain cloud, social VR controlled. Experience our agile experience powered with renewable big data. Gamifying the digital transformation of tomorrow!

Okay team, when can we supercharge this?

It's all about finding a balance.

Re: Google Quantum AI

#78

The lack of knowledge and ignorance of quantum computing in this thread is incredible. Quantum computers do exist. They are extremely useful and do things that digital computers cannot do. Categorically cannot. The cynicism in this thread is crazy

I think the problem here is that people are assuming it is just a different type of what we have now, instead of something completely different.

So we have a new tech like Blockchain, it takes a few years and gets really "big".

We have an AI revolution, ok the research has been ongoing for years but it seems like there has been overnight advancement.

I'm sure people are expecting the same with quantum computing, but it's not just a re-use of existing tech (transistors) it is development of brand new tech.

It is better to imagine it as research into fusion power generation. It will take a long time, no one is sure just how useful it will be.

But saying a research quantum computer can't outperform an existing computer is like saying cern can't outperform a coal fired power plant.

Not only two different things, but one of them isn't even designed to generate power.

Re: Google Quantum AI

#79
post #65
post #15

The fact this prize exists is admitting that no one has figured out a use for quantum computers. I have heard this mentioned several times in the last decade or so : "The only thing a quantum computer definitively does better than a classical computer is simulating a quantum computer." Whether this capability is useful is up in the air. Note that in practice, classical computers are going to be better at factoring nu…

> I have heard this mentioned several times in the last decade or so : "The only thing a quantum computer definitively does better than a classical computer is simulating a quantum computer." And, hopefully, other quantum systems in general! I can see that helping with material science. That can have huge multiplier effects on the rest of the economy. But I agree with you, that other serious applications of quantum c…

I thought one of the main advantages of QC was that it could (theoretically) solve existing problems that have exponential time complexity with more efficiency. Isn’t the idea that it could make everything faster? Or did I fall for the marketing.
Post reply on HN