<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1870-3542</journal-id>
<journal-title><![CDATA[Revista mexicana de física E]]></journal-title>
<abbrev-journal-title><![CDATA[Rev. mex. fís. E]]></abbrev-journal-title>
<issn>1870-3542</issn>
<publisher>
<publisher-name><![CDATA[Sociedad Mexicana de Física]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1870-35422018000200181</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Algoritmo cuántico de Deutsch y Jozsa en GAMA]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Paredes López]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Meneses Viveros]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Morales-Luna]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Instituto Politécnico Nacional Cinvestav ]]></institution>
<addr-line><![CDATA[CDMX ]]></addr-line>
<country>Mexico</country>
</aff>
<aff id="Af2">
<institution><![CDATA[,Instituto Politécnico Nacional Cinvestav ]]></institution>
<addr-line><![CDATA[CDMX ]]></addr-line>
<country>Mexico</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>12</month>
<year>2018</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>12</month>
<year>2018</year>
</pub-date>
<volume>64</volume>
<numero>2</numero>
<fpage>181</fpage>
<lpage>189</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1870-35422018000200181&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1870-35422018000200181&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1870-35422018000200181&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Resumen Una propiedad importante de la computación cuántica es su paralelismo implícito, que permite procesar un número exponencial de transformaciones básicas mediante un número lineal de qubits en un sistema cuántico. El algoritmo de Deutsch y Jozsa ilustra la reducción, proporcionada por el cómputo cuántico, en la complejidad del procesamiento. Presentamos aquí la implementación y la ejecución del algoritmo cuántico de Deutsch y Jozsa en GAMA, herramienta que hemos desarrollado para la simulación y monitorización de algoritmos cuánticos. La simulación permite explorar los detalles de sus componentes mediante el módulo de depuración de GAMA que permite mostrar las diferentes configuraciones que cada componente puede asumir.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract An important feature of quantum computing is its inherent paralellism, allowing to process an exponential number of basic transforms with just a linear number of qubits. The Deutsch-Jozsa algorithm exemplifies the computational complexity reduction. This work reports the implementation and execution of the Deutsch-Josza quantum algoritm in GAMA, a programming language for quantum computing simulation developed by ourselves. Through this simulation, it is possible to explore all the components involved by tracing all the different configurations that each component may take.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[Computación cuántica]]></kwd>
<kwd lng="es"><![CDATA[paralelismo]]></kwd>
<kwd lng="es"><![CDATA[qubits]]></kwd>
<kwd lng="es"><![CDATA[complejidad computacional]]></kwd>
<kwd lng="es"><![CDATA[simulación cuántica]]></kwd>
<kwd lng="en"><![CDATA[Quantum computing]]></kwd>
<kwd lng="en"><![CDATA[parallelism]]></kwd>
<kwd lng="en"><![CDATA[qubits]]></kwd>
<kwd lng="en"><![CDATA[computational complexity]]></kwd>
<kwd lng="en"><![CDATA[quantum simulation]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<label>1</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Feynman]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Leighton]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Sands]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Hafner]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[The Feynman Lectures on Physics]]></source>
<year>1965</year>
<volume>I</volume>
<publisher-name><![CDATA[AAPT]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B2">
<label>2</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Montanaro]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[Quantum algorithms: an overview]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B3">
<label>3</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Deutsch]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Jozsa]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Proc Roy Soc Lond A]]></source>
<year>1992</year>
<volume>439</volume>
<page-range>553-8</page-range></nlm-citation>
</ref>
<ref id="B4">
<label>4</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bianucci]]></surname>
<given-names><![CDATA[P.]]></given-names>
</name>
<name>
<surname><![CDATA[Muller]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Shih]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
<name>
<surname><![CDATA[Wang]]></surname>
<given-names><![CDATA[Q.]]></given-names>
</name>
<name>
<surname><![CDATA[Xue]]></surname>
<given-names><![CDATA[Q.]]></given-names>
</name>
<name>
<surname><![CDATA[Piermarocchi]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
</person-group>
<source><![CDATA[Physical Review B]]></source>
<year>2004</year>
<volume>69</volume>
<page-range>161303</page-range></nlm-citation>
</ref>
<ref id="B5">
<label>5</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Chuang]]></surname>
<given-names><![CDATA[I. L.]]></given-names>
</name>
<name>
<surname><![CDATA[Vandersypen]]></surname>
<given-names><![CDATA[L. M.]]></given-names>
</name>
<name>
<surname><![CDATA[Zhou]]></surname>
<given-names><![CDATA[X.]]></given-names>
</name>
<name>
<surname><![CDATA[Leung]]></surname>
<given-names><![CDATA[D. W.]]></given-names>
</name>
<name>
<surname><![CDATA[Lloyd]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA[Experimental realization of a quantum algorithm]]></source>
<year>1998</year>
</nlm-citation>
</ref>
<ref id="B6">
<label>6</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Collins]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Kim]]></surname>
<given-names><![CDATA[K. W.]]></given-names>
</name>
<name>
<surname><![CDATA[Holton]]></surname>
<given-names><![CDATA[W. C.]]></given-names>
</name>
</person-group>
<source><![CDATA[Phys. Rev. A]]></source>
<year>1998</year>
<volume>58</volume>
<page-range>R1633-6</page-range></nlm-citation>
</ref>
<ref id="B7">
<label>7</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Linden]]></surname>
<given-names><![CDATA[N.]]></given-names>
</name>
<name>
<surname><![CDATA[Barjat]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Freeman]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Chemical Physics Letters]]></source>
<year>1998</year>
<volume>296</volume>
<page-range>61-7</page-range></nlm-citation>
</ref>
<ref id="B8">
<label>8</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Scholz]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Aichele]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
<name>
<surname><![CDATA[Ramelow]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Benson]]></surname>
<given-names><![CDATA[O.]]></given-names>
</name>
</person-group>
<source><![CDATA[Physical review letters]]></source>
<year>2006</year>
<volume>96</volume>
<page-range>180501</page-range></nlm-citation>
</ref>
<ref id="B9">
<label>9</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Zhao]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Tan]]></surname>
<given-names><![CDATA[X.]]></given-names>
</name>
<name>
<surname><![CDATA[Lan]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Wu]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Xue]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
<name>
<surname><![CDATA[Yu]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Yu]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
</person-group>
<source><![CDATA[physica status solidi (b)]]></source>
<year>2017</year>
<volume>254</volume>
</nlm-citation>
</ref>
<ref id="B10">
<label>10</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Maitra]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Maitra]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Pal]]></surname>
<given-names><![CDATA[A. K.]]></given-names>
</name>
</person-group>
<source><![CDATA[Data Analytics in Quantum Paradigm: An Introduction]]></source>
<year>2017</year>
<page-range>313-30</page-range><publisher-loc><![CDATA[Cham ]]></publisher-loc>
<publisher-name><![CDATA[Springer International Publishing]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B11">
<label>11</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Batty]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Casaccino]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Duncan]]></surname>
<given-names><![CDATA[A. J.]]></given-names>
</name>
<name>
<surname><![CDATA[Rees]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Severini]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Kawano]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Mosca]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA[Theory of Quantum Computation, Communication, and Cryptography]]></source>
<year>2008</year>
<page-range>57-69</page-range><publisher-name><![CDATA[Springer Berlin Heidelberg]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B12">
<label>12</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Paredes]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA[Simulación de Cómputo Cuántico]]></source>
<year>2007</year>
</nlm-citation>
</ref>
<ref id="B13">
<label>13</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lomonaco]]></surname>
<given-names><![CDATA[S. J.]]></given-names>
</name>
</person-group>
<source><![CDATA[A Rosetta Stone for Quantum Mechanics with an Introduction to Quantum Computation]]></source>
<year>2000</year>
<conf-name><![CDATA[ Symposia in Applied Mathematics]]></conf-name>
<conf-loc> </conf-loc>
</nlm-citation>
</ref>
<ref id="B14">
<label>14</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Wootters]]></surname>
<given-names><![CDATA[W. K.]]></given-names>
</name>
<name>
<surname><![CDATA[Zurek]]></surname>
<given-names><![CDATA[W. H.]]></given-names>
</name>
</person-group>
<source><![CDATA[Nature]]></source>
<year>1982</year>
<volume>299</volume>
<page-range>802-3</page-range></nlm-citation>
</ref>
<ref id="B15">
<label>15</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bouwmeester]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Ekert]]></surname>
<given-names><![CDATA[A. K.]]></given-names>
</name>
<name>
<surname><![CDATA[Zeilinger]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[The Physics of Quantum Information: Quantum Cryptography, Quantum Teleportation, Quantum Computation]]></source>
<year>2010</year>
<edition>1</edition>
<publisher-name><![CDATA[Springer Publishing Company]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B16">
<label>16</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Nielsen]]></surname>
<given-names><![CDATA[M. A.]]></given-names>
</name>
<name>
<surname><![CDATA[Chuang]]></surname>
<given-names><![CDATA[I. L.]]></given-names>
</name>
</person-group>
<source><![CDATA[Quantum Computation and Quantum Information]]></source>
<year>2011</year>
<edition>10</edition>
<publisher-loc><![CDATA[New York, NY, USA ]]></publisher-loc>
<publisher-name><![CDATA[Cambridge University Press]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B17">
<label>17</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Thaller]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
</person-group>
<source><![CDATA[Visual Quantum Mechanics: Selected Topics with Computer Generated Animations of Quantum Mechanical Phenomena with Cdrom]]></source>
<year>2000</year>
<edition>1</edition>
<publisher-loc><![CDATA[Secaucus, NJ, USA ]]></publisher-loc>
<publisher-name><![CDATA[Springer-Verlag New York, Inc.]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
