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

Autors/ores

  • Carla Caro Villanova estudiante de segundo de Bachillerato y Bachillerato Internacional en Aula Escola Europea (Barcelona)

Resum

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.

 

Publicades

2021-01-22