At any point where you would normally add your proficiency bonus to a roll, you instead add a roll from a die with twice as many sides as the bonus (start off with a d4, increase it by one size each time your proficiency bonus goes up).
Actually, earlier today I was thinking about how this...