We present an overview of a program to understand the low-energy physics of quantum Yang-Mills theory from a quantum-information perspective. Our setting is that of the Hamiltonian formulation of pure Yang-Mills theory in the temporal gauge on the lattice. Firstly, inspired by recent constructions for Z/2Z lattice gauge theory, in particular, Kitaev’s toric code, we describe the gauge-invariant sector of Hilbert space by introducing a primitive quantum gate: the quantum parallel transporter. We then develop a non-Abelian generalization of Laplace interpolation to present an ansatz for the ground state of pure Yang-Mills theory which interpolates between the weak- and strong-coupling renormalization group fixed points. The resulting state acquires the structure of a tensor network, namely, a multiscale entanglement renormalization ansatz, and allows for the efficient computation of local observables and Wilson loops. Various refinements of the tensor network are discussed leading to several generalizations. Finally, the continuum limit of our ansatz as the lattice regulator is removed is then described. This paper is intended as an abstract for an ongoing program: there are still many open problems.