Resolviendo el problema de las n reinas mediante "quantum annealing"

• Caro Villanova, Carla ^[1]
  1. [1] estudiante de segundo de Bachillerato y Bachillerato Internacional en Aula Escola Europea (Barcelona)
• Localización: Revista española de física, ISSN 0213-862X, Vol. 34, Nº. 4, 2020 (Ejemplar dedicado a: Revista Española de Física Vol. 34 nº 4 (2020)), págs. 24-28
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Se propone un ejercicio de programación en Python, que ayuda a entender el funcionamiento de un ordenador cuántico de “annealing”. Hablaré sobre la formulación de un problema de opti¬mización de manera que pueda resolverse en un “annealer”, concretamente el problema de las n reinas. Éste es un problema de ajedrez que consiste en colocar n reinas en un tablero de dimensiones n × n.