5 papers
Mixed-state topological order and error-correction thresholds in non-Abelian codes: rigorous results
Sun Woo P. Kim, Max McGinley
We present a versatile and mathematically rigorous technique for bounding recovery thresholds in topological codes subject to noise. Our method captures the effect of applying an a…
Influence-solvability: a systematic theory of solvability and its application to brickwork circuits
Friedrich Hübner, Sun Woo P. Kim
`Solvable' circuits, such as dual unitaries and its generalisations, have arisen as paradigmatic examples of tractable chaotic non-equilibrium dynamics, both in classical and quant…
Optimal recovery for quantum error correction
Sun Woo P. Kim
The calculation of the error threshold of quantum error correcting codes typically proceeds as follows. First, syndromes are measured. Then, a decoder infers the error chain and th…
Existence and bounds of growth constants for restricted walks, surfaces, and generalisations
Sun Woo P. Kim, Gabriele Pinna
We introduce classes of restricted walks, surfaces and their generalisations. For example, self-osculating walks (SOWs) are supersets of self-avoiding walks (SAWs) where edges are…
Measurement-induced phase transitions in quantum inference problems and quantum hidden Markov models
Sun Woo P. Kim, Curt von Keyserlingk, Austen Lamacraft
Recently, there is interest in coincident 'sharpening' and 'learnability' transitions in monitored quantum systems. In the latter, an outside observer's ability to infer properties…