Lattice QCD is a well-established non-perturbative approach to solving the quantum chromodynamics theory of quarks and gluons.
It is a lattice gauge theory formulated on a grid or lattice of points in space and time.
When the size of the lattice is taken infinitely large and its sites infinitesimally close to each other,
the continuum QCD is recovered.
Analytic or perturbative solutions in low-energy QCD are hard or impossible to obtain due to the highly nonlinear nature of the strong force and the large coupling constant at low energies.
This formulation of QCD in discrete rather than continuous spacetime naturally introduces a momentum cut-off at the order 1/a,
where a is the lattice spacing,
which regularizes the theory.
As a result,
lattice QCD is mathematically well-defined. Most importantly,
lattice QCD provides a framework for investigation of non-perturbative phenomena such as confinement and quark-gluon plasma formation,
which are intractable by means of analytic field theories.
In lattice QCD,
fields representing quarks are defined at lattice sites,
while the gluon fields are defined on the links connecting neighboring sites.
This approximation approaches continuum QCD as the spacing between lattice sites is reduced to zero.
Because the computational cost of numerical simulations can increase dramatically as the lattice spacing decreases,
results are often extrapolated to a = 0 by repeated calculations at different lattice spacings a that are large enough to be tractable.
Numerical lattice QCD calculations using Monte Carlo methods can be extremely computationally intensive,
requiring the use of the largest available supercomputers.
To reduce the computational burden,
the so-called quenched approximation can be used,
in which the quark fields are treated as non-dynamic "frozen" variables.
While this was common in early lattice QCD calculations,
"dynamical" fermions are now standard.
These simulations typically utilize algorithms based upon molecular dynamics or microcanonical ensemble algorithms. At present,
lattice QCD is primarily applicable at low densities where the numerical sign problem does not interfere with calculations.
Lattice QCD predicts that confined quarks will become released to quark-gluon plasma around energies of 150 MeV.
Monte Carlo methods are free from the sign problem when applied to the case of QCD with gauge group SU.
Lattice QCD has already made successful contact with many experiments. For example,
the mass of the proton has been determined theoretically with an error of less than 2 percent.
Lattice QCD has also been used as a benchmark for high-performance computing,
an approach originally developed in the context of the IBM Blue Gene supercomputer. 
