Abstract
Many entanglement distillation schemes use either universal random hashing or breeding as their final step to obtain almost perfect shared EPR pairs. In spite of a high yield, the hardness of decoding a random linear code makes the use of random hashing and breeding infeasible in practice. In this pilot study, we analyze the performance of the recurrence method, a well-known entanglement distillation scheme, with its final random hashing or breeding procedure being replaced by various efficiently decodable quantum codes. Among all the replacements investigated, the one using a certain adaptive quantum low density parity check (QLDPC) code is found to give the highest yield for Werner states over a wide range of noise level—the yield for using this QLDPC code is higher than the first runner up by more than 25% over a wide parameter range. In this respect, the effectiveness of using QLDPC codes in practical entanglement distillation is illustrated.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bennett C.H., Brassard G., Popescu S., Schumacher B., Smolin J.A., Wootters W.K.: Purification of noisy entanglement and faithful teleportation over noisy channels. Phys. Rev. Lett. 76, 722–725 (1996)
Bennett C.H., DiVincenzo D.P., Smolin J.A., Wootters W.K.: Mixed state entanglement and quantum error-correcting codes. Phys. Rev. A 54, 3824–3851 (1996)
Chau, H.F.: Practical scheme to share a secret key through a quantum channel with a 27.6% bit error rate. Phys. Rev. A. 66, 060 302:1–4 (2002)
Gottesman D., Lo H.-K.: Proof of security of quantum key distribution with two-way classical communications. IEEE Trans. Inf. Theory 49, 457–475 (2003)
Maneva E.N., Smolin J.A.: Improved two-party and multi-party purification protocols. AMS Contemp. Math. Ser. 305, 203–212 (2002)
Leung A.W., Shor P.W.: Entanglement purification with two-way classical communication. Quant. Inf. Comput. 8, 311–329 (2008)
Leung, A.W., Shor, P.W.: Adaptive entanglement purification protocols with two-way classical communication. 2007, quant-ph/0702156v3
Vollbrecht, K.G.H., Verstraete, F.: Interpolation of recurrence and hashing entanglement distillation protocols. Phys. Rev. A. 71, 062 325:1–6 (2005)
Hostens, E., Dehaene, J., Moor, B.D.: Hashing protocol for distilling multipartite Calderbank-Shor-Steane states. Phys Rev. A. 73, 042 316:1–13 (2006)
Hostens, E., Dehaene, J., Moor, B.D.: Stabilizer state breeding. Phys. Rev. A. 74, 062 318: 1–8 (2006)
Cirac J.I., Ekert A.K., Macchiavello C.: Optimal purification of single qubits. Phys. Rev. Lett. 82, 4344–4347 (1999)
Berlekamp E.R., McEliece R.J., van Tilborg H.C.A.: On the inherent intractability of certain coding problems. IEEE Trans. Inf. Theory 24, 384–386 (1978)
Fang J., Cohen G., Godlewski P., Battail G.: On the inherent intractability of soft decision decoding of linear codes. Lect. Notes Comput. Sci. 311, 141–149 (1988)
Sklar B.: Digital Communications: Fundamentals and Applications. 2nd edn. Prentice Hall, New York (2001)
MacKay D.J.C., Mitchison G., McFadden P.L.: Sparse-graph codes for quantum error correction. IEEE Trans. Info. Theory 50, 2315–2330 (2004)
DiVincenzo D.P., Shor P.W., Smolin J.A.: Quantum-channel capacity of very noisy channels. Phys. Rev. A 57, 830–839 (1998)
Smith G., Smolin, J.A.: Degenerate quantum codes for Pauli channels. Phys. Rev. Lett. 98, 030 501:1–4 (2007)
Camara, T., Ollivier, H., Tillich, J.-P.: Constructions and performance of classes of quantum LDPC codes. 2005, quant-ph/0502086
Pearl J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA (1988)
Davey M.C., MacKay D.J.C.: Low density parity check codes over GF(q). IEEE Comm. Lett. 2, 165–167 (1998)
MacKay D.J.C.: Good error-correcting codes based on very sparse matrices. IEEE Trans. Info. Theory 45, 399–431 (1999)
Ho, K.H., Chau, H.F.: An adaptive entanglement distillation scheme using quantum low density parity check codes. 2008, arXiv:0807.2122 (2008)
Poulin D., Chung Y.: On the iterative decoding of sparse quantum codes. Quant. Inf. Comput. 8, 986–1000 (2008)
Hagiwara, M., Imai, H.: Quantum quasi-cyclic LDPC codes. In: Proceedings of the IEEE International Symposium on Information Theory ISIT2007, IEEE. IEEE, Jun 2007, pp. 806–810
Hsieh, M.-H., Brun, T.A., Devetak, I.: Entanglement-assisted quantum quasi-cyclic low-density parity-check codes. Phys. Rev. A. 79, 032 340:1–7 (2009)
Aly, S.A.: A class of quantum LDPC codes constructed from finite geometries. In: IEEE Global Telecommunications Conference GLOBECOM 2008. IEEE. IEEE, 2008, pp. 1097–1101
Sarvepalli, P.K., Klappenecker, A., Rötteler, M. Asymmetric quantum LDPC codes. In: Proceedings of the IEEE International Symposium on Information Theory ISIT2008. IEEE. IEEE, Jul 2008, pp. 305–309
Ashikhmin A., Knill E.: Nonbinary quantum stabilizer code. IEEE Trans. Inf. Theory 47, 3065–3072 (2001)
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans Inf. Theory 44, 1369–1387 (1998)
Leifer M., Poulin D.: Quantum graphical models and belief propagation. Ann. Phys. 323, 1899–1946 (2008)
Acknowledgments
Valuable discussions with C.-H. F. Fung is gratefully acknowledged. This work is supported by the RGC grant number HKU701004 of the HKSAR government. We would like to thank the Computer Center of HKU for their helpful support in providing the use of the HPCPOWER System for some of the simulations reported in this paper.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Chau, H.F., Ho, K.H. Practical entanglement distillation scheme using recurrence method and quantum low density parity check codes. Quantum Inf Process 10, 213–229 (2011). https://doi.org/10.1007/s11128-010-0190-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-010-0190-1