Application of Ising machines and a software development for Ising machines

Kotaro Tanahashi, Shinichi Takayanagi, Tomomitsu Motohashi, Shu Tanaka

研究成果: Review article

抄録

An online advertisement optimization, which can be represented by a combinatorial optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To optimize the online advertisement allocation optimization, we introduce a generalized version of the Markowitz mean-variance model which is a basic model of portfolio optimization. The obtained optimization performance using D-Wave 2000Q is higher than that using the greedy method which is a conventional method. Additionally, to conveniently use Ising machines including a quantum annealing machine, new software called PyQUBO is developed. The first half of the paper gives a review of several combinatorial optimization problems and how to represent them using the Ising model or the quadratic unconstrained binary optimization (QUBO) form. We show the results of the online advertisement allocation optimization and the explanation of PyQUBO in the last half of the paper.

元の言語English
記事番号061010
ジャーナルjournal of the physical society of japan
88
発行部数6
DOI
出版物ステータスPublished - 2019 1 1

Fingerprint

computer programs
optimization
annealing
Ising model

ASJC Scopus subject areas

  • Physics and Astronomy(all)

これを引用

Application of Ising machines and a software development for Ising machines. / Tanahashi, Kotaro; Takayanagi, Shinichi; Motohashi, Tomomitsu; Tanaka, Shu.

:: journal of the physical society of japan, 巻 88, 番号 6, 061010, 01.01.2019.

研究成果: Review article

Tanahashi, Kotaro ; Takayanagi, Shinichi ; Motohashi, Tomomitsu ; Tanaka, Shu. / Application of Ising machines and a software development for Ising machines. :: journal of the physical society of japan. 2019 ; 巻 88, 番号 6.
@article{8c754b8e9f7c4268a0300299c9506a2f,
title = "Application of Ising machines and a software development for Ising machines",
abstract = "An online advertisement optimization, which can be represented by a combinatorial optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To optimize the online advertisement allocation optimization, we introduce a generalized version of the Markowitz mean-variance model which is a basic model of portfolio optimization. The obtained optimization performance using D-Wave 2000Q is higher than that using the greedy method which is a conventional method. Additionally, to conveniently use Ising machines including a quantum annealing machine, new software called PyQUBO is developed. The first half of the paper gives a review of several combinatorial optimization problems and how to represent them using the Ising model or the quadratic unconstrained binary optimization (QUBO) form. We show the results of the online advertisement allocation optimization and the explanation of PyQUBO in the last half of the paper.",
author = "Kotaro Tanahashi and Shinichi Takayanagi and Tomomitsu Motohashi and Shu Tanaka",
year = "2019",
month = "1",
day = "1",
doi = "10.7566/JPSJ.88.061010",
language = "English",
volume = "88",
journal = "Journal of the Physical Society of Japan",
issn = "0031-9015",
publisher = "Physical Society of Japan",
number = "6",

}

TY - JOUR

T1 - Application of Ising machines and a software development for Ising machines

AU - Tanahashi, Kotaro

AU - Takayanagi, Shinichi

AU - Motohashi, Tomomitsu

AU - Tanaka, Shu

PY - 2019/1/1

Y1 - 2019/1/1

N2 - An online advertisement optimization, which can be represented by a combinatorial optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To optimize the online advertisement allocation optimization, we introduce a generalized version of the Markowitz mean-variance model which is a basic model of portfolio optimization. The obtained optimization performance using D-Wave 2000Q is higher than that using the greedy method which is a conventional method. Additionally, to conveniently use Ising machines including a quantum annealing machine, new software called PyQUBO is developed. The first half of the paper gives a review of several combinatorial optimization problems and how to represent them using the Ising model or the quadratic unconstrained binary optimization (QUBO) form. We show the results of the online advertisement allocation optimization and the explanation of PyQUBO in the last half of the paper.

AB - An online advertisement optimization, which can be represented by a combinatorial optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To optimize the online advertisement allocation optimization, we introduce a generalized version of the Markowitz mean-variance model which is a basic model of portfolio optimization. The obtained optimization performance using D-Wave 2000Q is higher than that using the greedy method which is a conventional method. Additionally, to conveniently use Ising machines including a quantum annealing machine, new software called PyQUBO is developed. The first half of the paper gives a review of several combinatorial optimization problems and how to represent them using the Ising model or the quadratic unconstrained binary optimization (QUBO) form. We show the results of the online advertisement allocation optimization and the explanation of PyQUBO in the last half of the paper.

UR - http://www.scopus.com/inward/record.url?scp=85067283782&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067283782&partnerID=8YFLogxK

U2 - 10.7566/JPSJ.88.061010

DO - 10.7566/JPSJ.88.061010

M3 - Review article

AN - SCOPUS:85067283782

VL - 88

JO - Journal of the Physical Society of Japan

JF - Journal of the Physical Society of Japan

SN - 0031-9015

IS - 6

M1 - 061010

ER -