4 citations · 7 across the 11 of their papers we have counts for
12 papers
Quantum Pseudorandom Error-Correcting Codes
Min-Hsiu Hsieh, Shogo Yamada
Pseudorandom error-correcting codes (PRCs), introduced by Christ and Gunn [CRYPTO 2024], are classical error-correcting codes whose codewords are computationally indistinguishable…
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…
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. This problem is important in practice, since low-weigh…
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…
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…
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…
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…
Constant-Overhead Magic State Distillation
Adam Wills, Min-Hsiu Hsieh, Hayata Yamasaki
Magic state distillation is a crucial yet resource-intensive process in fault-tolerant quantum computation. The protocol's overhead, defined as the number of input magic states req…
Transform Arbitrary Good Quantum LDPC Codes into Good Geometrically Local Codes in Any Dimension
Xingjian Li, Ting-Chun Lin, Min-Hsiu Hsieh
Geometrically local quantum codes, comprised of qubits and checks embedded in with local check operators, have been a subject of significant interest. A key challeng…
Efficient Algorithms for All Port-Based Teleportation Protocols
Adam Wills, Min-Hsiu Hsieh, Sergii Strelchuk
Port-based teleportation (PBT) is a form of quantum teleportation in which no corrective unitary is required on the part of the receiver. Two primary regimes exist - deterministic…
Geometrically Local Quantum and Classical Codes from Subdivision
Ting-Chun Lin, Adam Wills, Min-Hsiu Hsieh
A geometrically local quantum code is an error correcting code situated within , where the checks only act on qubits within a fixed spatial distance. The main questio…
Tradeoff Constructions for Quantum Locally Testable Codes
Adam Wills, Ting-Chun Lin, Min-Hsiu Hsieh
In this work, we continue the search for quantum locally testable codes (qLTCs) of new parameters by presenting three constructions that can make new qLTCs from old. The first anal…