buchspektrum Internet-Buchhandlung

Neuerscheinungen 2016

Stand: 2020-02-01
Schnellsuche
ISBN/Stichwort/Autor
Herderstraße 10
10625 Berlin
Tel.: 030 315 714 16
Fax 030 315 714 14
info@buchspektrum.de

Luis Antonio Kowada

Constru‡Æo de Algoritmos Reversíveis e Quânticos


2016. 156 S. 220 mm
Verlag/Jahr: NOVAS EDICIOES ACADEMICAS 2016
ISBN: 3-330-73052-8 (3330730528)
Neue ISBN: 978-3-330-73052-6 (9783330730526)

Preis und Lieferzeit: Bitte klicken


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.
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.