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:1902.05854 · Entropy

Non-Local Parity Measurements and the Quantum Pigeonhole Effect

Gheorghe Sorin Paraoanu

Published Aug 16, 2018• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.3390/e20080606

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.

arXiv:1407.3194•Proceedings of the National Academy of Sciences•Jan 4, 2016•98 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•8 citations

Variable-strength nonlocal measurements reveal quantum violations of classical counting principles

Noah Lupu-Gladstein, Ou Teen Arthur Pang, Hugo Ferretti +4 more

We implement a variant of the quantum pigeonhole paradox thought experiment to study whether classical counting principles survive in the quantum domain. We observe strong measurements significantly violate the pigeonhole principle (that among three pigeons in two holes, at least one pair must be in the same hole) and the sum rule (that the number of pigeon pairs in the same hole is the sum of the number of pairs across each of the holes) in an ensemble that is pre- and postselected into particular separable states. To investigate whether measurement disturbance is a viable explanation for these counterintuitive phenomena, we employ a we employ variable-strength nonlocal measurements. As we decrease the measurement strength, we find the violation of the sum rule decreases, yet the pigeonhole principle remains violated. In the weak limit, the sum rule is restored due to the cancellation between two weak values with equal and opposite imaginary parts. We observe the same kind of cancellation at higher measurement strengths, thus raising the question: do strong measurements have imaginary parts?

arXiv:2408.03398•Proceedings of the National Academy of Sciences•Feb 14, 2025•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•6 citations

The quantum pigeonhole effect as a new form of Bell's theorem without inequality

Yanlong Sun, Haiqing Wei, Jack W. Smith +1 more

The quantum pigeonhole effect (QPE) appears to contradict the classical pigeonhole principle by allowing three quantum particles distributed between two boxes to exhibit no pairwise coincidence. We show that this effect does not signal a breakdown of classical counting, but instead arises from quantum contextuality. By deriving Bell-type inequalities directly from the pigeonhole principle and reformulating the weak-measurement protocol within a bipartite density-operator framework, we demonstrate that the QPE is a form of Bell's theorem without inequalities. The apparent paradox reflects the impossibility of non-contextual eigenvalue assignments rather than a violation of classical combinatorial logic.

arXiv:1806.10699•Jun 27, 2018•1 citation

Correlating more than two particles in quantum mechanics

Franck Laloë

A few years ago, Greenberger, Horne and Zeilinger showed that quantum non locality effects, already well known for systems of two correlated particles, are more spectacular with three particles or more.\\ For observing these effects, one has to initially put the system in an entangled quantum state that is very specific, and not necessarily easy to produce.\\ We discuss some properties of these states and we propose an experimental scheme which allows to create them by succcessive applications of the postulate of measurement in quantum mechanics.\\ The procedure should in principle allow the creation of the desired correlations in systems containing a relatively large number of particles; we propose to apply it to single paramagnetic ions stored in traps, through the measurement of the rotation of the plane of polarization of a laser beam interacting with the ions (quantized Faraday effect).

•Jan 1, 1995•46 citations
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.
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.
We implement a variant of the quantum pigeonhole paradox thought experiment to study whether classical counting principles survive in the quantum domain. We observe strong measurements significantly violate the pigeonhole principle (that among three pigeons in two holes, at least one pair must be in the same hole) and the sum rule (that the number of pigeon pairs in the same hole is the sum of the number of pairs across each of the holes) in an ensemble that is pre- and postselected into particular separable states. To investigate whether measurement disturbance is a viable explanation for these counterintuitive phenomena, we employ a we employ variable-strength nonlocal measurements. As we decrease the measurement strength, we find the violation of the sum rule decreases, yet the pigeonhole principle remains violated. In the weak limit, the sum rule is restored due to the cancellation between two weak values with equal and opposite imaginary parts. We observe the same kind of cancellation at higher measurement strengths, thus raising the question: do strong measurements have imaginary parts?
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.
The quantum pigeonhole effect (QPE) appears to contradict the classical pigeonhole principle by allowing three quantum particles distributed between two boxes to exhibit no pairwise coincidence. We show that this effect does not signal a breakdown of classical counting, but instead arises from quantum contextuality. By deriving Bell-type inequalities directly from the pigeonhole principle and reformulating the weak-measurement protocol within a bipartite density-operator framework, we demonstrate that the QPE is a form of Bell's theorem without inequalities. The apparent paradox reflects the impossibility of non-contextual eigenvalue assignments rather than a violation of classical combinatorial logic.
A few years ago, Greenberger, Horne and Zeilinger showed that quantum non locality effects, already well known for systems of two correlated particles, are more spectacular with three particles or more.\\ For observing these effects, one has to initially put the system in an entangled quantum state that is very specific, and not necessarily easy to produce.\\ We discuss some properties of these states and we propose an experimental scheme which allows to create them by succcessive applications of the postulate of measurement in quantum mechanics.\\ The procedure should in principle allow the creation of the desired correlations in systems containing a relatively large number of particles; we propose to apply it to single paramagnetic ions stored in traps, through the measurement of the rotation of the plane of polarization of a laser beam interacting with the ions (quantized Faraday effect).