Analysis of the relation between quadratic unconstrained binary optimization and the spin-glass ground-state problem
We analyze the transformation of quadratic unconstrained binary optimization (QUBO) from its conventional Boolean presentation into an equivalent spin-glass problem with coupled ±1 spin variables exposed to a site-dependent external field. We find that in a widely used testbed for QUBO, these fields...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2019-12-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.1.033142 |