Low-Overhead Entangling Gates From Generalised Dehn Twists

Ryan Tiew*, Nikolas P. Breuckmann

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)
40 Downloads (Pure)

Abstract

We generalise the implementation of logical quantum gates via Dehn twists from topological codes to the hypergraph and balanced products of cyclic codes. These generalised Dehn twists implement logical entangling gates with no additional qubit overhead and O(d) time overhead. Due to having more logical degrees of freedom in the codes, there is a richer structure of attainable logical gates compared to those for topological codes. To illustrate the scheme, we focus on families of hypergraph and balanced product codes that scale as [[18q2, 8, 2q]]q∈N and [[18q, 8, ≤ 2q]]q∈N respectively. For distance 6 to 12 hypergraph product codes, we find that the set of twists and fold-transversal gates generate the full logical Clifford group. For the balanced product code, we show that Dehn twists apply to codes in this family with odd q. We also show that the [[90,8,10]] bivariate bicycle code is a member of the balanced product code family that saturates the distance bound, and find other balanced product codes that saturate the bound up to q ≤ 8 through a numerical search.
Original languageEnglish
Pages (from-to)5452-5468
Number of pages17
JournalIEEE Transactions on Information Theory
Volume71
Issue number7
Early online date19 May 2025
DOIs
Publication statusPublished - 1 Jul 2025

Bibliographical note

Publisher Copyright:
© 2025 IEEE.

Keywords

  • Quantum error correction
  • quantum fault tolerance
  • quantum logic gates
  • topological codes

Fingerprint

Dive into the research topics of 'Low-Overhead Entangling Gates From Generalised Dehn Twists'. Together they form a unique fingerprint.

Cite this