Busca quântica de dados XML usando algoritmo de Grover

Detalhes bibliográficos
Autor(a) principal: Pontes, Michae Alexandre [UNESP]l
Data de Publicação: 2013
Outros Autores: Borges Neto, Manoel Ferreira [UNESP]
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:29462023-11-15T06:16:11Repositó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_ 1803649720308989952

Registros relacionados