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

Studia Logica

Duality for the Logic of Quantum Actions

Jort M. Bergfeld, Kohei Kishida, Joshua Sack, Shengyang Zhong

Published Nov 28, 2014• 7 citations
Publisher
DOI
10.1007/s11225-014-9592-x

Related papers

The logic of quantum actions: reasoning about change in quantum systems

Sonja Smets

Finds and Results from the Swedish Cyprus Expedition: A Gender Perspective at the Medelhavsmuseet•Jul 19, 2005•0 citations

Poincaré Duality and Multiplicative Structures on Quantum Codes

Yiming Li, Zimu Li, Zi-Wen Liu +1 more

Quantum LDPC codes have attracted intense interest due to their advantageous properties for realizing efficient fault-tolerant quantum computing. In particular, sheaf codes represent a novel framework that encompasses all well-known good qLDPC codes with profound underlying mathematics. In this work, we generalize Poincaré duality from manifolds to both classical and quantum codes defined via sheaf theory on $t$-dimensional cell complexes. Viewing important code properties including the encoding rate, code distance, local testability soundness, and efficient decoders as parameters of the underlying (co)chain complexes, we rigorously prove a duality relationship between the $i$-th chain and the $(t-i)$-th cochain of sheaf codes. We further build multiplicative structures such as cup and cap products on sheaved chain complexes, inspired by the standard notions of multiplicative structures and Poincaré duality on manifolds. This immediately leads to an explicit isomorphism between (co)homology groups of sheaf codes via a cap product. As an application, we obtain transversal disjoint logical $\mathrm{C}Z$ gates with $k_{\mathrm{C}Z}=Θ(n)$ on families of good qLDPC and almost-good quantum locally testable codes. Moreover, we provide multiple new methods to construct transversal circuits composed of $\mathrm{C}\mathrm{C}Z$ gates as well as for higher order controlled-$Z$ that are provably logical operations on the code space. We conjecture that they generate nontrivial logical actions, pointing towards fault-tolerant non-Clifford gates on nearly optimal qLDPC sheaf codes. Mathematically, our results are built on establishing the equivalence between sheaf cohomology in the derived-functor sense, Čech cohomology, and the cohomology of sheaf codes, thereby introducing new mathematical tools into quantum coding theory.

quant-pharXiv:2512.21922•Dec 29, 2025•0 citations

Quanta, Logic and Spacetime

Stephen Allan Selesnick

Preliminaries: - Foundations - Quantum Sets - Group Duality, Coherence and Cyclic Actions - Computational Paradigms: - Natural Deduction - Quantum Logic - The Computational Resources of Quantum Logic - The Plenum: - A Quantum Net - Towards a Correspondence Principle for the Quantum Net - A Correspondence Principle for the Quantum Net - Dynamics I - Dynamics II - Comparisons, Interpretations and Speculations

WORLD SCIENTIFIC eBooks•Jan 1, 2003•25 citations

On the logic of quantum logic

C. Piron

Journal of Philosophical Logic•Jan 1, 1977•24 citations

Reflections on quantum logic

Boris Zelikovich Moroz

International Journal of Theoretical Physics•Apr 1, 1983•16 citations

Reflections on quantum logic

Boris Zelikovich Moroz

International Journal of Theoretical Physics•May 1, 1984•10 citations
Quantum LDPC codes have attracted intense interest due to their advantageous properties for realizing efficient fault-tolerant quantum computing. In particular, sheaf codes represent a novel framework that encompasses all well-known good qLDPC codes with profound underlying mathematics. In this work, we generalize Poincaré duality from manifolds to both classical and quantum codes defined via sheaf theory on ttt-dimensional cell complexes. Viewing important code properties including the encoding rate, code distance, local testability soundness, and efficient decoders as parameters of the underlying (co)chain complexes, we rigorously prove a duality relationship between the iii-th chain and the (t−i)(t-i)(t−i)-th cochain of sheaf codes. We further build multiplicative structures such as cup and cap products on sheaved chain complexes, inspired by the standard notions of multiplicative structures and Poincaré duality on manifolds. This immediately leads to an explicit isomorphism between (co)homology groups of sheaf codes via a cap product. As an application, we obtain transversal disjoint logical CZ\mathrm{C}ZCZ gates with kCZ=Θ(n)k_{\mathrm{C}Z}=Θ(n)kCZ​=Θ(n) on families of good qLDPC and almost-good quantum locally testable codes. Moreover, we provide multiple new methods to construct transversal circuits composed of CCZ\mathrm{C}\mathrm{C}ZCCZ gates as well as for higher order controlled-ZZZ that are provably logical operations on the code space. We conjecture that they generate nontrivial logical actions, pointing towards fault-tolerant non-Clifford gates on nearly optimal qLDPC sheaf codes. Mathematically, our results are built on establishing the equivalence between sheaf cohomology in the derived-functor sense, Čech cohomology, and the cohomology of sheaf codes, thereby introducing new mathematical tools into quantum coding theory.