Quantum is here, but the scope of problems it can solve has been over-hyped.

>Google has unveiled a new chip which it claims takes five minutes to solve a problem that would currently take the world's fastest super computers ten septillion – or 10,000,000,000,000,000,000,000,000 years – to complete.
>https://www.bbc.com/news/articles/c791ng0zvl3o


That being said, some of the problems it can solve change the problem from O(n) to O(sqrt(n)), which is something to hebold, but it's currently not worth the squeeze in most cases.
>https://www.youtube.com/watch?v=RQWpF2Gb-gU&t=43s

>>16799429
Not an expert on the field. I think quantum computors are more of a mainstream thing, because everyone needs computational power, even guys in nuclear fusion lol

>>16799509
Not to be weird, but isn't it true to say that we can make even simple tasks take a very long time to complete through inefficient algorithms?
Even something as simple as F(n) = n can be transformed into a never ending calculation.
Tell a computer to run some successor function for 10^100 iterations.
Shouldn't they be more precise in how they communicate so as to not have obvious counter examples?

>>16799521
Yes, it is true, numerical analysis is literally about such things. (Not the original poster)

>>16799509
>That being said, some of the problems it can solve change the problem from O(n) to O(sqrt(n)), which is something to hebold, but it's currently not worth the squeeze in most cases.

there are two big algorithms in quantum computing

what you mentioned is Grover's algorithm, which searches unstructured space in O(sqrt(n)) instead of O(n)
this is great for performance but the real issue is
Shor's algorithm, the second one

it can factor large integers and completely break modern cryptography, which would have massive implications, perhaps even destroy society

the only thing that stops it from happening already is we don't have a big enough quantum computer
but the crypto community is urging people to move away from traditional algos to post-quantum algos ASAP

>>16799429
its a gimmick just like silicon computing was.

File: 1648708246604.jpg (126 KB, 770x674)

126 KB JPG

>>16799429
>gutentag i am the sabine hossenfelder, das scientifican kommunikateren
>i am of doing things the simpleren BUT NOT ANY SIMPLERENER
>just because of the watching my channelgeziet nicht ze meaning I AM DU FUCKING FRIEND
>having of the fun now BUT NOT MORE THEN IS OF REQUIREMENTEN