Skip to main content
Erschienen in: Quantum Information Processing 11/2015

01.11.2015

Topological quantum codes from self-complementary self-dual graphs

verfasst von: Avaz Naghipour, Mohammad Ali Jafarizadeh, Sedaghat Shahmorad

Erschienen in: Quantum Information Processing | Ausgabe 11/2015

Einloggen

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

search-config
loading …

Abstract

In this paper, we present two new classes of binary quantum codes with minimum distance of at least three, by self-complementary self-dual orientable embeddings of “voltage graphs” and “Paley graphs in the Galois field \(GF(p^{r})\)”, where \(p\in {\mathbb {P}}\) and \(r\in {\mathbb {Z}}^{+}\). The parameters of two new classes of quantum codes are \([[(2k'+2)(8k'+7),2(8k'^{2}+7k'),d_\mathrm{min}]]\) and \([[(2k'+2)(8k'+9),2(8k'^{2}+9k'+1),d_\mathrm{min}]]\), respectively, where \(d_\mathrm{min}\ge 3\). For these quantum codes, the code rate approaches 1 as \(k'\) tends to infinity.

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 Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 2, 2493–2496 (1995)CrossRefADS Shor, P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 2, 2493–2496 (1995)CrossRefADS
2.
Zurück zum Zitat Calderbank, A., Rains, E., Shor, P., Sloane, N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH Calderbank, A., Rains, E., Shor, P., Sloane, N.: Quantum error correction via codes over GF(4). IEEE Trans. Inf. Theory 44, 1369–1387 (1998)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Bombin, H., Martin-Delgado, M.A.: Homological error correction: classical and quantum codes. J. Math. Phys. 48 (2007) Article Id. 052105 Bombin, H., Martin-Delgado, M.A.: Homological error correction: classical and quantum codes. J. Math. Phys. 48 (2007) Article Id. 052105
4.
Zurück zum Zitat Bombin, H., Martin-Delgado, M.A.: Topological quantum distillation. Phys. Rev. Lett. 97 (2006) Article Id. 180501 Bombin, H., Martin-Delgado, M.A.: Topological quantum distillation. Phys. Rev. Lett. 97 (2006) Article Id. 180501
8.
Zurück zum Zitat de Albuquerque, C.D., Junior, R.P., da Silva, E.B.: On toric quantum codes. Int. J. Pure Appl. Math. 50, 221–226 (2009)MathSciNetMATH de Albuquerque, C.D., Junior, R.P., da Silva, E.B.: On toric quantum codes. Int. J. Pure Appl. Math. 50, 221–226 (2009)MathSciNetMATH
10.
Zurück zum Zitat Li, R., Li, X.: Binary construction of quantum codes of minimum distances five and six. Discrete Math. 308, 1603–1611 (2008)MathSciNetCrossRefMATH Li, R., Li, X.: Binary construction of quantum codes of minimum distances five and six. Discrete Math. 308, 1603–1611 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Naghipour, A., Jafarizadeh, M.A., Shahmorad, S.: Quantum stabilizer codes from Abelian and non-Abelian groups association schemes. Int. J. Quantum Inf. 13, 1550021 (2015)MathSciNetCrossRef Naghipour, A., Jafarizadeh, M.A., Shahmorad, S.: Quantum stabilizer codes from Abelian and non-Abelian groups association schemes. Int. J. Quantum Inf. 13, 1550021 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Qian, J.: Quantum codes from cyclic codes over finite ring \({\rm {F}}_{2}+v{\rm {F}}_{2}\). J. Inf. Comput. Sci. 10(6), 1715–1722 (2013)CrossRef Qian, J.: Quantum codes from cyclic codes over finite ring \({\rm {F}}_{2}+v{\rm {F}}_{2}\). J. Inf. Comput. Sci. 10(6), 1715–1722 (2013)CrossRef
13.
Zurück zum Zitat Nigg, D., Müller, M., Martinez, E.A., Schindler, P., Hennrich, M., Monz, T., Martin-Delgado, M.A.: Quantum computations on a topologically encoded qubit. Science 345, 302–305 (2014)MathSciNetCrossRefADS Nigg, D., Müller, M., Martinez, E.A., Schindler, P., Hennrich, M., Monz, T., Martin-Delgado, M.A.: Quantum computations on a topologically encoded qubit. Science 345, 302–305 (2014)MathSciNetCrossRefADS
14.
Zurück zum Zitat Nakahara, M.: Geometry, Topology and Physics, 2nd edn. IOP Publishing Ltd, UK (2003)MATH Nakahara, M.: Geometry, Topology and Physics, 2nd edn. IOP Publishing Ltd, UK (2003)MATH
15.
Zurück zum Zitat Edelsbrunner, H., Harer, J.: Computational Topology. Duke University, Durham (2008) Edelsbrunner, H., Harer, J.: Computational Topology. Duke University, Durham (2008)
16.
Zurück zum Zitat White, A.T.: Graphs, Groups, and Surfaces. North-Holland, Amsterdam (1984)MATH White, A.T.: Graphs, Groups, and Surfaces. North-Holland, Amsterdam (1984)MATH
17.
Zurück zum Zitat Hill, A.B., Self-dual graphs, M.S.: Thesis, Waterloo University, (2002) Hill, A.B., Self-dual graphs, M.S.: Thesis, Waterloo University, (2002)
18.
Zurück zum Zitat Zemor, G.: On Cayleygraphs, surface codes, and the limits of homological coding for quantum error correction. In: Coding and Cryptology, second international workshop IWCC 2009, LNCS 5557, Springer, (2009) pp. 259–273 Zemor, G.: On Cayleygraphs, surface codes, and the limits of homological coding for quantum error correction. In: Coding and Cryptology, second international workshop IWCC 2009, LNCS 5557, Springer, (2009) pp. 259–273
19.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
20.
Zurück zum Zitat Conrad, K.: Finite Fields. Connecticut University, Mansfield (2013) Conrad, K.: Finite Fields. Connecticut University, Mansfield (2013)
Metadaten
Titel
Topological quantum codes from self-complementary self-dual graphs
verfasst von
Avaz Naghipour
Mohammad Ali Jafarizadeh
Sedaghat Shahmorad
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 11/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-1115-9

Weitere Artikel der Ausgabe 11/2015

Quantum Information Processing 11/2015 Zur Ausgabe

Neuer Inhalt