We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Bandgap optimization in combinatorial graphs with tailored ground states: Application in Quantum annealing

Abstract: A mixed-integer linear programming (MILP) formulation is presented for parameter estimation of the Potts model. Two algorithms are developed; the first method estimates the parameters such that the set of ground states replicate the user-prescribed data set; the second method allows the user to prescribe the ground states multiplicity. In both instances, the optimization process ensures that the bandgap is maximized. Consequently, the model parameter efficiently describes the user data for a broad range of temperatures. This is useful in the development of energy-based graph models to be simulated on Quantum annealing hardware where the exact simulation temperature is unknown. Computationally, the memory requirement in this method grows exponentially with the graph size. Therefore, this method can only be practically applied to small graphs. Such applications include learning of small generative classifiers and spin-lattice model with energy described by Ising hamiltonian. Learning large data sets poses no extra cost to this method; however, applications involving the learning of high dimensional data are out of scope.
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Computational Physics (physics.comp-ph); Quantum Physics (quant-ph)
Cite as: arXiv:2102.00551 [cs.DS]
  (or arXiv:2102.00551v1 [cs.DS] for this version)

Submission history

From: Siddhartha Srivastava [view email]
[v1] Sun, 31 Jan 2021 22:11:12 GMT (6450kb,D)

Link back to: arXiv, form interface, contact.