• Contact us
  • Give feedback
  • About
    • What is RI-CONACYT?
    • Frequently Asked Questions
    • español
    • English
View Item 
  •   RI-CONACYT Home
  • Producción científica
  • Artículos científicos
  • View Item
  •   RI-CONACYT Home
  • Producción científica
  • Artículos científicos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A quantum adiabatic algorithm for multiobjective combinatorial optimization

PINV15-208art.pdf (410.9Kb)
Export
RISMendeleyRefworksZotero
Share
URI
http://hdl.handle.net/20.500.14066/3723
Metadata
Show full item record
Author(s)
Barán Cegla, BenjamínCONACYT Authority; Villagra, MarcosCONACYT Authority
Date of publishing
2019
Type of publication
research article
Subject(s)
QUANTUM COMPUTATION
MULTIOBJECTIVE OPTIMIZATION
QUANTUM ADIABATIC EVOLUTION
 
Abstract
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.
Collections
  • Artículos científicos

Browse

All of RI-CONACYTCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsAuthor profilesThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

View Usage Statistics

Consejo Nacional de Ciencia y Tecnología (CONACYT)

Dr. Justo Prieto N 223 entre Teófilo del Puerto y Nicolás Billof, Villa Aurelia.

Telefax: +(595-21) 506 223 / 506 331 / 506 369

Código Postal 001417 - Villa Aurelia

Asunción - Paraguay