Live data from Hacker News

Google Quantum AI

quantumai.google

151–160 of 210 posts

Re: Google Quantum AI

#151

Anything new here? Last milestone was February 2023: https://blog.google/inside-google/message-ceo/our-progress-t...

Their next milestone is to build 1 logical qubit at 10^-6 error rate. That should happen in ~2026 if they are on track. See https://services.google.com/fh/files/misc/google_quantum_ai_...

Re: Google Quantum AI

#152

Earlier quoted context omitted.

Einstein did not have GPS in mind when he was developing his theories of relativity.

The theory of relativity does not in any way enable GPS. GPS is subject to (some) relativistic effects, but that is merely a source of bias, which could be corrected for with just an experience-based correction factor even if we did not understand relativity. If relativity did not exist as a physical concept, GPS would be easier, not harder or impossible. (I guess this misconception comes from xkcd in some form?) A p…

How could he? there were no cell phones.

Re: Google Quantum AI

#153
post #105

Earlier quoted context omitted.

Ther are plenty of well documented uses for quantum computers, the hardware is just too nascent to fully accommodate them. The most powerful quantum computers today still only have just over 1,000 qbits.

What is the benchmark to have something useful for real-world use in number of qbits?

20 million physical qubits to break RSA 2048: https://quantum-journal.org/papers/q-2021-04-15-433/.

Re: Google Quantum AI

#154
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…

The origins of quantum computing give it a clear use: simulation of many-body systems. Number factorization and anything else in BQP is also an use for them.

Looking forward to when leetcode problems require BPQ complexity analysis

Re: Google Quantum AI

#155
post #105

Earlier quoted context omitted.

Ther are plenty of well documented uses for quantum computers, the hardware is just too nascent to fully accommodate them. The most powerful quantum computers today still only have just over 1,000 qbits.

What is the benchmark to have something useful for real-world use in number of qbits?

Physicist here. It highly depends on a bunch of factors (the type of qubits, the error correcting code, the error rate, the algorithm…), but a ballpark number for practical usefulness is 1 million physical qubits.

Keep in mind that qubit requirements keep tumbling down as people work hard to squeeze out as much as possible from a limited number of qubits.

Re: Google Quantum AI

#156

Earlier quoted context omitted.

The theory of relativity does not in any way enable GPS. GPS is subject to (some) relativistic effects, but that is merely a source of bias, which could be corrected for with just an experience-based correction factor even if we did not understand relativity. If relativity did not exist as a physical concept, GPS would be easier, not harder or impossible. (I guess this misconception comes from xkcd in some form?) A p…

How could he? there were no cell phones.

Yes, that was the point of the parent comment.

Re: Google Quantum AI

#157

Earlier quoted context omitted.

Einstein did not have GPS in mind when he was developing his theories of relativity.

The theory of relativity does not in any way enable GPS. GPS is subject to (some) relativistic effects, but that is merely a source of bias, which could be corrected for with just an experience-based correction factor even if we did not understand relativity. If relativity did not exist as a physical concept, GPS would be easier, not harder or impossible. (I guess this misconception comes from xkcd in some form?) A p…

I’m pretty sure humans still knew about the speed of light/radio waves being limited to c which is all you need to know to develop GPS. Time running slower on GPS would be an issue eventually though. Relativity does make it easier

Re: Google Quantum AI

#158
post #132
post #113

Earlier quoted context omitted.

> 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.

Quadratic speedup, IIRC - a 128-bit key can be found by brute force in (roughly) 2^128 steps by a normal computer, or 2^64 steps by a quantum computer. This applies to all brute force algorithms, so just make your keys and hashes twice as long as you think they should be, and you're good.

Re: Google Quantum AI

#159
post #59
post #54

Earlier quoted context omitted.

We currently can't even simulate a hydrogen atom.

We can absolutely simulate the hydrogen atom. This paper lists the equations and fundamental constants that allow calculating the hydrogen energy levels with around 13 digits of accuracy: https://journals.aps.org/rmp/abstract/10.1103/RevModPhys.93....

We know how to simulate it, but we can't do it. Those equations though require too much computation if you solve them with any known classical algorithm.

Re: Google Quantum AI

#160
post #59

Earlier quoted context omitted.

We can absolutely simulate the hydrogen atom. This paper lists the equations and fundamental constants that allow calculating the hydrogen energy levels with around 13 digits of accuracy: https://journals.aps.org/rmp/abstract/10.1103/RevModPhys.93....

We know how to simulate it, but we can't do it. Those equations though require too much computation if you solve them with any known classical algorithm.

This is completely wrong. My laptop can solve the equations in fractions of a second. I believe that with some optimizations it should be trivial to do the calculations on a 1960s mainframe.
Post reply on HN