Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing

Quantum computing is an emerging technology that has the potential to change human history. In this thesis, we propose to dive deep into this new technology through theory background and computational experimentation. We explain the theoretical background needed to understand how quantum computing w...

Full description

Autores:
Laguna Guantiva, Mateo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/63600
Acceso en línea:
http://hdl.handle.net/1992/63600
Palabra clave:
Quantum computing
Machine learning
AWS
Ingeniería
Rights
openAccess
License
Atribución 4.0 Internacional
id UNIANDES2_ce26b2dbd3074f2ce7f95e23f0c4c8bc
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/63600
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.none.fl_str_mv Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
title Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
spellingShingle Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
Quantum computing
Machine learning
AWS
Ingeniería
title_short Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
title_full Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
title_fullStr Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
title_full_unstemmed Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
title_sort Quantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computing
dc.creator.fl_str_mv Laguna Guantiva, Mateo
dc.contributor.advisor.none.fl_str_mv Núñez Castro, Haydemar María
dc.contributor.author.none.fl_str_mv Laguna Guantiva, Mateo
dc.subject.keyword.none.fl_str_mv Quantum computing
Machine learning
AWS
topic Quantum computing
Machine learning
AWS
Ingeniería
dc.subject.themes.es_CO.fl_str_mv Ingeniería
description Quantum computing is an emerging technology that has the potential to change human history. In this thesis, we propose to dive deep into this new technology through theory background and computational experimentation. We explain the theoretical background needed to understand how quantum computing works, then we use this theory background to make a computational implementation on the AWS cloud using Amazon Braket (i.e. AWS service to use quantum processors). As the result of this project, we deliver a document with the theory background required and the Python- code that implements PCA using Amazon Braket. Computational results are consistent with the theory background described in the thesis.
publishDate 2022
dc.date.accessioned.none.fl_str_mv 2022-12-16T19:03:20Z
dc.date.available.none.fl_str_mv 2022-12-16T19:03:20Z
dc.date.issued.none.fl_str_mv 2022-12-12
dc.type.es_CO.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.es_CO.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/63600
dc.identifier.instname.es_CO.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.es_CO.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.es_CO.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/63600
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.relation.references.es_CO.fl_str_mv [1] Russell Stuart and Peter Norvig. Artificial Intelligence: A Modern Approach. Harlow: Pearson Education, Limited., 2016.
[2] Hidary Jack D. Quantum Computing: An Applied Approach. Cham: Springer International Publishing, 2019.
[3] Ian T. Jolliffe and Jorge Cadima. Principal component analysis: A review and recent developments. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 374, April 2016.
[4] C. He, J. Li, W. Liu, J. Peng, and Z. J. Wang. A low-complexity quantum principal component analysis algorithm,. IEEE Transactions on Quantum Engineering, 3(3):1-13, 2022.
[5] Lin Jie et al. An improved quantum principal component analysis algorithm based on the quantum singular threshold method. Physics Letters A, 383:2862-68, aug 2019.
[6] Lloyd Seth et al. Quantum principal component analysis. Nature Physics, 10:631-33, sept 2014.
[7] Phillip Kaye, Raymond Laflamme, and Michele Mosca. An Introduction to Quantum Computing. Oxford University Press, 2007.
[8] Zakaria Jaadi. Principal Component Analysis (PCA) Explained. https://builtin.com/data-science/step-step-explanation-principal-component- analysis, 2022.
dc.rights.license.spa.fl_str_mv Atribución 4.0 Internacional
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución 4.0 Internacional
http://creativecommons.org/licenses/by/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 33 páginas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Sistemas y Computación
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/48fd5caa-fc44-42fd-8c29-52ab3f9a639a/download
https://repositorio.uniandes.edu.co/bitstreams/fa7e0476-17a3-4931-950a-1b8460603055/download
https://repositorio.uniandes.edu.co/bitstreams/7f32893f-ba8b-4730-873d-4412acacfbcb/download
https://repositorio.uniandes.edu.co/bitstreams/844482fd-dadf-4717-a4c8-624508dcadce/download
https://repositorio.uniandes.edu.co/bitstreams/ce6b7025-fe51-4ee1-b76f-cf458900270b/download
https://repositorio.uniandes.edu.co/bitstreams/6d48aefb-1fe8-4ba5-95f4-d44853fb8f02/download
https://repositorio.uniandes.edu.co/bitstreams/11311555-c69c-476d-8666-3334f4ae4334/download
https://repositorio.uniandes.edu.co/bitstreams/582c1cfe-f0c9-4ca9-ad9d-176b07048c9c/download
bitstream.checksum.fl_str_mv f881184354e1d7b7e391cceec78105e5
353e4d37b6392e108353d28edbcc4dbb
5aa5c691a1ffe97abd12c2966efcb8d6
a9e9d80f869c0330bf69f34b52cb70d7
34523db3890c2132cf5abecb41433ebd
8c6c6cd1d469c5948797e5ce80901cd7
68b329da9893e34099c7d8ad5cb9c940
0175ea4a2d4caec4bbcc37e300941108
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134031328804864
spelling Atribución 4.0 Internacionalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Núñez Castro, Haydemar Maríae7771691-225a-47f5-be36-32caf6da48ad600Laguna Guantiva, Mateo15a290c8-6db8-4f90-9767-e66f6f8e943a6002022-12-16T19:03:20Z2022-12-16T19:03:20Z2022-12-12http://hdl.handle.net/1992/63600instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Quantum computing is an emerging technology that has the potential to change human history. In this thesis, we propose to dive deep into this new technology through theory background and computational experimentation. We explain the theoretical background needed to understand how quantum computing works, then we use this theory background to make a computational implementation on the AWS cloud using Amazon Braket (i.e. AWS service to use quantum processors). As the result of this project, we deliver a document with the theory background required and the Python- code that implements PCA using Amazon Braket. Computational results are consistent with the theory background described in the thesis.Amazon Web Services (AWS)Ingeniero de Sistemas y ComputaciónPregrado33 páginasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería Sistemas y ComputaciónQuantum machine learning: a theoretical study-case and practical implementation of PCA using quantum computingTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPQuantum computingMachine learningAWSIngeniería[1] Russell Stuart and Peter Norvig. Artificial Intelligence: A Modern Approach. Harlow: Pearson Education, Limited., 2016.[2] Hidary Jack D. Quantum Computing: An Applied Approach. Cham: Springer International Publishing, 2019.[3] Ian T. Jolliffe and Jorge Cadima. Principal component analysis: A review and recent developments. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 374, April 2016.[4] C. He, J. Li, W. Liu, J. Peng, and Z. J. Wang. A low-complexity quantum principal component analysis algorithm,. IEEE Transactions on Quantum Engineering, 3(3):1-13, 2022.[5] Lin Jie et al. An improved quantum principal component analysis algorithm based on the quantum singular threshold method. Physics Letters A, 383:2862-68, aug 2019.[6] Lloyd Seth et al. Quantum principal component analysis. Nature Physics, 10:631-33, sept 2014.[7] Phillip Kaye, Raymond Laflamme, and Michele Mosca. An Introduction to Quantum Computing. Oxford University Press, 2007.[8] Zakaria Jaadi. Principal Component Analysis (PCA) Explained. https://builtin.com/data-science/step-step-explanation-principal-component- analysis, 2022.201414158PublicationTHUMBNAILTesis_Sistemas_mlaguna10.pdf.jpgTesis_Sistemas_mlaguna10.pdf.jpgIM Thumbnailimage/jpeg10489https://repositorio.uniandes.edu.co/bitstreams/48fd5caa-fc44-42fd-8c29-52ab3f9a639a/downloadf881184354e1d7b7e391cceec78105e5MD57Autorizacio¿n_biblioteca.pdf.jpgAutorizacio¿n_biblioteca.pdf.jpgIM Thumbnailimage/jpeg15789https://repositorio.uniandes.edu.co/bitstreams/fa7e0476-17a3-4931-950a-1b8460603055/download353e4d37b6392e108353d28edbcc4dbbMD59LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/7f32893f-ba8b-4730-873d-4412acacfbcb/download5aa5c691a1ffe97abd12c2966efcb8d6MD54ORIGINALTesis_Sistemas_mlaguna10.pdfTesis_Sistemas_mlaguna10.pdfapplication/pdf793418https://repositorio.uniandes.edu.co/bitstreams/844482fd-dadf-4717-a4c8-624508dcadce/downloada9e9d80f869c0330bf69f34b52cb70d7MD53Autorizacio¿n_biblioteca.pdfAutorizacio¿n_biblioteca.pdfHIDEapplication/pdf3378789https://repositorio.uniandes.edu.co/bitstreams/ce6b7025-fe51-4ee1-b76f-cf458900270b/download34523db3890c2132cf5abecb41433ebdMD55TEXTTesis_Sistemas_mlaguna10.pdf.txtTesis_Sistemas_mlaguna10.pdf.txtExtracted texttext/plain60601https://repositorio.uniandes.edu.co/bitstreams/6d48aefb-1fe8-4ba5-95f4-d44853fb8f02/download8c6c6cd1d469c5948797e5ce80901cd7MD56Autorizacio¿n_biblioteca.pdf.txtAutorizacio¿n_biblioteca.pdf.txtExtracted texttext/plain1https://repositorio.uniandes.edu.co/bitstreams/11311555-c69c-476d-8666-3334f4ae4334/download68b329da9893e34099c7d8ad5cb9c940MD58CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8908https://repositorio.uniandes.edu.co/bitstreams/582c1cfe-f0c9-4ca9-ad9d-176b07048c9c/download0175ea4a2d4caec4bbcc37e300941108MD521992/63600oai:repositorio.uniandes.edu.co:1992/636002023-10-10 19:02:42.944http://creativecommons.org/licenses/by/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg==