Estudio de supremacía cuántica de Google

En este trabajo se aborda, estudia y analiza la supremacía cuántica, y en particular, la propuesta de supremacía del grupo de investigación de Google, en la que desarrollaron un procesador cuántico que pudiera realizar una tarea específica. Para lograr una compresión profunda y detallada, se estudia...

Full description

Autores:
Rodríguez Moreno, Violeta Luna
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/53852
Acceso en línea:
http://hdl.handle.net/1992/53852
Palabra clave:
Computación cuántica
Google
Física
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id UNIANDES2_48d51fa2692027943986804879d63a37
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/53852
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.spa.fl_str_mv Estudio de supremacía cuántica de Google
title Estudio de supremacía cuántica de Google
spellingShingle Estudio de supremacía cuántica de Google
Computación cuántica
Google
Física
title_short Estudio de supremacía cuántica de Google
title_full Estudio de supremacía cuántica de Google
title_fullStr Estudio de supremacía cuántica de Google
title_full_unstemmed Estudio de supremacía cuántica de Google
title_sort Estudio de supremacía cuántica de Google
dc.creator.fl_str_mv Rodríguez Moreno, Violeta Luna
dc.contributor.advisor.none.fl_str_mv Botero Mejía, Alonso
dc.contributor.author.none.fl_str_mv Rodríguez Moreno, Violeta Luna
dc.contributor.jury.none.fl_str_mv Valencia González, Alejandra Catalina
dc.subject.armarc.none.fl_str_mv Computación cuántica
Google
topic Computación cuántica
Google
Física
dc.subject.themes.none.fl_str_mv Física
description En este trabajo se aborda, estudia y analiza la supremacía cuántica, y en particular, la propuesta de supremacía del grupo de investigación de Google, en la que desarrollaron un procesador cuántico que pudiera realizar una tarea específica. Para lograr una compresión profunda y detallada, se estudian los inicios y los conceptos más relevantes de la computación cuántica. También, se abordan las bases de la teoría de complejidad, que permite comprender el contexto y la relevancia de la supremacía cuántica. En cuanto al punto central, el experimento de Google, se explica la tarea realizada: el muestreo de la distribución de salida de una instancia de un circuito cuántico aleatorio. Así mismo, se explica el diseño particular de Google, con 53 qubits superconductores transmon, a los que se les aplican compuertas de uno y dos qubits, para construir un circuito de profundidad 20, que se ejecuta un millón de veces y así, determinar la distribución de salida. Adicionalmente, se abordan brevemente los algoritmos utilizados para realizar la simulación, uno basado en la simulación del vector de estados completo en la versión de Schrödinger y en el otro, se usa la integral de camino de Feynman. También, se estudia la Cross Entropy Benchmarking, que es un método que mide la fidelidad del resultado cuántico con respecto a lo esperado. Además, se presentan y estudian los procesos y cálculos de Google, por medio de los cuales se encuentra que la tarea tarda unos 200 segundos en el dispositivo cuántico, con una fidelidad de 0,2% y se estima que a la versión clásica le tomaría unos 10.000 años realizar la misma tarea. Por último, se analizan los resultados obtenidos y su impacto, mientras se abordan algunas opiniones de otros autores. En particular, de las posiciones presentadas, es relevante la de IBM, quienes al realizar la misma simulación de Google pero mejorando la implementación de los algoritmos, estimaron la tarea en un simulador clásico tomaría tan solo 2,5 días.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-11-03T16:44:28Z
dc.date.available.none.fl_str_mv 2021-11-03T16:44:28Z
dc.date.issued.none.fl_str_mv 2021
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.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
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.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/53852
dc.identifier.pdf.none.fl_str_mv 24880.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/53852
identifier_str_mv 24880.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/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 http://creativecommons.org/licenses/by-nc-sa/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 72 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Física
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.department.none.fl_str_mv Departamento de Física
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/69024038-43ad-416e-be8d-c6f1e167694b/download
https://repositorio.uniandes.edu.co/bitstreams/a24d04ca-fa37-4b70-8e88-5b1cda9cd4ca/download
https://repositorio.uniandes.edu.co/bitstreams/1fd6c58f-953e-4c2e-9131-ce27b7dd2bc1/download
bitstream.checksum.fl_str_mv e01234b79b1ab4d0b0567cbfeb894b75
411fc4527ca4b97a90d175a04603e67d
78be71612995df7a27398300223dded9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1808390369657749504
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Botero Mejía, Alonsoc3a46499-e665-4cf4-a533-bb589255bd5f400Rodríguez Moreno, Violeta Lunad01e279d-810e-46c4-a4d7-a656bcbdfffe500Valencia González, Alejandra Catalina2021-11-03T16:44:28Z2021-11-03T16:44:28Z2021http://hdl.handle.net/1992/5385224880.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/En este trabajo se aborda, estudia y analiza la supremacía cuántica, y en particular, la propuesta de supremacía del grupo de investigación de Google, en la que desarrollaron un procesador cuántico que pudiera realizar una tarea específica. Para lograr una compresión profunda y detallada, se estudian los inicios y los conceptos más relevantes de la computación cuántica. También, se abordan las bases de la teoría de complejidad, que permite comprender el contexto y la relevancia de la supremacía cuántica. En cuanto al punto central, el experimento de Google, se explica la tarea realizada: el muestreo de la distribución de salida de una instancia de un circuito cuántico aleatorio. Así mismo, se explica el diseño particular de Google, con 53 qubits superconductores transmon, a los que se les aplican compuertas de uno y dos qubits, para construir un circuito de profundidad 20, que se ejecuta un millón de veces y así, determinar la distribución de salida. Adicionalmente, se abordan brevemente los algoritmos utilizados para realizar la simulación, uno basado en la simulación del vector de estados completo en la versión de Schrödinger y en el otro, se usa la integral de camino de Feynman. También, se estudia la Cross Entropy Benchmarking, que es un método que mide la fidelidad del resultado cuántico con respecto a lo esperado. Además, se presentan y estudian los procesos y cálculos de Google, por medio de los cuales se encuentra que la tarea tarda unos 200 segundos en el dispositivo cuántico, con una fidelidad de 0,2% y se estima que a la versión clásica le tomaría unos 10.000 años realizar la misma tarea. Por último, se analizan los resultados obtenidos y su impacto, mientras se abordan algunas opiniones de otros autores. En particular, de las posiciones presentadas, es relevante la de IBM, quienes al realizar la misma simulación de Google pero mejorando la implementación de los algoritmos, estimaron la tarea en un simulador clásico tomaría tan solo 2,5 días.In this work I study and analyze the quantum supremacy, specially I study the Google quantum supremacy proposal, in which they built a quantum processor that can compute a specific task. To understand this proposal, I study the beginning and the most relevant concepts of quantum computation. Also, I present the computational complexity bases which are necessary to understand the context and relevancy of quantum supremacy. Then, in relation with the main point, the Google experiment, I explain the task they did: sampling the output from an instance of random quantum circuit distribution. Moreover, I explain the Google design, a 53 qubits random quantum circuit with single and two qubits gates, this circuit is applied one million times to determine the output distribution. Furthermore, I briefly present the used algorithms, the first simulate the full Schrödinger state vector and the other one uses the Feynman path integral. Additionally, I study the Cross Entropy Benchmarking which is a method to compute the fidelity of the result in comparison with expected values. Particularly, in the experiment this metric is used to find the error probability and parameters, also it is used to stablish if the systems are working in the correct way. Besides, I present and study the Google process and computations which are used to determine that the quantum process run the full task in 200 seconds with a 0.2% fidelity, and that they determine that the classic version needs 10,000 years to complete the same task. Lastly, I analyze the results and their relevance while I present other author's opinions. One of the most relevant opinion comes from IBM, who made the same Google simulation, but they implement improvements to increase the efficiency, so they found that a classic simulator can compute the task in only 2.5 days.FísicoPregrado72 páginasapplication/pdfspaUniversidad de los AndesFísicaFacultad de CienciasDepartamento de FísicaEstudio de supremacía cuántica de GoogleTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPComputación cuánticaGoogleFísica201512346PublicationTEXT24880.pdf.txt24880.pdf.txtExtracted texttext/plain203292https://repositorio.uniandes.edu.co/bitstreams/69024038-43ad-416e-be8d-c6f1e167694b/downloade01234b79b1ab4d0b0567cbfeb894b75MD54THUMBNAIL24880.pdf.jpg24880.pdf.jpgIM Thumbnailimage/jpeg7105https://repositorio.uniandes.edu.co/bitstreams/a24d04ca-fa37-4b70-8e88-5b1cda9cd4ca/download411fc4527ca4b97a90d175a04603e67dMD55ORIGINAL24880.pdfapplication/pdf2095393https://repositorio.uniandes.edu.co/bitstreams/1fd6c58f-953e-4c2e-9131-ce27b7dd2bc1/download78be71612995df7a27398300223dded9MD511992/53852oai:repositorio.uniandes.edu.co:1992/538522023-10-10 18:04:22.722http://creativecommons.org/licenses/by-nc-sa/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co