Art

J-GLOBAL ID：202002267049379923   Reference number：20A0117292

イジングモデルによる類似誘導部分グラフ同型問題の解法

Author (9)： YOSHIMURA NATSUHITO (早稲田大 大学院基幹理工学研究科) ,  TAWADA MASASHI (早稲田大 大学院基幹理工学研究科) ,  TANAKA SHU (早稲田大 グリーン・コンピューティング・システム研究機構) ,  TANAKA SHU (JST-さきがけ) ,  ARAI JUN'YA (NTT ソフトウェアイノベーションセ) ,  TOMOE TOKUBA (NTT ソフトウェアイノベーションセ) ,  YAGI SATOSHI (NTT ソフトウェアイノベーションセ) ,  UCHIYAMA HIROYUKI (NTT ソフトウェアイノベーションセ) ,  TOGAWA NOZOMU (早稲田大 大学院基幹理工学研究科)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 119  Issue： 282(VLD2019 29-53)  Page： 103-108  Publication year： Nov. 06, 2019 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *combinatorial optimization problem ,  *Ising model ,  algorithm ,  isomorphic mapping ,  graph theory ,  *numerical calculation
Semi thesaurus term： graph isomorphism

JST classification (1)： Numerical computation  (JE02000J)

Reference (18)：

• P. I. Bunyk, E. M. Hoskinson, M. W. Johnson, E. Tolkacheva, F. Altomare, A. J. Berkley, R. Harris, J. P. Hilton, T. Lanting, A. J. Przybysz, J. Whittaker,“Architectural considerations in the design of a superconducting quantum annealing processor,” IEEE Transactions on Applied Superconductivity, vol. 24, pp. 1-10, 2014.
• V. S. Denchev, S. Boixo, S. V. Isakov, N. Ding, R. Babbush, V. Smelyanskiy, J. Martinis, H. Neven,“What is the computational value of finite-range tunneling?” Physical Review X, vol. 6, no. 3, p. 031015, 2016.
• S. Fortin,“The graph isomorphism problem,” Department of Computing Science, University of Alberta, Tech. Rep., 1996.
• H. Goto, K. Tatsumura, A. R. Dixon,“Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems,” Science advances, vol. 5, no. 4, p.eaav2372, 2019.
• W. K. Hastings,“Monte Carlo sampling methods using Markov chains and their applications,” 1970.

Terms in the title (6)： イジングモデル ,  類似 ,  誘導 ,  グラフ同型 ,  問題 ,  解法