Major quantum computational breakthrough is shaking up physics and maths
Monday, August 17, 2020 - 09:30
in Physics & Chemistry
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.