SoylentNews is people
SoylentNews
from the just-when-you-thought-you-knew-how-things-worked dept.
Major quantum computational breakthrough is shaking up physics and maths:
MIP* = RE is not a typo. It is a groundbreaking discovery and the catchy title of a recent paper in the field of quantum complexity theory. Complexity theory is a zoo of "complexity classes" – collections of computational problems – of which MIP* and RE are but two.
The 165-page paper shows that these two classes are the same. That may seem like an insignificant detail in an abstract theory without any real-world application. But physicists and mathematicians are flocking to visit the zoo, even though they probably don't understand it all. Because it turns out the discovery has astonishing consequences for their own disciplines.
[...] RE stands for problems that can be solved by a computer. It is the zoo. Let's have a look at some subclasses.
[...] Allowing the provers of MIP to share an entangled qubit leads to the class MIP*.
It seems obvious that communication between the provers can only serve to help the provers coordinate lies rather than assist the interrogator in discovering truth. For that reason, nobody expected that allowing more communication would make computational problems more reliable and solvable. Surprisingly, we now know that MIP* = RE. This means that quantum communication behaves wildly differently to normal communication.
IP = Interactive Polynomial time solvable using an interactive proof.
MIP = Multiple Interactive Provers that are not allowed to communicate between each other.
RE = Recursively Enumerable.
[Edited to add a definition for RE and to correct the definition of IP. - Ed]
(Score: 3, Funny) by fustakrakich on Saturday August 22 2020, @06:24PM (5 children)
Are we delving into "million monkeys" territory here?
La politica e i criminali sono la stessa cosa..
(Score: 2) by RamiK on Saturday August 22 2020, @07:05PM (4 children)
Don't forget the Beowulf clusters..
compiling...
(Score: 1) by fustakrakich on Saturday August 22 2020, @07:17PM
Well, with all the chatter, it certainly won't be very Zen...
Maybe if they modulate the amplitude of the noise, they can transmit a useful signal
La politica e i criminali sono la stessa cosa..
(Score: 3, Funny) by mhajicek on Sunday August 23 2020, @04:58AM (2 children)
Imagine a Beowulf cluster of monkeys!
The spacelike surfaces of time foliations can have a cusp at the surface of discontinuity. - P. Hajicek
(Score: 2) by RamiK on Sunday August 23 2020, @07:22AM (1 child)
Quantum monkeys they all banned me COVID19...
compiling...
(Score: 2) by RamiK on Sunday August 23 2020, @07:25AM
Quantum monkeys < sea monkeys < monkeys < humans < quantum monkeys
So there you have it, at the quantum scale, solutions prove you!
p.s. normally I'd save this "quality" material for comp&math conferences but
they all banned meCOVID19...p.p.s. repost since last submit got chewed and spit by the html parser due to the less-than symbols...
compiling...