{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T23:20:50Z","timestamp":1698103250615},"reference-count":0,"publisher":"Rinton Press","issue":"11&12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["QIC"],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>Quantum adiabatic evolution is perceived as useful for binary quadratic programming problems that are a priori unconstrained. For constrained problems, it is a common practice to relax linear equality constraints as penalty terms in the objective function. However, there has not yet been proposed a method for efficiently dealing with inequality constraints using the quantum adiabatic approach. In this paper, we give a method for solving the Lagrangian dual of a binary quadratic programming (BQP) problem in the presence of inequality constraints and employ this procedure within a branch-and-bound framework for constrained BQP (CBQP) problems.<\/jats:p>","DOI":"10.26421\/qic16.11-12-6","type":"journal-article","created":{"date-parts":[[2021,2,25]],"date-time":"2021-02-25T02:50:21Z","timestamp":1614221421000},"page":"1029-1047","source":"Crossref","is-referenced-by-count":2,"title":["Solving constrained quadratic binary problems via quantum adiabatic evolution"],"prefix":"10.26421","volume":"16","author":[{"given":"Pooya","family":"Ronagh","sequence":"first","affiliation":[]},{"given":"Brad","family":"Woods","sequence":"additional","affiliation":[]},{"given":"Ehsan","family":"Iranmanesh","sequence":"additional","affiliation":[]}],"member":"10955","published-online":{"date-parts":[[2016,9]]},"container-title":["Quantum Information and Computation"],"original-title":[],"deposited":{"date-parts":[[2021,2,25]],"date-time":"2021-02-25T02:50:27Z","timestamp":1614221427000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rintonpress.com\/journals\/doi\/QIC16.11-12-6.html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":0,"journal-issue":{"issue":"11&12","published-online":{"date-parts":[[2016,9]]},"published-print":{"date-parts":[[2016,9]]}},"URL":"https:\/\/doi.org\/10.26421\/qic16.11-12-6","relation":{},"ISSN":["1533-7146","1533-7146"],"issn-type":[{"value":"1533-7146","type":"print"},{"value":"1533-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9]]}}}