Uma ferramenta para projeto e simulação de circuitos quânticos.

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: CABRAL, Gustavo Eulálio Miranda. lattes
Orientador(a): LIMA, Aércio Ferreira de. lattes, LULA JR., Bernardo. lattes
Banca de defesa: GOMES , Herman Martins., RAMOS, Rubens Viana.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/12193
Resumo: A Computação Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturação da tecnologia atual (Computação Clássica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanômetros, quando os efeitos da Mecânica Quântica começam a tornar-se mais fortes, gerando resultados aleatórios. A Computação Quântica toma proveito desses efeitos, resultando numa Computação não somente mais rápida, como um novo tipo de Computação, capaz de realizar tipos novos de computação impossíveis, em princípio, de serem realizadas classicamente. Embora a teoria da Computação Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementações de algoritmos simples e com poucos qubits já tenham sido realizadas, ainda há problemas sérios de escalabilidade, descoerência e controlabilidade a serem resolvidos. Devido a esses problemas, torna-se imperativo o uso de simuladores tanto para o desenvolvimento de novos algoritmos quanto para o estudo dos algoritmos existentes. A simulação, porém, apresenta um problema, no que um sistema quântico só pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levará um tempo O(2n ) para ser simulado por um computador clássico. A simulação, entretanto, mostra-se a alternativa mais viável em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepção e implementação de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de fácil assimilação. O trabalho apresenta uma introdução aos conceitos de Computação Quântica usados na implementação do simulador, os requisitos gerais desejáveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do não-funcional, o processo de desenvolvimento utilizado e uma análise dos resultados obtidos com a implementação do simulador.
id UFCG_bcb891fe0893bc1bf84721b618e56ca7
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/12193
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling LIMA, Aércio Ferreira de.LIMA, A. F.http://lattes.cnpq.br/2202544044877070LULA JR., Bernardo.LULA JR, B.http://lattes.cnpq.br/1465309727421021GOMES , Herman Martins.RAMOS, Rubens Viana.CABRAL, G. E. M.http://lattes.cnpq.br/0654291045349611CABRAL, Gustavo Eulálio Miranda.A Computação Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturação da tecnologia atual (Computação Clássica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanômetros, quando os efeitos da Mecânica Quântica começam a tornar-se mais fortes, gerando resultados aleatórios. A Computação Quântica toma proveito desses efeitos, resultando numa Computação não somente mais rápida, como um novo tipo de Computação, capaz de realizar tipos novos de computação impossíveis, em princípio, de serem realizadas classicamente. Embora a teoria da Computação Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementações de algoritmos simples e com poucos qubits já tenham sido realizadas, ainda há problemas sérios de escalabilidade, descoerência e controlabilidade a serem resolvidos. Devido a esses problemas, torna-se imperativo o uso de simuladores tanto para o desenvolvimento de novos algoritmos quanto para o estudo dos algoritmos existentes. A simulação, porém, apresenta um problema, no que um sistema quântico só pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levará um tempo O(2n ) para ser simulado por um computador clássico. A simulação, entretanto, mostra-se a alternativa mais viável em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepção e implementação de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de fácil assimilação. O trabalho apresenta uma introdução aos conceitos de Computação Quântica usados na implementação do simulador, os requisitos gerais desejáveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do não-funcional, o processo de desenvolvimento utilizado e uma análise dos resultados obtidos com a implementação do simulador.Quantum Computation appeared as a promissing alternative technology capable of turn around the problems predicted to happen soon with the saturation of the current technology (Classical Computation). These problems occur when one works with very small components, in the order of a few nanometers, when the Quantum Mechanics effects start to become stronger, generating random results. Quantum Computation takes advantage of those e effects, resulting in a Computation not only faster, but a new kind of Computation, capable of realizing new types of computations impossible, in principle, to be realized classically. Although the Quantum Computation theory has been developping fast, the experimental part still faces great dificulties. Though implementations of simple algorithms, with a few qubits, have already been done, there are still serious problems of scalability, decoherence and controlability to be solved. Due to these problems, the use of simulators becomes mandatory either for the development of new algorithms and for the study of existing algorithms. Simulation, however, has a problem, in that a quantum system an only be eficiently simulated by another quantum system. A quantum system of n qubits will take time O(2n ) to be simulated by a classical computer. Simulations, however, results the most available alternative due to the lack of a quantum hardware. This work presents the process of comception and implementation of a universal quantum circuit simulator, named Zeno. The quantum circuit model was chosen due to it being an easily assimilated and widely known model. The work presents an introduction to the concepts of Quantum Computation used in the simulator's implementation, the general requisites wanted for a new quantum circuit simulator, as from the functional point of view as from the non-functional, the development process used and an analysis of the results obtained with the simulator's implementation.Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2020-02-27T11:58:51Z No. of bitstreams: 1 GUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdf: 2528764 bytes, checksum: 1b4ca06fd37f65962bda5f9c17465d7b (MD5)Made available in DSpace on 2020-02-27T11:58:51Z (GMT). No. of bitstreams: 1 GUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdf: 2528764 bytes, checksum: 1b4ca06fd37f65962bda5f9c17465d7b (MD5) Previous issue date: 2004-07-21Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoComputação QuânticaSimulaçãoCircuitos QuânticosQuantum ComputingSimulationQuantum CircuitsUma ferramenta para projeto e simulação de circuitos quânticos.A tool for quantum circuit design and simulation.2004-07-212020-02-27T11:58:51Z2020-02-272020-02-27T11:58:51Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/12193CABRAL, G. E. M. Uma ferramenta para projeto e simulação de circuitos quânticos. 2004. 77 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2004. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/12193info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTGUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdf.txtGUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdf.txttext/plain133527https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/4/GUSTAVO+EUL%C3%81LIO+MIRANDA+CABRAL+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2004.pdf.txt9a89520c51a88d2ca8c8187805adae22MD54ORIGINALGUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdfGUSTAVO EULÁLIO MIRANDA CABRAL - DISSERTAÇÃO (PPGCC) 2004.pdfapplication/pdf1776422https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/3/GUSTAVO+EUL%C3%81LIO+MIRANDA+CABRAL+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2004.pdf76771381d9c92a8f5fb55486fc3dc4cdMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/121932025-07-24 05:48:11.265oai:dspace.sti.ufcg.edu.br:riufcg/12193Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T08:48:11Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Uma ferramenta para projeto e simulação de circuitos quânticos.
dc.title.alternative.pt_BR.fl_str_mv A tool for quantum circuit design and simulation.
title Uma ferramenta para projeto e simulação de circuitos quânticos.
spellingShingle Uma ferramenta para projeto e simulação de circuitos quânticos.
CABRAL, Gustavo Eulálio Miranda.
Ciência da Computação
Computação Quântica
Simulação
Circuitos Quânticos
Quantum Computing
Simulation
Quantum Circuits
title_short Uma ferramenta para projeto e simulação de circuitos quânticos.
title_full Uma ferramenta para projeto e simulação de circuitos quânticos.
title_fullStr Uma ferramenta para projeto e simulação de circuitos quânticos.
title_full_unstemmed Uma ferramenta para projeto e simulação de circuitos quânticos.
title_sort Uma ferramenta para projeto e simulação de circuitos quânticos.
author CABRAL, Gustavo Eulálio Miranda.
author_facet CABRAL, Gustavo Eulálio Miranda.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv LULA JR, B.
dc.contributor.advisor1.fl_str_mv LIMA, Aércio Ferreira de.
dc.contributor.advisor1ID.fl_str_mv LIMA, A. F.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2202544044877070
dc.contributor.advisor2.fl_str_mv LULA JR., Bernardo.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/1465309727421021
dc.contributor.referee1.fl_str_mv GOMES , Herman Martins.
dc.contributor.referee2.fl_str_mv RAMOS, Rubens Viana.
dc.contributor.authorID.fl_str_mv CABRAL, G. E. M.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0654291045349611
dc.contributor.author.fl_str_mv CABRAL, Gustavo Eulálio Miranda.
contributor_str_mv LIMA, Aércio Ferreira de.
LULA JR., Bernardo.
GOMES , Herman Martins.
RAMOS, Rubens Viana.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Computação Quântica
Simulação
Circuitos Quânticos
Quantum Computing
Simulation
Quantum Circuits
dc.subject.por.fl_str_mv Computação Quântica
Simulação
Circuitos Quânticos
Quantum Computing
Simulation
Quantum Circuits
description A Computação Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturação da tecnologia atual (Computação Clássica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanômetros, quando os efeitos da Mecânica Quântica começam a tornar-se mais fortes, gerando resultados aleatórios. A Computação Quântica toma proveito desses efeitos, resultando numa Computação não somente mais rápida, como um novo tipo de Computação, capaz de realizar tipos novos de computação impossíveis, em princípio, de serem realizadas classicamente. Embora a teoria da Computação Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementações de algoritmos simples e com poucos qubits já tenham sido realizadas, ainda há problemas sérios de escalabilidade, descoerência e controlabilidade a serem resolvidos. Devido a esses problemas, torna-se imperativo o uso de simuladores tanto para o desenvolvimento de novos algoritmos quanto para o estudo dos algoritmos existentes. A simulação, porém, apresenta um problema, no que um sistema quântico só pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levará um tempo O(2n ) para ser simulado por um computador clássico. A simulação, entretanto, mostra-se a alternativa mais viável em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepção e implementação de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de fácil assimilação. O trabalho apresenta uma introdução aos conceitos de Computação Quântica usados na implementação do simulador, os requisitos gerais desejáveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do não-funcional, o processo de desenvolvimento utilizado e uma análise dos resultados obtidos com a implementação do simulador.
publishDate 2004
dc.date.issued.fl_str_mv 2004-07-21
dc.date.accessioned.fl_str_mv 2020-02-27T11:58:51Z
dc.date.available.fl_str_mv 2020-02-27
2020-02-27T11:58:51Z
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://dspace.sti.ufcg.edu.br/handle/riufcg/12193
dc.identifier.citation.fl_str_mv CABRAL, G. E. M. Uma ferramenta para projeto e simulação de circuitos quânticos. 2004. 77 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2004. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/12193
url https://dspace.sti.ufcg.edu.br/handle/riufcg/12193
identifier_str_mv CABRAL, G. E. M. Uma ferramenta para projeto e simulação de circuitos quânticos. 2004. 77 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2004. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/12193
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/4/GUSTAVO+EUL%C3%81LIO+MIRANDA+CABRAL+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2004.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/3/GUSTAVO+EUL%C3%81LIO+MIRANDA+CABRAL+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2004.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/12193/2/license.txt
bitstream.checksum.fl_str_mv 9a89520c51a88d2ca8c8187805adae22
76771381d9c92a8f5fb55486fc3dc4cd
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363470457569280