Talk:Quadratic unconstrained binary optimization

To do

Some things that come to mind that are missing in this article are

• Approaches/Algorithms for solving QUBO (Branch&Bound, Heuristic Local Search, Adiabatic Quantum Computing, ...)
• Complexity (NP hardness/completeness)
• Some more application examples

--Smuecke1 (talk) 17:32, 16 December 2022 (UTC)

[untitled]

The claim about quantum computing is problematic. The paper by McGeoch was a comparison between optimized hardware and unoptimized software, and further examination has demonstrated no advantage for existing quantum hardware (http://www.archduke.org/stuff/d-wave-comment-on-comparison-with-classical-computers/). If there is a theoretical reason why QUBO would be well-suited to quantum solving, then the article should reference that. 71.186.212.34 (talk) 16:31, 2 July 2013 (UTC)

Leaving doubts aside, the page does not explain the problem being solved. The formula without annotations is useless. PetrGlad (talk) 09:16, 12 January 2017 (UTC)

Domain

From what domain are $Q_{ij}$ and $X_{i}$? HenningThielemann (talk) 21:51, 31 March 2016 (UTC)

I added that X are binary and Q real-valued and corrected the objective which missed the linear term $sum_{j=1}^{n}a_{i}x_{i}$ Alexander Mitsos (talk) 21:51, 31 March 2016 (UTC)

Connection to Ising models - sign problem

In the first line of the derivation of the connection to Ising models, the sign in front of $\mu$ suddenly changes and no commented is made. Also, $x_i=x_i x_i$ is not in fact used on line two. Should be fixed. Maruti.punekar.patil (talk) 13:44, 28 July 2023 (UTC)

Cluster Analysis - Distance Problem

I do not understand the definition of the Euclidian distance. Shouldn't be defined as the Euclidian norm of the difference between $X_{i}$ and $X_{j}$? Even if it is exact, the transpose should be on $X_{j}$, not on $X_{i}$. — Preceding unsigned comment added by DidouSav (talk • contribs) 13:40, 30 May 2026 (UTC)