The talk will open with a succinct description of the problem of reconstructing proton-proton collision positions, also known as primary vertexing, at LHC experiments. We will then introduce the D-Wave quantum computer and the form that problems need to take for it. While the track clustering necessary for primary vertexing is done at CMS on a classical computer using deterministic annealing, we will show a natural mapping for the problem to quantum annealing. We will then demonstrate how the D-Wave processor arrives at solutions for a simple 2 p-p collision event, and how to interpret the solutions. The solution finding efficiency as a function of increasing event complexities will be shown. Finally, we will identify three obstacles to reaching current LHC event complexities and outline research directions we are embarking on to overcome each.