Simulação de cálculo de fluxo de potência utilizando computação quântica
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2021 |
| Tipo de documento: | Trabalho de conclusão de curso |
| Idioma: | por |
| Título da fonte: | Repositório Institucional da UCS |
| Texto Completo: | https://repositorio.ucs.br/11338/11197 |
Resumo: | Em um contexto no qual as redes elétricas estão cada vez mais distribuídas e interligadas, a miríade de dados a serem processados pelas concessionárias pode estar além da tecnologia computacional. Torna-se justificável a inserção de um novo paradigma computacional, a computação quântica, que tem potencial teórico para resolver problemas específicos em um intervalo de tempo que pode ser exponencialmente menor que o tradicional. No contexto das redes elétricas, um problema que nos últimos anos vem sendo estudado é a incorporação do algoritmo quântico de Harrow, Hassidim e Lloyd (HHL) para solução de equações lineares ao problema de fluxo de potência, tanto para o tradicional por métodos iterativos, quanto para o fluxo de potência CC, um método que lineariza o problema através de algumas aproximações. Este trabalho realiza a simulação ideal de fluxo de potência CC através de um código construído no Qiskit baseado no algoritmo HHL para dois sistemas, de três e de cinco barras, obtendo um circuito de 4 q-bits com solução exata para o primeiro e um circuito de 5 q-bits com erro percentual absoluto médio de 6.124% para o último, além da experimentação em um computador quântico real da IBM para o sistema de três barras, com um erro de 6.935%. Realiza ainda uma comparação entre a simulação quântica e uma simulação clássica de fluxo de potência por métodos iterativos que resulta em um erro de 7.630%. Adicionalmente, um código com funcionalidade equivalente foi construído em Matlab. [resumo fornecido pelo autor] |
| id |
UCS_f17803dd5f32eb650da86d0f4444cd76 |
|---|---|
| oai_identifier_str |
oai:repositorio.ucs.br:11338/11197 |
| network_acronym_str |
UCS |
| network_name_str |
Repositório Institucional da UCS |
| repository_id_str |
|
| spelling |
Bridi, Guilherme AdamattiMartinotto, André LuisMichel, André BernardesMesquita, Alexandre2022-11-19T11:51:33Z2022-11-19T11:51:33Z2021-12-142021-12-07https://repositorio.ucs.br/11338/11197Em um contexto no qual as redes elétricas estão cada vez mais distribuídas e interligadas, a miríade de dados a serem processados pelas concessionárias pode estar além da tecnologia computacional. Torna-se justificável a inserção de um novo paradigma computacional, a computação quântica, que tem potencial teórico para resolver problemas específicos em um intervalo de tempo que pode ser exponencialmente menor que o tradicional. No contexto das redes elétricas, um problema que nos últimos anos vem sendo estudado é a incorporação do algoritmo quântico de Harrow, Hassidim e Lloyd (HHL) para solução de equações lineares ao problema de fluxo de potência, tanto para o tradicional por métodos iterativos, quanto para o fluxo de potência CC, um método que lineariza o problema através de algumas aproximações. Este trabalho realiza a simulação ideal de fluxo de potência CC através de um código construído no Qiskit baseado no algoritmo HHL para dois sistemas, de três e de cinco barras, obtendo um circuito de 4 q-bits com solução exata para o primeiro e um circuito de 5 q-bits com erro percentual absoluto médio de 6.124% para o último, além da experimentação em um computador quântico real da IBM para o sistema de três barras, com um erro de 6.935%. Realiza ainda uma comparação entre a simulação quântica e uma simulação clássica de fluxo de potência por métodos iterativos que resulta em um erro de 7.630%. Adicionalmente, um código com funcionalidade equivalente foi construído em Matlab. [resumo fornecido pelo autor]In a context in which electricity grids are increasingly distributed and interconnected, a myriad of data to be processed by utilities may be beyond computer technology. The insertion of a new computational paradigm becomes justifiable, the quantum computing, which has theoretical potential to solve specific problems in a time interval that can be exponentially smaller than the traditional. In the context of power systems, a problem that has been studied in the last two years is the incorporation of the quantum algorithm of Harrow, Hassidim and Lloyd (HHL) for solving linear equations to the power flow problem, both for the traditional by iterative methods, as for the DC power flow, a method that linearizes the problem through some approximations. This work performs the DC power flow ideal simulation of two systems, through a code built in Qiskit based on the HHL algorithm for two systems, three and five bars, obtaining a circuit of 4 q-bits with exact solution for the former and a circuit of 5 q-bits with mean absolute percentage error of 6.124% for the latter, plus experimentation on a real IBM quantum computer for the three bar system, with an error of 6.935%. It also makes a comparison between the quantum simulation with a classical power flow simulation by iterative methods that results in an error of 7.630%. Additionally, code with equivalent functionality was built in Matlab. [resumo fornecido pelo autor]Engenharia elétricaComputação quânticaAlgorítmosCorrentes contínuasSoftwareSimulação de cálculo de fluxo de potência utilizando computação quânticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UCSinstname:Universidade de Caxias do Sul (UCS)instacron:UCSinfo:eu-repo/semantics/openAccessUniversidade de Caxias do SulBacharelado em Engenharia ElétricaCampus Universitário de Caxias do Sul2021-12-13TEXTTCC Guilherme Adamatti Bridi.pdf.txtTCC Guilherme Adamatti Bridi.pdf.txtExtracted texttext/plain236902https://repositorio.ucs.br/xmlui/bitstream/11338/11197/3/TCC%20Guilherme%20Adamatti%20Bridi.pdf.txt17d90933f8331ce195232404f93fa4e9MD53THUMBNAILTCC Guilherme Adamatti Bridi.pdf.jpgTCC Guilherme Adamatti Bridi.pdf.jpgGenerated Thumbnailimage/jpeg1215https://repositorio.ucs.br/xmlui/bitstream/11338/11197/2/TCC%20Guilherme%20Adamatti%20Bridi.pdf.jpg292fc7300ecdd62f8a40251c3443864fMD52ORIGINALTCC Guilherme Adamatti Bridi.pdfTCC Guilherme Adamatti Bridi.pdfapplication/pdf2332310https://repositorio.ucs.br/xmlui/bitstream/11338/11197/1/TCC%20Guilherme%20Adamatti%20Bridi.pdf7b4f4b3030e08d69e08434d192235392MD5111338/111972023-03-10 17:55:30.79oai:repositorio.ucs.br:11338/11197Repositório de Publicaçõeshttp://repositorio.ucs.br/oai/requestopendoar:2024-05-06T10:03:40.074672Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS)false |
| dc.title.pt_BR.fl_str_mv |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| title |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| spellingShingle |
Simulação de cálculo de fluxo de potência utilizando computação quântica Bridi, Guilherme Adamatti Engenharia elétrica Computação quântica Algorítmos Correntes contínuas Software |
| title_short |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| title_full |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| title_fullStr |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| title_full_unstemmed |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| title_sort |
Simulação de cálculo de fluxo de potência utilizando computação quântica |
| author |
Bridi, Guilherme Adamatti |
| author_facet |
Bridi, Guilherme Adamatti |
| author_role |
author |
| dc.contributor.other.none.fl_str_mv |
Martinotto, André Luis Michel, André Bernardes |
| dc.contributor.author.fl_str_mv |
Bridi, Guilherme Adamatti |
| dc.contributor.advisor1.fl_str_mv |
Mesquita, Alexandre |
| contributor_str_mv |
Mesquita, Alexandre |
| dc.subject.por.fl_str_mv |
Engenharia elétrica Computação quântica Algorítmos Correntes contínuas Software |
| topic |
Engenharia elétrica Computação quântica Algorítmos Correntes contínuas Software |
| description |
Em um contexto no qual as redes elétricas estão cada vez mais distribuídas e interligadas, a miríade de dados a serem processados pelas concessionárias pode estar além da tecnologia computacional. Torna-se justificável a inserção de um novo paradigma computacional, a computação quântica, que tem potencial teórico para resolver problemas específicos em um intervalo de tempo que pode ser exponencialmente menor que o tradicional. No contexto das redes elétricas, um problema que nos últimos anos vem sendo estudado é a incorporação do algoritmo quântico de Harrow, Hassidim e Lloyd (HHL) para solução de equações lineares ao problema de fluxo de potência, tanto para o tradicional por métodos iterativos, quanto para o fluxo de potência CC, um método que lineariza o problema através de algumas aproximações. Este trabalho realiza a simulação ideal de fluxo de potência CC através de um código construído no Qiskit baseado no algoritmo HHL para dois sistemas, de três e de cinco barras, obtendo um circuito de 4 q-bits com solução exata para o primeiro e um circuito de 5 q-bits com erro percentual absoluto médio de 6.124% para o último, além da experimentação em um computador quântico real da IBM para o sistema de três barras, com um erro de 6.935%. Realiza ainda uma comparação entre a simulação quântica e uma simulação clássica de fluxo de potência por métodos iterativos que resulta em um erro de 7.630%. Adicionalmente, um código com funcionalidade equivalente foi construído em Matlab. [resumo fornecido pelo autor] |
| publishDate |
2021 |
| dc.date.submitted.none.fl_str_mv |
2021-12-07 |
| dc.date.issued.fl_str_mv |
2021-12-14 |
| dc.date.accessioned.fl_str_mv |
2022-11-19T11:51:33Z |
| dc.date.available.fl_str_mv |
2022-11-19T11:51:33Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
bachelorThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://repositorio.ucs.br/11338/11197 |
| url |
https://repositorio.ucs.br/11338/11197 |
| 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.source.none.fl_str_mv |
reponame:Repositório Institucional da UCS instname:Universidade de Caxias do Sul (UCS) instacron:UCS |
| instname_str |
Universidade de Caxias do Sul (UCS) |
| instacron_str |
UCS |
| institution |
UCS |
| reponame_str |
Repositório Institucional da UCS |
| collection |
Repositório Institucional da UCS |
| bitstream.url.fl_str_mv |
https://repositorio.ucs.br/xmlui/bitstream/11338/11197/3/TCC%20Guilherme%20Adamatti%20Bridi.pdf.txt https://repositorio.ucs.br/xmlui/bitstream/11338/11197/2/TCC%20Guilherme%20Adamatti%20Bridi.pdf.jpg https://repositorio.ucs.br/xmlui/bitstream/11338/11197/1/TCC%20Guilherme%20Adamatti%20Bridi.pdf |
| bitstream.checksum.fl_str_mv |
17d90933f8331ce195232404f93fa4e9 292fc7300ecdd62f8a40251c3443864f 7b4f4b3030e08d69e08434d192235392 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UCS - Universidade de Caxias do Sul (UCS) |
| repository.mail.fl_str_mv |
|
| _version_ |
1822887781869813760 |