Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Murilo Vicente Gonçalves da | - |
Autor(es): dc.contributor | Zatesko, Leandro Miranda, 1988- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Costa, Abner Fontebom Bissolli | - |
Data de aceite: dc.date.accessioned | 2025-09-01T10:49:55Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T10:49:55Z | - |
Data de envio: dc.date.issued | 2024-04-17 | - |
Data de envio: dc.date.issued | 2024-04-17 | - |
Data de envio: dc.date.issued | 2023 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/87542 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/87542 | - |
Descrição: dc.description | Orientador: Murilo V. G. da Silva | - |
Descrição: dc.description | Coorientador: Leandro M. Zatesko | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Computação. Defesa : Curitiba, 30/11/2023 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Área de concentração: Ciência da Computação | - |
Descrição: dc.description | Resumo: O problema do subgrupo oculto, denominado HSP (de Hidden Subgroup Problem), é um problema candidato à classe de problemas NP-intermediários. A versão de decisão de HSP, denominada dHSP (de decision Hidden Subgroup Problem), é o problema de promessa de decidir se o subgrupo oculto é o subgrupo trivial ou não. Apresentamos uma análise de um algoritmo quântico de multiplicação de coclasses para dHSP, exibindo casos de grupos não abelianos que geram um estado próximo do estado maximamente misto, quando o subgrupo oculto não é o subgrupo trivial, e, por outro lado, geram um estado puro quando o subgrupo oculto é o subgrupo trivial. Adicionalmente, investigamos a relação de dHSP com classes de complexidade de conhecimento zero, apresentando casos particulares deste problema que estão em NIPZK1, a classe de problemas que admitem provas não-interativas de conhecimento zero perfeito com completude perfeita. | - |
Descrição: dc.description | Abstract: The Hidden Subgroup Problem (HSP) is a well-known candidate for NP-intermediate status. The decision version of HSP, called dHSP (short for Decision Hidden Subgroup Problem), is the promise problem of deciding whether the hidden subgroup is the trivial subgroup or not. We present an analysis of a coset multiplication quantum algorithm for dHSP, showing cases of non-abelian groups that the algorithm generate a state close to the maximally mixed state when the hidden subgroup is not the trivial subgroup, and, on the other hand, generate a pure state when the hidden subgroup is the trivial subgroup. Additionally, we investigate the relationship between dHSP and complexity classes of zero knowledge, presenting particular cases of this problem that are in NIPZK1, the class of problems that admit non-interactive perfect zero-knowledge proofs with perfect completeness. | - |
Formato: dc.format | 1 recurso online : PDF. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Palavras-chave: dc.subject | Computação quântica | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Título: dc.title | Um algoritmo quântico para casos não abelianos de HSP | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: