QAOA applied to the portfolio optimization problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/handle/123456789/54372 |
Resumo: | A computação quântica não se encontra mais no seu estágio inicial. Já existem hoje computadores quânticos com mais qubits do que um computador clássico é capaz de simular eficientemente. Esse estágio atual é considerado intermediário e por isso é chamado de era NISQ (quântica ruidosa de escala intermediária). A principal característica desse estágio atual é que ainda não há uma quantidade de qubits suficiente para fazer correção quântica de erros, daí o ruidoso no nome. Nesse contexto de computação quântica sem correção quântica de erros e com uma quantidade intermediária de qubits, os algoritmos variacionais ganharam destaque e, dentre eles, há um que se chama QAOA (algoritmo de otimização quântica aproximada). Como o nome sugere, esse é um algoritmo quântico que aproxima a solução de problemas de otimização. O objetivo do presente trabalho foi aplicar esse algoritmo para resolver um problema de otimização da área de finanças conhecido como otimização de portfólio. Essa aplicação se deu tanto da forma ideal (sem ruído) como da forma condizente com a capacidade atual dos computadores quânticos (com ruído). Ambas foram simuladas usando a ferramenta em Python da IBM para simulação e acesso via nuvem de computadores quânticos chamada de Qiskit. Os resultados sugerem que o desempenho do QAOA com ruído foi como esperado pior que o caso ideal, porém ainda satisfatório dentro das limitações do método. |
id |
UFRN_12f74468ae5a8a06858f2c93ad6c8b57 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/54372 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Palhares Júnior, Alberto Bezerra dehttp://lattes.cnpq.br/2817599222252879http://lattes.cnpq.br/1509277905143351Silva, Askery Alexandre Canabarro Barbosa daMelnikov, Dmitryhttp://lattes.cnpq.br/1078982414439134Bernardes, Nadja KolbAraújo, Rafael Chaves Souto2023-08-03T19:00:12Z2023-08-03T19:00:12Z2023-06-12PALHARES JÚNIOR, Alberto Bezerra de. QAOA applied to the portfolio optimization problem. Orientador: Rafael Chaves Souto Araújo. 2023. 109f. Dissertação (Mestrado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2023.https://repositorio.ufrn.br/handle/123456789/54372A computação quântica não se encontra mais no seu estágio inicial. Já existem hoje computadores quânticos com mais qubits do que um computador clássico é capaz de simular eficientemente. Esse estágio atual é considerado intermediário e por isso é chamado de era NISQ (quântica ruidosa de escala intermediária). A principal característica desse estágio atual é que ainda não há uma quantidade de qubits suficiente para fazer correção quântica de erros, daí o ruidoso no nome. Nesse contexto de computação quântica sem correção quântica de erros e com uma quantidade intermediária de qubits, os algoritmos variacionais ganharam destaque e, dentre eles, há um que se chama QAOA (algoritmo de otimização quântica aproximada). Como o nome sugere, esse é um algoritmo quântico que aproxima a solução de problemas de otimização. O objetivo do presente trabalho foi aplicar esse algoritmo para resolver um problema de otimização da área de finanças conhecido como otimização de portfólio. Essa aplicação se deu tanto da forma ideal (sem ruído) como da forma condizente com a capacidade atual dos computadores quânticos (com ruído). Ambas foram simuladas usando a ferramenta em Python da IBM para simulação e acesso via nuvem de computadores quânticos chamada de Qiskit. Os resultados sugerem que o desempenho do QAOA com ruído foi como esperado pior que o caso ideal, porém ainda satisfatório dentro das limitações do método.Quantum computing is no longer in its early stages. There already exists quantum computers with more qubits than a classical computer is capable of efficiently simulating. This current stage is considered intermediate and is therefore called the NISQ era (noisy intermediate-scale quantum). The main feature of this current stage is that there are still not enough qubits to perform quantum error correction, hence the noisy name. In this context of quantum computing without quantum error correction and with an intermediate number of qubits, variational algorithms gained prominence and, among them, there is one called QAOA (quantum approximate optimization algorithm). As the name suggests, this is a quantum algorithm that approximates the solution of optimization problems. The objective of this work was to apply this algorithm to solve an optimization problem in the finance area known as portfolio optimization. This application took place both in an ideal way (without noise) and in a way consistent with the current capacity of quantum computers (with noise). Both were simulated using IBM’s Python tool for simulation and access of quantum computers via cloud called Qiskit. The results suggest that the QAOA performance with noise was, as expected, worse than the ideal case, but still satisfactory within the limitations of the method.Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPqUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM FÍSICAUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAFísicaQAOAOtimização de portfólioQiskitQAOA applied to the portfolio optimization probleminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALQAOAappliedportfolio_PalharesJunior_2023.pdfapplication/pdf3335476https://repositorio.ufrn.br/bitstream/123456789/54372/1/QAOAappliedportfolio_PalharesJunior_2023.pdfccdfc2fe143d8fec99d8ffab129e6258MD51123456789/543722023-08-03 16:00:51.935oai:https://repositorio.ufrn.br:123456789/54372Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2023-08-03T19:00:51Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
QAOA applied to the portfolio optimization problem |
title |
QAOA applied to the portfolio optimization problem |
spellingShingle |
QAOA applied to the portfolio optimization problem Palhares Júnior, Alberto Bezerra de CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA Física QAOA Otimização de portfólio Qiskit |
title_short |
QAOA applied to the portfolio optimization problem |
title_full |
QAOA applied to the portfolio optimization problem |
title_fullStr |
QAOA applied to the portfolio optimization problem |
title_full_unstemmed |
QAOA applied to the portfolio optimization problem |
title_sort |
QAOA applied to the portfolio optimization problem |
author |
Palhares Júnior, Alberto Bezerra de |
author_facet |
Palhares Júnior, Alberto Bezerra de |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/2817599222252879 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1509277905143351 |
dc.contributor.referees1.none.fl_str_mv |
Melnikov, Dmitry |
dc.contributor.referees1Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1078982414439134 |
dc.contributor.referees2.none.fl_str_mv |
Bernardes, Nadja Kolb |
dc.contributor.author.fl_str_mv |
Palhares Júnior, Alberto Bezerra de |
dc.contributor.advisor-co1.fl_str_mv |
Silva, Askery Alexandre Canabarro Barbosa da |
dc.contributor.advisor1.fl_str_mv |
Araújo, Rafael Chaves Souto |
contributor_str_mv |
Silva, Askery Alexandre Canabarro Barbosa da Araújo, Rafael Chaves Souto |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA Física QAOA Otimização de portfólio Qiskit |
dc.subject.por.fl_str_mv |
Física QAOA Otimização de portfólio Qiskit |
description |
A computação quântica não se encontra mais no seu estágio inicial. Já existem hoje computadores quânticos com mais qubits do que um computador clássico é capaz de simular eficientemente. Esse estágio atual é considerado intermediário e por isso é chamado de era NISQ (quântica ruidosa de escala intermediária). A principal característica desse estágio atual é que ainda não há uma quantidade de qubits suficiente para fazer correção quântica de erros, daí o ruidoso no nome. Nesse contexto de computação quântica sem correção quântica de erros e com uma quantidade intermediária de qubits, os algoritmos variacionais ganharam destaque e, dentre eles, há um que se chama QAOA (algoritmo de otimização quântica aproximada). Como o nome sugere, esse é um algoritmo quântico que aproxima a solução de problemas de otimização. O objetivo do presente trabalho foi aplicar esse algoritmo para resolver um problema de otimização da área de finanças conhecido como otimização de portfólio. Essa aplicação se deu tanto da forma ideal (sem ruído) como da forma condizente com a capacidade atual dos computadores quânticos (com ruído). Ambas foram simuladas usando a ferramenta em Python da IBM para simulação e acesso via nuvem de computadores quânticos chamada de Qiskit. Os resultados sugerem que o desempenho do QAOA com ruído foi como esperado pior que o caso ideal, porém ainda satisfatório dentro das limitações do método. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-08-03T19:00:12Z |
dc.date.available.fl_str_mv |
2023-08-03T19:00:12Z |
dc.date.issued.fl_str_mv |
2023-06-12 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PALHARES JÚNIOR, Alberto Bezerra de. QAOA applied to the portfolio optimization problem. Orientador: Rafael Chaves Souto Araújo. 2023. 109f. Dissertação (Mestrado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2023. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/handle/123456789/54372 |
identifier_str_mv |
PALHARES JÚNIOR, Alberto Bezerra de. QAOA applied to the portfolio optimization problem. Orientador: Rafael Chaves Souto Araújo. 2023. 109f. Dissertação (Mestrado em Física) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2023. |
url |
https://repositorio.ufrn.br/handle/123456789/54372 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM FÍSICA |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/54372/1/QAOAappliedportfolio_PalharesJunior_2023.pdf |
bitstream.checksum.fl_str_mv |
ccdfc2fe143d8fec99d8ffab129e6258 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117495425859584 |