Algoritmos Quânticos para Problemas em Teoria de Grupo Computacional
Neste trabalho apresentamos um novo algoritmo quântico eficiente para o Problema do Subgrupo Oculto (PSO) sobre uma classe especial de grupos metacíclicos, Z_p times Z_q^s, com q | (p-1) e p/q= poli(log p), onde p, q são números primos ímpares distintos e s um inteiro positivo qualquer. Em um conte...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | Portuguese |
| Published: |
Laboratório Nacional de Computação Científica
2009
|
| Subjects: | |
| Online Access: | http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=194 |