Too entangled to quantum compute one-way