Over the past five decades, Euclidean lattice field theory has matured into a broad program capable of making precise QCD predictions. While its success is undeniable, certain problems in real time and at finite density elude it due to sign problems. Early on, Feynman pointed out that many of these problems are naturally solvable on a quantum computer.With the advent of quantum computers, lattice field theorists have the chance to attack these problems. To take advantage of this new resource, we are pushed from the precipice of classical computation and must address theoretical and computational problems akin to the early days when memory was scarce and theories poorlyunderstood. In this talk, I discuss recent progress and outstanding issues on the formulation and calculation of lattice gauge theories on near-term and future quantum computers.