Computational Complexity of Quadratic Unconstrained Binary Optimization

The complexity of facets (and some facets of complexity)

C.H. Papadimitriou and M. Yannakakis · 1984

Earlier work this paper cites.

The complexity of optimization problems

Mark W. Krentel · 1988

Earlier work this paper cites.

Complexity of uniqueness and local search in quadratic 0-1 programming

Panos M. Pardalos and Somesh Jha · 1992

Earlier work this paper cites.

Optp as the normal behavior of np-complete problems

William I. Gasarch, Mark W. Krentel, and Kevin J. Rappoport · 1995

Earlier work this paper cites.

Quantum annealing in the transverse ising model

Tadashi Kadowaki and Hidetoshi Nishimori · 1998

Earlier work this paper cites.

Symbolic model checking without bdds

Armin Biere, Alessandro Cimatti, Edmund M. Clarke, and Yunshan Zhu · 1999

Earlier work this paper cites.

Unifying sat-based and graph-based planning

Henry A. Kautz and Bart Selman · 1999

Cited alongside, same era.

Knapsack problems

Hans Kellerer, Ulrich Pferschy, and David Pisinger · 2004

Cited alongside, same era.

Replacing testing with formal verification in intel coretm i7 processor execution engine validation

Roope Kaivola, Rajnish Ghughal, Naren Narasimhan, Amber Telfer, Jesse Whittemore, Sudhindra Pandav, Anna Slobodová, Christopher Taylor, Vladimir A. Frolov, Erik Reeber, and Armaghan Naik · 2009

Cited alongside, same era.

Introduction to the Theory of Computation

Michael Sipser · 2013

Cited alongside, same era.

The unconstrained binary quadratic programming problem: a survey

G. Kochenberger, Jin-Kao Hao, Fred W. Glover, Mark W. Lewis, Z. Lü, H. Wang, and Yang Wang · 2014

Cited alongside, same era.

Ising formulations of many NP problems

Andrew Lucas · 2014

Cited alongside, same era.

Traffic flow optimization using a quantum annealer, 2017

Florian Neukart, Gabriele Compostella, Christian Seidel, David von Dollen, Sheir Yarkoni, and Bob Parney · 2017

Later among the works it cites.

Quantum-assisted cluster analysis on a quantum annealing device

Florian Neukart, David Von Dollen, and Christian Seidel · 2018

Later among the works it cites.

Finding maximum cliques on the d-wave quantum annealer

Guillaume Chapuis, Hristo Djidjev, Georg Hahn, and Guillaume Rizk · 2019

Later among the works it cites.

Quantum bridge analytics I: a tutorial on formulating and using QUBO models

Fred W. Glover, Gary A. Kochenberger, and Yu Du · 2019

Later among the works it cites.

Control of automated guided vehicles without collision by quantum annealer and digital devices

Masayuki Ohzeki, Akira Miki, Masamichi J. Miyama, and Masayoshi Terabe · 2019

Later among the works it cites.