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.
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\fi2 slide puzzle and briefly treat the 2\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.
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.
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.’