Enhanced inference and sampling on current quantum computers