Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures
Autor(a) principal: | |
---|---|
Data de Publicação: | 2024 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/76/76134/tde-24042024-083735/ |
Resumo: | Variational quantum algorithms are one of the promising methods to obtain quantum advantage in the noisy intermediate scale quantum computers era. They rely on a classical optimization procedure, a cost function and a parameterized quantum circuit to build the solution of a particular problem. Most of the work regarding the quantum circuits part is based on heuristic propositions for the circuit structure and reside only within the borders of VQA applications. In this context, the main objective of our work was the characterization of entanglement generation and distribution of generated states for different PQCs structures. Applying the mean entanglement considering the Scott entanglement measures and the expressibility quantifier, we studied the behavior of 5 possible connectivities between qubits that appear in the contemporary quantum computers: No connections, linear, ring, star and all-to-all, for different number of qubits and circuit concatenations (layers). For two circuit architectures with different local parameterizations, we discussed how entanglement and expressibility are connected, showing that the entanglement generation for only 1 layer is influential for the expressibility evolution as a function of the number of layers. Circuits generating mean and standard deviation for entanglement closer to the uniformly distributed states at 1 layer will have a steeper evolution of expressibility. This result is affected by the local parameterization and number of qubits. We then compared the circuits generated entanglement with the entanglement of paradigmatic states EPRn, GHZn and Wn to understand the entanglement characteristics of the different connections. The results showed how the different connectivities will influence parameterized quantum circuits for applications in VQAs and also that these can present the behavior of pseudorandom quantum circuits. |
id |
USP_932415e068766f7825ac3c1e90b54c4b |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-24042024-083735 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architecturesExplorando o papel da conectividade entre qubits para a expressibilidade e emaranhamento em arquiteturas de circuitos quânticos parametrizadosAlgoritmos quânticos variacionaisCircuitos quânticos parametrizadosComputação quânticaEmaranhamentoEntanglementNISQNISQParameterized quantum circuitsQuantum computationVariational quantum algorithmsVariational quantum algorithms are one of the promising methods to obtain quantum advantage in the noisy intermediate scale quantum computers era. They rely on a classical optimization procedure, a cost function and a parameterized quantum circuit to build the solution of a particular problem. Most of the work regarding the quantum circuits part is based on heuristic propositions for the circuit structure and reside only within the borders of VQA applications. In this context, the main objective of our work was the characterization of entanglement generation and distribution of generated states for different PQCs structures. Applying the mean entanglement considering the Scott entanglement measures and the expressibility quantifier, we studied the behavior of 5 possible connectivities between qubits that appear in the contemporary quantum computers: No connections, linear, ring, star and all-to-all, for different number of qubits and circuit concatenations (layers). For two circuit architectures with different local parameterizations, we discussed how entanglement and expressibility are connected, showing that the entanglement generation for only 1 layer is influential for the expressibility evolution as a function of the number of layers. Circuits generating mean and standard deviation for entanglement closer to the uniformly distributed states at 1 layer will have a steeper evolution of expressibility. This result is affected by the local parameterization and number of qubits. We then compared the circuits generated entanglement with the entanglement of paradigmatic states EPRn, GHZn and Wn to understand the entanglement characteristics of the different connections. The results showed how the different connectivities will influence parameterized quantum circuits for applications in VQAs and also that these can present the behavior of pseudorandom quantum circuits.Algoritmos Quânticos Variacionais são um dos métodos promissores para obter vantagem quântica na era dos computadores quânticos ruidosos de escala intermediária. Eles dependem de um procedimento de otimização clássico, uma função de custo e um circuito quântico parametrizado para construir a solução para um problema em particular. A maior parte dos trabalhos acerca da parcela de circuitos quânticos se baseia em proposições heurísticas para a estrutura do circuito e reside dentro das fronteiras das aplicações em VQA. Neste contexto, o principal objetivo de nosso trabalho foi a caracterização da geração de emaranhamento e distribuição dos estados gerados para diferentes estruturas de PQCs. Aplicando o emaranhamento médio considerando as medidas de emaranhamento de Scott e o quantificador de expressibilidade, nós estudamos o comportamento de 5 possíveis conectividades entre qubits que aparecem em computadores quânticos contemporâneos: sem conexões, linear, anel, estrela e todos com todos, para diferentes números de qubits e concatenações de circuitos (camadas). Para duas arquiteturas de circuitos com diferentes parametrizações locais, nós discutimos como emaranhamento e expressibilidade estão conectados, mostrando que a geração de emaranhamento em apenas 1 camada é influente para a evolução da expressibilidade em função do número de camadas. Circuitos gerando média e desvio padrão de emaranhamento mais próximos dos estados uniformemente distribuídos em 1 camada vão possuir uma evolução da expressibilidade mais íngreme. Esse resultado é afetado pela parametrização local e pelo número de qubits. Nós comparamos o emaranhamento gerado pelos circuitos com o emaranhamento de estados paradigmáticos EPRn, GHZn e Wn para entender as características do emaranhamento das diferentes conexões. Os resultados mostraram como as diferentes conectividades vão influenciar os circuitos quânticos parametrizados para aplicações em VQAs e também que esses podem apresentar o comportamento de circuitos quânticos pseudoaleatórios.Biblioteca Digitais de Teses e Dissertações da USPPinto, Diogo de Oliveira SoaresCorrer, Guilherme Ilário2024-02-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/76/76134/tde-24042024-083735/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesseng2024-08-23T13:58:02Zoai:teses.usp.br:tde-24042024-083735Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-23T13:58:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures Explorando o papel da conectividade entre qubits para a expressibilidade e emaranhamento em arquiteturas de circuitos quânticos parametrizados |
title |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
spellingShingle |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures Correr, Guilherme Ilário Algoritmos quânticos variacionais Circuitos quânticos parametrizados Computação quântica Emaranhamento Entanglement NISQ NISQ Parameterized quantum circuits Quantum computation Variational quantum algorithms |
title_short |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
title_full |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
title_fullStr |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
title_full_unstemmed |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
title_sort |
Exploring the role of qubit connectivity in expressibility and entanglement of parameterized quantum circuits architectures |
author |
Correr, Guilherme Ilário |
author_facet |
Correr, Guilherme Ilário |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pinto, Diogo de Oliveira Soares |
dc.contributor.author.fl_str_mv |
Correr, Guilherme Ilário |
dc.subject.por.fl_str_mv |
Algoritmos quânticos variacionais Circuitos quânticos parametrizados Computação quântica Emaranhamento Entanglement NISQ NISQ Parameterized quantum circuits Quantum computation Variational quantum algorithms |
topic |
Algoritmos quânticos variacionais Circuitos quânticos parametrizados Computação quântica Emaranhamento Entanglement NISQ NISQ Parameterized quantum circuits Quantum computation Variational quantum algorithms |
description |
Variational quantum algorithms are one of the promising methods to obtain quantum advantage in the noisy intermediate scale quantum computers era. They rely on a classical optimization procedure, a cost function and a parameterized quantum circuit to build the solution of a particular problem. Most of the work regarding the quantum circuits part is based on heuristic propositions for the circuit structure and reside only within the borders of VQA applications. In this context, the main objective of our work was the characterization of entanglement generation and distribution of generated states for different PQCs structures. Applying the mean entanglement considering the Scott entanglement measures and the expressibility quantifier, we studied the behavior of 5 possible connectivities between qubits that appear in the contemporary quantum computers: No connections, linear, ring, star and all-to-all, for different number of qubits and circuit concatenations (layers). For two circuit architectures with different local parameterizations, we discussed how entanglement and expressibility are connected, showing that the entanglement generation for only 1 layer is influential for the expressibility evolution as a function of the number of layers. Circuits generating mean and standard deviation for entanglement closer to the uniformly distributed states at 1 layer will have a steeper evolution of expressibility. This result is affected by the local parameterization and number of qubits. We then compared the circuits generated entanglement with the entanglement of paradigmatic states EPRn, GHZn and Wn to understand the entanglement characteristics of the different connections. The results showed how the different connectivities will influence parameterized quantum circuits for applications in VQAs and also that these can present the behavior of pseudorandom quantum circuits. |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-02-21 |
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.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/76/76134/tde-24042024-083735/ |
url |
https://www.teses.usp.br/teses/disponiveis/76/76134/tde-24042024-083735/ |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815257302523969536 |