Parametrized constant-depth quantum neuron : framework, conception, and applications

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: CARVALHO, Jonathan Henrique Andrade de
Orientador(a): NETO, Fernando Maciano de Paula
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso embargado
Idioma: eng
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Ciencia da Computacao
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: https://repositorio.ufpe.br/handle/123456789/49490
Resumo: Quantum computing has been revolutionizing the development of algorithms, which in- cludes remarkable advances in artificial neural networks. The exploration of inherently quantum phenomena holds the promise of transcending classical computing. However, only noisy intermediate-scale quantum devices are available currently. To demonstrate advantages in this quantum era, the development of quantum algorithms needs to satisfy several software requirements due to the insufficiency of quantum computing resources. In this research, we propose a kernel-based framework of quantum neurons that not only contemplates existing quantum neurons but also makes room to define countless others, including quantum neurons that comply with the present hardware restrictions. For exam- ple, we propose here a quantum neuron that is implemented by a circuit of constant depth with a linear number of elementary single-qubit gates. Existing quantum neurons are im- plemented by exponentially expensive circuits, even using complex multi-qubit gates. We improve the proposed quantum neuron through a parametrization that can change its ac- tivation function shape in order to fit underlying patterns that existing quantum neurons cannot fit. As an initial demonstration, we show the proposed quantum neuron producing optimal solutions for six classification problems that an existing quantum neuron can solve only two of them. After, we benchmark classical and quantum neurons in several classifi- cation problems. As a result, in the majority of the cases, the proposed quantum neuron is the best over all neurons, which solidly confirms its superiority. The parametrization offers flexibility to not only fit a wide range of problems but also to optimize the margin between classes, at least better than the classical neurons and existing quantum ones. In light of those advantages, this research paves the way to develop quantum neural networks that can demonstrate a practical quantum advantage in the current quantum era already.
id UFPE_e2d34c83844da98ba133f0d3de61a9dd
oai_identifier_str oai:repositorio.ufpe.br:123456789/49490
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling CARVALHO, Jonathan Henrique Andrade dehttp://lattes.cnpq.br/5860309471004753http://lattes.cnpq.br/9643216021359436NETO, Fernando Maciano de Paula2023-03-24T17:38:12Z2023-03-24T17:38:12Z2022-08-11CARVALHO, Jonathan Henrique Andrade de. Parametrized constant-depth quantum neuron: framework, conception, and applications. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2022.https://repositorio.ufpe.br/handle/123456789/49490Quantum computing has been revolutionizing the development of algorithms, which in- cludes remarkable advances in artificial neural networks. The exploration of inherently quantum phenomena holds the promise of transcending classical computing. However, only noisy intermediate-scale quantum devices are available currently. To demonstrate advantages in this quantum era, the development of quantum algorithms needs to satisfy several software requirements due to the insufficiency of quantum computing resources. In this research, we propose a kernel-based framework of quantum neurons that not only contemplates existing quantum neurons but also makes room to define countless others, including quantum neurons that comply with the present hardware restrictions. For exam- ple, we propose here a quantum neuron that is implemented by a circuit of constant depth with a linear number of elementary single-qubit gates. Existing quantum neurons are im- plemented by exponentially expensive circuits, even using complex multi-qubit gates. We improve the proposed quantum neuron through a parametrization that can change its ac- tivation function shape in order to fit underlying patterns that existing quantum neurons cannot fit. As an initial demonstration, we show the proposed quantum neuron producing optimal solutions for six classification problems that an existing quantum neuron can solve only two of them. After, we benchmark classical and quantum neurons in several classifi- cation problems. As a result, in the majority of the cases, the proposed quantum neuron is the best over all neurons, which solidly confirms its superiority. The parametrization offers flexibility to not only fit a wide range of problems but also to optimize the margin between classes, at least better than the classical neurons and existing quantum ones. In light of those advantages, this research paves the way to develop quantum neural networks that can demonstrate a practical quantum advantage in the current quantum era already.FACEPEA computação quântica vem revolucionando o desenvolvimento de algoritmos, o que inclui notáveis avanços em redes neurais artificiais. A exploração de fenômenos inerentemente quânticos traz a promessa de transcender a computação clássica. No entanto, apenas dis- positivos quânticos de escala intermediária e ruidosos estão disponíveis atualmente. Para demonstrar vantagens nesta era quântica, o desenvolvimento de algoritmos quânticos pre- cisa satisfazer diversos requisitos de software devido à insuficiência de recursos computa- cionais quânticos. Nesta pesquisa, nós propomos uma estrutura de neurônios quânticos baseada em kernel que não apenas contempla neurônios quânticos existentes como tam- bém abre espaço para definir inúmeros outros, incluindo neurônios quânticos que atendam às atuais restrições de hardware. Por exemplo, nós propomos aqui um neurônio quântico que é implementado por um circuito de profundidade constante com um número linear de portas elementares de um único bit quântico. Neurônios quânticos existentes são imple- mentados por circuitos exponencialmente custosos, mesmo usando portas complexas de múltiplos bits quânticos. Nós melhoramos o neurônio quântico proposto através de uma parametrização que consegue mudar a forma da sua função de ativação a fim de se ajustar a padrões subjacentes que neurônios quânticos existentes não conseguem se ajustar. Como uma demonstração inicial, nós mostramos o neurônio quântico proposto produzindo solu- ções ótimas para seis problemas de classificação que um neurônio quântico existente con- segue resolver apenas dois deles. Na sequência, nós extensivamente comparamos neurônios quânticos e clássicos em diversos problemas de classificação. Como resultado, na maio- ria dos casos, o neurônio quântico proposto é o melhor entre todos os neurônios, o que confirma sua superioridade de forma sólida. A parametrização fornece flexibilidade para não apenas se ajustar a uma ampla variedade de problemas mas também para otimizar a margem entre classes, pelo menos melhor que os neurônios clássicos e os neurônios quân- ticos existentes. Devido a essas vantagens, esta pesquisa abre o caminho para desenvolver redes neurais quânticas que podem demonstrar uma vantagem quântica prática já na era quântica atual.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/embargoedAccessInteligência computacionalQuantum computingQuantum neuronKernel machineConstant-depth quantum circuitParametrized constant-depth quantum neuron : framework, conception, and applicationsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdfDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdfapplication/pdf1568828https://repositorio.ufpe.br/bitstream/123456789/49490/1/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdfb5680de01e846ed30c4a4a6a6c9eeaf9MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/49490/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82362https://repositorio.ufpe.br/bitstream/123456789/49490/3/license.txt5e89a1613ddc8510c6576f4b23a78973MD53TEXTDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdf.txtDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdf.txtExtracted texttext/plain135074https://repositorio.ufpe.br/bitstream/123456789/49490/4/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdf.txt4cb813b6eb01e1582b0af1e10c61e02fMD54THUMBNAILDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdf.jpgDISSERTAÇÃO Jonathan Henrique Andrade de Carvalho.pdf.jpgGenerated Thumbnailimage/jpeg1215https://repositorio.ufpe.br/bitstream/123456789/49490/5/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdf.jpgf348f09f79c50b2de10db223201c2e79MD55123456789/494902023-03-25 02:17:21.667oai:repositorio.ufpe.br:123456789/49490VGVybW8gZGUgRGVww7NzaXRvIExlZ2FsIGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2l6YcOnw6NvIGRlIERvY3VtZW50b3Mgbm8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRQoKCkRlY2xhcm8gZXN0YXIgY2llbnRlIGRlIHF1ZSBlc3RlIFRlcm1vIGRlIERlcMOzc2l0byBMZWdhbCBlIEF1dG9yaXphw6fDo28gdGVtIG8gb2JqZXRpdm8gZGUgZGl2dWxnYcOnw6NvIGRvcyBkb2N1bWVudG9zIGRlcG9zaXRhZG9zIG5vIFJlcG9zaXTDs3JpbyBEaWdpdGFsIGRhIFVGUEUgZSBkZWNsYXJvIHF1ZToKCkkgLSBvcyBkYWRvcyBwcmVlbmNoaWRvcyBubyBmb3JtdWzDoXJpbyBkZSBkZXDDs3NpdG8gc8OjbyB2ZXJkYWRlaXJvcyBlIGF1dMOqbnRpY29zOwoKSUkgLSAgbyBjb250ZcO6ZG8gZGlzcG9uaWJpbGl6YWRvIMOpIGRlIHJlc3BvbnNhYmlsaWRhZGUgZGUgc3VhIGF1dG9yaWE7CgpJSUkgLSBvIGNvbnRlw7pkbyDDqSBvcmlnaW5hbCwgZSBzZSBvIHRyYWJhbGhvIGUvb3UgcGFsYXZyYXMgZGUgb3V0cmFzIHBlc3NvYXMgZm9yYW0gdXRpbGl6YWRvcywgZXN0YXMgZm9yYW0gZGV2aWRhbWVudGUgcmVjb25oZWNpZGFzOwoKSVYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIG9icmEgY29sZXRpdmEgKG1haXMgZGUgdW0gYXV0b3IpOiB0b2RvcyBvcyBhdXRvcmVzIGVzdMOjbyBjaWVudGVzIGRvIGRlcMOzc2l0byBlIGRlIGFjb3JkbyBjb20gZXN0ZSB0ZXJtbzsKClYgLSBxdWFuZG8gdHJhdGFyLXNlIGRlIFRyYWJhbGhvIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28sIERpc3NlcnRhw6fDo28gb3UgVGVzZTogbyBhcnF1aXZvIGRlcG9zaXRhZG8gY29ycmVzcG9uZGUgw6AgdmVyc8OjbyBmaW5hbCBkbyB0cmFiYWxobzsKClZJIC0gcXVhbmRvIHRyYXRhci1zZSBkZSBUcmFiYWxobyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvLCBEaXNzZXJ0YcOnw6NvIG91IFRlc2U6IGVzdG91IGNpZW50ZSBkZSBxdWUgYSBhbHRlcmHDp8OjbyBkYSBtb2RhbGlkYWRlIGRlIGFjZXNzbyBhbyBkb2N1bWVudG8gYXDDs3MgbyBkZXDDs3NpdG8gZSBhbnRlcyBkZSBmaW5kYXIgbyBwZXLDrW9kbyBkZSBlbWJhcmdvLCBxdWFuZG8gZm9yIGVzY29saGlkbyBhY2Vzc28gcmVzdHJpdG8sIHNlcsOhIHBlcm1pdGlkYSBtZWRpYW50ZSBzb2xpY2l0YcOnw6NvIGRvIChhKSBhdXRvciAoYSkgYW8gU2lzdGVtYSBJbnRlZ3JhZG8gZGUgQmlibGlvdGVjYXMgZGEgVUZQRSAoU0lCL1VGUEUpLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gQWJlcnRvOgoKTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRlIGF1dG9yIHF1ZSByZWNhZW0gc29icmUgZXN0ZSBkb2N1bWVudG8sIGZ1bmRhbWVudGFkbyBuYSBMZWkgZGUgRGlyZWl0byBBdXRvcmFsIG5vIDkuNjEwLCBkZSAxOSBkZSBmZXZlcmVpcm8gZGUgMTk5OCwgYXJ0LiAyOSwgaW5jaXNvIElJSSwgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIGEgZGlzcG9uaWJpbGl6YXIgZ3JhdHVpdGFtZW50ZSwgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkIChhcXVpc2nDp8OjbykgYXRyYXbDqXMgZG8gc2l0ZSBkbyBSZXBvc2l0w7NyaW8gRGlnaXRhbCBkYSBVRlBFIG5vIGVuZGVyZcOnbyBodHRwOi8vd3d3LnJlcG9zaXRvcmlvLnVmcGUuYnIsIGEgcGFydGlyIGRhIGRhdGEgZGUgZGVww7NzaXRvLgoKIApQYXJhIHRyYWJhbGhvcyBlbSBBY2Vzc28gUmVzdHJpdG86CgpOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGUgYXV0b3IgcXVlIHJlY2FlbSBzb2JyZSBlc3RlIGRvY3VtZW50bywgZnVuZGFtZW50YWRvIG5hIExlaSBkZSBEaXJlaXRvIEF1dG9yYWwgbm8gOS42MTAgZGUgMTkgZGUgZmV2ZXJlaXJvIGRlIDE5OTgsIGFydC4gMjksIGluY2lzbyBJSUksIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgUGVybmFtYnVjbyBhIGRpc3BvbmliaWxpemFyIGdyYXR1aXRhbWVudGUsIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCAoYXF1aXNpw6fDo28pIGF0cmF2w6lzIGRvIHNpdGUgZG8gUmVwb3NpdMOzcmlvIERpZ2l0YWwgZGEgVUZQRSBubyBlbmRlcmXDp28gaHR0cDovL3d3dy5yZXBvc2l0b3Jpby51ZnBlLmJyLCBxdWFuZG8gZmluZGFyIG8gcGVyw61vZG8gZGUgZW1iYXJnbyBjb25kaXplbnRlIGFvIHRpcG8gZGUgZG9jdW1lbnRvLCBjb25mb3JtZSBpbmRpY2FkbyBubyBjYW1wbyBEYXRhIGRlIEVtYmFyZ28uCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212023-03-25T05:17:21Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Parametrized constant-depth quantum neuron : framework, conception, and applications
title Parametrized constant-depth quantum neuron : framework, conception, and applications
spellingShingle Parametrized constant-depth quantum neuron : framework, conception, and applications
CARVALHO, Jonathan Henrique Andrade de
Inteligência computacional
Quantum computing
Quantum neuron
Kernel machine
Constant-depth quantum circuit
title_short Parametrized constant-depth quantum neuron : framework, conception, and applications
title_full Parametrized constant-depth quantum neuron : framework, conception, and applications
title_fullStr Parametrized constant-depth quantum neuron : framework, conception, and applications
title_full_unstemmed Parametrized constant-depth quantum neuron : framework, conception, and applications
title_sort Parametrized constant-depth quantum neuron : framework, conception, and applications
author CARVALHO, Jonathan Henrique Andrade de
author_facet CARVALHO, Jonathan Henrique Andrade de
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5860309471004753
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9643216021359436
dc.contributor.author.fl_str_mv CARVALHO, Jonathan Henrique Andrade de
dc.contributor.advisor1.fl_str_mv NETO, Fernando Maciano de Paula
contributor_str_mv NETO, Fernando Maciano de Paula
dc.subject.por.fl_str_mv Inteligência computacional
Quantum computing
Quantum neuron
Kernel machine
Constant-depth quantum circuit
topic Inteligência computacional
Quantum computing
Quantum neuron
Kernel machine
Constant-depth quantum circuit
description Quantum computing has been revolutionizing the development of algorithms, which in- cludes remarkable advances in artificial neural networks. The exploration of inherently quantum phenomena holds the promise of transcending classical computing. However, only noisy intermediate-scale quantum devices are available currently. To demonstrate advantages in this quantum era, the development of quantum algorithms needs to satisfy several software requirements due to the insufficiency of quantum computing resources. In this research, we propose a kernel-based framework of quantum neurons that not only contemplates existing quantum neurons but also makes room to define countless others, including quantum neurons that comply with the present hardware restrictions. For exam- ple, we propose here a quantum neuron that is implemented by a circuit of constant depth with a linear number of elementary single-qubit gates. Existing quantum neurons are im- plemented by exponentially expensive circuits, even using complex multi-qubit gates. We improve the proposed quantum neuron through a parametrization that can change its ac- tivation function shape in order to fit underlying patterns that existing quantum neurons cannot fit. As an initial demonstration, we show the proposed quantum neuron producing optimal solutions for six classification problems that an existing quantum neuron can solve only two of them. After, we benchmark classical and quantum neurons in several classifi- cation problems. As a result, in the majority of the cases, the proposed quantum neuron is the best over all neurons, which solidly confirms its superiority. The parametrization offers flexibility to not only fit a wide range of problems but also to optimize the margin between classes, at least better than the classical neurons and existing quantum ones. In light of those advantages, this research paves the way to develop quantum neural networks that can demonstrate a practical quantum advantage in the current quantum era already.
publishDate 2022
dc.date.issued.fl_str_mv 2022-08-11
dc.date.accessioned.fl_str_mv 2023-03-24T17:38:12Z
dc.date.available.fl_str_mv 2023-03-24T17:38:12Z
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 CARVALHO, Jonathan Henrique Andrade de. Parametrized constant-depth quantum neuron: framework, conception, and applications. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2022.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/49490
identifier_str_mv CARVALHO, Jonathan Henrique Andrade de. Parametrized constant-depth quantum neuron: framework, conception, and applications. 2022. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Pernambuco, Recife, 2022.
url https://repositorio.ufpe.br/handle/123456789/49490
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/embargoedAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv embargoedAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/49490/1/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdf
https://repositorio.ufpe.br/bitstream/123456789/49490/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/49490/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/49490/4/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/49490/5/DISSERTA%c3%87%c3%83O%20Jonathan%20Henrique%20Andrade%20de%20Carvalho.pdf.jpg
bitstream.checksum.fl_str_mv b5680de01e846ed30c4a4a6a6c9eeaf9
e39d27027a6cc9cb039ad269a5db8e34
5e89a1613ddc8510c6576f4b23a78973
4cb813b6eb01e1582b0af1e10c61e02f
f348f09f79c50b2de10db223201c2e79
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1797782310854066176