Quantum permutation puzzles with indistinguishable particles

Abstract

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\times 2$ slide puzzle and briefly treat the $2\times 2\times 1$ Rubik's Cube.

8 Pages + appendices, 6 Figures

References in corpus (16)

• Fermionic quantum computation
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Matchgates and classical simulation of quantum circuits
• Fermionic partial tomography via classical shadows
• Nagaoka ferromagnetism observed in a quantum dot plaquette
• Rydberg blockade, Förster resonances, and quantum state measurements with different atomic species
• A dual-species Rydberg array
• Strong quantum nonlocality with entanglement
• Universality of single qudit gates
• Exact Results on Itinerant Ferromagnetism and the 15-puzzle Problem
• Criteria for universality of quantum gates
• Ferromagnetism in Quantum Dot Plaquettes
• Genuinely quantum SudoQ and its cardinality
• Unraveling long-time quantum dynamics using flow equations
• A Rubik's Cube inspired approach to Clifford synthesis
• Universality of swap for qudits: a representation theory approach