Paper Abstract and Keywords |
Presentation |
2020-03-06 10:45
QUBO formulation of l1-norm for Ising-type computers Tomohiro Yokota (Saitama Univ.), Makiko Konoshima, Hirotaka Takamura (Fujitsu Labs), Jun Ohkubo (Saitama Univ./JST) NC2019-107 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recently, annealing hardware based on Ising-model, which includes quantum annealers, has attract many attentions. When we use these hardwares, an optimization problem should be reformulated as a quadratic unconstrained binary optimization (QUBO) formulation. In the derivation of the QUBO formulation for a rectified linear unit (ReLU)-type function, the Legendre transformation and the Wolfe duality theorem were used. In the present paper, we review the derivation of the QUBO formulation of l1-norm; the same techniques for the ReLU– type function were employed, and furthermore a variable reduction is performed. In order to verify the formulation and the applicability for a sparse estimation, we performed numerical experiments by simulated annealing with continuous variables. The numerical experiments show that the formulation gives sparse solutions adequately. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
l1-norm / QUBO / Legendre transformation / Wolfe duality theorem / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 119, no. 453, NC2019-107, pp. 181-186, March 2020. |
Paper # |
NC2019-107 |
Date of Issue |
2020-02-26 (NC) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NC2019-107 |
Conference Information |
Committee |
NC MBE |
Conference Date |
2020-03-04 - 2020-03-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
University of Electro Communications |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Neuro Computing, Medical Engineering, etc. |
Paper Information |
Registration To |
NC |
Conference Code |
2020-03-NC-MBE |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
QUBO formulation of l1-norm for Ising-type computers |
Sub Title (in English) |
|
Keyword(1) |
l1-norm |
Keyword(2) |
QUBO |
Keyword(3) |
Legendre transformation |
Keyword(4) |
Wolfe duality theorem |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tomohiro Yokota |
1st Author's Affiliation |
Saitama University (Saitama Univ.) |
2nd Author's Name |
Makiko Konoshima |
2nd Author's Affiliation |
FUJITSU LABORATORIES LTD. (Fujitsu Labs) |
3rd Author's Name |
Hirotaka Takamura |
3rd Author's Affiliation |
FUJITSU LABORATORIES LTD. (Fujitsu Labs) |
4th Author's Name |
Jun Ohkubo |
4th Author's Affiliation |
Saitama University/Japan Science and Technology Agency (Saitama Univ./JST) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2020-03-06 10:45:00 |
Presentation Time |
25 minutes |
Registration for |
NC |
Paper # |
NC2019-107 |
Volume (vol) |
vol.119 |
Number (no) |
no.453 |
Page |
pp.181-186 |
#Pages |
6 |
Date of Issue |
2020-02-26 (NC) |
|