{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T23:45:15Z","timestamp":1768520715109,"version":"3.49.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T00:00:00Z","timestamp":1621296000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T00:00:00Z","timestamp":1621296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"crossref","award":["19K11998"],"award-info":[{"award-number":["19K11998"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"publisher","award":["20H04197"],"award-info":[{"award-number":["20H04197"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s11227-021-03859-5","type":"journal-article","created":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T10:03:02Z","timestamp":1621332182000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Design space exploration for an FPGA-based quantum annealing simulator with interaction-coefficient-generators"],"prefix":"10.1007","volume":"78","author":[{"given":"Chia-Yin","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5108-9891","authenticated-orcid":false,"given":"Hasitha Muthumala","family":"Waidyasooriya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masanori","family":"Hariyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,18]]},"reference":[{"key":"3859_CR1","volume-title":"The travelling salesman problem: a guided tour of combinatorial optimization","author":"EL Lawler","year":"1985","unstructured":"Lawler Eugene\u00a0L (1985) The travelling salesman problem: a guided tour of combinatorial optimization. Wiley, New York"},{"key":"3859_CR2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3389\/fict.2017.00029","volume":"4","author":"F Neukart","year":"2017","unstructured":"Neukart Florian, Compostella Gabriele, Seidel Christian, von Dollen David, Yarkoni Sheir, Parney Bob (2017) Traffic flow optimization using a quantum annealer. Frontiers in ICT 4:29\u201329","journal-title":"Frontiers in ICT"},{"key":"3859_CR3","doi-asserted-by":"publisher","first-page":"100028","DOI":"10.1016\/j.revip.2019.100028","volume":"4","author":"R Orus","year":"2019","unstructured":"Orus Roman, Mugel Samuel, Lizaso Enrique (2019) Quantum computing for finance: Overview and prospects. Rev Phys 4:100028","journal-title":"Rev Phys"},{"key":"3859_CR4","unstructured":"Elsokkary N, Khan FS, La\u00a0Torre D, Humble TS, Gottlieb J (2017) Financial portfolio management using d-wave quantum optimizer: The case of abu dhabi securities exchange. Technical report, Oak Ridge National Lab.(ORNL), Oak Ridge, TN (United States),"},{"issue":"2","key":"3859_CR5","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1016\/j.disopt.2010.12.001","volume":"8","author":"O Titiloye","year":"2011","unstructured":"Titiloye Olawale, Crispin Alan (2011) Quantum annealing of the graph coloring problem. Discret Optim 8(2):376\u2013384","journal-title":"Discret Optim"},{"key":"3859_CR6","doi-asserted-by":"crossref","unstructured":"Ushijima H, Negre CFA, Mniszewski SM (2017) Graph partitioning using quantum annealing on the d-wave system. In: Proceedings of the Second International Workshop on Post Moores Era Supercomputing, pp 22\u201329","DOI":"10.1145\/3149526.3149531"},{"key":"3859_CR7","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki T, Nishimori H (1998) Quantum annealing in the transverse Ising model. Phys Rev E 58:5355\u20135363","journal-title":"Phys Rev E"},{"key":"3859_CR8","unstructured":"Tadashi K (June 1998) Study of optimization problems by quantum annealing. PhD thesis, Department of Physics, Tokyo Institute of Technology"},{"key":"3859_CR9","unstructured":"D-wave (2019) D-wave systems. https:\/\/www.dwavesys.com"},{"key":"3859_CR10","unstructured":"D-wave (2019) The D-Wave 2000Q Quantum Computer Technology. https:\/\/www.dwavesys.com\/d-wave-two-system"},{"issue":"5","key":"3859_CR11","first-page":"1","volume":"16","author":"A Zaribafiyan","year":"2017","unstructured":"Zaribafiyan Arman, Marchand Dominic J, Rezaei Seyed Saeed Changiz (2017) Systematic and deterministic graph minor embedding for cartesian products of graphs. Q Inf Process 16(5):1\u201326","journal-title":"Q Inf Process"},{"issue":"5","key":"3859_CR12","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1143\/PTP.58.1377","volume":"58","author":"M Suzuki","year":"1977","unstructured":"Suzuki M, Miyashita S, Kuroda A (1977) Monte carlo simulation of quantum spin systems i. Prog Theor Phys 58(5):1377\u20131387","journal-title":"Prog Theor Phys"},{"key":"3859_CR13","doi-asserted-by":"crossref","unstructured":"Crosson E, Harrow AW (Oct 2016) Simulated quantum annealing can be exponentially faster than classical simulated annealing. In: 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), pp 714\u2013723","DOI":"10.1109\/FOCS.2016.81"},{"key":"3859_CR14","doi-asserted-by":"publisher","unstructured":"Waidyasooriya H, Hariyama M Highly-parallel FPGA accelerator for simulated quantum annealing. In: IEEE transactions on emerging topics in computing. https:\/\/doi.org\/10.1109\/TETC.2019.2957177","DOI":"10.1109\/TETC.2019.2957177"},{"key":"3859_CR15","doi-asserted-by":"crossref","unstructured":"Liu C, Waidyasooriya HM, Hariyama M (2019) Data-transfer-bottleneck-less architecture for fpga-based quantum annealing simulation. In: 2019 Seventh International Symposium on Computing and Networking (CANDAR), pp 164\u2013170","DOI":"10.1109\/CANDAR.2019.00028"},{"issue":"5","key":"3859_CR16","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1143\/PTP.56.1454","volume":"56","author":"M Suzuki","year":"1976","unstructured":"Suzuki M (1976) Relationship between d-dimensional quantal spin systems and (d+1)-dimensional ising systems: Equivalence, critical exponents and systematic approximants of the partition function and spin correlations. Prog Theor Phys 56(5):1454\u20131469","journal-title":"Prog Theor Phys"},{"issue":"15","key":"3859_CR17","doi-asserted-by":"publisher","first-page":"2459","DOI":"10.1088\/0022-3719\/6\/15\/009","volume":"6","author":"RB Stinchcombe","year":"1973","unstructured":"Stinchcombe R\u00a0B (1973) Ising model in a transverse field. i. basic theory. J Phys C: Solid State Phys 6(15):2459\u20132483","journal-title":"J Phys C: Solid State Phys"},{"key":"3859_CR18","unstructured":"Fujitsu (2019) Fujitsu Digital Annealer. https:\/\/www.fujitsu.com\/global\/services\/business-services\/digital-annealer\/what-is-digital-annealer\/index.html,"},{"issue":"1","key":"3859_CR19","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/JSSC.2015.2498601","volume":"51","author":"M Yamaoka","year":"2016","unstructured":"Yamaoka M, Yoshimura C, Hayashi M, Okuyama T, Aoki H, Mizuno H (2016) A 20k-spin ising chip to solve combinatorial optimization problems with cmos annealing. IEEE J Solid-State Circuits 51(1):303\u2013309","journal-title":"IEEE J Solid-State Circuits"},{"issue":"8","key":"3859_CR20","doi-asserted-by":"publisher","first-page":"3064","DOI":"10.1016\/j.jcp.2011.12.008","volume":"231","author":"M Weigel","year":"2012","unstructured":"Weigel M (2012) Performance potential for simulating spin models on gpu. J Comput Phys 231(8):3064\u20133082","journal-title":"J Comput Phys"},{"key":"3859_CR21","doi-asserted-by":"crossref","unstructured":"Cook C, Zhao H, Sato T, Hiromoto M, Tan SX-D (2018) Gpu based parallel ising computing for combinatorial optimization problems in vlsi physical design. arXiv preprint arXiv:1807.10750,","DOI":"10.1016\/j.vlsi.2019.07.003"},{"key":"3859_CR22","doi-asserted-by":"publisher","first-page":"67929","DOI":"10.1109\/ACCESS.2020.2985699","volume":"8","author":"HM Waidyasooriya","year":"2020","unstructured":"Waidyasooriya HM, Hariyama M (2020) A gpu-based quantum annealing simulator for fully-connected ising models utilizing spatial and temporal parallelism. IEEE Access 8:67929\u201367939","journal-title":"IEEE Access"},{"key":"3859_CR23","doi-asserted-by":"crossref","unstructured":"Okuyama T, Hayashi M, Yamaoka M (2017) An ising computer based on simulated quantum annealing by path integral monte carlo method. In: 2017 IEEE International Conference on Rebooting Computing (ICRC), pp 1\u20136","DOI":"10.1109\/ICRC.2017.8123652"},{"key":"3859_CR24","doi-asserted-by":"crossref","unstructured":"Okuyama T, Hayashi M, Yamaoka M (Nov 2017) An ising computer based on simulated quantum annealing by path integral monte carlo method. In: 2017 IEEE International Conference on Rebooting Computing (ICRC), pp 1\u20136","DOI":"10.1109\/ICRC.2017.8123652"},{"key":"3859_CR25","doi-asserted-by":"crossref","unstructured":"Waidyasooriya HM, Araki Y, Hariyama M (2018) Accelerator architecture for simulated quantum annealing based on resource-utilization-aware scheduling and its implementation using opencl. In: 2018 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), pp 335\u2013340","DOI":"10.1109\/ISPACS.2018.8923263"},{"issue":"8","key":"3859_CR26","doi-asserted-by":"publisher","first-page":"5019","DOI":"10.1007\/s11227-019-02778-w","volume":"75","author":"HM Waidyasooriya","year":"2019","unstructured":"Waidyasooriya HM, Hariyama M, Miyama MJ, Ohzeki M (2019) OpenCL-based design of an FPGA accelerator for quantum annealing simulation. J Supercomput 75(8):5019\u20135039","journal-title":"J Supercomput"},{"key":"3859_CR27","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas Andrew (2014) Ising formulations of many np problems. Front Phys 2:5","journal-title":"Front Phys"},{"key":"3859_CR28","unstructured":"Terasic (2018) Terasic DE10-Pro. https:\/\/www.terasic.com.tw\/cgi-bin\/page\/archive.pl?Language=English&CategoryNo=248&No=1144,"},{"key":"3859_CR29","unstructured":"Intel (2018) Intel Stratix 10 FPGAs. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/programmable\/fpga\/stratix-10.html,"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03859-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-03859-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-03859-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T12:13:21Z","timestamp":1641298401000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-03859-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,18]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["3859"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-03859-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,18]]},"assertion":[{"value":"30 April 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}