More on MIP="RE"

Philip Thrift

unread,

Mar 4, 2020, 3:39:54 PM3/4/20

to Everything List

Re: https://arxiv.org/abs/2001.04383

"By interrogating provers that share entangled particles, you can verify a much larger class of problems than you can without entanglement."

https://www.quantamagazine.org/landmark-computer-science-proof-cascades-through-physics-and-math-20200304/

@philipthrift

Philip Thrift

unread,

Mar 4, 2020, 3:43:37 PM3/4/20

to Everything List

Title should be MIP*=RE.

@philipthrift

Lawrence Crowell

unread,

Mar 5, 2020, 6:43:47 AM3/5/20

to Everything List

I am thinking about how this has some duality with Hogarth-Malament spacetimes and hypercomputation. If spacetime is a large N-entanglement coherence or condensate then these should bear some relationship with each other.

LC

On Wednesday, March 4, 2020 at 2:43:37 PM UTC-6, Philip Thrift wrote:

Title should be MIP*=RE.
@philipthrift

Reply all

Reply to author

Forward