Title:
COMBINATORIAL PROBLEM COMPUTING SYSTEM, ISING MACHINE, AUXILIARY-VARIABLE COMPUTING DEVICE, COMBINATORIAL PROBLEM COMPUTING METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2023/170883
Kind Code:
A1
Abstract:
This combinatorial problem computing system includes: an auxiliary-variable computing device that computes and outputs an auxiliary variable for correcting an Ising Hamiltonian representing a combinatorial optimization problem, said auxiliary variable suppressing variations in the absolute values between variables so as not to affect the solution candidate search process of an Ising machine; and an Ising machine that corrects an Ising Hamiltonian on the basis of an auxiliary variable and executes a solution candidate search process on the basis of the corrected Ising Hamiltonian.
Inventors:
SATO SHINTARO (JP)
Application Number:
PCT/JP2022/010690
Publication Date:
September 14, 2023
Filing Date:
March 10, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06N99/00
Other References:
LELEU TIMOTHÉE, YAMAMOTO YOSHIHISA, UTSUNOMIYA SHOKO, AIHARA KAZUYUKI: "Combinatorial optimization using dynamical phase transitions in driven-dissipative systems", PHYSICAL REVIEW E, vol. 95, no. 2, 1 February 2017 (2017-02-01), pages 022118, XP093090270, ISSN: 2470-0045, DOI: 10.1103/PhysRevE.95.022118
WANG TIANSHI, ROYCHOWDHURY JAIJEET: "Oscillator-based Ising machines", ARXIV:1709.08102V2, 17 October 2017 (2017-10-17), XP093090274, Retrieved from the Internet [retrieved on 20231010]
KOTARO TANAHASHI, TAKAYANAGI SHINICHI, MOTOHASHI TOMOMITSU, TANAKA SHU: "Application of Ising Machines and a Software Development for Ising Machines", JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN., PHYSICAL SOCIETY OF JAPAN. TOKYO., JP, vol. 88, no. 6, 20 May 2019 (2019-05-20), JP , pages 061010, XP055749499, ISSN: 0031-9015, DOI: 10.7566/JPSJ.88.061010
WANG TIANSHI, ROYCHOWDHURY JAIJEET: "Oscillator-based Ising machines", ARXIV:1709.08102V2, 17 October 2017 (2017-10-17), XP093090274, Retrieved from the Internet
KOTARO TANAHASHI, TAKAYANAGI SHINICHI, MOTOHASHI TOMOMITSU, TANAKA SHU: "Application of Ising Machines and a Software Development for Ising Machines", JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN., PHYSICAL SOCIETY OF JAPAN. TOKYO., JP, vol. 88, no. 6, 20 May 2019 (2019-05-20), JP , pages 061010, XP055749499, ISSN: 0031-9015, DOI: 10.7566/JPSJ.88.061010
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: