Memórias quânticas probabilísticas em computadores quânticos ruidosos de pequena-escala
Autor(a) principal: | |
---|---|
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 |