14 citations · 29 across the 8 of their papers we have counts for
4 papers · 1 filter
Fault Tolerant Quantum Phases of Matter
Colin V. Coane, Shouzhen Gu, Aleksander Kubica
We introduce a classification of quantum phases of mixed states based on the ability to preserve and fault tolerantly transfer information. We formulate phase equivalence between s…
A polynomial-time approximation scheme for minimum-weight decoding of topological codes
Shouzhen Gu, Lily Wang, Aleksander Kubica
Two-dimensional topological translationally invariant (2D TTI) stabilizer codes lie at the heart of fault-tolerant quantum computation, but using them requires solving the decoding…
The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
Shouzhen Gu, Lily Wang, Aleksander Kubica
The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing, and solving it efficiently is essential for scalable quantum computing. Here, we prove th…
Check-weight-constrained quantum codes: Bounds and examples
Lily Wang, Andy Zeyi Liu, Ray Li +2
Quantum low-density parity-check (qLDPC) codes can be implemented by measuring only low-weight checks, making them compatible with noisy quantum hardware and central to the quest t…