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

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

Full description

Bibliographic Details
Author: Ruiz Pérez, Lidia
Format: master thesis
Publication Date:2014
Country:España
Institution:Universidad de Valladolid
Repository:UVaDOC. Repositorio Documental de la Universidad de Valladolid
OAI Identifier:oai:uvadoc.uva.es:10324/8011
Online Access:http://uvadoc.uva.es/handle/10324/8011
Access Level:Open access
Keyword:Computación cuántica
Cuántica de Fourier
Description
Summary: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.