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

Apr 27, 20193 citations

The quantum 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.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.3194Jul 11, 201413 citations

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.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 SciencesJan 4, 201676 citations

NMR simulation of Quantum Pigeonhole Effect

V. S. Anjusha, Swathi S. Hegde, T. S. Mahesh

Quantum simulators based on nuclear spin-systems controlled by NMR techniques have been used for studying various quantum phenomena. In this work, using a four-qubit NMR quantum simulator, we investigate the recently postulated quantum pigeon-hole effect. In mathematics, the pigeonhole effect is described by a set of three objects being allocated with only two containers. Classically, one would expect at least one container to accommodate more than one object. However, recently it was predicted that there exist quantum scenarios wherein three quantum particles appear to reside in two containers in such a way that no two particles can be simultaneously assigned with a single container. In our experiments, quantum pigeons are emulated by three nuclear qubits whose states are probed jointly and noninvasively by an ancillary spin. The qubit-states $\{\ket{0}$ , $\ket{1}\}$ emulate the two containers available for each of the qubits. The experimental results are in good agreement with quantum theoretical predictions.Quantum simulators based on nuclear spin-systems controlled by NMR techniques have been used for studying various quantum phenomena. In this work, using a four-qubit NMR quantum simulator, we investigate the recently postulated quantum pigeon-hole effect. In mathematics, the pigeonhole effect is described by a set of three objects being allocated with only two containers. Classically, one would expect at least one container to accommodate more than one object. However, recently it was predicted that there exist quantum scenarios wherein three quantum particles appear to reside in two containers in such a way that no two particles can be simultaneously assigned with a single container. In our experiments, quantum pigeons are emulated by three nuclear qubits whose states are probed jointly and noninvasively by an ancillary spin. The qubit-states $\{\ket{0}$, $\ket{1}\}$ emulate the two containers available for each of the qubits. The experimental results are in good agreement with quantum theoretical predictions.

arXiv:1509.03963Sep 14, 20150 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.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, 20210 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.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.05854EntropyAug 16, 20188 citations

\{\ket{0}

\ket{1}\}

emulate the two containers available for each of the qubits. The experimental results are in good agreement with quantum theoretical predictions.