So, under this protocol, a coin is destroyed and then minted again to erase the past history of the coin?
While a coin is spent, there is no information available which reveal exactly which coin is being spent. Initially, the zerocoin protocol was planned to be integrated into the Bitcoin network.