Facebook Google Plus Twitter YouTube Mailing List RSS Feed

QIP=PSPACE=IP

QIP=PSPACE=IP

Computational Complexity Theory studies how difficult it is to solve a problem, or how hard it is to verify that a proposed solution is indeed correct. The degree of difficulty depends of course on the resources one can use: in particular, quantum physics being more general than classical physics, one might expect the use of quantum resources to help.

However, Rahul Jain of CQT, in collaboration with other researchers, has proved that, in some important scenarios, quantum physics does not help. This is a major results in mathematical sciences.

More details.