Top

Quantum Information Processing

Published in:

01-01-2024

Constructing quantum error-correcting codes that require a variable amount of entanglement

Authors: Gaojun Luo, Martianus Frederic Ezerman, Markus Grassl, San Ling

Published in: Quantum Information Processing | Issue 1/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In the setting of entanglement-assisted quantum error-correcting codes (EAQECCs), the sender and the receiver have access to noiseless pre-shared entanglement. With this assumption, one may obtain codes with better information rates or improved error handling properties. Entanglement incurs costs and must be judiciously calibrated in designing quantum codes, relative to their deployment parameters. Revisiting known constructions, we devise tools from classical coding theory to better understand how the amount of entanglement can be varied. We present three new propagation rules for the parameters of these codes. Tables listing the parameters of qubit and qutrit EAQECCs that we can explicitly construct are supplied for reference and comparison.

previous article Multipartite entanglement generation and dynamics of three giant atoms coupling to a one-dimensional waveguide

next article Resolving game theoretical dilemmas with quantum states

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bennett, C.H., DiVincenzo, D., Smolin, J.A., Wootters, W.K.: Mixed-state entanglement and quantum error correction. Phys. Rev. A 54(2), 3824–3851 (1996). https://doi.org/10.1103/PhysRevA.54.3824ADSMathSciNetCrossRef

Brun, T., Devetak, I., Hsieh, M.-H.: Correcting quantum errors with entanglement. Science 314(5798), 436–439 (2006). https://doi.org/10.1126/science.1131563ADSMathSciNetCrossRef

Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47(10), 777–780 (1935). https://doi.org/10.1103/physrev.47.777ADSCrossRef

Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Quantum entanglement. Rev. Mod. Phys. 81(2), 865–942 (2009). https://doi.org/10.1103/revmodphys.81.865ADSMathSciNetCrossRef

Humphreys, P.C., Kalb, N., Morits, J.P.J., Schouten, R.N., Vermeulen, R.F.L., Twitchen, D.J., Markham, M., Hanson, R.: Deterministic delivery of remote entanglement on a quantum network. Nature 558(7709), 268–273 (2018). https://doi.org/10.1038/s41586-018-0200-5ADSCrossRef

Zhang, Y., Tang, Y., Zhou, Y., Ma, X.: Efficient entanglement generation and detection of generalized stabilizer states. Phys. Rev. A 103(5), 052426 (2021). https://doi.org/10.1103/physreva.103.052426ADSMathSciNetCrossRef

Devetak, I., Harrow, A.W., Winter, A.J.: A resource framework for quantum Shannon theory. IEEE Trans. Inf. Theory 54(10), 4587–4618 (2008). https://doi.org/10.1109/tit.2008.928980MathSciNetCrossRef

Bowen, G.: Entanglement required in achieving entanglement-assisted channel capacities. Phys. Rev. A 66(5), 052313 (2002). https://doi.org/10.1103/physreva.66.052313ADSCrossRef

Assmus, E.F., Key, J.D.: Designs and Their Codes. Cambridge University Press, Cambridge (1992)CrossRef

10.

Huffman, W.C., Kim, J.-L., Solé, P. (eds.): Concise Encyclopedia of Coding Theory. Chapman and Hall/CRC, Boca Raton (2021)

11.

Gottesman, D.: Stabilizer codes and quantum error correction. PhD thesis, California Institute of Technology (1997)

12.

Calderbank, A.R., Rains, E.M., Shor, P.M., Sloane, N.J.A.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44(4), 1369–1387 (1998). https://doi.org/10.1109/18.681315MathSciNetCrossRef

13.

Ashikhmin, A., Knill, E.: Nonbinary quantum stabilizer codes. IEEE Trans. Inf. Theory 47(7), 3065–3072 (2001). https://doi.org/10.1109/18.959288MathSciNetCrossRef

14.

Ketkar, A., Klappenecker, A., Kumar, S., Sarvepalli, P.K.: Nonbinary stabilizer codes over finite fields. IEEE Trans. Inf. Theory 52(11), 4892–4914 (2006). https://doi.org/10.1109/tit.2006.883612MathSciNetCrossRef

