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

Abstract

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.