Casting Rubik’s Group into a Unitary Representation for Reinforcement Learning
Authors:
Open Access
- 1 June 2023
- conference paper
- Published by IOP Publishing in Journal of Physics: Conference Series
- Vol. 2533 (1)
Abstract
Rubik’s Cube is one of the most famous combinatorial puzzles involving nearly 4.3 × 1019 possible configurations. However, only a single configuration matches the solved one. Its mathematical description is expressed by the Rubik’s group, whose elements define how its layers rotate. We develop a unitary representation of the Rubik’s group and a quantum formalism to describe the Cube based on its geometrical constraints. Using single particle quantum states, we describe the cubies as bosons for corners and fermions for edges. By introducing a set of four Ising-like Hamiltonians, we managed to set the solved configuration of the Cube as the global ground state for all the Hamiltonians. To reach the ground state of all the Hamiltonian operators, we made use of a Deep Reinforcement Learning algorithm based on a Hamiltonian reward. The Rubik’s Cube is successfully solved through four phases, each phase driven by a corresponding Hamiltonian reward based on its energy spectrum. We call our algorithm QUBE, as it employs quantum mechanics to tackle the combinatorial problem of solving the Rubik’s Cube. Embedding combinatorial problems into the quantum mechanics formalism suggests new possible algorithms and future implementations on quantum hardware.Keywords
This publication has 11 references indexed in Scilit:
- Multi-class quantum classifiers with tensor network circuits for quantum phase recognitionPhysics Letters A, 2022
- AlphaFold and Implications for Intrinsically Disordered ProteinsJournal of Molecular Biology, 2021
- Solving Rubik’s cube via quantum mechanics and deep reinforcement learningJournal of Physics A: Mathematical and Theoretical, 2021
- Quantum compiling by deep reinforcement learningCommunications Physics, 2021
- Highly accurate protein structure prediction with AlphaFoldNature, 2021
- Digitally stimulated Raman passage by deep reinforcement learningPhysics Letters A, 2020
- Solving the Rubik’s cube with deep reinforcement learning and searchNature Machine Intelligence, 2019
- Coherent transport of quantum states by deep reinforcement learningCommunications Physics, 2019
- AlphaFold at CASP13Bioinformatics, 2019
- The Diameter of the Rubik's Cube Group Is TwentySIAM Review, 2014