Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala

Detalhes bibliográficos
Autor(a) principal: SOUSA, Rodrigo da Silva
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRPE
Texto Completo: http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/8562
Resumo: The ability to store information is essential for any computing device. A quantum memory is the quantum realization of a data storage and retrieval device. A probabilistic quantum memory is an associative memory model which stores binary data on a quantum superposition and retrieves the information by calculating the Hamming distance between the input pattern and any other binary patterns stored on the memory. In this work, an experimental evaluation of the probabilistic quantum memory is performed on a noisy quantum device that has only 5 qubits. Universal quantum computers are not yet a reality and the quantum devices that are available at present are noisy and have a small amount of qubits, in addition to having a limited architecture. In this way, in order to perform the implementation of a quantum memory in one of these devices, a hybrid classical-quantum implementation was proposed in this work in the form of a optimized protocol which reduces the number of qubits and quantum operations necessary for the execution of the quantum memory on small-scale quantum devices. Through an experimental evaluation it was verified that the proposed implementation presented the expected functioning of the quantum memory.
id URPE_4d6cbfb81a5ffc7b1ae0f4b067f7798f
oai_identifier_str oai:tede2:tede2/8562
network_acronym_str URPE
network_name_str Biblioteca Digital de Teses e Dissertações da UFRPE
repository_id_str
spelling SILVA, Adenilton José daOLIVEIRA JUNIOR, Wilson Rosa dePAULA NETO, Fernando Maciano dehttp://lattes.cnpq.br/2322461221488238SOUSA, Rodrigo da Silva2022-04-06T13:50:29Z2019-08-12SOUSA, Rodrigo da Silva. Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala. 2019. 60 f. Dissertação (Programa de Pós-Graduação em Informática Aplicada) - Universidade Federal Rural de Pernambuco, Recife.http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/8562The ability to store information is essential for any computing device. A quantum memory is the quantum realization of a data storage and retrieval device. A probabilistic quantum memory is an associative memory model which stores binary data on a quantum superposition and retrieves the information by calculating the Hamming distance between the input pattern and any other binary patterns stored on the memory. In this work, an experimental evaluation of the probabilistic quantum memory is performed on a noisy quantum device that has only 5 qubits. Universal quantum computers are not yet a reality and the quantum devices that are available at present are noisy and have a small amount of qubits, in addition to having a limited architecture. In this way, in order to perform the implementation of a quantum memory in one of these devices, a hybrid classical-quantum implementation was proposed in this work in the form of a optimized protocol which reduces the number of qubits and quantum operations necessary for the execution of the quantum memory on small-scale quantum devices. Through an experimental evaluation it was verified that the proposed implementation presented the expected functioning of the quantum memory.A capacidade de armazenar informação é essencial para qualquer dispositivo computacional. Uma memória quântica é a realização quântica de um dispositivo de armazenamento e recuperação de dados. A memória probabilística quântica é um modelo de memória associativa que armazena dados binários em uma superposição quântica e recupera as informações a partir do cálculo da distância de Hamming entre o padrão de entrada e os demais padrões binários armazenados na memória. Neste trabalho, uma avaliação experimental da memória probabilística quântica é realizada em um dispositivo quântico ruidoso que dispõe de apenas 5 qubits. Computadores quânticos universais ainda não são uma realidade e os dispositivos quânticos disponíveis atualmente são ruidosos e possuem uma quantidade pequena de qubits, além de ter uma arquitetura limitada. Dessa forma, para realizar a execução de uma memória quântica em um desses dispositivos, uma implementação híbrida clássico-quântica foi proposta neste trabalho na forma de um protocolo otimizado que reduz o número de qubits e operações necessárias para a execução da memória quântica em dispositivos quânticos de pequena escala. Através de uma avaliação experimental foi verificado que a implementação proposta apresentou o funcionamento esperado da memória quântica.Submitted by Mario BC (mario@bc.ufrpe.br) on 2022-04-06T13:50:29Z No. of bitstreams: 1 Rodrigo da Silva Sousa.pdf: 736120 bytes, checksum: 77c1c56fe4b19966b121f5da598272b4 (MD5)Made available in DSpace on 2022-04-06T13:50:29Z (GMT). No. of bitstreams: 1 Rodrigo da Silva Sousa.pdf: 736120 bytes, checksum: 77c1c56fe4b19966b121f5da598272b4 (MD5) Previous issue date: 2019-08-12application/pdfporUniversidade Federal Rural de PernambucoPrograma de Pós-Graduação em Informática AplicadaUFRPEBrasilDepartamento de Estatística e InformáticaComputação quânticaDispositivo quânticoMemória probabilísticaMemória quânticaCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOMemórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escalainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-8268485641417162699600600600-67745551403961205013671711205811204509info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRPEinstname:Universidade Federal Rural de Pernambuco (UFRPE)instacron:UFRPEORIGINALRodrigo da Silva Sousa.pdfRodrigo da Silva Sousa.pdfapplication/pdf736120http://www.tede2.ufrpe.br:8080/tede2/bitstream/tede2/8562/2/Rodrigo+da+Silva+Sousa.pdf77c1c56fe4b19966b121f5da598272b4MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://www.tede2.ufrpe.br:8080/tede2/bitstream/tede2/8562/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede2/85622022-04-06 10:50:29.199oai:tede2:tede2/8562Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://www.tede2.ufrpe.br:8080/tede/PUBhttp://www.tede2.ufrpe.br:8080/oai/requestbdtd@ufrpe.br ||bdtd@ufrpe.bropendoar:2024-05-28T12:37:09.159558Biblioteca Digital de Teses e Dissertações da UFRPE - Universidade Federal Rural de Pernambuco (UFRPE)false
dc.title.por.fl_str_mv Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
title Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
spellingShingle Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
SOUSA, Rodrigo da Silva
Computação quântica
Dispositivo quântico
Memória probabilística
Memória quântica
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
title_full Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
title_fullStr Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
title_full_unstemmed Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
title_sort Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
author SOUSA, Rodrigo da Silva
author_facet SOUSA, Rodrigo da Silva
author_role author
dc.contributor.advisor1.fl_str_mv SILVA, Adenilton José da
dc.contributor.referee1.fl_str_mv OLIVEIRA JUNIOR, Wilson Rosa de
dc.contributor.referee2.fl_str_mv PAULA NETO, Fernando Maciano de
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2322461221488238
dc.contributor.author.fl_str_mv SOUSA, Rodrigo da Silva
contributor_str_mv SILVA, Adenilton José da
OLIVEIRA JUNIOR, Wilson Rosa de
PAULA NETO, Fernando Maciano de
dc.subject.por.fl_str_mv Computação quântica
Dispositivo quântico
Memória probabilística
Memória quântica
topic Computação quântica
Dispositivo quântico
Memória probabilística
Memória quântica
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The ability to store information is essential for any computing device. A quantum memory is the quantum realization of a data storage and retrieval device. A probabilistic quantum memory is an associative memory model which stores binary data on a quantum superposition and retrieves the information by calculating the Hamming distance between the input pattern and any other binary patterns stored on the memory. In this work, an experimental evaluation of the probabilistic quantum memory is performed on a noisy quantum device that has only 5 qubits. Universal quantum computers are not yet a reality and the quantum devices that are available at present are noisy and have a small amount of qubits, in addition to having a limited architecture. In this way, in order to perform the implementation of a quantum memory in one of these devices, a hybrid classical-quantum implementation was proposed in this work in the form of a optimized protocol which reduces the number of qubits and quantum operations necessary for the execution of the quantum memory on small-scale quantum devices. Through an experimental evaluation it was verified that the proposed implementation presented the expected functioning of the quantum memory.
publishDate 2019
dc.date.issued.fl_str_mv 2019-08-12
dc.date.accessioned.fl_str_mv 2022-04-06T13:50:29Z
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 SOUSA, Rodrigo da Silva. Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala. 2019. 60 f. Dissertação (Programa de Pós-Graduação em Informática Aplicada) - Universidade Federal Rural de Pernambuco, Recife.
dc.identifier.uri.fl_str_mv http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/8562
identifier_str_mv SOUSA, Rodrigo da Silva. Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala. 2019. 60 f. Dissertação (Programa de Pós-Graduação em Informática Aplicada) - Universidade Federal Rural de Pernambuco, Recife.
url http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/8562
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -8268485641417162699
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -6774555140396120501
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática Aplicada
dc.publisher.initials.fl_str_mv UFRPE
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento de Estatística e Informática
publisher.none.fl_str_mv Universidade Federal Rural de Pernambuco
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRPE
instname:Universidade Federal Rural de Pernambuco (UFRPE)
instacron:UFRPE
instname_str Universidade Federal Rural de Pernambuco (UFRPE)
instacron_str UFRPE
institution UFRPE
reponame_str Biblioteca Digital de Teses e Dissertações da UFRPE
collection Biblioteca Digital de Teses e Dissertações da UFRPE
bitstream.url.fl_str_mv http://www.tede2.ufrpe.br:8080/tede2/bitstream/tede2/8562/2/Rodrigo+da+Silva+Sousa.pdf
http://www.tede2.ufrpe.br:8080/tede2/bitstream/tede2/8562/1/license.txt
bitstream.checksum.fl_str_mv 77c1c56fe4b19966b121f5da598272b4
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRPE - Universidade Federal Rural de Pernambuco (UFRPE)
repository.mail.fl_str_mv bdtd@ufrpe.br ||bdtd@ufrpe.br
_version_ 1810102264721833984