Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Spectrum

Quantum computers scale up: Constructing a universal quantum computer with a large number of qubits will be hard but not impossible

R. Versluis, Chad Hagen

Published Apr 1, 2020• 11 citations
Publisher

Abstract

The classic Rubik's Cube has 43,252,003,274,489,856,000 different states. You might well wonder how people are able to take a scrambled cube and bring it back to its original configuration, with just one color showing on each side. Some people are even able to do this blindfolded after viewing the scrambled cube once. Such feats are possible because there's a basic set of rules that always allow someone to restore the cube to its original state in 20 moves or less.

DOI
10.1109/mspec.2020.9055969

Related papers

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

Sebastiano Corli, Lorenzo Del Moro, Davide Emilio Galli +1 more

Abstract Rubik’s cube is one of the most famous combinatorial puzzles involving nearly 4.3 × 10 19 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.

arXiv:2109.07199•Journal of Physics A Mathematical and Theoretical•Sep 10, 2021•10 citations

Quantum permutation puzzles with indistinguishable particles

Noah Lordi, Maedée Trank-Greene, Akira Kyle +1 more

Permutation puzzles, such as the Rubik's Cube and the 15 puzzle, are enjoyed by the general public and mathematicians alike. Here we introduce quantum versions of permutation puzzles where the pieces of the puzzles are replaced with indistinguishable quantum particles. The moves in the puzzle are achieved by swapping or permuting the particles. We show that simply permuting the particles can be mapped to a classical permutation puzzle, even though the identical particles are entangled. However, we obtain a genuine quantum puzzle by adding a quantum move: the square root of swap. The resulting puzzle cannot be mapped to a classical permutation puzzle. We focus predominately on the quantization of the $2\ifmmode\times\else\texttimes\fi{}2$ slide puzzle and briefly treat the $2\ifmmode\times\else\texttimes\fi{}2\ifmmode\times\else\texttimes\fi{}1$ Rubik's Cube.

arXiv:2410.22287•Physical Review A•Apr 14, 2025•3 citations

The Quantum Rubik's Cube: A Tool for Research on Quantum Systems

Maolin Bo, Yaorui Tan, Yu Wang

Abstract The quantum Rubik's cube exhibits distinctive dual characteristics of high dimensionality and multi‐projection. Its multi‐projection surfaces can present quantum system information from diverse angles, whereas its high‐dimensional nature can be harnessed to probe complex system architectures. In this study, a quantum Rubik's cube is integrated with the Heisenberg model to formulate a novel Hamiltonian form. A fourth‐order quantum Rubik's cube is used to investigate the quantum phase transition, and a fifth‐order Rubik's cube is used to simulate the jumps of electrons across different energy levels, demonstrating the effectiveness of this approach. This holds significant potential for enabling physicists to delve more profoundly into the characteristics and laws of quantum systems, thereby providing substantial support for the theoretical advancement of quantum physics.

Annalen der Physik•Apr 8, 2025•1 citation

SITE VISIT: Quantum Computing on Cue

