Construção de Algoritmos Reversíveis e Quânticos - Kowada, Luis Antonio
40,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

Este trabalho consiste na proposta de algoritmos aritméticos reversíveis e algoritmos quânticos para problemas de otimização combinatória. Ambos os tipos podem ser utilizados na construção de outros circuitos e algoritmos. Mostramos como implementar circuitos reversíveis para operações aritméticas, tais como multiplicação e divisão de inteiros não-negativos, que podem ser utilizados para operações quânticas com ambos operandos em superposição. Em particular, são propostas versões reversíveis do algoritmo de multiplicação Karatsuba, com procedimento de limpeza de lixo recursivo. Propomos um…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
Este trabalho consiste na proposta de algoritmos aritméticos reversíveis e algoritmos quânticos para problemas de otimização combinatória. Ambos os tipos podem ser utilizados na construção de outros circuitos e algoritmos. Mostramos como implementar circuitos reversíveis para operações aritméticas, tais como multiplicação e divisão de inteiros não-negativos, que podem ser utilizados para operações quânticas com ambos operandos em superposição. Em particular, são propostas versões reversíveis do algoritmo de multiplicação Karatsuba, com procedimento de limpeza de lixo recursivo. Propomos um algoritmo quântico, denominado Medida-Linear, para encontrar um valor ótimo (máximo ou mínimo) em uma lista não-ordenada.
Autorenporträt
Professor Associado no Instituto de Computação da Universidade Federal Fluminense. Tem experiência nas áreas de Ciência da Computação e Matemática Aplicada, com ênfase em Teoria da Computação, Matemática Discreta e Combinatória, Computação Quântica, Computação Reversível, Criptografia e Bioinformática.