  Quantum annealing is a specialized type of quantum computation that aims to
use quantum fluctuations in order to obtain global minimum solutions of
combinatorial optimization problems. Programmable D-Wave quantum annealers are
available as cloud computing resources which allow users low level access to
quantum annealing control features. In this paper, we are interested in
improving the quality of the solutions returned by a quantum annealer by
encoding an initial state into the annealing process. We explore two D-Wave
features allowing one to encode such an initial state: the reverse annealing
and the h-gain features. Reverse annealing (RA) aims to refine a known solution
following an anneal path starting with a classical state representing a good
solution, going backwards to a point where a transverse field is present, and
then finishing the annealing process with a forward anneal. The h-gain (HG)
feature allows one to put a time-dependent weighting scheme on linear ($h$)
biases of the Hamiltonian, and we demonstrate that this feature likewise can be
used to bias the annealing to start from an initial state. We also consider a
hybrid method consisting of a backward phase resembling RA, and a forward phase
using the HG initial state encoding. Importantly, we investigate the idea of
iteratively applying RA and HG to a problem, with the goal of monotonically
improving on an initial state that is not optimal. The HG encoding technique is
evaluated on a variety of input problems including the edge-weighted Maximum
Cut problem and the vertex-weighted Maximum Clique problem, demonstrating that
the HG technique is a viable alternative to RA for some problems. We also
investigate how the iterative procedures perform for both RA and HG initial
state encoding on random whole-chip spin glasses with the native hardware
connectivity of the D-Wave Chimera and Pegasus chips.
