Operaciones aritméticas básicas con circuitos cuánticos

Abstract

Los ordenadores que aprovechan las leyes de la Mecánica Cuántica son capaces de realizar de forma eficiente tareas inabordables para un ordenador clásico como, por ejemplo, la factorización de números. Ciertas operaciones de uso frecuente, como resolver sistemas de ecuaciones lineales, aunque son eficientes en ordenadores clásicos, se pueden resolver en menos tiempo con circuitos cuánticos. En este trabajo se estudiarán las posibles mejoras de eficiencia en el cálculo de operaciones aritméticas básicas. En particular, se estudiará un sumador cuántico y un multiplicador que operan trabajando con la transformada cuántica de Fourier.