Approximate Ternary Quantum Error Correcting Code with Low Circuit Cost

被引:5
作者
Majumdar, Ritajit [1 ]
Sur-Kolay, Susmita [1 ]
机构
[1] Indian Stat Inst, Adv Comp & Microelect Unit, Kolkata, India
来源
2020 IEEE 50TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2020) | 2020年
关键词
Quantum error correction; CSS codes; Ternary quantum logic; Approximate error correction; Quantum gate cost;
D O I
10.1109/ISMVL49045.2020.00-33
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quantum error correcting code (QECC) with encoding and decoding circuits having low gate count, is an important criterion for realizing quantum computing systems. CSS QECCs are known to have simple circuits. Shaw et al. showed that it is not possible to have a 6-qubit CSS type QECC without sharing entanglement between the encoder and the decoder. In this paper, we propose a 6-qutrit approximate QECC (AQECC) of CSS structure which can simultaneously correct phase errors in upto six qutrits, and one bit error in only four of the six qutrits, without sharing prior entanglement. Our AQECC corrects a single error with probability 0.75 for symmetric error model, and probability 0.9988 for asymmetric error model. It also maintains CSS structure without sharing prior entanglement. Furthermore, the quantum cost of a circuit for this AQECC is 55.72% less than that for the 9-qutrit exact QECC. Overall, low qutrit count, low cost circuit realization with low depth and the ability to correct multiple phase errors make our proposed AQECC a suitable candidate for real life quantum channels.
引用
收藏
页码:34 / 39
页数:6
相关论文
共 25 条
[1]   Quantum cryptography with 3-state systems [J].
Bechmann-Pasquinucci, H ;
Peres, A .
PHYSICAL REVIEW LETTERS, 2000, 85 (15) :3313-3316
[2]   Good quantum error-correcting codes exist [J].
Calderbank, AR ;
Shor, PW .
PHYSICAL REVIEW A, 1996, 54 (02) :1098-1105
[3]   Quantum error correction for beginners [J].
Devitt, Simon J. ;
Munro, William J. ;
Nemoto, Kae .
REPORTS ON PROGRESS IN PHYSICS, 2013, 76 (07)
[4]  
Gottesman D., 1998, NASA INT C QUANTUM C, P302
[5]  
Gottesman D, 1997, THESIS
[6]  
Grover L. K., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, P212, DOI 10.1145/237814.237866
[7]  
Hurst S.L., 1985, SPECTRAL TECHNIQUES
[8]   Asymmetric quantum error-correcting codes [J].
Ioffe, Lev ;
Mezard, Marc .
PHYSICAL REVIEW A, 2007, 75 (03)
[9]   Theory of quantum error correction for general noise [J].
Knill, E ;
Laflamme, R ;
Viola, L .
PHYSICAL REVIEW LETTERS, 2000, 84 (11) :2525-2528
[10]   Perfect quantum error correcting code [J].
Laflamme, R ;
Miquel, C ;
Paz, JP ;
Zurek, WH .
PHYSICAL REVIEW LETTERS, 1996, 77 (01) :198-201