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:1407.3194

The quantum pigeonhole principle and the nature of quantum correlations

Yakir Aharonov, Fabrizio Colombo, Sandu Popescu, Irene Sabadini, Daniele Carlo Struppa, Jeff Tollaksen

Published Jul 11, 2014• 13 citations
arXivHTMLPDF

Abstract

The pigeonhole principle: "If you put three pigeons in two pigeonholes at least two of the pigeons end up in the same hole" is an obvious yet fundamental principle of Nature as it captures the very essence of counting. Here however we show that in quantum mechanics this is not true! We find instances when three quantum particles are put in two boxes, yet no two particles are in the same box. Furthermore, we show that the above "quantum pigeonhole principle" is only one of a host of related quantum effects, and points to a very interesting structure of quantum mechanics that was hitherto unnoticed. Our results shed new light on the very notions of separability and correlations in quantum mechanics and on the nature of interactions. It also presents a new role for entanglement, complementary to the usual one. Finally, interferometric experiments that illustrate our effects are proposed.

DOI
10.48550/arxiv.1407.3194

Related papers

Quantum violation of the pigeonhole principle and the nature of quantum correlations

Yakir Aharonov, Fabrizio Colombo, Sandu Popescu +3 more

The pigeonhole principle: "If you put three pigeons in two pigeonholes, at least two of the pigeons end up in the same hole," is an obvious yet fundamental principle of nature as it captures the very essence of counting. Here however we show that in quantum mechanics this is not true! We find instances when three quantum particles are put in two boxes, yet no two particles are in the same box. Furthermore, we show that the above "quantum pigeonhole principle" is only one of a host of related quantum effects, and points to a very interesting structure of quantum mechanics that was hitherto unnoticed. Our results shed new light on the very notions of separability and correlations in quantum mechanics and on the nature of interactions. It also presents a new role for entanglement, complementary to the usual one. Finally, interferometric experiments that illustrate our effects are proposed.

Proceedings of the National Academy of Sciences•Jan 4, 2016•76 citations

Apparent quantum paradoxes as simple interference: Quantum violation of the pigeonhole principle and exchange of properties between quantum particles

Raul Corrêa, Pablo L. Saldanha

It was recently argued that the pigeonhole principle, which states that if three pigeons are put into two pigeonholes then at least one pigeonhole must contain more than one pigeon, is violated in quantum systems [Proc. Natl. Acad. Sci. USA 113, 532 (2016)]. An experimental verification of this effect was recently reported [Proc. Natl. Acad. Sci. USA 116, 1549 (2019)]. In another recent experimental work, it was argued that two entities were observed to exchange properties without meeting each other [Nat. Commun. 11, 3006 (2020)]. Here we describe all these proposals and experiments as simple quantum interference effects where no such dramatic conclusions appear. Besides demystifying some of the conclusions of the cited works, we also present physical insights for some interesting behaviors present in these treatments. For instance, we associate the anomalous particles behaviors in the quantum pigeonhole effect to a quantum interference of force.

arXiv:2102.09979•Physical Review A•Jul 16, 2021•7 citations

`Quantum pigeonhole effect' and `exchange of grins between quantum Cheshire cats' as simple quantum interference

Raul Corrêa, Pablo L. Saldanha

It was recently argued that the pigeonhole principle, which states that if three pigeons are put into two pigeonholes then at least one pigeonhole must contain more than one pigeon, is violated in quantum systems [Y. Aharonov et al., PNAS 113, 532 (2016)]. An experimental verification of this effect was recently reported [M.-C. Chen et al., PNAS 116, 1549 (2019)]. In another recent experimental work, it was argued that two entities were observed to exchange properties without meeting each other [Z.-H. Liu et al., Nat. Commun. 11, 3006 (2020)]. Here we describe all these proposals and experiments as simple quantum interference effects, where no such dramatic conclusions appear. Besides demystifying some of the conclusions of the cited works, we also present physical insights for some interesting behaviors present in these treatments. For instance, we associate the anomalous particles behaviors in the quantum pigeonhole effect to a quantum interference of force.

•Feb 19, 2021•0 citations

On the implications of the Quantum-Pigeonhole Effect

Alastair I. M. Rae, Ted Forgan

There has been considerable interest in a recent preprint - arXiv/1407.3194 - describing an effect named as the Quantum Pigeonhole Principle. The classical pigeonhole principle (classical PHP) refers to a result in number theory which states that if n objects are distributed between m boxes, with m less than n, then at least one box must contain more than one object. An experiment is proposed in the preprint where interactions between particles would reveal that they were in the same box, but a quantum mechanical measurement would imply that no more than 1 of the n objects is contained in any of the m boxes, even though n is greater than m. This result has been greeted by the authors of the preprint and some others as being of great importance in the understanding of quantum mechanics. In this paper we show by a full quantum mechanical treatment that the effect appears to arise as a result of interference between the components of the wavefunctions, each of which is subject to the classical PHP.

arXiv:1412.1333•Dec 3, 2014•4 citations

Quantum pigeonhole effect, Cheshire cat and contextuality

Sixia Yu, C. H. Oh

A kind of paradoxical effects has been demonstrated that the pigeonhole principle, i.e., if three pigeons are put in two pigeonholes then at least two pigeons must stay in the same hole, fails in certain quantum mechanical scenario. Here we shall show how to associate a proof of Kochen-Specker theorem with a quantum pigeonhole effect and vise versa, e.g., from state-independent proofs of Kochen-Specker theorem some kind of state-independent quantum pigeonhole effects can be demonstrated. In particular, a state-independent version of the quantum Cheshire cat, which can be rendered as a kind of quantum pigeonhole effect about the trouble of putting two pigeons in two or more pigeonholes, arises from Peres-Mermin's magic square proof of contextuality.

