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

arXiv:2410.22287 · Physical Review A

Quantum permutation puzzles with indistinguishable particles

Noah Lordi, Maedée Trank-Greene, Akira Kyle, Joshua Combes

Published Apr 14, 2025• 3 citations
arXivHTMLPDF

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\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.

DOI
10.1103/physreva.111.042419

Related papers

Particles, Objects, and Physics

Justin C. Pniower

This thesis analyses the ontological nature of quantum particles. In it I argue that quantum particles, despite their indistinguishability, are objects in much the same way as classical particles. This similarity provides an important point of continuity between classical and quantum physics. I consider two notions of indistinguishability, that of indiscernibility and permutation symmetry. I argue that neither sort of indistinguishability undermines the identity of quantum particles. I further argue that, when we understand in distinguishability in terms of permutation symmetry, classical particles are just as indistinguishable as quantum particles; for classical physics also possesses permutation symmetry.

•Jan 1, 2005•5 citations

How to think about indiscernible particles

Daniel Joseph Giglio

Permutation symmetries which arise in quantum mechanics pose an intriguing problem. It is not clear that particles which exhibit permutation symmetries (i.e. particles which are indiscernible, meaning that they can be swapped with each other without this yielding a new physical state) qualify as "objects" in any reasonable sense of the term. One solution to this puzzle, which I attribute to W.V. Quine, would have us eliminate such particles from our ontology altogether in order to circumvent the metaphysical vexations caused by permutation symmetries. In this essay I argue that Quine's solution is too rash, and in its place I suggest a novel solution based on altering some of the language of quantum mechanics. Before launching into the technical details of indiscernible particles, however, I begin this essay with some remarks on the methodology - instrumentalism - which motivates my arguments.

•Jan 1, 2013•0 citations

Quantum Permutations and Beyond Quantum Controlled Reference Frames

Ofek Bengyat, Časlav Brukner, Marios Christodoulou

Quantum permutations, or magic unitaries, have in recent years been explored in the context of identifying `genuinely quantum' isometries of graphs. Here, we import this tool in physics, showing that quantum permutations yield a generalisation of quantum reference frames in a discrete setting that is reminiscent of the passage from special to general relativity. We show that the typical quantum reference frames framework corresponds to quantum permutations classified as `classical' in the mathematical literature, and which we demonstrate are quantum controlled transformations (superpositions of classical coordinate maps). Genuinely quantum permutations (i) allow to construct \emph{non--commuting} quantum reference frames (ii) correspond to \emph{local}, as opposed to global, superpositions of transformations. Strikingly, we find that the non-commutativity of quantum fields, when used as reference systems, is exactly what implies that the change of frame is achieved through a genuine quantum permutation. We illustrate the above with several examples in both first and second quantization formalism, which demonstrate (a) simultaneous control on non--commuting variables, (b) the existence of bipartite states that can be localized with a genuine quantum permutation and cannot be localized with the usual quantum reference frame transformations (without introducing additional degrees of freedom), (c) extension of the Ising model symmetries to genuinely quantum permutations, and (d) extension of the symmetries of a scalar field action on curved spacetime to genuinely quantum permutations. While we have in mind applications in quantum gravity, we expect our formalism to be of interest in a wide range of topics in quantum information.

quant-pharXiv:2608.16532•Aug 18, 2026•0 citations

Are quantum particles objects?

Simon W. Saunders

It is widely believed that particles in quantum mechanics are metaphysically strange; they are not individuals (the view of Cassirer 1956), in some sense of the term, and perhaps they are not even objects at all, a suspicion raised by Quine(1976a, 1990). In parallel it is thought that this di¤erence, and especially the status of quantum particles as indistinguishable, accounts for the di¤erence between classical and quantum statistics- a view with long historical credentials. 1 ‘Indistinguishable’here mean permutable; that states of a¤airs di¤ering only in permutations of particles are the same- which, satisfyingly, are described by quantum entanglements, so clearly in a way that is conceptually new. And, indeed, distinguishable particles in quantum mechanics, for which permutations yield distinct states, do obey classical statistics, so there is something to this connection. But it cannot be the whole story if, as I will argue, at least in one notable tradition, classical particle descriptions may also be permutable (so classical

Analysis•Jan 1, 2006•230 citations

Entanglement swapping by particle indistinguishability

Alessia Castellini, Bruno Bellomo, Giuseppe Compagno +1 more

Entanglement swapping represents an important protocol for transferring information within quantum networks. Here we present a scheme to implement entanglement swapping with independently-prepared identical particles (bosons or fermions), exploiting the indistinguishability due to their spatial overlap. In this protocol no initial entangled pairs are required and, for fermions, even Bell state measurements have not to be performed. These features constitute both a conceptual and practical advance compared to the standard procedure. The scheme is straightforwardly extended to multiple swapping, which is basic for quantum repeaters and relays in quantum information processing.

•Dec 5, 2018•0 citations

Indeterminacy and Entanglement: The Challenge of Quantum Mechanics

Jeffrey Bub

Abstract I explore the nature of the problem generated by the transition from classical to quantum mechanics, and I survey some of the different responses to this problem. I show briefly how recent work on quantum information over the past ten years has led to a shift of focus, in which the puzzling features of quantum mechanics are seen as a resource to be developed rather than a problem to be solved. What is so puzzling about quantum mechanics? Remarkably, there is no general consensus among physicists as to the nature of the problem, or even whether there is a genuine problem. As Feynman ([1982], p. 467) put it: ‘I cannot define the real problem, therefore I suspect there’s no real problem, but I’m not sure there’s no real problem.’

Oxford University Press eBooks•May 1, 2003•0 citations
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×\else\texttimes\fi22\ifmmode\times\else\texttimes\fi{}22\ifmmode×\else\texttimes\fi2 slide puzzle and briefly treat the 2\ifmmode×\else\texttimes\fi2\ifmmode×\else\texttimes\fi12\ifmmode\times\else\texttimes\fi{}2\ifmmode\times\else\texttimes\fi{}12\ifmmode×\else\texttimes\fi2\ifmmode×\else\texttimes\fi1 Rubik's Cube.
This thesis analyses the ontological nature of quantum particles. In it I argue that quantum particles, despite their indistinguishability, are objects in much the same way as classical particles. This similarity provides an important point of continuity between classical and quantum physics. I consider two notions of indistinguishability, that of indiscernibility and permutation symmetry. I argue that neither sort of indistinguishability undermines the identity of quantum particles. I further argue that, when we understand in distinguishability in terms of permutation symmetry, classical particles are just as indistinguishable as quantum particles; for classical physics also possesses permutation symmetry.
Permutation symmetries which arise in quantum mechanics pose an intriguing problem. It is not clear that particles which exhibit permutation symmetries (i.e. particles which are indiscernible, meaning that they can be swapped with each other without this yielding a new physical state) qualify as "objects" in any reasonable sense of the term. One solution to this puzzle, which I attribute to W.V. Quine, would have us eliminate such particles from our ontology altogether in order to circumvent the metaphysical vexations caused by permutation symmetries. In this essay I argue that Quine's solution is too rash, and in its place I suggest a novel solution based on altering some of the language of quantum mechanics. Before launching into the technical details of indiscernible particles, however, I begin this essay with some remarks on the methodology - instrumentalism - which motivates my arguments.
Quantum permutations, or magic unitaries, have in recent years been explored in the context of identifying `genuinely quantum' isometries of graphs. Here, we import this tool in physics, showing that quantum permutations yield a generalisation of quantum reference frames in a discrete setting that is reminiscent of the passage from special to general relativity. We show that the typical quantum reference frames framework corresponds to quantum permutations classified as `classical' in the mathematical literature, and which we demonstrate are quantum controlled transformations (superpositions of classical coordinate maps). Genuinely quantum permutations (i) allow to construct \emph{non--commuting} quantum reference frames (ii) correspond to \emph{local}, as opposed to global, superpositions of transformations. Strikingly, we find that the non-commutativity of quantum fields, when used as reference systems, is exactly what implies that the change of frame is achieved through a genuine quantum permutation. We illustrate the above with several examples in both first and second quantization formalism, which demonstrate (a) simultaneous control on non--commuting variables, (b) the existence of bipartite states that can be localized with a genuine quantum permutation and cannot be localized with the usual quantum reference frame transformations (without introducing additional degrees of freedom), (c) extension of the Ising model symmetries to genuinely quantum permutations, and (d) extension of the symmetries of a scalar field action on curved spacetime to genuinely quantum permutations. While we have in mind applications in quantum gravity, we expect our formalism to be of interest in a wide range of topics in quantum information.
It is widely believed that particles in quantum mechanics are metaphysically strange; they are not individuals (the view of Cassirer 1956), in some sense of the term, and perhaps they are not even objects at all, a suspicion raised by Quine(1976a, 1990). In parallel it is thought that this di¤erence, and especially the status of quantum particles as indistinguishable, accounts for the di¤erence between classical and quantum statistics- a view with long historical credentials. 1 ‘Indistinguishable’here mean permutable; that states of a¤airs di¤ering only in permutations of particles are the same- which, satisfyingly, are described by quantum entanglements, so clearly in a way that is conceptually new. And, indeed, distinguishable particles in quantum mechanics, for which permutations yield distinct states, do obey classical statistics, so there is something to this connection. But it cannot be the whole story if, as I will argue, at least in one notable tradition, classical particle descriptions may also be permutable (so classical
Entanglement swapping represents an important protocol for transferring information within quantum networks. Here we present a scheme to implement entanglement swapping with independently-prepared identical particles (bosons or fermions), exploiting the indistinguishability due to their spatial overlap. In this protocol no initial entangled pairs are required and, for fermions, even Bell state measurements have not to be performed. These features constitute both a conceptual and practical advance compared to the standard procedure. The scheme is straightforwardly extended to multiple swapping, which is basic for quantum repeaters and relays in quantum information processing.
Abstract I explore the nature of the problem generated by the transition from classical to quantum mechanics, and I survey some of the different responses to this problem. I show briefly how recent work on quantum information over the past ten years has led to a shift of focus, in which the puzzling features of quantum mechanics are seen as a resource to be developed rather than a problem to be solved. What is so puzzling about quantum mechanics? Remarkably, there is no general consensus among physicists as to the nature of the problem, or even whether there is a genuine problem. As Feynman ([1982], p. 467) put it: ‘I cannot define the real problem, therefore I suspect there’s no real problem, but I’m not sure there’s no real problem.’