Xiaodi Wu: Improved Semidefinite Programming Hierarchy for Entanglement Testing, with tools from Algebraic Geometry
Xiaodi Wu, Massachusetts Institute of Technology
In this talk, I will present a stronger version of the Doherty-Parrilo-Spedalieri (DPS) hierarchy of approximations for the set of separable states. Unlike DPS, our hierarchy converges exactly at a finite number of rounds for any fixed input dimension. This yields an algorithm for separability testing which is singly exponential in dimension and poly-logarithmic in accuracy.