Parametrized constant-depth quantum neuron : framework, conception, and applications
Ano de defesa: | 2022 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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 |