Busca quântica de dados XML usando algoritmo de Grover
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://fmpfm.edu.br/intercienciaesociedade/colecao/online/vol2_n1_on_line.html http://hdl.handle.net/11449/122645 |
Resumo: | This paper presents a quantum search algorithm implementation with small modifications. The algorithm idea is to be hybrid, capable to run on classical systems and quantum systems. We present the concepts of quantum search and introduced a pseudo-framework able to generate code for classical computers (C++) and quantum computers (QCL). The algorithms were submitted to simulations, which resulted in a comparative study of the operation of Grover’s algorithm on both systems, carrying out searches in a mass of data in XML format files. As a result, we see very similar numbers between classical and quantum systems, this creates an expectation that the search in real quantum computers is much more efficient. |
id |
UNSP_f2ecf5d37e54348a2b73d1b678a3b4a5 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/122645 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Busca quântica de dados XML usando algoritmo de Groverbusca quânticagroverQCLemaranhamentosobreposiçãoquantum searchgroverqclentanglementsuperpositionThis paper presents a quantum search algorithm implementation with small modifications. The algorithm idea is to be hybrid, capable to run on classical systems and quantum systems. We present the concepts of quantum search and introduced a pseudo-framework able to generate code for classical computers (C++) and quantum computers (QCL). The algorithms were submitted to simulations, which resulted in a comparative study of the operation of Grover’s algorithm on both systems, carrying out searches in a mass of data in XML format files. As a result, we see very similar numbers between classical and quantum systems, this creates an expectation that the search in real quantum computers is much more efficient.Este artigo apresenta a implementação de um algoritmo de busca quântica com pequenas modificações. A idéia desse algoritmo é ser hibrido, podendo funcionar em sistemas clássicos e sistemas quânticos. São apresentados os conceitos quânticos das buscas e introduzido um pseudo- -framework capaz de gerar códigos para computadores clássicos (C++) e computadores quânticos (QCL). Os algoritmos foram submetidos a simulações, que resultaram em um estudo comparativo do funcionamento do algoritmo de Grover em ambos os sistemas, realizando buscas em uma massa de dados em arquivos no formato XML. Como resultado, observa-se números muito parecidos entre sistemas clássicos e quânticos, isso gera uma expectativa de que a busca em computadores quânticos reais seja muito mais eficiente.Universidade Estadual Paulista Júlio de Mesquita Filho, Departamento de Ciência da Computação e Estatística, Instituto de Biociências Letras e Ciências Exatas de São José do Rio Preto, São José do Rio Preto, Rua Cristovão Colombo 2265, Jardim Nazaré, CEP 15054000, SP, BrasilUniversidade Estadual Paulista Júlio de Mesquita Filho, Departamento de Ciência da Computação e Estatística, Instituto de Biociências Letras e Ciências Exatas de São José do Rio Preto, São José do Rio Preto, Rua Cristovão Colombo 2265, Jardim Nazaré, CEP 15054000, SP, BrasilUniversidade Estadual Paulista (Unesp)Pontes, Michae Alexandre [UNESP]lBorges Neto, Manoel Ferreira [UNESP]2015-04-27T11:55:55Z2015-04-27T11:55:55Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article71-81application/pdfhttp://fmpfm.edu.br/intercienciaesociedade/colecao/online/vol2_n1_on_line.htmlInterciência & Sociedade, v. 2, n. 1, p. 71-81, 2013.2238-1295http://hdl.handle.net/11449/122645ISSN2238-1295-2013-02-01-71-81.pdf7955413331293674Currículo Lattesreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporInterciência & Sociedadeinfo:eu-repo/semantics/openAccess2023-11-15T06:16:11Zoai:repositorio.unesp.br:11449/122645Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:46:40.688967Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Busca quântica de dados XML usando algoritmo de Grover |
title |
Busca quântica de dados XML usando algoritmo de Grover |
spellingShingle |
Busca quântica de dados XML usando algoritmo de Grover Pontes, Michae Alexandre [UNESP]l busca quântica grover QCL emaranhamento sobreposição quantum search grover qcl entanglement superposition |
title_short |
Busca quântica de dados XML usando algoritmo de Grover |
title_full |
Busca quântica de dados XML usando algoritmo de Grover |
title_fullStr |
Busca quântica de dados XML usando algoritmo de Grover |
title_full_unstemmed |
Busca quântica de dados XML usando algoritmo de Grover |
title_sort |
Busca quântica de dados XML usando algoritmo de Grover |
author |
Pontes, Michae Alexandre [UNESP]l |
author_facet |
Pontes, Michae Alexandre [UNESP]l Borges Neto, Manoel Ferreira [UNESP] |
author_role |
author |
author2 |
Borges Neto, Manoel Ferreira [UNESP] |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Pontes, Michae Alexandre [UNESP]l Borges Neto, Manoel Ferreira [UNESP] |
dc.subject.por.fl_str_mv |
busca quântica grover QCL emaranhamento sobreposição quantum search grover qcl entanglement superposition |
topic |
busca quântica grover QCL emaranhamento sobreposição quantum search grover qcl entanglement superposition |
description |
This paper presents a quantum search algorithm implementation with small modifications. The algorithm idea is to be hybrid, capable to run on classical systems and quantum systems. We present the concepts of quantum search and introduced a pseudo-framework able to generate code for classical computers (C++) and quantum computers (QCL). The algorithms were submitted to simulations, which resulted in a comparative study of the operation of Grover’s algorithm on both systems, carrying out searches in a mass of data in XML format files. As a result, we see very similar numbers between classical and quantum systems, this creates an expectation that the search in real quantum computers is much more efficient. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2015-04-27T11:55:55Z 2015-04-27T11:55:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://fmpfm.edu.br/intercienciaesociedade/colecao/online/vol2_n1_on_line.html Interciência & Sociedade, v. 2, n. 1, p. 71-81, 2013. 2238-1295 http://hdl.handle.net/11449/122645 ISSN2238-1295-2013-02-01-71-81.pdf 7955413331293674 |
url |
http://fmpfm.edu.br/intercienciaesociedade/colecao/online/vol2_n1_on_line.html http://hdl.handle.net/11449/122645 |
identifier_str_mv |
Interciência & Sociedade, v. 2, n. 1, p. 71-81, 2013. 2238-1295 ISSN2238-1295-2013-02-01-71-81.pdf 7955413331293674 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
Interciência & Sociedade |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
71-81 application/pdf |
dc.source.none.fl_str_mv |
Currículo Lattes reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128856182226944 |