Quadratic unconstrained binary optimization formulation for rectified-linear-unit-type functions
Quantum Physics
2019-04-08 v3
Abstract
We propose a quadratic unconstrained binary optimization (QUBO) formulation of rectified linear unit (ReLU) type functions. Different from the q-loss function proposed by Denchev et al. (2012), a simple discussion based on the Legendre duality is not sufficient to obtain the QUBO formulation of the ReLU-type functions. In addition to the Legendre duality, we employ the Wolfe duality, and the QUBO formulation of the ReLU-type is derived. The QUBO formulation is available in Ising-type annealing methods, including quantum annealing machines.
Cite
@article{arxiv.1811.03829,
title = {Quadratic unconstrained binary optimization formulation for rectified-linear-unit-type functions},
author = {Go Sato and Makiko Konoshima and Takuya Ohwa and Hirotaka Tamura and Jun Ohkubo},
journal= {arXiv preprint arXiv:1811.03829},
year = {2019}
}
Comments
5 pages, 2 figures