Bibliography

[Bar1982]

Barahona. “On the Computational Complexity of Ising Spin Glass Models.” J. Phys. A 15 (1982), pp. 3241–3253.

[Ber1996]

D. Bertsimas, C.-P. Teo, and R. Vohra. “On dependent randomized rounding algorithms.” Oper. Res. Lett. 24.3 (May 1996), pp. 105–114. http://www.mit.edu/~dbertsim/papers/ApproximationAlgorithms/On%20dependent%20randomized%20rounding%20algorithms.pdf

[Boo2016]

T. Boothby et al. “Fast clique minor generation in Chimera qubit connectivity graphs.” Quantum Information Processing 15.1 (2016), pp. 495–508. https://arxiv.org/abs/1507.04774

[Boy2007]

S. Boyd and A. Mutapcic. “Subgradient methods.” (2007). http://www.stanford.edu/class/ee364b/lectures/subgrad_method_notes.pdf

[Bun2014]

P. I. Bunyk et al. “Architectural considerations in the design of a superconducting quantum annealing processor.” IEEE Transactions on Applied Superconductivity 24.4 (Aug. 2014), pp. 1–10. https://arxiv.org/abs/1401.5504

[Cou2009]

J. Coughlan. A tutorial introduction to belief propagation. Tech. rep. (2009). http://www.ski.org/tutorial-introduction-belief-propagation.

[Dec1987]

R. Dechter and J. Pearl. “The cycle-cutset method for improving search performance in AI applications.” Proceedings of the Third IEEE on Artificial Intelligence Applications (1987), pp. 224–230.

[Dickson2013]

N. G. Dickson et al. “Thermally assisted quantum annealing of a 16-qubit problem.” Nature communications. 4:1903 (May 21, 2013).

[DW2016_1]

D-Wave Systems Inc. Postprocessing Methods on D-Wave Systems, 09-1109A (2016).

[DW2016_2]

D-Wave Systems Inc. Solver Computation Time, 09-1107A (2016).

[Har2009]

R. Harris et al. “Compound Josephson-junction coupler for flux qubits with minimal crosstalk.” Phys. Rev. B 80, (20 Aug. 2009). https://journals.aps.org/prb/abstract/10.1103/PhysRevB.80.052506.

[Har2010]

R. Harris et al. “Experimental demonstration of a robust and scalable flux qubit.” Phys. Rev. B 81 (13 Apr. 2010). https://arxiv.org/abs/0909.4321

[Har2010_2]

R. Harris et al. “Experimental investigation of an eight qubit unit cell in a superconducting optimization processor.” Phys. Rev. B 82, 024511 (2010) arXiv:1004.1628

[Joh2007]

J. K. Johnson, D. M. Malioutov, and A. S. Willsky. “Lagrangian relaxation for MAP estimation in graphical models.” Proceedings of The 45th Allerton Conference on Communication, Control and Computing (Sept. 2007).

[Joh2010]

M. W. Johnson et al. “A scalable control system for a superconducting adiabatic quantum optimization processor.” Superconductor Science and Technology 23.6 (2010). http://stacks.iop.org/0953-2048/23/i=6/a=065004

[Joh2011]

M. W. Johnson et al. “Quantum annealing with manufactured spins.” Nature 473 (May 12, 2011), pp. 194–198.

[Kin2014]

A. D. King and C. C. McGeoch. “Algorithm engineering for a quantum annealing platform.” arXiv preprint arXiv:1410.2628 (2014). http://arxiv.org/abs/1410.2628

[Kin2016]

A. D. King et al. “Degeneracy, degree, and heavy tails in quantum annealing.” Physical Review A 93.5 (2016): 052320. https://arxiv.org/abs/1512.07325

[Koc2004]

G. Kochenberger et al. “A unified modeling and solution framework for combinatorial optimization problems.” OR Spectrum 26 (2004), pp. 237–250. http://leeds-faculty.colorado.edu/glover/fred%20pubs/333%20-%20xQx%20-%20Unified%20modeling%20and%20solution%20framework%20(short).doc.

[Kol2004]

V. Kolmogorov and R. Zabih. “What energy functions can be minimized via graph cuts?” IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004), pp. 65–81. http://www.cs.cornell.edu/rdz/Papers/KZ-ECCV02-graphcuts.pdf

[Liu2005]

W. Liu et al. “A hybrid multi-exchange local search for unconstrained binary quadratic program, University of Mississippi, Hearin Center for Enterprise Science, HCES-09-05, 2005.

[Mar2007]

R. Marinescu and R. Dechter. “Best-first AND/OR search for 0-1 integer linear programming.” Proceedings of the 4th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR) (2007). http://www.ics.uci.edu/~radum/papers/cpaior07-aobf.pdf.

[Pud2014]

K. L. Pudenz et al. “Error-corrected quantum annealing with hundreds of qubits.” Nature communications 5 (2014). http://www.nature.com/ncomms/2014/140206/ncomms4243/full/ncomms4243.html

[Pud2015]

K. L. Pudenz et al. “Quantum annealing correction for random Ising problems.” Physical Review A 91.4 (2015): 042302. http://journals.aps.org/pra/abstract/10.1103/PhysRevA.91.042302

[Ros2016]

G. Rosenberg et al. “Building an iterative heuristic solver for a quantum annealer,” Computational Optimization and Applications, Springer (2016), pp. 1-25. http://arxiv.org/abs/1507.07605

[Roy2016]

A. Roy et al. “Mapping constrained optimization problems to quantum annealing with application to fault diagnosis.” Frontiers in ICT 3 (2016): p. 14. http://arxiv.org/abs/1603.03111

[Sch2009]

N. N. Schraudolph and D. Kamenetsky. “Effcient exact inference in planar Ising models.” Advances in Neural Information Processing Systems 21 (2009). http://users.rsise. anu.edu.au/~dkamen/nips08.pdf.