6 papers
Can scrambling protect quantum state distinguishability under noise?
Guoding Liu, Chushi Qin, Zitai Xu +2
Quantum state distinguishability is a fundamental concept in quantum information science that underpins a wide range of important practical tasks. Traditionally formulated for pair…
Certifying localizable quantum properties with constant sample complexity
Zhenyu Du, Jinchang Liu, Elias X. Huber +2
Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying…
Theory of (Co)homological Invariants on Quantum LDPC Codes
Zimu Li, Yuguo Shao, Fuchuan Wei +2
With recent breakthroughs in the construction of good qLDPC codes and nearly good qLTCs, the study of (co)homological invariants of quantum code complexes, which fundamentally unde…
Approximate Quantum Error Correction with 1D Log-Depth Circuits
Guoding Liu, Zhenyu Du, Zi-Wen Liu +1
Efficient and high-performance quantum error correction is essential for achieving fault-tolerant quantum computing. Low-depth random circuits offer a promising approach to identif…
Spacetime Quantum Circuit Complexity via Measurements
Zhenyu Du, Zi-Wen Liu, Xiongfeng Ma
Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studie…
Complexity and order in approximate quantum error-correcting codes
Jinmin Yi, Weicheng Ye, Daniel Gottesman +1
We establish rigorous connections between quantum circuit complexity and approximate quantum error correction (AQEC) capability, two properties of fundamental importance to the phy…