Would a conditional pardon which requires a person to renounce his citizenship be constitutional?

For instance, in the case of Jonathan Pollard, would it be possible for the President to demand that he give up his American citizenship, leave the states and never return, in exchange for his release from prison?