Transformada cuántica de Fourier

En este escrito se mostrará y explicará una de las funciones más importantes en cuanto a algoritmos cuánticos se refiere, la transformada cuántica de Fourier; dentro del marco teórico se darán las nociones básicas y se mostraran algunos ejemplos acerca de la transformada continua y la transformada d...

Full description

Autores:
Herrera Corredor, Leonardo Andrés
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/895
Acceso en línea:
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=21709
https://repositorio.escuelaing.edu.co/handle/001/895
Palabra clave:
Computación Cuántica
Algoritmos
Criptografía
Quantum computing
Algorithms
Cryptography
Rights
openAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_99eb087cdce1d8217c3778da841086a0
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/895
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Transformada cuántica de Fourier
title Transformada cuántica de Fourier
spellingShingle Transformada cuántica de Fourier
Computación Cuántica
Algoritmos
Criptografía
Quantum computing
Algorithms
Cryptography
title_short Transformada cuántica de Fourier
title_full Transformada cuántica de Fourier
title_fullStr Transformada cuántica de Fourier
title_full_unstemmed Transformada cuántica de Fourier
title_sort Transformada cuántica de Fourier
dc.creator.fl_str_mv Herrera Corredor, Leonardo Andrés
dc.contributor.advisor.spa.fl_str_mv Benavides Navarro, Luis Daniel ( dir )
dc.contributor.author.spa.fl_str_mv Herrera Corredor, Leonardo Andrés
dc.subject.spa.fl_str_mv Computación Cuántica
Algoritmos
Criptografía
topic Computación Cuántica
Algoritmos
Criptografía
Quantum computing
Algorithms
Cryptography
dc.subject.keywords.spa.fl_str_mv Quantum computing
Algorithms
Cryptography
description En este escrito se mostrará y explicará una de las funciones más importantes en cuanto a algoritmos cuánticos se refiere, la transformada cuántica de Fourier; dentro del marco teórico se darán las nociones básicas y se mostraran algunos ejemplos acerca de la transformada continua y la transformada discreta, mientras que en los capítulos siguientes se tratarán la transformada rápida y la transformada cuántica, mostrando las ventajas que tiene la transformada cuántica sobre la rápida, finalmente se explicara la implementación del circuito cuántico que representa a la transformada cuántica.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018
dc.date.accessioned.spa.fl_str_mv 2019-01-15T15:20:25Z
dc.date.available.spa.fl_str_mv 2019-01-15T15:20:25Z
dc.date.accessioned.none.fl_str_mv 2021-10-01T16:03:16Z
dc.date.available.none.fl_str_mv 2021-10-01T16:03:16Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=21709
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/895
url https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=21709
https://repositorio.escuelaing.edu.co/handle/001/895
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/895/1/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/895/2/Autorizaci%c3%b3n.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/895/3/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/895/6/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/895/8/Autorizaci%c3%b3n.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/895/7/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/895/9/Autorizaci%c3%b3n.pdf.jpg
bitstream.checksum.fl_str_mv 02d25fb4bb62dcb45fcfc9009f6ba329
a6503a581c4a9fac4d7997c258b7907a
5a7ca94c2e5326ee169f979d71d0f06e
02afccf5693ac2a818f910a0006aa7fc
e1c06d85ae7b8b032bef47e42e4c08f9
0d650fe5cb410fc24f3064e109767c9e
7652338f216c47509cec048f7b56f67f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355615576752128
spelling Benavides Navarro, Luis Daniel ( dir )82e0be9df3623bd90aac63fd2ceb0566300Herrera Corredor, Leonardo Andrésf6c054966b870425f3090ae41552e4f36002019-01-15T15:20:25Z2021-10-01T16:03:16Z2019-01-15T15:20:25Z2021-10-01T16:03:16Z2018https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=21709https://repositorio.escuelaing.edu.co/handle/001/895En este escrito se mostrará y explicará una de las funciones más importantes en cuanto a algoritmos cuánticos se refiere, la transformada cuántica de Fourier; dentro del marco teórico se darán las nociones básicas y se mostraran algunos ejemplos acerca de la transformada continua y la transformada discreta, mientras que en los capítulos siguientes se tratarán la transformada rápida y la transformada cuántica, mostrando las ventajas que tiene la transformada cuántica sobre la rápida, finalmente se explicara la implementación del circuito cuántico que representa a la transformada cuántica.This paper will show and explain one of the most important functions in terms of quantum algorithms, the quantum Fourier transform; The basic notions will be given and some examples will be shown about the continuous Fourier transform and the discrete Fourier transform, while in the following chapters the rapid Fourier transform and the quantum Fourier transform will be treated, showing the advantages that the quantum transform has on the fast Fourier Transform, the implementation of the quantum circuit that represents the quantum transform will be explained.PregradoIngeniero(a) de Sistemasapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoIngeniería de SistemasDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_abf2Computación CuánticaAlgoritmosCriptografíaQuantum computingAlgorithmsCryptographyTransformada cuántica de FourierTrabajo de grado - Pregradoinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALHerrera Corredor, Leonardo Andrés-2018.pdfTrabajo de grado donde se explica la transformada cuántica de Fourier.application/pdf307214https://repositorio.escuelaing.edu.co/bitstream/001/895/1/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf02d25fb4bb62dcb45fcfc9009f6ba329MD51open accessAutorización.pdfapplication/pdf910472https://repositorio.escuelaing.edu.co/bitstream/001/895/2/Autorizaci%c3%b3n.pdfa6503a581c4a9fac4d7997c258b7907aMD52metadata only accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/895/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessTEXTHerrera Corredor, Leonardo Andrés-2018.pdf.txtHerrera Corredor, Leonardo Andrés-2018.pdf.txtExtracted texttext/plain24403https://repositorio.escuelaing.edu.co/bitstream/001/895/6/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf.txt02afccf5693ac2a818f910a0006aa7fcMD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain2https://repositorio.escuelaing.edu.co/bitstream/001/895/8/Autorizaci%c3%b3n.pdf.txte1c06d85ae7b8b032bef47e42e4c08f9MD58metadata only accessTHUMBNAILHerrera Corredor, Leonardo Andrés-2018.pdf.jpgHerrera Corredor, Leonardo Andrés-2018.pdf.jpgGenerated Thumbnailimage/jpeg4380https://repositorio.escuelaing.edu.co/bitstream/001/895/7/Herrera%20Corredor%2c%20Leonardo%20Andr%c3%a9s-2018.pdf.jpg0d650fe5cb410fc24f3064e109767c9eMD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg11101https://repositorio.escuelaing.edu.co/bitstream/001/895/9/Autorizaci%c3%b3n.pdf.jpg7652338f216c47509cec048f7b56f67fMD59metadata only access001/895oai:repositorio.escuelaing.edu.co:001/8952021-10-01 16:58:03.326open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK