Analyzing the behaviour of D'WAVE quantum annealer: Fine-tuning parameterization and tests with restrictive Hamiltonian formulations

Simple item page
dc.contributor.authorVillar-Rodriguez, Esther
dc.contributor.authorOsaba, Eneko
dc.contributor.authorOregi, Izaskun
dc.contributor.editorIshibuchi, Hisao
dc.contributor.editorKwoh, Chee-Keong
dc.contributor.editorTan, Ah-Hwee
dc.contributor.editorSrinivasan, Dipti
dc.contributor.editorMiao, Chunyan
dc.contributor.editorTrivedi, Anupam
dc.contributor.editorCrockett, Keeley
dc.contributor.institutionQuantum
dc.date.accessioned2024-07-24T11:49:27Z
dc.date.available2024-07-24T11:49:27Z
dc.date.issued2022
dc.descriptionPublisher Copyright: © 2022 IEEE.
dc.description.abstractDespite being considered as the next frontier in computation, Quantum Computing is still in an early stage of development. Indeed, current commercial quantum computers suffer from some critical restraints, such as noisy processes and a limited amount of qubits, among others, that affect the performance of quantum algorithms. Despite these limitations, researchers have devoted much effort to propose different frameworks for efficiently using these Noisy Intermediate-Scale Quantum (NISQ) devices. One of these procedures is D'WAVE Systems' quantum-annealer, which can be used to solve optimization problems by translating them into an energy minimization problem. In this context, this work is focused on providing useful insights and information into the behaviour of the quantum-annealer when addressing real-world combinatorial optimization problems. Our main motivation with this study is to open some quantum computing frontiers to non-expert stakeholders. To this end, we perform an extensive experimentation, in the form of a parameter sensitive analysis. This experimentation has been conducted using the Traveling Salesman Problem as benchmarking problem, and adopting two QUBOs: state-of-the-art and a heuristically generated. Our analysis has been performed on a single 7-noded instance, and it is based on more than 200 different parameter configurations, comprising more than 3700 unitary runs and 7 million of quantum reads. Thanks to this study, findings related to the energy distribution and most appropriate parameter settings have been obtained. Finally, an additional study has been performed, aiming to determine the efficiency of the heuristically built QUBO in further TSP instances.en
dc.description.sponsorshipThis work was supported by the Basque Government through HAZITEK program (BIZIBIKE project, ZE-2021/00031), and ELKARTEK program (QUANTEK project, KK-2021/00070), and by the Spanish CDTI through Misiones Ciencia e Innovacin Program (CUCO) under Grant MIG-20211005.
dc.description.statusPeer reviewed
dc.format.extent9
dc.identifier.citationVillar-Rodriguez , E , Osaba , E & Oregi , I 2022 , Analyzing the behaviour of D'WAVE quantum annealer : Fine-tuning parameterization and tests with restrictive Hamiltonian formulations . in H Ishibuchi , C-K Kwoh , A-H Tan , D Srinivasan , C Miao , A Trivedi & K Crockett (eds) , Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022 . Proceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022 , Institute of Electrical and Electronics Engineers Inc. , pp. 938-946 , 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022 , Singapore , Singapore , 4/12/22 . https://doi.org/10.1109/SSCI51031.2022.10022300
dc.identifier.citationconference
dc.identifier.doi10.1109/SSCI51031.2022.10022300
dc.identifier.isbn9781665487689
dc.identifier.urihttps://hdl.handle.net/11556/1874
dc.identifier.urlhttp://www.scopus.com/inward/record.url?scp=85147793091&partnerID=8YFLogxK
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relation.ispartofProceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022
dc.relation.ispartofseriesProceedings of the 2022 IEEE Symposium Series on Computational Intelligence, SSCI 2022
dc.relation.projectIDCUCO, MIG-20211005
dc.relation.projectIDMisiones Ciencia e Innovacin Program
dc.relation.projectIDCentro para el Desarrollo Tecnológico Industrial, CDTI
dc.relation.projectIDEusko Jaurlaritza, KK-2021/00070-ZE-2021/00031
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subject.keywordsD'WAVE
dc.subject.keywordsOptimization
dc.subject.keywordsQuantum Annealer
dc.subject.keywordsQuantum Computing
dc.subject.keywordsTraveling Salesman Problem
dc.subject.keywordsArtificial Intelligence
dc.subject.keywordsComputer Science Applications
dc.subject.keywordsDecision Sciences (miscellaneous)
dc.subject.keywordsComputational Mathematics
dc.subject.keywordsControl and Optimization
dc.subject.keywordsTransportation
dc.titleAnalyzing the behaviour of D'WAVE quantum annealer: Fine-tuning parameterization and tests with restrictive Hamiltonian formulationsen
dc.typeconference output
Files