Denmark international Simon Poulsen has returned to AZ Alkmaar after terminating his contract with Sampdoria.