2 papers
quant-ph2025
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…
quant-ph2025
A Meta-Complexity Characterization of Minimal Quantum Cryptography
Bruno Cavalar, Boyang Chen, Andrea Coladangelo +4
We give a meta-complexity characterization of EFI pairs, which are considered the "minimal" primitive in quantum cryptography (and are equivalent to quantum commitments). More prec…