Busca em computadores quânticos: o algoritmo de Grover
O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o úni...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2018
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/153 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358319889580032 |
|---|---|
| author | Mota, André Soranzzo Cunha, Marcelo de Oliveira Terra |
| author_facet | Mota, André Soranzzo Cunha, Marcelo de Oliveira Terra |
| author_sort | Mota, André Soranzzo |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado. |
| first_indexed | 2025-10-08T13:49:39Z |
| format | Online |
| id | ojs-article-153 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:49:39Z |
| publishDate | 2018 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-1532025-09-26T14:32:30Z Busca em computadores quânticos: o algoritmo de Grover Mota, André Soranzzo Cunha, Marcelo de Oliveira Terra Quântica Computação Algoritmo de busca. O objetivo do trabalho é estudar algoritmos quânticos de busca, usados em computadores quânticos. Até então, algoritmos de busca utilizados em computadores clássicos dependem da estrutura na qual os dados estão organizados para serem ou não eficientes. Para conjuntos de dados não estruturados, o único jeito é verificar cada elemento do conjunto procurando o elemento passado na entrada do algoritmo, e dependendo da quantidade de elementos nesse conjunto, pode-se levar muito tempo, mesmo para computadores muito rápidos. Portanto, algoritmos que realizem busca de maneira eficiente são um atrativo e tanto para cientistas da computação, que podem pensar em inúmeras aplicações dos mesmos e tornar vários softwares cada vez mais eficientes. Tendo isso em vista, a computação quântica traz artifícios inexistentes na computação clássica que podem acelerar esse processo, como, por exemplo, o paralelismo quântico. Basicamente, consiste na capacidade de sobrepor todos os dados do conjunto em um único registrador, ou a grosso modo, analisar todos ao mesmo tempo, apesar de não ser tão simples quanto isso. É baseado nisso que temos o Algoritmo de Grover, que utilizando o paralelismo quântico, e reflexões no conjunto de dados, através do uso de transformações unitárias feitas por portas quânticas, temos uma probabilidade alta de que quando medirmos este registrador quântico, termos como resultado o dado procurado. Universidade Estadual de Campinas 2018-12-04 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/153 10.20396/revpibic262018153 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/153/63 Copyright (c) 2018 André Soranzzo Mota, Marcelo de Oliveira Terra Cunha http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Mota, André Soranzzo Cunha, Marcelo de Oliveira Terra Quântica Computação Algoritmo de busca. Busca em computadores quânticos: o algoritmo de Grover |
| title | Busca em computadores quânticos: o algoritmo de Grover |
| title_full | Busca em computadores quânticos: o algoritmo de Grover |
| title_fullStr | Busca em computadores quânticos: o algoritmo de Grover |
| title_full_unstemmed | Busca em computadores quânticos: o algoritmo de Grover |
| title_short | Busca em computadores quânticos: o algoritmo de Grover |
| title_sort | busca em computadores quânticos: o algoritmo de grover |
| topic | Quântica Computação Algoritmo de busca. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/153 |
| work_keys_str_mv | AT motaandresoranzzo buscaemcomputadoresquanticosoalgoritmodegrover AT cunhamarcelodeoliveiraterra buscaemcomputadoresquanticosoalgoritmodegrover |
