Cover Image

A quantum adiabatic algorithm for multiobjective combinatorial optimization

In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met....

Full description

Saved in:
Main Author: Barán, Benjamín (author)
Other Authors: Villagra Riquelme, Marcos Daniel (author)
Format: article
Language:English
Published: 2019
Subjects:
4. Transporte, telecomunicaciones y otras infraestructuras
QUANTUM COMPUTATION
MULTIOBJECTIVE OPTIMIZATION
QUANTUM ADIABATIC EVOLUTION
INFORMATICA
Online Access:http://hdl.handle.net/20.500.14066/3723
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1870885382863716352
author Barán, Benjamín
author2 Villagra Riquelme, Marcos Daniel
author2_role author
author_browse Barán, Benjamín
Villagra Riquelme, Marcos Daniel
author_facet Barán, Benjamín
Villagra Riquelme, Marcos Daniel
author_role author
bitstream.checksum.fl_str_mv fbdadeb9f5be4893d80f703d97e87d23
858b22fda432bd774e469302988c1974
435696438282daef5e66df2690765e1b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
bitstream.url.fl_str_mv http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/1/PINV15-208art.pdf
http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/2/license.txt
http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/3/PINV15-208art.pdf.txt
dc.contributor.other.es.fl_str_mv Universidad Nacional de Asunción - Facultad Politécnica
dc.creator.none.fl_str_mv Barán, Benjamín
Villagra Riquelme, Marcos Daniel
dc.date.accessioned.none.fl_str_mv 2022-04-27T18:31:54Z
dc.date.available.none.fl_str_mv 2022-04-27T18:31:54Z
dc.date.issued.none.fl_str_mv 2019
dc.identifier.doi.es.fl_str_mv doi:10.3390/axioms8010032
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.14066/3723
dc.language.iso.es.fl_str_mv eng
dc.relation.projectCONACYT.es.fl_str_mv PINV15-208
dc.rights.accessRights.es.fl_str_mv info:eu-repo/semantics/openAccess
dc.subject.classification.es.fl_str_mv 4. Transporte, telecomunicaciones y otras infraestructuras
dc.subject.ocde.es.fl_str_mv INFORMATICA
dc.subject.other.es.fl_str_mv QUANTUM COMPUTATION
MULTIOBJECTIVE OPTIMIZATION
QUANTUM ADIABATIC EVOLUTION
dc.title.es.fl_str_mv A quantum adiabatic algorithm for multiobjective combinatorial optimization
dc.type.es.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
description In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met. A numerical example illustrates an application of the theorem to a well-known problem in multiobjective optimization. This result opens the door to solve multiobjective optimization problems using current technology based on quantum annealing.
eu_rights_str_mv openAccess
format article
id CONACYT_1d92d0e9a7b9af410e163ca6048c0c8b
identifier_str_mv doi:10.3390/axioms8010032
language eng
network_acronym_str CONACYT
network_name_str Repositorio Institucional CONACYT
oai_identifier_str oai:repositorio.conacyt.gov.py:20.500.14066/3723
publishDate 2019
publishDateSort 2019
repository.mail.fl_str_mv repositorio.institucional@conacyt.gov.py
repository.name.fl_str_mv Repositorio Institucional CONACYT
repository_id_str
spelling 1256000000-0002-2855-72011171600Universidad Nacional de Asunción - Facultad Politécnica2022-04-27T18:31:54Z2022-04-27T18:31:54Z2019http://hdl.handle.net/20.500.14066/3723doi:10.3390/axioms8010032In this work we show how to use a quantum adiabatic algorithm to solve multiobjective optimization problems. For the first time, we demonstrate a theorem proving that the quantum adiabatic algorithm can find Pareto-optimal solutions in finite-time, provided some restrictions to the problem are met. A numerical example illustrates an application of the theorem to a well-known problem in multiobjective optimization. This result opens the door to solve multiobjective optimization problems using current technology based on quantum annealing.Consejo Nacional de Ciencia y TecnologíaPROCIENCIAeng4. Transporte, telecomunicaciones y otras infraestructurasQUANTUM COMPUTATIONMULTIOBJECTIVE OPTIMIZATIONQUANTUM ADIABATIC EVOLUTIONINFORMATICAA quantum adiabatic algorithm for multiobjective combinatorial optimizationinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersion32Axioms114PINV15-208info:eu-repo/semantics/openAccess8Barán, BenjamínVillagra Riquelme, Marcos DanielORIGINALPINV15-208art.pdfPINV15-208art.pdfapplication/pdf420792http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/1/PINV15-208art.pdffbdadeb9f5be4893d80f703d97e87d23MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81698http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/2/license.txt858b22fda432bd774e469302988c1974MD52TEXTPINV15-208art.pdf.txtPINV15-208art.pdf.txtExtracted texttext/plain41590http://repositorio.conacyt.gov.py/bitstream/20.500.14066/3723/3/PINV15-208art.pdf.txt435696438282daef5e66df2690765e1bMD5320.500.14066/3723oai:repositorio.conacyt.gov.py:20.500.14066/37232026-02-12 19:30:31.212Repositorio Institucional CONACYTrepositorio.institucional@conacyt.gov.pyQWwgYWNlcHRhciBlc3RhIGxpY2VuY2lhLCB1c3RlZCBjb21vIGF1dG9yIHkgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBkZSBzdSBvYnJhIG90b3JnYSBhbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIENPTkFDWVQgZWwgZGVyZWNobyBubyBleGNsdXNpdm8gZGUgcmVwcm9kdWNjacOzbiB5IGRpc3RyaWJ1Y2nDs24gZGUgc3Ugb2JyYSBlbiBjdWFscXVpZXIgZm9ybWF0byB5IG1lZGlvLgoKQWNlcHRhIHF1ZSwgc2luIG1vZGlmaWNhciBlbCBjb250ZW5pZG8sIHNlIHB1ZWRhIGNvbnZlcnRpciBzdSBvYnJhIGEgb3RybyBmb3JtYXRvIGNvbiBmaW5lcyBkZSBwcmVzZXJ2YWNpw7NuLiBBc8OtIG1pc21vLCBhY2VwdGEgcXVlIHNlIHB1ZWRhIGNvbnNlcnZhciBtw6FzIGRlIHVuYSBjb3BpYSBwb3IgbW90aXZvcyBkZSBzZWd1cmlkYWQgeSBwcmVzZXJ2YWNpw7NuLgoKVXN0ZWQgZGVjbGFyYSBxdWUgZWwgdHJhYmFqbyBwcmVzZW50YWRvIGVzIG9yaWdpbmFsIHkgcXVlIGN1ZW50YSBjb24gbGEgcG90ZXN0YWQgcGFyYSBvdG9yZ2FyIGxvcyBkZXJlY2hvcyBkZXRhbGxhZG9zIGVuIGVzdGEgbGljZW5jaWEuIFRhbWJpw6luIGRlY2xhcmEgcXVlIHN1IG9icmEgbm8gaW5mcmluZ2UgbG8gZXN0YWJsZWNpZG8gZW4gbGEgdmlnZW50ZSBsZWdpc2xhY2nDs24gc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsLgoKU2kgbGEgb2JyYSBjb250aWVuZSBtYXRlcmlhbCBwYXJhIGVsIGN1YWwgbm8gdGllbmUgZGVyZWNob3MgZGUgYXV0b3IsIHVzdGVkIGRlY2xhcmEgcXVlIGhhIG9idGVuaWRvIGxvcyBwZXJtaXNvcyBuZWNlc2FyaW9zIGRlbCBwcm9waWV0YXJpbyBwYXJhIG90b3JnYXIgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBDT05BQ1lUIGxvcyBkZXJlY2hvcyByZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2VuY2lhLCB5IHF1ZSBkaWNobyBtYXRlcmlhbCBkZSBwcm9waWVkYWQgZGUgdGVyY2Vyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8geSByZWNvbm9jaWRvIGRlbnRybyBkZWwgY29udGVuaWRvIGRlIGxhIG9icmEuCgpTaSBsYSBvYnJhIHF1ZSBkZXBvc2l0YSBoYSBzaWRvIHBhdHJvY2luYWRhIG8gZmluYW5jaWFkYSBwb3IgdW5hIG9yZ2FuaXphY2nDs24sIHVzdGVkIGRlY2xhcmEgcXVlIGhhIGN1bXBsaWRvIGNvbiBsYXMgb2JsaWdhY2lvbmVzIHJlcXVlcmlkYXMgcG9yIHRhbCBhY3VlcmRvLgoKU2kgZWwgZG9jdW1lbnRvIHNlIGJhc2EgZW4gdW5hIG9icmEgcXVlIGhhIHNpZG8gcGF0cm9jaW5hZGEgbyBhcG95YWRhIHBvciB1bmEgYWdlbmNpYSB1IG9yZ2FuaXphY2nDs24sIHNlIHByZXN1cG9uZSBxdWUgc2UgaGEgY3VtcGxpZG8gY29uIGN1YWxxdWllciBkZXJlY2hvIGRlIHJldmlzacOzbiB1IG90cmFzIG9ibGlnYWNpb25lcyByZXF1ZXJpZGFzIHBvciBlc3RlIGNvbnRyYXRvIG8gYWN1ZXJkby4KCkVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgQ09OQUNZVCBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgc3UvcyBub21icmUvcyBjb21vIGVsL2xvcyBhdXRvci9lcyBvIHByb3BpZXRhcmlvL3MgZGUgbG9zIGRlcmVjaG9zIGRlbCBkb2N1bWVudG8sIHkgbm8gaGFyw6EgbmluZ3VuYSBhbHRlcmFjacOzbiBkZSBzdSBkb2N1bWVudG8gZGlmZXJlbnRlIGEgbGFzIHBlcm1pdGlkYXMgZW4gZXN0YSBsaWNlbmNpYS4K
spellingShingle A quantum adiabatic algorithm for multiobjective combinatorial optimization
Barán, Benjamín
4. Transporte, telecomunicaciones y otras infraestructuras
QUANTUM COMPUTATION
MULTIOBJECTIVE OPTIMIZATION
QUANTUM ADIABATIC EVOLUTION
INFORMATICA
status_str publishedVersion
title A quantum adiabatic algorithm for multiobjective combinatorial optimization
title_full A quantum adiabatic algorithm for multiobjective combinatorial optimization
title_fullStr A quantum adiabatic algorithm for multiobjective combinatorial optimization
title_full_unstemmed A quantum adiabatic algorithm for multiobjective combinatorial optimization
title_short A quantum adiabatic algorithm for multiobjective combinatorial optimization
title_sort A quantum adiabatic algorithm for multiobjective combinatorial optimization
topic 4. Transporte, telecomunicaciones y otras infraestructuras
QUANTUM COMPUTATION
MULTIOBJECTIVE OPTIMIZATION
QUANTUM ADIABATIC EVOLUTION
INFORMATICA
url http://hdl.handle.net/20.500.14066/3723

Similar Items