75 citations · 270 across the 14 of their papers we have counts for
10 papers · 1 filter
Constructive nonlocal games with very small classical values
M. Rosicka, S. Szarek, A. Rutkowski +2
There are few explicit examples of two player nonlocal games with a large gap between classical and quantum value. One of the reasons is that estimating the classical value is usua…
Universal gaps for XOR games from estimates on tensor norm ratios
Guillaume Aubrun, Ludovico Lami, Carlos Palazuelos +2
We define and study XOR games in the framework of general probabilistic theories, which encompasses all physical models whose predictive power obeys minimal requirements. The bias…
Dvoretzky's Theorem and the Complexity of Entanglement Detection
Guillaume Aubrun, Stanislaw Szarek
The well-known Horodecki criterion asserts that a state on is entangled if and only if there exists a positive map $Φ: \mathsf{M}_d \to \mat…
Bound entangled states with extremal properties
Piotr Badziag, Karol Horodecki, Michal Horodecki +2
Following recent work of Beigi and Shor, we investigate PPT states that are "heavily entangled." We first exploit volumetric methods to show that in a randomly chosen direction, th…
Phase transitions for random states and a semi-circle law for the partial transpose
Guillaume Aubrun, Stanislaw J. Szarek, Deping Ye
For a system of N identical particles in a random pure state, there is a threshold k_0 = k_0(N) ~ N/5 such that two subsystems of k particles each typically share entanglement if k…
How often is a random quantum state k-entangled?
Stanislaw J. Szarek, Elisabeth Werner, Karol Zyczkowski
The set of trace preserving, positive maps acting on density matrices of size d forms a convex body. We investigate its nested subsets consisting of k-positive maps, where k=2,...,…