Statistical mechanics of quantum error correcting codes

被引:130
作者
Li, Yaodong [1 ]
Fisher, Matthew P. A. [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Phys, Santa Barbara, CA 93106 USA
基金
美国国家科学基金会;
关键词
PROFILE;
D O I
10.1103/PhysRevB.103.104306
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study stabilizer quantum error correcting codes (QECC) generated under hybrid dynamics of local Clifford unitaries and local Pauli measurements in one dimension. Building upon (1) a general formula relating the error susceptibility of a subregion to its entanglement properties, and (2) a previously established mapping between entanglement entropies and domain wall free energies of an underlying spin model, we propose a statistical mechanical description of the QECC in terms of "entanglement domain walls." Free energies of such domain walls generically feature a leading volume law term coming from its "surface energy," and a subvolume law correction coming from thermodynamic entropies of its transverse fluctuations. These are most easily accounted for by capillary-wave theory of liquid-gas interfaces, which we use as an illustrative tool. We show that the information-theoretic decoupling criterion corresponds to a geometric decoupling of domain walls, which further leads to the identification of the "contiguous code distance" of the QECC as the crossover length scale at which the energy and entropy of the domain wall are comparable. The contiguous code distance thus diverges with the system size as the subleading entropic term of the free energy, protecting a finite code rate against local undetectable errors. We support these correspondences with numerical evidence, where we find capillary-wave theory describes many qualitative features of the QECC; we also discuss when and why it fails to do so.
引用
收藏
页数:19
相关论文
共 74 条
[1]   Improved simulation of stabilizer circuits [J].
Aaronson, S ;
Gottesman, D .
PHYSICAL REVIEW A, 2004, 70 (05) :052328-1
[2]   The mother of all protocols: restructuring quantum information's family tree [J].
Abeyesinghe, Anura ;
Devetak, Igor ;
Hayden, Patrick ;
Winter, Andreas .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 465 (2108) :2537-2563
[3]  
Alberton O., ARXIV200509722
[4]   Bulk locality and quantum error correction in AdS/CFT [J].
Almheiri, Ahmed ;
Dong, Xi ;
Harlow, Daniel .
JOURNAL OF HIGH ENERGY PHYSICS, 2015, (04)
[5]  
[Anonymous], ARXIVQUANTPH9807006
[6]  
[Anonymous], ARXIVQUANTPH0406168
[7]  
[Anonymous], ARXIV180300089
[8]   Theory of the phase transition in random unitary circuits with measurements [J].
Bao, Yimu ;
Choi, Soonwon ;
Altman, Ehud .
PHYSICAL REVIEW B, 2020, 101 (10)
[9]  
Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824
[10]   A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes [J].
Bravyi, Sergey ;
Terhal, Barbara .
NEW JOURNAL OF PHYSICS, 2009, 11