Uncertain fate of fair sampling in quantum annealing

@article{Konz2019UncertainFO,
  title={Uncertain fate of fair sampling in quantum annealing},
  author={M. Konz and Guglielmo Mazzola and Andrew J. Ochoa and Helmut G. Katzgraber and Matthias Troyer},
  journal={Physical Review A},
  year={2019},
  volume={100}
}
  • M. Konz, Guglielmo Mazzola, +2 authors Matthias Troyer
  • Published 2019
  • Physics
  • Physical Review A
  • Recently, it was demonstrated both theoretically and experimentally on the D-Wave quantum annealer that transverse-field quantum annealing does not find all ground states with equal probability. In particular, it was proposed that more complex driver Hamiltonians beyond transverse fields might mitigate this shortcoming. Here, we investigate the mechanisms of (un)fair sampling in quantum annealing. While higher-order terms can improve the sampling for selected small problems, we present multiple… CONTINUE READING

    Figures from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 66 REFERENCES