{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:28:54Z","timestamp":1763202534534,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s11128-021-03321-8","type":"journal-article","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T09:04:56Z","timestamp":1637139896000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Mapping a logical representation of TSP to quantum annealing"],"prefix":"10.1007","volume":"20","author":[{"given":"Carla","family":"Silva","sequence":"first","affiliation":[]},{"given":"Ana","family":"Aguiar","sequence":"additional","affiliation":[]},{"given":"Priscila M. V.","family":"Lima","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3578-7769","authenticated-orcid":false,"given":"In\u00eas","family":"Dutra","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,17]]},"reference":[{"key":"3321_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/RevModPhys.90.015002","volume":"90","author":"T Albash","year":"2018","unstructured":"Albash, T., Lidar, D.A.: Adiabatic quantum computation. Rev. Mod. Phys. 90, 1 (2018)","journal-title":"Rev. Mod. Phys."},{"issue":"1","key":"3321_CR2","doi-asserted-by":"publisher","first-page":"7952","DOI":"10.1038\/s41598-020-64078-1","volume":"10","author":"R Ayanzadeh","year":"2020","unstructured":"Ayanzadeh, R., Halem, M., Finin, T.: Reinforcement quantum annealing: a hybrid quantum learning automata. Sci. Rep. 10(1), 7952 (2020)","journal-title":"Sci. Rep."},{"key":"3321_CR3","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-030-58942-4_8","volume-title":"Integration of Constraint Programming, Artificial Intelligence, and Operations Research","author":"DE Bernal","year":"2020","unstructured":"Bernal, D.E., Booth, K.E.C., Dridi, R., Alghassi, H., Tayur, S., Venturelli, D.: Integer programming techniques for minor-embedding in quantum annealers. In: Hebrard, E., Musliu, N. (eds.) Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 112\u2013129. Springer, Cham (2020)"},{"key":"3321_CR4","doi-asserted-by":"crossref","unstructured":"Booth, K.E.C., O\u2019Gorman, B., Marshall, J., Hadfield, S., Rieffel, E.: Quantum-accelerated global constraint filtering. In: Simonis, H. (ed.) Principles and Practice of Constraint Programming, pp. 72\u201389. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-58475-7_5"},{"key":"3321_CR5","unstructured":"Boothby, K., Bunyk, P., Raymond, J., Roy, A.: Next-generation topology of D-wave quantum processors. arXiv e-prints arXiv:2003.00133 (2020)"},{"key":"3321_CR6","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/978-3-030-50433-5_42","volume-title":"Computational Science - ICCS 2020","author":"M Borowski","year":"2020","unstructured":"Borowski, M., Gora, P., Karnas, K., B\u0142ajda, M., Kr\u00f3l, K., Matyjasek, A., Burczyk, D., Szewczyk, M., Kutwin, M.: New hybrid quantum annealing algorithms for solving vehicle routing problem. In: Krzhizhanovskaya, V.V., Z\u00e1vodszky, G., Lees, M.H., Dongarra, J.J., Sloot, P.M.A., Brissos, S., Teixeira, J. (eds.) Computational Science - ICCS 2020, pp. 546\u2013561. Springer, Cham (2020)"},{"issue":"2","key":"3321_CR7","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s42484-020-00029-3","volume":"2","author":"S Dai","year":"2020","unstructured":"Dai, S.: A note on implication operators of quantum logic. Quantum Mach. Intell. 2(2), 15 (2020)","journal-title":"Quantum Mach. Intell."},{"key":"3321_CR8","unstructured":"Dattani, N., Chancellor, N.: Embedding quadratization gadgets on chimera and pegasus graphs. arXiv:1901.07676 (2019)"},{"key":"3321_CR9","unstructured":"Djidjev, H.N., Chapuis, G., Hahn, G., Rizk, G.: Efficient combinatorial optimization using quantum annealing. arXiv:1801.08653 (2018)"},{"key":"3321_CR10","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution. arXiv e-prints pp quant\u2013ph\/0001106 (2000)"},{"issue":"8","key":"3321_CR11","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. 79(8), 2554\u20132558 (1982)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"3321_CR12","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"JJ Hopfield","year":"1985","unstructured":"Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biol. Cybern. 52(3), 141\u2013152 (1985)","journal-title":"Biol. Cybern."},{"issue":"10","key":"3321_CR13","doi-asserted-by":"publisher","first-page":"126214","DOI":"10.1016\/j.physleta.2019.126214","volume":"384","author":"F Hu","year":"2020","unstructured":"Hu, F., Lamata, L., Sanz, M., Chen, X., Chen, X., Wang, C., Solano, E.: Quantum computing cryptography: finding cryptographic Boolean functions with quantum annealing by a 2000 qubit d-wave quantum computer. Phys. Lett. A 384(10), 126214 (2020)","journal-title":"Phys. Lett. A"},{"issue":"9","key":"3321_CR14","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/s11128-020-02815-1","volume":"19","author":"H Hussain","year":"2020","unstructured":"Hussain, H., Javaid, M.B., Khan, F.S., Dalal, A., Khalique, A.: Optimal control of traffic signals using quantum annealing. Quantum Inf. Process. 19(9), 312 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3321_CR15","unstructured":"Inc DWS. D-wave. https:\/\/www.dwavesys.com (2020)"},{"key":"3321_CR16","unstructured":"Inc DWS. Leap. https:\/\/cloud.dwavesys.com\/leap\/ (2020)"},{"issue":"1","key":"3321_CR17","doi-asserted-by":"publisher","first-page":"13534","DOI":"10.1038\/s41598-020-70017-x","volume":"10","author":"K Jalowiecki","year":"2020","unstructured":"Jalowiecki, K., Wieckowski, A., Gawron, P., Gardas, B.: Parallel in time dynamics with quantum annealers. Sci. Rep. 10(1), 13534 (2020)","journal-title":"Sci. Rep."},{"key":"3321_CR18","doi-asserted-by":"crossref","unstructured":"Li, R.Y., Di Felice, R., Rohs, R., Lidar, D.A.: Quantum annealing versus classical machine learning applied to a simplified computational biology problem. npj Quantum Inf. 4(1), 14 (2018)","DOI":"10.1038\/s41534-018-0060-8"},{"key":"3321_CR19","doi-asserted-by":"crossref","unstructured":"Lima, P.M.V., Pereira, G.C., Morveli-Espinoza, M.M.M., Fran\u00e7a, F.M.G.: Mapping and combining combinatorial problems into energy landscapes via pseudo-Boolean constraints. In: De Gregorio, M., Di Maio, V., Frucci, M., Musio, C. (eds.) Brain Vis. Artif. Intell., pp. 308\u2013317. Springer, Berlin (2005)","DOI":"10.1007\/11565123_30"},{"key":"3321_CR20","doi-asserted-by":"crossref","unstructured":"Lucas, A.: Ising formulations of many np problems. Front. Phys. 2 (2014)","DOI":"10.3389\/fphy.2014.00005"},{"key":"3321_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas, A.: Ising formulations of many np problems. Front. Phys. 2, 5 (2014)","journal-title":"Front. Phys."},{"issue":"1","key":"3321_CR22","first-page":"219","volume":"29","author":"J Ma\u0144dziuk","year":"1996","unstructured":"Ma\u0144dziuk, J.: Solving the travelling salesman problem with a hopfield-type neural network. Demonstr. Math. 29(1), 219\u2013232 (1996)","journal-title":"Demonstr. Math."},{"key":"3321_CR23","doi-asserted-by":"crossref","unstructured":"Marto\u0148\u00e1k, R., Santoro, G.E., Tosatti, E.: Quantum annealing of the traveling-salesman problem. Phys. Rev. E 70(5) (2004)","DOI":"10.1103\/PhysRevE.70.057701"},{"key":"3321_CR24","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.tcs.2020.01.024","volume":"816","author":"CC McGeoch","year":"2020","unstructured":"McGeoch, C.C.: Theory versus practice in annealing-based quantum computing. Theor. Comput. Sci. 816, 169\u2013183 (2020)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"3321_CR25","doi-asserted-by":"publisher","first-page":"2917","DOI":"10.1038\/s41467-018-05239-9","volume":"9","author":"A Mishra","year":"2018","unstructured":"Mishra, A., Albash, T., Lidar, D.A.: Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability. Nat. Commun. 9(1), 2917 (2018)","journal-title":"Nat. Commun."},{"issue":"2","key":"3321_CR26","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0227538","volume":"15","author":"CF Negre","year":"2020","unstructured":"Negre, C.F., Ushijima-Mwesigwa, H., Mniszewski, S.M.: Detecting multiple communities using quantum annealing on the d-wave system. PLoS ONE 15(2), e0227538 (2020)","journal-title":"PLoS ONE"},{"issue":"2","key":"3321_CR27","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/s11128-021-03021-3","volume":"20","author":"P Nimbe","year":"2021","unstructured":"Nimbe, P., Weyori, B.A., Adekoya, A.F.: Models in quantum computing: a systematic review. Quantum Inf. Process. 20(2), 80 (2021)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"3321_CR28","doi-asserted-by":"publisher","first-page":"3126","DOI":"10.1038\/s41598-020-60022-5","volume":"10","author":"M Ohzeki","year":"2020","unstructured":"Ohzeki, M.: Breaking limitation of quantum annealer in solving optimization problems under constraints. Sci. Rep. 10(1), 3126 (2020)","journal-title":"Sci. Rep."},{"issue":"1","key":"3321_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-018-37186-2","volume":"9","author":"S Okada","year":"2019","unstructured":"Okada, S., Ohzeki, M., Terabe, M., Taguchi, S.: Improving solutions by embedding larger subproblems in a d-wave quantum annealer. Sci. Rep. 9(1), 1\u201310 (2019)","journal-title":"Sci. Rep."},{"issue":"1","key":"3321_CR30","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1023\/B:ANOR.0000039522.58036.68","volume":"131","author":"G Palubeckis","year":"2004","unstructured":"Palubeckis, G.: Multistart tabu search strategies for the unconstrained binary quadratic optimization problem. Ann. Oper. Res. 131(1), 259\u2013282 (2004)","journal-title":"Ann. Oper. Res."},{"issue":"10","key":"3321_CR31","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s11128-019-2418-z","volume":"18","author":"D Pastorello","year":"2019","unstructured":"Pastorello, D., Blanzieri, E.: Quantum annealing learning search for solving qubo problems. Quantum Inf. Process. 18(10), 303 (2019)","journal-title":"Quantum Inf. Process."},{"key":"3321_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0210-7","volume":"5","author":"A Pearson","year":"2019","unstructured":"Pearson, A., Mishra, A., Hen, I., Lidar, D.A.: Analog errors in quantum annealing: doom and hope. NPJ Quantum Inf. 5, 1\u20139 (2019)","journal-title":"NPJ Quantum Inf."},{"issue":"4","key":"3321_CR33","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1287\/ijoc.5.4.328","volume":"5","author":"JY Potvin","year":"1993","unstructured":"Potvin, J.Y.: State-of-the-art survey-the traveling salesman problem: a neural network perspective. ORSA J. Comput. 5(4), 328\u2013348 (1993)","journal-title":"ORSA J. Comput."},{"key":"3321_CR34","doi-asserted-by":"crossref","unstructured":"Raymond, J., Ndiaye, N., Rayaprolu, G., King, A.D.: Improving performance of logical qubits by parameter tuning and topology compensation. In: 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) (2020)","DOI":"10.1109\/QCE49297.2020.00044"},{"key":"3321_CR35","doi-asserted-by":"crossref","unstructured":"Reichardt, B.W.: The quantum adiabatic optimization algorithm and local minima. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, NY, USA, STOC\u201904, pp. 502\u2013510 (2004)","DOI":"10.1145\/1007352.1007428"},{"key":"3321_CR36","unstructured":"Silva, C., Dutra, I.: Code [available]. https:\/\/github.com\/cmaps\/tsp-quantumannealing (2020)"},{"issue":"2","key":"3321_CR37","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s42484-020-00028-4","volume":"2","author":"C Silva","year":"2020","unstructured":"Silva, C., Aguiar, A., Lima, P.M.V., Dutra, I.: Mapping graph coloring to quantum annealing. Quantum Mach. Intell. 2(2), 16 (2020)","journal-title":"Quantum Mach. Intell."},{"key":"3321_CR38","unstructured":"Srinivasan, K., Satyajit, S., Behera, B.K., Panigrahi, P.K.: Efficient quantum algorithm for solving travelling salesman problem: an ibm quantum experience. arXiv:1805.10928 (2018)"},{"key":"3321_CR39","doi-asserted-by":"crossref","unstructured":"Streif, M., Neukart, F., Leib, M.: Solving quantum chemistry problems with a d-wave quantum annealer. In: International Workshop on Quantum Technology and Optimization Problems. Springer, pp. 111\u2013122 (2019)","DOI":"10.1007\/978-3-030-14082-3_10"},{"key":"3321_CR40","doi-asserted-by":"crossref","unstructured":"Tan, K., Tang, H., Ge, S.: On parameter settings of hopfield networks applied to traveling salesman problems. IEEE Trans. Circuits Syst. I Regul. Pap. 52(5), 994\u20131002 (2005)","DOI":"10.1109\/TCSI.2005.846666"},{"issue":"1","key":"3321_CR41","doi-asserted-by":"publisher","first-page":"25797","DOI":"10.1038\/srep25797","volume":"6","author":"C Wang","year":"2016","unstructured":"Wang, C., Chen, H., Jonckheere, E.: Quantum versus simulated annealing in wireless interference network optimization. Sci. Rep. 6(1), 25797 (2016)","journal-title":"Sci. Rep."},{"issue":"1","key":"3321_CR42","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s42452-019-1829-x","volume":"2","author":"RH Warren","year":"2019","unstructured":"Warren, R.H.: Solving the traveling salesman problem on a quantum annealer. SN Appl. Sci. 2(1), 75 (2019)","journal-title":"SN Appl. Sci."},{"key":"3321_CR43","doi-asserted-by":"crossref","unstructured":"Zaman, M., Tanahashi, K., Tanaka, S.: Pyqubo: python library for mapping combinatorial optimization problems to qubo form. arXiv:2103.01708 (2021)","DOI":"10.1109\/TC.2021.3063618"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03321-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03321-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03321-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,15]],"date-time":"2023-01-15T13:59:05Z","timestamp":1673791145000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03321-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,17]]},"references-count":43,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["3321"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03321-8","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2021,11,17]]},"assertion":[{"value":"1 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"386"}}