6 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…
Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
Bruno Cavalar, Eli Goldin, Matthew Gray +3
One of the most fundamental problems in distribution testing is the identity testing problem: given samples , the goal is to determine whether the samples are drawn…
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…
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…
Proposals for 3D self-correcting quantum memory
Ting-Chun Lin, Hsin-Po Wang, Min-Hsiu Hsieh
A self-correcting quantum memory is a type of quantum error correcting code that can correct errors passively through cooling. A major open question in the field is whether self-co…