Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even lattice-based models. Here, we develop formalism based on interacting binary tensors that allows for tackling this using quantum annealing machines. Our approach general properties such as self-avoidance, branching, and looping can all be specified terms quadratic interacti...