Fundamentos de la computación cuántica

• Vicente López Oliva ^[1]
  1. [1] Universitat Jaume I

     Universitat Jaume I

     Castellón, España

     
• Localización: TEMat: Divulgación de trabajos de estudiantes de matemáticas, ISSN-e 2530-9633, Nº. 6, 2022, págs. 31-47
• Idioma: español
• Enlaces
  • Texto completo  1    2  
• Resumen

  • La computación cuántica es un nuevo paradigma que permite abordar algunos problemas intratables con los ordenadores actuales. El impacto de los futuros ordenadores cuánticos puede ser enorme en múltiples áreas como la criptografía, la simulación cuántica o el aprendizaje automático. En este artículo describimos los fundamentos de la computación cuántica, incluyendo tanto las bases matemáticas que la sustentan como las propiedades de la mecánica cuántica que aprovecha para lograr toda su potencia computacional. En concreto, introducimos conceptos como la superposición, el entrelazamiento o el paralelismo cuántico. También mostramos cómo las transformaciones de estados cuánticos se implementan en forma de puertas con las que se construyen circuitos y crean algoritmos cuánticos. Para ilustrar estos últimos mostramos el funcionamiento de un algoritmo cuántico sencillo pero sorprendente, que nos permite la teleportación de estados cuánticos.

• Referencias bibliográficas
  • BELL, John Stewart. «On the Einstein Podolsky Rosen paradox». En:Physics Physique Fizika1.3 (1964),págs. 195-200.ISSN: 0554-128X.https://doi.org/10.1103/PhysicsPhysiqueFizika.1.195.
  • CHONG, Frederic T.;FRANKLIN, Diana, yMARTONOSI, Margaret. «Programming languages and compi-ler design for realistic quantum hardware». En:Nature549...
  • DEUTSCH, David yJOZSA, Richard. «Rapid solution of problems by quantum computation». En:Proceedings of the Royal Society of London. Series...
  • DIRAC, Paul A. M. «A new notation for quantum mechanics». En:Mathematical Proceedings of theCambridge Philosophical Society35.3 (1939), págs....
  • EINSTEIN, Albert;PODOLSKY, Boris, yROSEN, Nathan. «Can Quantum-Mechanical Description ofPhysical Reality Be Considered Complete?» En:Physical...
  • FEYNMAN, Richard P. «Simulating physics with computers». En:International Journal of TheoreticalPhysics21.6-7 (1982), págs. 467-488.ISSN:...
  • GERBERT, Philipp yRUEß, Frank.The Next Decade in Quantum Computing—and How to Play. BostonConsulting Group. 15 de nov. de 2018.URL:https://www.bcg.com/publications/2018/next-decade-quantum-computing-how-play(visitado...
  • GROVER, Lov K. «A fast quantum mechanical algorithm for database search». En:Proceedings ofthe twenty-eighth annual ACM symposium on Theory...
  • GRUMBLING, Emily yHOROWITZ, Mark, eds.Quantum Computing: Progress and Prospects. NationalAcademies of Sciences, Engineering, and Medicine....
  • LOCEFF, Michael.A Course in Quantum Computing. 2015.URL:https://lapastillaroja.net/wp-content/uploads/2016/09/Intro_to_QC_Vol_1_Loceff.pdf(visitado...
  • LÓPEZ OLIVA, Vicente.An introduction to Quantum algorithms. Trabajo de Fin de Grado. UniversitatJaume I, 2020.URL:http://hdl.handle.net/10234/191725.
  • NIELSEN, Michael A. yCHUANG, Isaac L.Quantum Computation and Quantum Information. 10thAnniversary Edition. Cambridge, UK: Cambridge University...
  • PRESKILL, John. «Quantum Computing in the NISQ era and beyond». En:Quantum2, artículo 79(2018).ISSN: 2521-327X.https://doi.org/10.22331/q-2018-08-06-79.
  • REN, Ji-Gang;XU, Ping;YONG, Hai-Lin;ZHANG, Liang;LIAO, Sheng-Kai;YIN, Juan;LIU, Wei-Yue;CAI, Wen-Qi;YANG, Meng;LI, Li;YANG, Kui-Xing;HAN,...
  • SCHERER, Wolfgang.Mathematics of Quantum Computing. An Introduction. Cham, CH: Springer,2019.https://doi.org/10.1007/978-3-030-12358-1.
  • SHOR, Peter W. «Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithmson a Quantum Computer». En:SIAM Review41.2 (1999),...
  • SUTOR, Robert S.Dancing with qubits. How quantum computing works and how it can change theworld. Birmingham, UK: Packt, 2019.ISBN: 978-1-83882-736-6.
  • YANOFSKY, Noson S. yMANNUCCI, Mirco A.Quantum computing for computer scientists. Cambridge,UK: Cambridge University Press, 2008.https://doi.org/10.1017/CBO9780511813887.
  • YUAN, Xiao. «A quantum-computing advantage for chemistry». En:Science369 (2020), págs. 1054-1055.ISSN: 1095-9203.https://doi.org/10.1126/science.abd3880.