Connes Embedding Problem: MIP* = RE"

  • Thread starter Thread starter .Scott
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the Connes Embedding Problem, specifically the result that the Interrogator problem is computable when quantum information is exchanged among Many Provers. The proof, detailed in a 165-page document titled "MIP* = RE," establishes that the conjecture is false. This finding has significant implications in both quantum theory and computer science, as it relates to the foundational aspects of computability and von Neumann algebra theory.

PREREQUISITES
  • Understanding of quantum information theory
  • Familiarity with von Neumann algebras
  • Knowledge of computability theory
  • Acquaintance with free entropy theory by Dan Voiculescu
NEXT STEPS
  • Read the full proof "MIP* = RE" for in-depth understanding
  • Explore the implications of the Connes Embedding Problem in quantum theory
  • Investigate the relationship between free entropy theory and microstates
  • Study the role of computability in quantum information exchange
USEFUL FOR

Researchers in quantum computing, mathematicians focused on von Neumann algebras, computer scientists interested in computability, and anyone studying the intersections of quantum theory and mathematics.

.Scott
Science Advisor
Homework Helper
Messages
3,975
Reaction score
1,998
TL;DR
A paper just published in Quanta Magazine demonstrates that the Interrogator problem is computable when quantum information is exchanged among the Many Provers.
This bears on QM and pure Math - but it is fundamentally about computability - so I am posting it here in Computer Science.

The result is: The Interrogator problem is computable when quantum information is exchanged among the Many Provers.

The raw 165-page proof is pre-published here: MIP* = RE
It has been published in Quanta Magazine here: Quanta Magazine Article

The paper provides a proof to the Connes Embedding Problem (proving that the conjecture is impossible, false) and is described in the wiki article as follows:
Connes' embedding problem, formulated by Alain Connes in the 1970s, is a major problem in von Neumann algebra theory. During that time, the problem was reformulated in several different areas of mathematics. Dan Voiculescu developing his free entropy theory found that Connes’ embedding problem is related to the existence of microstates. Some results of von Neumann algebras theory can be obtained assuming positive solution to the problem. The problem is connected to some basic questions in quantum theory, which led to the realization that it also has important implications in computer science.
 
Last edited:
  • Like
Likes   Reactions: anorlunda

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 26 ·
Replies
26
Views
6K
  • · Replies 30 ·
2
Replies
30
Views
8K
  • · Replies 11 ·
Replies
11
Views
10K
  • · Replies 14 ·
Replies
14
Views
4K
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 25 ·
Replies
25
Views
6K