Una conjetura cuántica

• Autores: Ramón Rebull Camarasa
• Localización: Lva2, ISSN-e 3020-4925, Vol. 3, Nº. 1, 2026, págs. 25-44
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • La información cuántica se ha convertido en un área central de la investigación científica y tecnológica, impulsada por la posibilidad de algoritmos que superan claramente a sus equivalentes clásicos. En este artículo, se introducen los fundamentos matemáticos básicos de este modelo y se revisan algunos ejemplos que ilustran su potencial. Pero más allá de estas primeras ventajas, surge una cuestión esencial: ¿cuáles son los verdaderos límites de la computación cuántica? La Conjetura Cuántica ofrece un marco teórico para analizar hasta dónde puede llegar realmente la aceleración cuántica frente al cómputo clásico y en qué tipos de problemas no cabe esperar tal ventaja.

• Referencias bibliográficas
  • Aaronson, S. & Ambainis, A. (2009). The need for structure in quantum speedups. Theory of Computing, 10. https://doi.org/10.4086/toc.2014.v010a00...
  • Beals, R., Buhrman, H., Cleve, R., Mosca, M. & de Wolf, R. (2001). Quantum lower bounds by polynomials. J. ACM, 48(4), 778-797. https://doi.org/10.1...
  • Buhrman, H. & de Wolf, R. (2002). Complexity measures and decision tree complexity: A survey [Complexity and Logic]. Theoretical Computer...
  • Deutsch, D. & Jozsa, R. (1992). Rapid solution of problems by quantum computation. Proceedings of the Royal Society of London. Series...
  • Escudero Gutiérrez, F. (2024). Influences of Fourier completely bounded polynomials and classical simulation of quantum algorithms. Chicago...
  • Gács, P. (2021). Lecture notes on descriptional complexity and randomness. https://arxiv.org/abs/21 05.04704
  • Nielsen, M. A. & Chuang, I. L. (2010). Quantum computation and quantum information: 10th anniversary edition. Cambridge University Press.
  • Portugal, R. (2025). Basic quantum algorithms. https: //arxiv.org/abs/2201.10574
  • Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing,...
  • Unruh, D. (2007). Random oracles and auxiliary input. En A. Menezes (Ed.), Advances in cryptology crypto 2007 (pp. 205-223). Springer Berlin...