15.

Brun, T.A., Hsieh, M.-H.: Entanglement-assisted quantum error-correcting codes. In: Lidar, D.A., Brun, T.A. (eds.) Quantum Error Correction, pp. 181–200. Cambridge University Press, Cambridge (2013)CrossRef

16.

Brun, T.A., Devetak, I., Hsieh, M.-H.: Catalytic quantum error correction. IEEE Trans. Inf. Theory 60(6), 3073–3089 (2014). https://doi.org/10.1109/tit.2014.2313559MathSciNetCrossRef

17.

Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Inform. Process. 18(4), 116 (2019). https://doi.org/10.1007/s11128-019-2234-5ADSMathSciNetCrossRef

18.

Galindo, C., Hernando, F., Matsumoto, R., Ruano, D.: Correction to: Entanglement-assisted quantum error-correcting codes over arbitrary finite fields. Quantum Information Processing 20(6), (2021) https://doi.org/10.1007/s11128-021-03066-4

19.

Carlet, C., Mesnager, S., Tang, C., Qi, Y., Pellikaan, R.: Linear codes over \({\mathbb{F} }_q\) are equivalent to LCD codes for \(q > 3\). IEEE Trans. Inf. Theory 64(4), 3010–3017 (2018). https://doi.org/10.1109/tit.2018.2789347CrossRef

20.

Huffman, W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11(3), 451–490 (2005). https://doi.org/10.1016/j.ffa.2005.05.012MathSciNetCrossRef

21.

Chen, H.: New MDS entanglement-assisted quantum codes from MDS Hermitian self-orthogonal codes. Des. Codes Crypt. 91(8), 2665–2676 (2023). https://doi.org/10.1007/s10623-023-01232-6MathSciNetCrossRef

22.

Hou, X.-D.: Lectures on Finite Fields. Graduate Studies in Mathematics. American Mathematical Society, Rhode Island, U.S.A. (2018)

23.

Lisoněk, P., Singh, V.: Quantum codes from nearly self-orthogonal quaternary linear codes. Des. Codes Crypt. 73(2), 417–424 (2014). https://doi.org/10.1007/s10623-014-9934-8MathSciNetCrossRef

24.

Grassl, M., Beth, T., Rötteler, M.: On optimal quantum codes. Int. J. Quantum Inform. 2(1), 55–64 (2004). https://doi.org/10.1142/S0219749904000079CrossRef

25.

Rains, E.M.: Nonbinary quantum codes. IEEE Trans. Inf. Theory 45(6), 1827–1832 (1999). https://doi.org/10.1109/18.782103MathSciNetCrossRef

26.

Grassl, M., Huber, F., Winter, A.: Entropic proofs of Singleton bounds for quantum error-correcting codes. IEEE Trans. Inf. Theory 68(6), 3942–3950 (2022). https://doi.org/10.1109/TIT.2022.3149291MathSciNetCrossRef

27.

Guenda, K., Jitman, S., Gulliver, T.A.: Constructions of good entanglement-assisted quantum error correcting codes. Des. Codes Crypt. 86(1), 121–136 (2017). https://doi.org/10.1007/s10623-017-0330-zMathSciNetCrossRef

28.

Chen, X., Zhu, S., Jiang, W., Luo, G.: A new family of EAQMDS codes constructed from constacyclic codes. Des. Codes Crypt. 89(9), 2179–2193 (2021). https://doi.org/10.1007/s10623-021-00908-1MathSciNetCrossRef

29.

Chen, X., Zhu, S., Jiang, W.: Cyclic codes and some new entanglement-assisted quantum MDS codes. Des. Codes Crypt. 89(11), 2533–2551 (2021). https://doi.org/10.1007/s10623-021-00935-yMathSciNetCrossRef

30.

Fang, W., Fu, F.-W., Li, L., Zhu, S.: Euclidean and Hermitian hulls of MDS codes and their applications to EAQECCs. IEEE Trans. Inf. Theory 66(6), 3527–3537 (2020). https://doi.org/10.1109/tit.2019.2950245MathSciNetCrossRef

31.

