7 papers
Linear-Time Encodable and Decodable Quantum Error-Correcting Codes
Adam Wills, Ting-Chun Lin, Rachel Yun Zhang +1
Recent years have seen rapid development in the subject of quantum coding theory, with breakthroughs on many exciting classes of codes, including quantum LDPC codes, quantum locall…
Parsimonious Quantum Low-Density Parity-Check Code Surgery
Andrew C. Yuan, Alexander Cowtan, Zhiyang He +2
Quantum code surgery offers a flexible, low-overhead framework for executing logical measurements within quantum error-correcting codes. It encompasses several fault-tolerant logic…
Simplified Quantum Weight Reduction with Optimal Bounds
Min-Hsiu Hsieh, Xingjian Li, Ting-Chun Lin
Quantum weight reduction is the task of transforming a quantum code with large check weight into one with small check weight. Low-weight codes are essential for implementing quantu…
Single-Shot Universality in Quantum LDPC Codes via Code-Switching
Shi Jie Samuel Tan, Yifan Hong, Ting-Chun Lin +2
Code-switching is a powerful technique in quantum error correction that allows one to leverage the complementary strengths of different codes to achieve fault-tolerant universal qu…
Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
Irit Dinur, Ting-Chun Lin, Thomas Vidick
We introduce a high-dimensional cubical complex, for any dimension t>0, and apply it to the design of quantum locally testable codes. Our complex is a natural generalization of the…
Almost Linear Decoder for Optimal Geometrically Local Quantum Codes
Quinten Eggerickx, Adam Wills, Ting-Chun Lin +2
Geometrically local quantum codes, which are error correction codes embedded in with checks acting only on qubits within a fixed spatial distance, have garnered sign…