Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Google Quantum AI

quantumai.google

Post reply on HN
Print view View original

131–140 of 210 posts

Re: Google Quantum AI

#131

Post by vtomole »

adrianN wrote: post #61
fragmede wrote: post #60

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.

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

This statement should delimit between theory and experiment.

Theoretically, the question of building a quantum computer with low enough noise to run Shor's has been solved. In fact it was solved by Shor himself in the 1990s: https://arxiv.org/abs/quant-ph/9605011.

Experimentally, we are just getting started with building quantum computers with low enough noise: https://blogs.microsoft.com/blog/2024/04/03/advancing-scienc....

Experimentally, it will always be open whether a quantum computer can run Shor's until it actually run Shor's. The point is that progress in the field has not stagnated since it's founding.

Re: Google Quantum AI

#132

Post by cwillu »

edanm wrote: post #113
jacobsimon wrote: post #79

Earlier quoted context omitted.

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.

> Isn’t the idea that it could make everything faster? If that is your understanding, then yes, you have unfortunately fallen for the very mistaken reporting on this. There are specific algorithms that Quantum Computing can solve faster than regular computers. Some of these algorithms are incredibly important, and a faster solution to them would cause serious changes to the world, namely Shor's algorithm, which would…

Public key crypto is vulnerable to period finding, but symmetrical key cryptography is pretty safe from quantum computing advances.

Re: Google Quantum AI

#133

Post by crazygringo »

seydor wrote: post #4

Since they are doing buzzwords salad, they could go for Google Quantum Blockchain AI VR

Seriously. My first thought was, is this April Fools'?

And if so, why aren't they throwing crypto into the mix?

"Quantum Blockchain AI" does kind roll off the tongue nicely...

Re: Google Quantum AI

#134

Post by vtomole »

vletal wrote: post #9
seydor wrote: post #4

Since they are doing buzzwords salad, they could go for Google Quantum Blockchain AI VR

There is no AI on the whole front page. Right? Where is the AI?

> Where is the AI?

The founder of the Google Quantum AI lab is researching how quantum computers can be applied to AI: https://www.youtube.com/watch?v=3iEEvRfTTEs

Re: Google Quantum AI

#135

Post by [deleted] »

Hewlberno wrote: post #47

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

[deleted]

Re: Google Quantum AI

#137

Post by vtomole »

ladzoppelin wrote: post #8

This is an intimidating contest, are there many groups working on these problems besides the people on their website? I wonder if they put "AI" in the branding to grab the attention of people in quantum about to pivot to LLM's..

> I wonder if they put "AI" in the branding to grab the attention of people in quantum about to pivot to LLM's..

The Quantum AI lab was founded in 2013, about a decade before LLM's took off. The founder of the lab is researching how quantum can be applied to AI: https://www.youtube.com/watch?v=3iEEvRfTTEs

Re: Google Quantum AI

#138

Post by cwillu »

jncfhnb wrote: post #128
throwaway63467 wrote: post #118

Earlier quoted context omitted.

Simulate roughly means designing a quantum computer that mimicks the dynamics of a real quantum system and then run a simulation of that to learn how it would behave under certain conditions e.g. to optimize its parameters. Similar to how we simulate planes or complex circuits today. Quantum systems are everywhere e.g. lasers, cold atoms, transistors or other complex semiconductors, superconductors, enzymes, … I’d sa…

That sounds… wrong. A simulation of a plane is a model, implemented by humans, of how physics works. A simulation of a quantum system is still a human implementation of mechanics. A quantum computer per my understanding should not be able to add anything to that. You’re not able to just say well this thingy has quantum mechanics and this is a quantum computer so it’s better able to do that. Quantum computers are abou…

“Wrong answers are not calculated” is a popular simplification of this, but it's misleading you here.

Quantum computers are a means of systematically creating and modifying complicated sums of exponentially large FFT's, and then efficiently sampling from the resulting distribution.

Note that you typically still need to sample many times to get a meaningful answer, which is where the “wrong answers are not calculated” ultimately comes from: if you can arrange for most or all of the factors corresponding to “wrong” answers in the sampled distribution to cancel out (such as the term for the number 4 when trying to factor 15), then when you sample several times from that distribution, very few or perhaps none of those samples will have been drawn from the “wrong” part of the distribution, and so you waste less time testing bad samples.

A quantum computer is potentially useful for simulating quantum systems because the _models_ for those systems are ridiculously complex in _exactly_ this way. It won't help if the model is wrong, but our problem is currently that we can't really run the calculations our current models imply beyond slightly-larger-than-toy examples.

Re: Google Quantum AI

#139

Post by throwaway63467 »

jncfhnb wrote: post #128
throwaway63467 wrote: post #118

Earlier quoted context omitted.

Simulate roughly means designing a quantum computer that mimicks the dynamics of a real quantum system and then run a simulation of that to learn how it would behave under certain conditions e.g. to optimize its parameters. Similar to how we simulate planes or complex circuits today. Quantum systems are everywhere e.g. lasers, cold atoms, transistors or other complex semiconductors, superconductors, enzymes, … I’d sa…

That sounds… wrong. A simulation of a plane is a model, implemented by humans, of how physics works. A simulation of a quantum system is still a human implementation of mechanics. A quantum computer per my understanding should not be able to add anything to that. You’re not able to just say well this thingy has quantum mechanics and this is a quantum computer so it’s better able to do that. Quantum computers are abou…

No that’s not how it works, quantum mechanics cannot be simulated efficiently on a classical computer, the state space grows exponentially with the number of degrees of freedom, every degree has relative phases to every other degree even when only looking at pure states, that’s why even the largest super computers cannot simulate more than 50 quantum degrees of freedom currently (see quantum supremacy).

Re: Google Quantum AI

#140

Post by vtomole »

H8crilA wrote: 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!

I'm aware I'm replying to a comment that doesn't add anything substantive to this conversation, but the quantum AI lab is very serious research effort https://quantumai.google/research.
Post reply on HN