State-witness contraction

We present a method to construct entanglement witnesses for arbitrarily large multipartite systems, by tensoring and partial tracing existing states and witnesses. As a proof of principle we show that, using little shared quantum resources, the method allows to reuse witnesses unable to detect states with local positive partial transpositions into new ones able to do so. Moreover, we show that this technique allows to tailor both linear and nonlinear witnesses to specific states using semidefinite programming with comparatively low-dimensional variables. As an example, existing trace polynomial witnesses are significantly improved while preserving their symmetries and implementability with randomized measurements. Besides detecting entanglement, the method is shown to detect k-copy distillability. A recipe for the single-copy case is shown to be effective for generic and Werner states.