{"id":4599,"date":"2015-04-23T17:13:25","date_gmt":"2015-04-23T15:13:25","guid":{"rendered":"http:\/\/pimedios.es\/?p=4599"},"modified":"2015-04-23T17:13:25","modified_gmt":"2015-04-23T15:13:25","slug":"el-qubit-y-el-algoritmo-de-shor","status":"publish","type":"post","link":"http:\/\/pimedios.jesussoto.es\/?p=4599","title":{"rendered":"El qubit y el algoritmo de Shor"},"content":{"rendered":"<figure style=\"width: 197px\" class=\"wp-caption alignleft\"><img loading=\"lazy\" decoding=\"async\" class=\"\" src=\"http:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/f\/f3\/Blochsphere.svg\/220px-Blochsphere.svg.png\" alt=\"\" width=\"197\" height=\"195\" \/><figcaption class=\"wp-caption-text\">Bloch sphere for 1-qubit systems Copied from English Wikipedia Category:Quantum Mechanics<\/figcaption><\/figure>\n<p>La computaci\u00f3n cu\u00e1ntica es un paradigma de computaci\u00f3n que abre una v\u00eda diferente a la computaci\u00f3n cl\u00e1sica. Si en computaci\u00f3n b\u00e1sica utilizamos el bit para definir, s\u00f3lo, dos estados posibles, en computaci\u00f3n cu\u00e1ntica utlizamos el qubit.<\/p>\n<p>&nbsp;<\/p>\n<p><iframe loading=\"lazy\" src=\"https:\/\/www.youtube.com\/embed\/um4kL35_D6Y\" width=\"560\" height=\"315\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p>&nbsp;<\/p>\n<p>Cuando en la d\u00e9cada de los 80, del siglo pasado, empiezan asurgir la primeras teor\u00edas de computaci\u00f3n cu\u00e1ntica, el nobel Richard Feynman expone que los fen\u00f3menos cu\u00e1nticos habilitar\u00edan que algunos c\u00e1lculos de gran dificultad se realizaran de manera m\u00e1s r\u00e1pida en un ordenador cu\u00e1ntico. Estos fen\u00f3menos se derivaban en una complejidad cu\u00e1ntica (complejidad dada en las amplitudes de probabilidad que determinan el estado del sistema cu\u00e1ntico). Pero, \u00bfser\u00eda posible desarrollar esta complejidad cu\u00e1ntica en un proceso computacional? Feynman muestra que es probable\u00a0que estados cu\u00e1nticos complejos no sean viables de simular en la computaci\u00f3n cl\u00e1sica existente, y propone c\u00f3mo deber\u00eda ser la nueva computaci\u00f3n. Ahora nos falta un algoritmo que funcione en esa nueva concepci\u00f3n.<\/p>\n<p>Este algoritmo vendr\u00e1 de la mano del matem\u00e1tico Peter Shor. En 1995 publicar\u00eda <a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/9508027\" target=\"_blank\"><em>Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer<\/em><\/a>, donde expondr\u00eda un algoritmo cu\u00e1ntico para descomponer en factores un n\u00famero N en tiempo $O((log N)^3)$. La demostraci\u00f3n se ver\u00eda en 2001 desarrollada por IBM, donde utilizaron el algoritmo de Shor para descomponer 15 en sus factores usando una computadora cu\u00e1ntica con 7 qubits.<\/p>\n<p>El algoritmo de Shor ha pasado a ser considerado un paradigma de los algoritmos cu\u00e1nticos y, su fama, en cierta medida, se debe al trasfondo de su utilizaci\u00f3n. La descomposici\u00f3n en factores primos es la clave para atacar al RSA. El algoritmo de Shor pone de manifiesto que la venidera era de los computadores cu\u00e1nticos dejar\u00e1 obsoletos los actuales sistemas criptogr\u00e1ficos.<\/p>\n<blockquote><p>\u00a0Este post forma parte del <a href=\"http:\/\/carnavaldematematicas.bligoo.es\/\"><b>Carnaval de Matem\u00e1ticas<\/b><\/a>, que en esta quincuag\u00e9sima tercera edici\u00f3n, tambi\u00e9n denominada 6.3: Teorema de Pit\u00e1goras, est\u00e1 organizado por <b>Rafael Mart\u00ednez Gonz\u00e1lez<\/b> a trav\u00e9s de su blog <a href=\"http:\/\/elmundoderafalillo.blogspot.com.es\/\"><b>El mundo de Rafalillo<\/b><\/a>.<\/p><\/blockquote>\n<h3>Referencia<\/h3>\n<ul>\n<li><a href=\"http:\/\/www.ic-itcr.ac.cr\/~jcastro\/libro\/libro\/libro.html\" target=\"_blank\">Introducci\u00f3n a la Computaci\u00f3n Cu\u00e1ntica<\/a><\/li>\n<li><a href=\"http:\/\/francis.naukas.com\/2013\/07\/10\/factorizan-un-numero-entero-de-20-000-bits-utilizando-el-algoritmo-cuantico-de-shor-pero-con-truco\/\" target=\"_blank\">Factorizan un n\u00famero entero de 20.000 bits utilizando el algoritmo cu\u00e1ntico de Shor pero con \u201ctruco\u201d<\/a><\/li>\n<li><a href=\"http:\/\/es.wikipedia.org\/wiki\/Algoritmo_de_Shor\" target=\"_blank\">Algoritmo de Shor<\/a><\/li>\n<li><a href=\"http:\/\/www.eldiario.es\/hojaderouter\/seguridad\/criptografia-cuantica-seguridad-ciberespionaje_0_315669050.html\" target=\"_blank\">Criptograf\u00eda cu\u00e1ntica y adi\u00f3s a los esp\u00edas<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>La computaci\u00f3n cu\u00e1ntica y el algoritmo de Shor dejar\u00e1n obsoletos los actuales sistemas criptogr\u00e1ficos.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,9],"tags":[81,639,638],"class_list":["post-4599","post","type-post","status-publish","format-standard","hentry","category-historia","category-personajes","tag-computacion-cuantica","tag-peter-shor","tag-richard-feynman","entry"],"_links":{"self":[{"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts\/4599","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4599"}],"version-history":[{"count":3,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts\/4599\/revisions"}],"predecessor-version":[{"id":4605,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=\/wp\/v2\/posts\/4599\/revisions\/4605"}],"wp:attachment":[{"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4599"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4599"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/pimedios.jesussoto.es\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4599"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}