Skip to main content
Erschienen in: Quantum Information Processing 9/2019

01.09.2019

Two new families of quantum synchronizable codes

verfasst von: Lan Luo, Zhi Ma, Dongdai Lin

Erschienen in: Quantum Information Processing | Ausgabe 9/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present two new ways of quantum synchronization coding based on the \((\varvec{u}+\varvec{v}|\varvec{u}-\varvec{v})\) construction and the product construction, respectively, and greatly enrich the varieties of available quantum synchronizable codes. The circumstances where the maximum synchronization error tolerance can be reached are explained for both constructions. Furthermore, repeated-root cyclic codes derived from the \((\varvec{u}+\varvec{v}|\varvec{u}-\varvec{v})\) construction are shown to be able to provide better Pauli error-correcting capability than BCH codes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Sklar, B.: Digital Communications: Fundamentals and Applications, 2nd edn. Prentice Hall, Upper Saddle River (2001)MATH Sklar, B.: Digital Communications: Fundamentals and Applications, 2nd edn. Prentice Hall, Upper Saddle River (2001)MATH
2.
Zurück zum Zitat Bregni, S.: Synchronization of Digital Telecommunications Networks. Wiley, New York (2002)CrossRef Bregni, S.: Synchronization of Digital Telecommunications Networks. Wiley, New York (2002)CrossRef
3.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRef Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRef
4.
Zurück zum Zitat Lidar, D.A., Brun, T.A.: Quantum Error Correction. Cambridge University Press, Cambridge (2013)CrossRef Lidar, D.A., Brun, T.A.: Quantum Error Correction. Cambridge University Press, Cambridge (2013)CrossRef
5.
Zurück zum Zitat Fujiwara, Y., Tonchev, V.D.: High-rate self-synchronizing codes. IEEE Trans. Inf. Theory 59(4), 2328–2335 (2013)MathSciNetCrossRef Fujiwara, Y., Tonchev, V.D.: High-rate self-synchronizing codes. IEEE Trans. Inf. Theory 59(4), 2328–2335 (2013)MathSciNetCrossRef
6.
Zurück zum Zitat Polyanskiy, Y.: Asynchronous communication: exact synchronization, universality, and dispersion. IEEE Trans. Inf. Theory 59(3), 1256–1270 (2013)MathSciNetCrossRef Polyanskiy, Y.: Asynchronous communication: exact synchronization, universality, and dispersion. IEEE Trans. Inf. Theory 59(3), 1256–1270 (2013)MathSciNetCrossRef
7.
Zurück zum Zitat Fujiwara, Y.: Block synchronization for quantum information. Phys. Rev. A 87(2), 109–120 (2013)CrossRef Fujiwara, Y.: Block synchronization for quantum information. Phys. Rev. A 87(2), 109–120 (2013)CrossRef
8.
Zurück zum Zitat Fujiwara, Y., Tonchev, V.D., Wong, T.W.H.: Algebraic techniques in designing quantum synchronizable codes. Phys. Rev. A 88(1), 162–166 (2013)CrossRef Fujiwara, Y., Tonchev, V.D., Wong, T.W.H.: Algebraic techniques in designing quantum synchronizable codes. Phys. Rev. A 88(1), 162–166 (2013)CrossRef
9.
Zurück zum Zitat Fujiwara, Y., Vandendriessche, P.: Quantum synchronizable codes from finite geometries. IEEE Trans. Inf. Theory 60(11), 7345–7354 (2014)MathSciNetCrossRef Fujiwara, Y., Vandendriessche, P.: Quantum synchronizable codes from finite geometries. IEEE Trans. Inf. Theory 60(11), 7345–7354 (2014)MathSciNetCrossRef
10.
Zurück zum Zitat Xie, Y., Yuan, J., Fujiwara, Y.: Quantum synchronizable codes from augmentation of cyclic codes. PLoS One 6(2), e14641 (2014) Xie, Y., Yuan, J., Fujiwara, Y.: Quantum synchronizable codes from augmentation of cyclic codes. PLoS One 6(2), e14641 (2014)
11.
12.
Zurück zum Zitat Xie, Y., Yang, L., Yuan, J.: \(q\)-Ary chain-containing quantum synchronizable codes. IEEE Commun. Lett. 20(3), 414–417 (2016)CrossRef Xie, Y., Yang, L., Yuan, J.: \(q\)-Ary chain-containing quantum synchronizable codes. IEEE Commun. Lett. 20(3), 414–417 (2016)CrossRef
13.
Zurück zum Zitat Luo, L., Ma, Z.: Non-binary quantum synchronizable codes from repeated-root cyclic codes. IEEE Trans. Inf. Theory 64(3), 1461–1470 (2018)MathSciNetCrossRef Luo, L., Ma, Z.: Non-binary quantum synchronizable codes from repeated-root cyclic codes. IEEE Trans. Inf. Theory 64(3), 1461–1470 (2018)MathSciNetCrossRef
14.
Zurück zum Zitat Huffman, C.W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2010)MATH Huffman, C.W., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2010)MATH
15.
Zurück zum Zitat Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Their Appl. 14(1), 22–40 (2008)MathSciNetCrossRef Dinh, H.Q.: On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions. Finite Fields Their Appl. 14(1), 22–40 (2008)MathSciNetCrossRef
16.
Zurück zum Zitat Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(lp^s\) and their duals. Finite Fields Their Appl. 177, 60–70 (2014)MATH Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(lp^s\) and their duals. Finite Fields Their Appl. 177, 60–70 (2014)MATH
17.
Zurück zum Zitat Dinh, H.Q.: Structure of repeated-root constacyclic codes of length \(3p^s\) and their duals. Finite Fields Their Appl. 313, 983–991 (2013)MATH Dinh, H.Q.: Structure of repeated-root constacyclic codes of length \(3p^s\) and their duals. Finite Fields Their Appl. 313, 983–991 (2013)MATH
18.
Zurück zum Zitat Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(2l^m p^n\). Finite Fields Their Appl. 33, 137–159 (2015)MathSciNetCrossRef Chen, B., Dinh, H.Q., Liu, H.: Repeated-root constacyclic codes of length \(2l^m p^n\). Finite Fields Their Appl. 33, 137–159 (2015)MathSciNetCrossRef
19.
Zurück zum Zitat Özadam, H., Özbudak, F.: The minimum hamming distance of cyclic codes of length \(2p^s\). In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp. 92–100. Springer, Berlin (2009) Özadam, H., Özbudak, F.: The minimum hamming distance of cyclic codes of length \(2p^s\). In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp. 92–100. Springer, Berlin (2009)
20.
Zurück zum Zitat Zeh, A., Ulmschneider, M.: Decoding of repeated-root cyclic codes up to new bounds on their minimum distance. Probl. Inf. Trans. 51(3), 217–230 (2015)MathSciNetCrossRef Zeh, A., Ulmschneider, M.: Decoding of repeated-root cyclic codes up to new bounds on their minimum distance. Probl. Inf. Trans. 51(3), 217–230 (2015)MathSciNetCrossRef
21.
Zurück zum Zitat Hughes, G.: Constacyclic codes, cocycles and a \(u+v|u-v\) construction. IEEE Trans. Inf. Theory 46(2), 674–680 (2000)MathSciNetCrossRef Hughes, G.: Constacyclic codes, cocycles and a \(u+v|u-v\) construction. IEEE Trans. Inf. Theory 46(2), 674–680 (2000)MathSciNetCrossRef
22.
Zurück zum Zitat Ling, S., Sole, P.: On the algebraic structure of quasi-cyclic codes I: Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)MathSciNetCrossRef Ling, S., Sole, P.: On the algebraic structure of quasi-cyclic codes I: Finite fields. IEEE Trans. Inf. Theory 47(7), 2751–2760 (2001)MathSciNetCrossRef
23.
Zurück zum Zitat Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH Macwilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH
24.
Zurück zum Zitat Castagnoli, G., Massey, J.L., Schoeller, P.A., Seemann, N.V.: On repeated-root cyclic codes. IEEE Trans. Inf. Theory 37(2), 337–342 (1991)MathSciNetCrossRef Castagnoli, G., Massey, J.L., Schoeller, P.A., Seemann, N.V.: On repeated-root cyclic codes. IEEE Trans. Inf. Theory 37(2), 337–342 (1991)MathSciNetCrossRef
25.
Zurück zum Zitat Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetCrossRef Aly, S.A., Klappenecker, A., Sarvepalli, P.K.: On quantum and classical BCH codes. IEEE Trans. Inf. Theory 53(3), 1183–1188 (2007)MathSciNetCrossRef
26.
Zurück zum Zitat Blahut, R.E.: Algebraic Codes for Data Transmission. Cambridge University Press, Cambridge (2003)CrossRef Blahut, R.E.: Algebraic Codes for Data Transmission. Cambridge University Press, Cambridge (2003)CrossRef
27.
Zurück zum Zitat Lin, S., Weldon, E.: Further results on cyclic product codes. IEEE Trans. Inf. Theory 16(4), 452–459 (1970)MathSciNetCrossRef Lin, S., Weldon, E.: Further results on cyclic product codes. IEEE Trans. Inf. Theory 16(4), 452–459 (1970)MathSciNetCrossRef
Metadaten
Titel
Two new families of quantum synchronizable codes
verfasst von
Lan Luo
Zhi Ma
Dongdai Lin
Publikationsdatum
01.09.2019
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 9/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-019-2389-0

Weitere Artikel der Ausgabe 9/2019

Quantum Information Processing 9/2019 Zur Ausgabe