{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T09:34:27Z","timestamp":1771234467599,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T00:00:00Z","timestamp":1771200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T00:00:00Z","timestamp":1771200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Gran Sasso Science Institute - GSSI"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s42484-026-00362-z","type":"journal-article","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T08:53:42Z","timestamp":1771232022000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Testing quantum and simulated annealers on the drone delivery packing problem"],"prefix":"10.1007","volume":"8","author":[{"given":"Sara","family":"Tarquini","sequence":"first","affiliation":[]},{"given":"Daniele","family":"Dragoni","sequence":"additional","affiliation":[]},{"given":"Matteo","family":"Vandelli","sequence":"additional","affiliation":[]},{"given":"Francesco","family":"Tudisco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,16]]},"reference":[{"key":"362_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2019.106630","volume":"132","author":"A Ajagekar","year":"2020","unstructured":"Ajagekar A, Humble T, You F (2020) Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems. Computers & Chemical Engineering 132:106630","journal-title":"Computers & Chemical Engineering"},{"key":"362_CR2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002","volume":"90","author":"T Albash","year":"2018","unstructured":"Albash T, Lidar DA (2018) Adiabatic quantum computation. Rev Mod Phys 90:015002","journal-title":"Rev Mod Phys"},{"issue":"7779","key":"362_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F et al (2019) Quantum supremacy using a programmable superconducting processor. Nature 574(7779):505\u2013510","journal-title":"Nature"},{"key":"362_CR4","doi-asserted-by":"crossref","unstructured":"Ayodele M (2022) Penalty weights in qubo formulations: Permutation problems. In: Penalty Weights in QUBO Formulations, pages 159\u2013174. Springer International Publishing","DOI":"10.1007\/978-3-031-04148-8_11"},{"key":"362_CR5","doi-asserted-by":"crossref","unstructured":"Bass G,\u00a0Henderson M,\u00a0Heath J,\u00a0Dulny III J (2020) Optimizing the optimizer: Decomposition techniques for quantum annealing. Preprint","DOI":"10.1007\/s42484-021-00039-9"},{"key":"362_CR6","doi-asserted-by":"crossref","unstructured":"Bergermann K,\u00a0Stoll M,\u00a0Tudisco F (2024) A nonlinear spectral core-periphery detection method for multiplex networks","DOI":"10.1098\/RSPA.2023.0914\/v2\/response1"},{"issue":"6","key":"362_CR7","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1038\/s41567-018-0124-x","volume":"14","author":"S Boixo","year":"2018","unstructured":"Boixo S, Isakov SV, Smelyanskiy VN, Babbush R, Ding N, Jiang Z, Bremner MJ, Martinis JM, Neven H (2018) Characterizing quantum supremacy in near-term devices. Nat Phys 14(6):595\u2013600","journal-title":"Nat Phys"},{"issue":"1","key":"362_CR8","volume":"2701","author":"AA Bozhedarov","year":"2024","unstructured":"Bozhedarov AA, Usmanov SR, Salakhov GV, Boev AS, Kiktenko EO, Fedorov AK (2024) Quantum and quantum-inspired optimization for solving the minimum bin packing problem. J Phys: Conf Ser 2701(1):012129","journal-title":"J Phys: Conf Ser"},{"key":"362_CR9","unstructured":"Cai J, Macready WG,\u00a0Roy A (2014) A practical heuristic for finding graph minors Preprint"},{"issue":"7","key":"362_CR10","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1038\/s42254-021-00313-6","volume":"3","author":"EJ Crosson","year":"2021","unstructured":"Crosson EJ, Lidar DA (2021) Prospects for quantum enhancement with diabatic quantum annealing. Nature Reviews Physics 3(7):466\u2013489","journal-title":"Nature Reviews Physics"},{"key":"362_CR11","unstructured":"D-Wave Systems Inc. (2020a) D-wave qpu architecture: Topologies. Webpage; Accessed on 2024-02-29"},{"key":"362_CR12","unstructured":"D-Wave Systems Inc. (2020b) Programming the d-wave qpu: Setting the chain strength. Webpage; Accessed on 2024-03-08"},{"key":"362_CR13","unstructured":"D-Wave Systems Inc. (2021) D-wave-system documentation release 1.10.0. Webpage; Accessed on 2024-03-08"},{"key":"362_CR14","unstructured":"D-Wave Systems Inc. (2024a) Neal documentation. Accessed: 2024-06-06"},{"key":"362_CR15","unstructured":"D-Wave Systems Inc. (2024b) Simulatedannealingsampler.sample method. Accessed: 2024-06-05"},{"key":"362_CR16","doi-asserted-by":"crossref","unstructured":"de Andoin MG,\u00a0Osaba E,\u00a0Oregi I,\u00a0Villar-Rodriguez E,\u00a0Sanz M (2022) Hybrid quantum-classical heuristic for the bin packing problem. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, GECCO \u201922, page 2214\u20132222. ACM","DOI":"10.1145\/3520304.3533986"},{"key":"362_CR17","unstructured":"Farhi E,\u00a0Goldstone J,\u00a0Gutmann S,\u00a0Sipser M (2000) Quantum computation by adiabatic evolutionx"},{"key":"362_CR18","doi-asserted-by":"publisher","DOI":"10.1119\/1.1972241","volume-title":"The Feynman Lectures on Physics, Vol","author":"RP Feynman","year":"1965","unstructured":"Feynman RP, Leighton RB, Sands M (1965) The Feynman Lectures on Physics, Vol. Quantum Mechanics. Addison-Wesley, Reading, MA, III"},{"key":"362_CR19","doi-asserted-by":"crossref","unstructured":"Glover F,\u00a0Kochenberger G,\u00a0Du Y (2019) A tutorial on formulating and using qubo models Preprint","DOI":"10.1007\/s10288-019-00424-y"},{"key":"362_CR20","unstructured":"Gomez-Tejedor A,\u00a0Osaba E, Villar-Rodriguez E (2025) Addressing the minor-embedding problem in quantum annealing and evaluating state-of-the-art algorithm performance"},{"key":"362_CR21","unstructured":"Gurobi Optimizer (2020) Gurobi documentation. Online; Accessed on 2024-02-29"},{"key":"362_CR22","unstructured":"Harikrishnakumar R,\u00a0Nannapaneni S, Nguyen NH, Steck JE, Behrman EC (2020) A quantum annealing approach for dynamic multi-depot capacitated vehicle routing problem. Preprint"},{"issue":"6398","key":"362_CR23","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1126\/science.aat2025","volume":"361","author":"R Harris","year":"2018","unstructured":"Harris R et al (2018) Phase transitions in a programmable quantum spin glass simulator. Science 361(6398):162\u2013165","journal-title":"Science"},{"issue":"6231","key":"362_CR24","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1126\/science.aaa4170","volume":"348","author":"B Heim","year":"2015","unstructured":"Heim B, R\u00f8nnow TF, Isakov SV, Troyer M (2015) Quantum versus classical annealing of ising spin glasses. Science 348(6231):215\u2013217","journal-title":"Science"},{"key":"362_CR25","doi-asserted-by":"crossref","unstructured":"Higham CF, Higham DJ,\u00a0Tudisco F (2022) Testing a qubo formulation of core-periphery partitioning on a quantum annealer","DOI":"10.1145\/3534678.3539261"},{"key":"362_CR26","doi-asserted-by":"crossref","unstructured":"Irie H,\u00a0Wongpaisarnsin G,\u00a0Terabe M,\u00a0Miki A,\u00a0Taguchi S (2019) Quantum annealing of vehicle routing problem with time, state and capacity. Preprint","DOI":"10.1007\/978-3-030-14082-3_13"},{"key":"362_CR27","doi-asserted-by":"crossref","unstructured":"Jana S, Mandal PS (2023) Approximation algorithms for drone delivery packing problem. In: Proceedings of the 24th International Conference on Distributed Computing and Networking, ICDCN \u201923, pages 262\u2013269, New York, NY, USA. Association for Computing Machinery","DOI":"10.1145\/3571306.3571411"},{"key":"362_CR28","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"},{"issue":"5","key":"362_CR29","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(5):5355\u20135363","journal-title":"Phys Rev E"},{"issue":"3","key":"362_CR30","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1007\/s11182-011-9620-5","volume":"54","author":"MO Katanaev","year":"2011","unstructured":"Katanaev MO (2011) Adiabatic theorem for finite dimensional quantum mechanical systems. Russ Phys J 54(3):342\u2013353","journal-title":"Russ Phys J"},{"issue":"3","key":"362_CR31","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab6ba","volume":"3","author":"HG Katzgraber","year":"2018","unstructured":"Katzgraber HG (2018) Viewing vanilla quantum annealing through spin glasses. Quantum Science and Technology 3(3):030505","journal-title":"Quantum Science and Technology"},{"issue":"4598","key":"362_CR32","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671\u2013680","journal-title":"Science"},{"key":"362_CR33","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas A (2014) Ising formulations of many np problems. Frontiers in Physics 2:5","journal-title":"Frontiers in Physics"},{"key":"362_CR34","unstructured":"McGeoch C,\u00a0Farr\u00e9 P (2021) The advantage system: Performance update. Technical report; Accessed on 2024-03-08"},{"key":"362_CR35","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"GL Nemhauser","year":"1988","unstructured":"Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization. Wiley-Interscience, USA"},{"key":"362_CR36","doi-asserted-by":"crossref","unstructured":"Neukart F,\u00a0Compostella G,\u00a0Seidel C,\u00a0von Dollen D,\u00a0Yarkoni S, Parney B (2017) Traffic flow optimization using a quantum annealer. Preprint","DOI":"10.3389\/fict.2017.00029"},{"key":"362_CR37","unstructured":"Pakhomchik AI,\u00a0Yudin S, Perelshtein MR,\u00a0Alekseyenko A,\u00a0Yarkoni S (2022) Solving workflow scheduling problems with qubo modeling Preprint"},{"key":"362_CR38","doi-asserted-by":"crossref","unstructured":"Palackal L,\u00a0Poggel B,\u00a0Wulff M,\u00a0Ehm H, Lorenz JM, Mendl CB (2023) Quantum-assisted solution paths for the capacitated vehicle routing problem, Preprint","DOI":"10.1109\/QCE57702.2023.00080"},{"issue":"3","key":"362_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3579368","volume":"4","author":"J Raymond","year":"2023","unstructured":"Raymond J, Stevanovic R, Bernoudy W, Boothby K, McGeoch CC, Berkley AJ, Farr\u00e9 P, Pasvolsky J, King AD (2023) Hybrid quantum annealing for larger-than-qpu lattice-structured problems. ACM Transactions on Quantum Computing 4(3):1\u201330","journal-title":"ACM Transactions on Quantum Computing"},{"key":"362_CR40","doi-asserted-by":"crossref","unstructured":"Stollenwerk T,\u00a0Lobe E,\u00a0Jung M (2018) Flight gate assignment with a quantum annealer. Preprint","DOI":"10.1007\/978-3-030-14082-3_9"},{"issue":"1","key":"362_CR41","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1038\/s41467-022-29887-0","volume":"13","author":"B Yan","year":"2022","unstructured":"Yan B, Sinitsyn NA (2022) Analytical solution for nonadiabatic quantum annealing to arbitrary ising spin hamiltonian. Nat Commun 13(1):2212","journal-title":"Nat Commun"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00362-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-026-00362-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00362-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T08:53:45Z","timestamp":1771232025000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-026-00362-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,16]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["362"],"URL":"https:\/\/doi.org\/10.1007\/s42484-026-00362-z","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,16]]},"assertion":[{"value":"5 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Funding: Leonardo S.p.A. provides funding for the research leading to these results and in particular the work of author S.T. on the following project: \u201cDevelopment of methods to evaluate the capabilities of quantum hardware of the Quantum Annealer type in solving combinatorial optimization problems in various areas of interest; examples of possible areas of investigation are linear algebra, logistics, computer vision\u201d. Also, the Italian High-Performance Computing Center CINECA made access to quantum machines possible under the ISCRA-C project.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"14"}}