arXiv:1408.2477•Aug 11, 2014•6 citations

Non-Local Parity Measurements and the Quantum Pigeonhole Effect

Gheorghe Sorin Paraoanu

The pigeonhole principle upholds the idea that by ascribing to three different particles either one of two properties, we necessarily end up in a situation when at least two of the particles have the same property. In quantum physics, this principle is violated in experiments involving postselection of the particles in appropriately-chosen states. Here, we give two explicit constructions using standard gates and measurements that illustrate this fact. Intriguingly, the procedures described are manifestly non-local, which demonstrates that the correlations needed to observe the violation of this principle can be created without direct interactions between particles.

arXiv:1902.05854•Entropy•Aug 16, 2018•8 citations
The pigeonhole principle: "If you put three pigeons in two pigeonholes at least two of the pigeons end up in the same hole" is an obvious yet fundamental principle of Nature as it captures the very essence of counting. Here however we show that in quantum mechanics this is not true! We find instances when three quantum particles are put in two boxes, yet no two particles are in the same box. Furthermore, we show that the above "quantum pigeonhole principle" is only one of a host of related quantum effects, and points to a very interesting structure of quantum mechanics that was hitherto unnoticed. Our results shed new light on the very notions of separability and correlations in quantum mechanics and on the nature of interactions. It also presents a new role for entanglement, complementary to the usual one. Finally, interferometric experiments that illustrate our effects are proposed.
The pigeonhole principle: "If you put three pigeons in two pigeonholes, at least two of the pigeons end up in the same hole," is an obvious yet fundamental principle of nature as it captures the very essence of counting. Here however we show that in quantum mechanics this is not true! We find instances when three quantum particles are put in two boxes, yet no two particles are in the same box. Furthermore, we show that the above "quantum pigeonhole principle" is only one of a host of related quantum effects, and points to a very interesting structure of quantum mechanics that was hitherto unnoticed. Our results shed new light on the very notions of separability and correlations in quantum mechanics and on the nature of interactions. It also presents a new role for entanglement, complementary to the usual one. Finally, interferometric experiments that illustrate our effects are proposed.
It was recently argued that the pigeonhole principle, which states that if three pigeons are put into two pigeonholes then at least one pigeonhole must contain more than one pigeon, is violated in quantum systems [Proc. Natl. Acad. Sci. USA 113, 532 (2016)]. An experimental verification of this effect was recently reported [Proc. Natl. Acad. Sci. USA 116, 1549 (2019)]. In another recent experimental work, it was argued that two entities were observed to exchange properties without meeting each other [Nat. Commun. 11, 3006 (2020)]. Here we describe all these proposals and experiments as simple quantum interference effects where no such dramatic conclusions appear. Besides demystifying some of the conclusions of the cited works, we also present physical insights for some interesting behaviors present in these treatments. For instance, we associate the anomalous particles behaviors in the quantum pigeonhole effect to a quantum interference of force.
It was recently argued that the pigeonhole principle, which states that if three pigeons are put into two pigeonholes then at least one pigeonhole must contain more than one pigeon, is violated in quantum systems [Y. Aharonov et al., PNAS 113, 532 (2016)]. An experimental verification of this effect was recently reported [M.-C. Chen et al., PNAS 116, 1549 (2019)]. In another recent experimental work, it was argued that two entities were observed to exchange properties without meeting each other [Z.-H. Liu et al., Nat. Commun. 11, 3006 (2020)]. Here we describe all these proposals and experiments as simple quantum interference effects, where no such dramatic conclusions appear. Besides demystifying some of the conclusions of the cited works, we also present physical insights for some interesting behaviors present in these treatments. For instance, we associate the anomalous particles behaviors in the quantum pigeonhole effect to a quantum interference of force.
There has been considerable interest in a recent preprint - arXiv/1407.3194 - describing an effect named as the Quantum Pigeonhole Principle. The classical pigeonhole principle (classical PHP) refers to a result in number theory which states that if n objects are distributed between m boxes, with m less than n, then at least one box must contain more than one object. An experiment is proposed in the preprint where interactions between particles would reveal that they were in the same box, but a quantum mechanical measurement would imply that no more than 1 of the n objects is contained in any of the m boxes, even though n is greater than m. This result has been greeted by the authors of the preprint and some others as being of great importance in the understanding of quantum mechanics. In this paper we show by a full quantum mechanical treatment that the effect appears to arise as a result of interference between the components of the wavefunctions, each of which is subject to the classical PHP.
A kind of paradoxical effects has been demonstrated that the pigeonhole principle, i.e., if three pigeons are put in two pigeonholes then at least two pigeons must stay in the same hole, fails in certain quantum mechanical scenario. Here we shall show how to associate a proof of Kochen-Specker theorem with a quantum pigeonhole effect and vise versa, e.g., from state-independent proofs of Kochen-Specker theorem some kind of state-independent quantum pigeonhole effects can be demonstrated. In particular, a state-independent version of the quantum Cheshire cat, which can be rendered as a kind of quantum pigeonhole effect about the trouble of putting two pigeons in two or more pigeonholes, arises from Peres-Mermin's magic square proof of contextuality.
The pigeonhole principle upholds the idea that by ascribing to three different particles either one of two properties, we necessarily end up in a situation when at least two of the particles have the same property. In quantum physics, this principle is violated in experiments involving postselection of the particles in appropriately-chosen states. Here, we give two explicit constructions using standard gates and measurements that illustrate this fact. Intriguingly, the procedures described are manifestly non-local, which demonstrates that the correlations needed to observe the violation of this principle can be created without direct interactions between particles.