Luo, G., Cao, X., Chen, X.: MDS codes with hulls of arbitrary dimensions and their quantum error correction. IEEE Trans. Inf. Theory 65(5), 2944–2952 (2019). https://doi.org/10.1109/tit.2018.2874953MathSciNetCrossRef

32.

Grassl, M.: Entanglement-assisted quantum communication beating the quantum Singleton bound. Phys. Rev. A 103(2), 020601 (2021). https://doi.org/10.1103/physreva.103.l020601ADSMathSciNetCrossRef

33.

Griesmer, J.H.: A bound for error-correcting codes. IBM J. Res. Dev. 4(5), 532–542 (1960). https://doi.org/10.1147/rd.45.0532MathSciNetCrossRef

34.

Li, R., Li, X., Guo, L.: On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound. Quantum Inf. Process. 14(12), 4427–4447 (2015). https://doi.org/10.1007/s11128-015-1143-5ADSMathSciNetCrossRef

35.

Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: The user language. J. Symb. Comput. 24(3–4), 235–265 (1997). https://doi.org/10.1006/jsco.1996.0125MathSciNetCrossRef

36.

Grassl, M.: Bounds on the minimum distance of linear codes and quantum codes. Online available at http://www.codetables.de. Accessed on 2023-05-16 (2007)

37.

Ezerman, M.F., Ling, S., Özkaya, B., Solé, P.: Good stabilizer codes from quasi-cyclic codes over \({\mathbb{F}}_4\) and \({\mathbb{F}}_9\). In: IEEE International Symposium on Information Theory (ISIT), pp. 2898–2902 (2019). https://doi.org/10.1109/ISIT.2019.8849416

38.

Lai, C.-Y., Ashikhmin, A.: Linear programming bounds for entanglement-assisted quantum error-correcting codes by split weight enumerators. IEEE Trans. Inf. Theory 64(1), 622–639 (2018). https://doi.org/10.1109/tit.2017.2711601MathSciNetCrossRef

39.

Luo, G., Ezerman, M.F., Ling, S.: Entanglement-assisted and subsystem quantum codes: New propagation rules and constructions (2022) arXiv:2206.09782 [cs.IT]

40.

Grassl, M.: Bounds on the minimum distance of entanglement-assisted quantum codes. Online available at http://codetables.de/EAQECC/. Accessed on 2023-05-16 (2022)

41.

Anderson, S.E., Camps-Moreno, E., López, H.H., Matthews, G.L., Ruano, D., Soprunov, I.: Relative hulls and quantum codes (2022) arXiv:2212.14521 [cs.IT]

42.

Lai, C.-Y., Brun, T.A.: Entanglement-assisted quantum error-correcting codes with imperfect ebits. Phys. Rev. A 86(3), 032319 (2012). https://doi.org/10.1103/PhysRevA.86.032319ADSCrossRef

43.

Bennett, C.H., Bernstein, H.J., Popescu, S., Schumacher, B.: Concentrating partial entanglement by local operations. Phys. Rev. A 53(4), 2046–2052 (1996). https://doi.org/10.1103/PhysRevA.53.2046ADSCrossRef

44.

Wilde, M.M., Hsieh, M.-H., Babar, Z.: Entanglement-assisted quantum turbo codes. IEEE Trans. Inf. Theory 60(2), 1203–1222 (2014). https://doi.org/10.1109/tit.2013.2292052MathSciNetCrossRef

Title: Constructing quantum error-correcting codes that require a variable amount of entanglement
Authors: Gaojun Luo
Martianus Frederic Ezerman
Markus Grassl
San Ling
Publication date: 01-01-2024
Publisher: Springer US
Published in: Quantum Information Processing / Issue 1/2024
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI: https://doi.org/10.1007/s11128-023-04211-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2024

Efficient fault-tolerant quantum dialogue protocols based on dictionary encoding without decoy photons

Demonstration of -symmetric quantum state discrimination

Efficient generation of Greenberger–Horne–Zeilinger states of N driven qubits mediated by a cavity

The duality game: a quantum algorithm for body dynamics modeling

Time optimal qubit computer

Exploring the solution space: CB-WCA for efficient finite field multiplication in post-quantum cryptography