These results distinguish logical robustness from local-stochastic residual-noise control from local-stochastic residual-noise control and identify decoder consistency as a route to single-shot initialization.
Yuan-Yuan Zhao, Yi-Zheng Yuan, Zhen Han et al.· 0 citations
We achieve linearly many parallelizable and addressable transversal logical multi-controlled-Z gates with asymptotically optimal parameters simultaneously on good quantum low-density parity check codes and quantum locally testable codes, by applying the gate framework of [arXiv:2604.01874] to good qLTC constructions. T...
Yi-Ming Li, Zi-Mu Li, Zhen Han et al.· 5 citations
Understanding the complexity of low-energy quantum states is a central problem in quantum complexity theory and many-body physics. Here we prove the no low-energy trivial magic (NLTM) conjecture, constructing a family of local Hamiltonians for which every state within a positive energy density window requires circuit d...
Fu-Chuan Wei, Zhen Han, Zi-Mu Li et al.· 0 citations
Non-Abelian quantum codes connect quantum error correction, phases of matter, and computational resources. In this work, we develop a general framework for constructing non-Abelian quantum low-density parity-check (qLDPC) codes by gauging sheaf codes via cup products and use it to establish code families with constant...
Zi-Mu Li, Fu-Chuan Wei, Zhen Han et al.· arXiv.org· 1 citation
Preparing logical codewords with a single round of noisy syndrome measurements can reduce the time overhead of fault-tolerant quantum computation. It remains unclear which structural properties of the code suffice to guarantee a threshold for single-shot state preparation. Here we prove that linear confinement suffices...
Yuan-Yuan Zhao, Yi-Zheng Yuan, Zhen Han et al.· 0 citations
We prove that constant-space-overhead fault-tolerant quantum computation can be achieved with provably strictly logarithmic time overhead, improving over the best known results with additional subpolylogarithmic factors. Our main construction uses polynomial-subrank transversal logical $\CCZ$ gates on good quantum loca...
A key appeal of quantum low-density parity check (qLDPC) codes is their ability to suppress stochastic Pauli noise below nonzero thresholds. Coherent errors are fundamentally different: they produce superpositions of error patterns whose amplitudes can interfere even after syndrome measurement. Rigorous understanding o...
Zhen Han, Yuan-Yuan Zhao, Yi-Jia Xu et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.