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:2103.09570 · Physics Letters A

Failed attempt to escape from the quantum pigeon conundrum

Yakir Aharonov, Shrobona Bagchi, Justin Dressel, Gregory Reznik, Michael L. Ridley, Lev Vaidman A

Published Mar 19, 2021• 3 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2021.127287

Related papers

Escape from the quantum pigeon conundrum

G. Kunstatter, Jonathan Ziprick, Victoria McNab +3 more

arXiv:2002.01876•Physics Letters A•Jun 26, 2020•3 citations

The Quantum Conundrum

The MIT Press eBooks•Nov 18, 2025•0 citations

Schrödinger's Cat among the Pigeons?

Nick Spedding

Transactions of the Institute of British Geographers•Jun 1, 1999•3 citations

The Quantum Engineering Conundrum

Christopher R. Monroe

Bulletin of the American Physical Society•Jun 7, 2017•0 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•11 citations

Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing

Dongmin Kim, Jeonggeun Seo, Aniket Patra +1 more

Fault-tolerant quantum computing requires high-fidelity logical magic states for implementing non-Clifford operations. Magic-state cultivation provides a lower-overhead route to logical magic-state preparation, but its efficiency is limited by postselection loss during the early injection-and-cultivation stages. In this work, we propose an in-patch multiplexing scheme that uses early-stage idle resources within a single logical patch to create multiple local cultivation opportunities. A candidate that passes the early stages is forwarded to the standard escape pathway, while the escape stage and the decoder-based acceptance procedure are kept identical to those of the single-site baseline. Under a uniform depolarizing noise model with idle noise, the proposed protocol substantially reduces the injection-and-cultivation discard rate and the expected number of attempts required to obtain an accepted early-stage candidate. At a physical error rate of \(p=2\times10^{-3}\), the injection-and-cultivation expected attempts are reduced by \(45.46\%\) for \(d_1=3\) and by \(72.91\%\) for \(d_1=5\), relative to the single-site MSC baseline. In the direct full-cycle evaluation including escape, the expected attempts per kept logical output are further reduced by \(49.04\%\) for \(d_1=3\) and by \(78.69\%\) for \(d_1=5\) at the same physical error rate. The full-cycle cost curves are shifted toward smaller expected attempts, while the final logical-error behavior remains governed by the escape-stage gap threshold. These results show that in-patch multiplexing can reduce postselection overhead while preserving the standard magic-state cultivation framework.

quant-pharXiv:2605.03616•May 6, 2026•2 citations
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.
Fault-tolerant quantum computing requires high-fidelity logical magic states for implementing non-Clifford operations. Magic-state cultivation provides a lower-overhead route to logical magic-state preparation, but its efficiency is limited by postselection loss during the early injection-and-cultivation stages. In this work, we propose an in-patch multiplexing scheme that uses early-stage idle resources within a single logical patch to create multiple local cultivation opportunities. A candidate that passes the early stages is forwarded to the standard escape pathway, while the escape stage and the decoder-based acceptance procedure are kept identical to those of the single-site baseline. Under a uniform depolarizing noise model with idle noise, the proposed protocol substantially reduces the injection-and-cultivation discard rate and the expected number of attempts required to obtain an accepted early-stage candidate. At a physical error rate of p=2×10−3p=2\times10^{-3}p=2×10−3, the injection-and-cultivation expected attempts are reduced by 45.46%45.46\%45.46% for d1=3d_1=3d1​=3 and by 72.91%72.91\%72.91% for d1=5d_1=5d1​=5, relative to the single-site MSC baseline. In the direct full-cycle evaluation including escape, the expected attempts per kept logical output are further reduced by 49.04%49.04\%49.04% for d1=3d_1=3d1​=3 and by 78.69%78.69\%78.69% for d1=5d_1=5d1​=5 at the same physical error rate. The full-cycle cost curves are shifted toward smaller expected attempts, while the final logical-error behavior remains governed by the escape-stage gap threshold. These results show that in-patch multiplexing can reduce postselection overhead while preserving the standard magic-state cultivation framework.