RT Conference Proceedings T1 Focusing on the hybrid quantum computing - Tabu search algorithm: New results on the Asymmetric Salesman Problem A1 Osaba, Eneko A1 Villar-Rodriguez, Esther A1 Oregi, Izaskun A1 Moreno-Fernandez-De-Leceta, Aitor AB Quantum Computing is an emerging paradigm which is gathering a lot of popularity in the current scientific and technological community. Widely conceived as the next frontier of computation, Quantum Computing is still at the dawn of its development. Thus, current solving systems suffer from significant limitations in terms of performance and capabilities. Some interesting approaches have been devised by researchers and practitioners in order to overcome these barriers, being quantum-classical hybrid algorithms one of the most often used solving schemes. The main goal of this paper is to extend the results and findings of the recently proposed hybrid Quantum Computing - Tabu Search Algorithm for partitioning problems. To do that, we focus our research on the adaptation of this method to the Asymmetric Traveling Salesman Problem. In overall, we have employed six well-known instances belonging to TSPLIB to assess the performance of Quantum Computing - Tabu Search Algorithm in comparison to QBSolv. Furthermore, as an additional contribution, this work also supposes the first solving of the Asymmetric Traveling Salesman Problem using a Quantum Computing based method. Aiming to boost whole community's research in QC, we have released the project's repository as open source code for further application and improvements. PB Association for Computing Machinery, Inc SN 9781450383516 YR 2021 FD 2021-07-07 LK https://hdl.handle.net/11556/1578 UL https://hdl.handle.net/11556/1578 LA eng NO Osaba , E , Villar-Rodriguez , E , Oregi , I & Moreno-Fernandez-De-Leceta , A 2021 , Focusing on the hybrid quantum computing - Tabu search algorithm : New results on the Asymmetric Salesman Problem . in GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion . GECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion , Association for Computing Machinery, Inc , pp. 1476-1482 , 2021 Genetic and Evolutionary Computation Conference, GECCO 2021 , Virtual, Online , France , 10/07/21 . https://doi.org/10.1145/3449726.3463123 NO conference NO Publisher Copyright: © 2021 ACM. NO Eneko Osaba, Esther Villar-Rodriguez and Izaskun Oregui would like to thank the Basque Government for its funding support through the EMAITEK and ELKARTEK (Quantek Project) programs. DS TECNALIA Publications RD 27 jul 2024