Rubik's cube is one of the most famous combinatorial puzzles involving nearly 4.3 × 1019 possible configurations. Its mathematical description is expressed by the Rubik's group, whose elements define how its layers rotate.We develop a unitary representation of such group and a quantum formalism to describe the cube from its geometrical constraints. Cubies are described by single particle states which turn out to behave like bosons for corners and fermions for edges, respectively. When in its solved configuration, the cube, as a geometrical object, shows symmetries which are broken when driven away from this configuration. For each of such symmetries, we build a Hamiltonian operator. When a Hamiltonian lies in its ground state, the respective symmetry of the cube is preserved.When all such symmetries are preserved, the configuration of the cube matches the solution of the game. To reach the ground state of all the Hamiltonian operators, we make use of a deep reinforcement learning algorithm based on a Hamiltonian reward. The cube is solved in four phases, all based on a respective Hamiltonian reward based on its spectrum, inspired by the Ising model. Embedding combinatorial problems into the quantum mechanics formalism suggests new possible algorithms and future implementations on quantum hardware.

Solving Rubik's cube via quantum mechanics and deep reinforcement learning / S. Corli, L. Moro, D.E. Galli, E. Prati. - In: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL. - ISSN 1751-8113. - 54:42(2021 Sep 29), pp. 425302.1-425302.23. [10.1088/1751-8121/ac2596]

Solving Rubik's cube via quantum mechanics and deep reinforcement learning

D.E. Galli;E. Prati
2021

Abstract

Rubik's cube is one of the most famous combinatorial puzzles involving nearly 4.3 × 1019 possible configurations. Its mathematical description is expressed by the Rubik's group, whose elements define how its layers rotate.We develop a unitary representation of such group and a quantum formalism to describe the cube from its geometrical constraints. Cubies are described by single particle states which turn out to behave like bosons for corners and fermions for edges, respectively. When in its solved configuration, the cube, as a geometrical object, shows symmetries which are broken when driven away from this configuration. For each of such symmetries, we build a Hamiltonian operator. When a Hamiltonian lies in its ground state, the respective symmetry of the cube is preserved.When all such symmetries are preserved, the configuration of the cube matches the solution of the game. To reach the ground state of all the Hamiltonian operators, we make use of a deep reinforcement learning algorithm based on a Hamiltonian reward. The cube is solved in four phases, all based on a respective Hamiltonian reward based on its spectrum, inspired by the Ising model. Embedding combinatorial problems into the quantum mechanics formalism suggests new possible algorithms and future implementations on quantum hardware.
Rubik; CUBE; deep reinforcement learning; Hamiltonian reward function; Rubik's cube
Settore FIS/03 - Fisica della Materia
Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
Article (author)
File in questo prodotto:
File Dimensione Formato  
2109.07199.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 2.84 MB
Formato Adobe PDF
2.84 MB Adobe PDF Visualizza/Apri
Corli_2021_J._Phys._A__Math._Theor._54_425302.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 1.9 MB
Formato Adobe PDF
1.9 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/879508
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact