Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation

Recent experimental advances have made it possible to implement logical multiqubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-not (tcnot) gate on two surface codes introduces correlated errors across the code blocks and thus requires modified decoding co...

Full description

Saved in:
Bibliographic Details
Main Authors: Kaavya Sahay, Yingjia Lin, Shilin Huang, Kenneth R. Brown, Shruti Puri
Format: Article
Language:English
Published: American Physical Society 2025-05-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.6.020326
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850187402977476608
author Kaavya Sahay
Yingjia Lin
Shilin Huang
Kenneth R. Brown
Shruti Puri
author_facet Kaavya Sahay
Yingjia Lin
Shilin Huang
Kenneth R. Brown
Shruti Puri
author_sort Kaavya Sahay
collection DOAJ
description Recent experimental advances have made it possible to implement logical multiqubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-not (tcnot) gate on two surface codes introduces correlated errors across the code blocks and thus requires modified decoding compared to established methods of decoding surface-code quantum memory (SCQM) or lattice-surgery operations. In this work, we examine and benchmark the performance of three different decoding strategies for the tcnot for scalable fault-tolerant quantum computation. In particular, we present a low-complexity decoder based on minimum-weight perfect matching (MWPM) that achieves the same threshold as the SCQM MWPM decoder. We extend our analysis with a study of tailored decoding of a transversal-teleportation circuit, along with a comparison between the performance of lattice-surgery and transversal operations under Pauli- and erasure-noise models. Our investigation builds toward systematic estimation of the cost of implementing large-scale quantum algorithms based on transversal gates in the surface code.
format Article
id doaj-art-ea863449b9c64c4ea7e568a93844231a
institution OA Journals
issn 2691-3399
language English
publishDate 2025-05-01
publisher American Physical Society
record_format Article
series PRX Quantum
spelling doaj-art-ea863449b9c64c4ea7e568a93844231a2025-08-20T02:16:06ZengAmerican Physical SocietyPRX Quantum2691-33992025-05-016202032610.1103/PRXQuantum.6.020326Error Correction of Transversal cnot Gates for Scalable Surface-Code ComputationKaavya SahayYingjia LinShilin HuangKenneth R. BrownShruti PuriRecent experimental advances have made it possible to implement logical multiqubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-not (tcnot) gate on two surface codes introduces correlated errors across the code blocks and thus requires modified decoding compared to established methods of decoding surface-code quantum memory (SCQM) or lattice-surgery operations. In this work, we examine and benchmark the performance of three different decoding strategies for the tcnot for scalable fault-tolerant quantum computation. In particular, we present a low-complexity decoder based on minimum-weight perfect matching (MWPM) that achieves the same threshold as the SCQM MWPM decoder. We extend our analysis with a study of tailored decoding of a transversal-teleportation circuit, along with a comparison between the performance of lattice-surgery and transversal operations under Pauli- and erasure-noise models. Our investigation builds toward systematic estimation of the cost of implementing large-scale quantum algorithms based on transversal gates in the surface code.http://doi.org/10.1103/PRXQuantum.6.020326
spellingShingle Kaavya Sahay
Yingjia Lin
Shilin Huang
Kenneth R. Brown
Shruti Puri
Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
PRX Quantum
title Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
title_full Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
title_fullStr Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
title_full_unstemmed Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
title_short Error Correction of Transversal cnot Gates for Scalable Surface-Code Computation
title_sort error correction of transversal cnot gates for scalable surface code computation
url http://doi.org/10.1103/PRXQuantum.6.020326
work_keys_str_mv AT kaavyasahay errorcorrectionoftransversalcnotgatesforscalablesurfacecodecomputation
AT yingjialin errorcorrectionoftransversalcnotgatesforscalablesurfacecodecomputation
AT shilinhuang errorcorrectionoftransversalcnotgatesforscalablesurfacecodecomputation
AT kennethrbrown errorcorrectionoftransversalcnotgatesforscalablesurfacecodecomputation
AT shrutipuri errorcorrectionoftransversalcnotgatesforscalablesurfacecodecomputation