If quantum computers are ever built, they might need only minutes to perform tasks that would take today's fastest supercomputer millions of years. Quantum bits, or qubits, which store and process information, can assume the values of 1 and 0 simultaneously. That means 100 qubits can calculate in just one step a computation that ordinary bits would need to repeat 2100 times. Confused or intrigued? Check out the University of Oxford's Centre for Quantum Computation Web site (http://www.qubit.org/). Besides serving experts, “we try to maintain information which will interest people who simply wonder what quantum computing is all about,” says one of the Web masters, Benjamin Simon.

Science•Jun 11, 1999•0 citations

Casting Rubik’s Group into a Unitary Representation for Reinforcement Learning

Sebastiano Corli, Lorenzo Del Moro, Davide Emilio Galli +1 more

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.

Journal of Physics Conference Series•Jun 1, 2023•5 citations

5 Four myths about quantum computing

Koen Groenland

Four myths about quantum computingThis chapter relies on a bit of quantum physics jargon.See the chapter 'An introduction to the quantum world' for a quick introduction. Myth 1: Quantum computers find all solutions at onceThis myth is likely the most technical, and builds on a misinterpretation of the concept of superposition.A single qubit can be in two states at the same time (0 and 1), two qubits can represent four states (00, 01, 10, 11), and three qubits are potentially in eight unique configurations simultaneously.As we increase the number of qubits, this number of coexisting states scales exponentially!This means that a mere 1000 qubits can effectively 'store' 2 1000 unique values, all at the same time.That's an incomprehensibly large number, much more than there are atoms in the visible universe.Even the fastest computers in the world couldn't loop through all these states in a lifetime.Each of these states can be interpreted like a file on a computer, be it an Excel spreadsheet, a web page, a CAD drawing, or whatever kind of data we choose to work with.A smart computer scientist can also devise a way to make 1000 bits represent 'solutions' to a problem.For example, imagine that we want to find an optimal aeroplane wing that generates incredible lift while requiring as few materials as possible.Using quantum superposition, we might represent 2 1000 such wings simultaneously.We picked the example of aeroplane wings because simulating their aerodynamic properties requires a pretty hefty computation.Let's assume that we have written such a computer program that accurately simulates any wing.Let's call that program f .It will output 1 if the wing works well (according to whatever metric), and 0 otherwise.Surely, the program takes a very large number of computation steps, which we'll call T. The program will need some input, denoted by x , which is a 1000-bit description of all the relevant properties of a hypothetical aeroplane wing.In other words, the computer program computes f (x) = 1 if x is a fantastic wing, and f (x) = 0 if it's rubbish.Now, a quantum computer should be able to execute any classical function, right?We should be able to run f on a quantum computer, but now we have the unique feature that the 1000-qubit input can represent a humongous number of potential aeroplane wings at the same time.By doing a mere T computational steps, we can check the properties of 2 1000 solutions!

Amsterdam University Press eBooks•Mar 9, 2025•0 citations
The classic Rubik's Cube has 43,252,003,274,489,856,000 different states. You might well wonder how people are able to take a scrambled cube and bring it back to its original configuration, with just one color showing on each side. Some people are even able to do this blindfolded after viewing the scrambled cube once. Such feats are possible because there's a basic set of rules that always allow someone to restore the cube to its original state in 20 moves or less.
Abstract Rubik’s cube is one of the most famous combinatorial puzzles involving nearly 4.3 × 10 19 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.
Permutation puzzles, such as the Rubik's Cube and the 15 puzzle, are enjoyed by the general public and mathematicians alike. Here we introduce quantum versions of permutation puzzles where the pieces of the puzzles are replaced with indistinguishable quantum particles. The moves in the puzzle are achieved by swapping or permuting the particles. We show that simply permuting the particles can be mapped to a classical permutation puzzle, even though the identical particles are entangled. However, we obtain a genuine quantum puzzle by adding a quantum move: the square root of swap. The resulting puzzle cannot be mapped to a classical permutation puzzle. We focus predominately on the quantization of the $2\ifmmode\times\else\texttimes\fi{}2$ slide puzzle and briefly treat the $2\ifmmode\times\else\texttimes\fi{}2\ifmmode\times\else\texttimes\fi{}1$ Rubik's Cube.
Abstract The quantum Rubik's cube exhibits distinctive dual characteristics of high dimensionality and multi‐projection. Its multi‐projection surfaces can present quantum system information from diverse angles, whereas its high‐dimensional nature can be harnessed to probe complex system architectures. In this study, a quantum Rubik's cube is integrated with the Heisenberg model to formulate a novel Hamiltonian form. A fourth‐order quantum Rubik's cube is used to investigate the quantum phase transition, and a fifth‐order Rubik's cube is used to simulate the jumps of electrons across different energy levels, demonstrating the effectiveness of this approach. This holds significant potential for enabling physicists to delve more profoundly into the characteristics and laws of quantum systems, thereby providing substantial support for the theoretical advancement of quantum physics.
If quantum computers are ever built, they might need only minutes to perform tasks that would take today's fastest supercomputer millions of years. Quantum bits, or qubits, which store and process information, can assume the values of 1 and 0 simultaneously. That means 100 qubits can calculate in just one step a computation that ordinary bits would need to repeat 2100 times. Confused or intrigued? Check out the University of Oxford's Centre for Quantum Computation Web site (http://www.qubit.org/). Besides serving experts, “we try to maintain information which will interest people who simply wonder what quantum computing is all about,” says one of the Web masters, Benjamin Simon.
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.
Four myths about quantum computingThis chapter relies on a bit of quantum physics jargon.See the chapter 'An introduction to the quantum world' for a quick introduction. Myth 1: Quantum computers find all solutions at onceThis myth is likely the most technical, and builds on a misinterpretation of the concept of superposition.A single qubit can be in two states at the same time (0 and 1), two qubits can represent four states (00, 01, 10, 11), and three qubits are potentially in eight unique configurations simultaneously.As we increase the number of qubits, this number of coexisting states scales exponentially!This means that a mere 1000 qubits can effectively 'store' 2 1000 unique values, all at the same time.That's an incomprehensibly large number, much more than there are atoms in the visible universe.Even the fastest computers in the world couldn't loop through all these states in a lifetime.Each of these states can be interpreted like a file on a computer, be it an Excel spreadsheet, a web page, a CAD drawing, or whatever kind of data we choose to work with.A smart computer scientist can also devise a way to make 1000 bits represent 'solutions' to a problem.For example, imagine that we want to find an optimal aeroplane wing that generates incredible lift while requiring as few materials as possible.Using quantum superposition, we might represent 2 1000 such wings simultaneously.We picked the example of aeroplane wings because simulating their aerodynamic properties requires a pretty hefty computation.Let's assume that we have written such a computer program that accurately simulates any wing.Let's call that program f .It will output 1 if the wing works well (according to whatever metric), and 0 otherwise.Surely, the program takes a very large number of computation steps, which we'll call T. The program will need some input, denoted by x , which is a 1000-bit description of all the relevant properties of a hypothetical aeroplane wing.In other words, the computer program computes f (x) = 1 if x is a fantastic wing, and f (x) = 0 if it's rubbish.Now, a quantum computer should be able to execute any classical function, right?We should be able to run f on a quantum computer, but now we have the unique feature that the 1000-qubit input can represent a humongous number of potential aeroplane wings at the same time.By doing a mere T computational steps, we can check the properties of 2 1000 solutions!