Kvadratická neomezená binární optimalizace - Quadratic unconstrained binary optimization

Kvadratická neomezená binární optimalizace (QUBO) je porovnávání vzorů technika, běžná v strojové učení aplikace. QUBO je NP těžké problém. Příklady problémů, které lze formulovat jako problémy QUBO, jsou Maximální řez, Barvení grafu a Problém s oddílem.^[1]

Problémy s QUBO se někdy mohou dobře hodit k algoritmům podporovaným kvantové žíhání.^[2]

QUBO je problém minimalizace a kvadratický polynom přes binární proměnné. Kvadratický polynom bude mít tvar ${displaystyle E (X_ {1}, X_ {2}, ..., X_ {N}) = součet _ {i = 1} ^ {N} součet _ {j = 1} ^ {i} Q_ {ij} imes X_ {i} imes X_ {j}}$ s ${displaystyle X_ {i} v {0,1}}$ a ${displaystyle Q_ {ij} v R}$ .

Reference

^ Glover, Fred; Kochenberger, Gary (2019). "Výukový program pro formulování a používání modelů QUBO". arXiv:1811.11538 [cs.DS ].
^ Tom Simonite (8. května 2013). „Kvantový počítač D-Wave jde do závodů, vyhrává“. Recenze technologie MIT. Citováno 12. května 2013.

externí odkazy

Endre Boros, Peter L Hammer a Gabriel Tavares (duben 2007). „Heuristika místního vyhledávání pro kvadratickou neomezenou binární optimalizaci (QUBO)“. Journal of Heuristics. Sdružení pro výpočetní techniku. 13 (2): 99–132. doi:10.1007 / s10732-007-9009-3. S2CID 32887708. Citováno 12. května 2013.
Di Wang a Robert Kleinberg (listopad 2009). „Analýza kvadratických neomezených problémů s binární optimalizací pomocí toků více akomodací“. Diskrétní aplikovaná matematika. Elsevier. 157 (18): 3746–3753. doi:10.1016 / j.dam.2009.07.009. PMC 2808708. PMID 20161596.

Tento umělá inteligence související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Glover, Fred; Kochenberger, Gary (2019). "Výukový program pro formulování a používání modelů QUBO". arXiv:1811.11538 [cs.DS ].

[2] Tom Simonite (8. května 2013). „Kvantový počítač D-Wave jde do závodů, vyhrává“. Recenze technologie MIT. Citováno 12. května 2013.

[1]

[2]