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:2002.06990 · Physical Review Research

Footprints of quantum pigeons

Gregory Reznik, Shrobona Bagchi, Justin Dressel, Lev Vaidman A

Published Apr 3, 2020• 10 citations
arXivHTMLPDF

Abstract

This paper proposes a quantum setup violating the pigeonhole principle. It describes how the counterfactual reasoning of the paradox may be operationally grounded in the analysis of the tiny footprints left in the environment by the pigeons. Identifying the drawbacks of recent experiments of the quantum pigeonhole effect, the authors argue that a definitive experimental violation of the pigeonhole principle is still needed and propose an implementation using modern quantum computing hardware.

DOI
10.1103/physrevresearch.2.023004

Related papers

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

Paradoxical pigeons aid quantum understanding

You’ve heard of Schrödinger’s cat – but now, an international team of physicists has come up with a new mind-bending animal-related paradox called the “quantum pigeonhole effect”.

Physics World•Sep 1, 2014•0 citations

Investigation of quantum pigeonhole effect in IBM quantum computer

Narendra N. Hegade, Antariksha Das, Swarnadeep Seth +1 more

Quantum pigeonhole principle states that if there are three pigeons and two boxes then there are instances where no two pigeons are in the same box which seems to defy classical pigeonhole counting principle. Here, we investigate the quantum pigeonhole effect on the ibmqx2 superconducting chip with five physical qubits. We also observe the same effect in a proposed non-local circuit which avoid any direct physical interactions between the qubits which may lead to some unknown local effects. We use the standard quantum gate operations and measurement to construct the required quantum circuits on IBM quantum experience platform. We perform the experiment and simulation which illustrates the fact that no two qubits (pigeons) are in the same quantum state (boxes). The experimental results obtained using IBM quantum computer are in good agreement with theoretical predictions.

arXiv:1904.12187•Apr 27, 2019•7 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•9 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

Experimental demonstration of quantum pigeonhole paradox

Ming-Cheng Chen, Chang Liu, Yi-Han Luo +7 more

We experimentally demonstrate that when three single photons transmit through two polarization channels, in a well-defined pre- and postselected ensemble, there are no two photons in the same polarization channel by weak-strength measurement, a counterintuitive quantum counting effect called the quantum pigeonhole paradox. We further show that this effect breaks down in second-order measurement. These results indicate the existence of the quantum pigeonhole paradox and its operating regime.

arXiv:2103.15070•Proceedings of the National Academy of Sciences•Jan 11, 2019•23 citations
This paper proposes a quantum setup violating the pigeonhole principle. It describes how the counterfactual reasoning of the paradox may be operationally grounded in the analysis of the tiny footprints left in the environment by the pigeons. Identifying the drawbacks of recent experiments of the quantum pigeonhole effect, the authors argue that a definitive experimental violation of the pigeonhole principle is still needed and propose an implementation using modern quantum computing hardware.
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.
Quantum pigeonhole principle states that if there are three pigeons and two boxes then there are instances where no two pigeons are in the same box which seems to defy classical pigeonhole counting principle. Here, we investigate the quantum pigeonhole effect on the ibmqx2 superconducting chip with five physical qubits. We also observe the same effect in a proposed non-local circuit which avoid any direct physical interactions between the qubits which may lead to some unknown local effects. We use the standard quantum gate operations and measurement to construct the required quantum circuits on IBM quantum experience platform. We perform the experiment and simulation which illustrates the fact that no two qubits (pigeons) are in the same quantum state (boxes). The experimental results obtained using IBM quantum computer are in good agreement with theoretical predictions.
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.
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.