Abstract
The subject of this chapter is the use of classical/quantum information theory and coding in genetics and evolution. The chapter starts with the description of using the concepts from both classical and quantum information theories to describe the evolution of biological channel capacity through generations. In order to do so, several classical and quantum biological channel models are employed including the Markovian classical and Markovian-like quantum model, hybrid quantum-classical model, multilevel symmetric channel model, and Kimura model-based Markovian process. In order to describe the reliable long-time storage of genetic information in DNA, the use of unequal error protection (UEP) coding is studied. Several classes of error-correction codes suitable for UEP on a cellular level are described including nested coding, multilevel coding (MLC), rate-adaptive coding, and generalized LDPC coding. The use of concepts of constrained coding to describe the genetic information flow from DNA to proteins is also described as well as joint-constrained and error-correction coding. After that, the use of quantum error-correction concepts to deal with environmental errors including canonical quantum error-correction and stabilizer codes is briefly described. One particular class of stabilizer codes, known as topological codes, is then described that might be relevant to biological processes as they only involve the local qubits in encoding process. Another relevant class of codes, the subsystem codes, is then described. The key idea behind subsystem codes is to decompose the quantum code as the tensor product of two subsystems, exon subsystem A and intron subsystem B, and we are concerned with correcting errors only on the exon subsystem. Finally, we describe the use of nonbinary quantum stabilizer codes to deal with nucleobase substitution errors, both random and burst errors. We also briefly discuss the possible use of both classical and quantum error-correction concepts to improve tolerance to tumor and cancer introducing errors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yockey HP (1974) An application of information theory to the Central Dogma and the Sequence Hypothesis. J Theor Biol 46:369–406
Forsdyke DR (1981) Are introns in-series error-detecting sequences? J Theor Biol 93:861–866
Voss RF (1992) Evolution of long-range fractal correlation and 1/f noise in DNA base sequences. Phys Rev Lett 68:3805–3808
Forsdyke DR (1995) Conservation of stem-loop potential in introns of snake venom phospholipase A2 genes. An application of FORS-D analysis. Mol Biol Evol 12:1157–1165
Battail G (1997) Does information theory explain biological evolution? Europhys Lett 40:343–348
Cox JP (2001) Long-term data storage in DNA. Trends Biotechnol 19:247–250
Bancroft C (2001) Long-term storage of information in DNA. Science 293:1763–1765
Barbieri M (2003) The organic codes. Cambridge University Press, Cambridge
Lolle SJ, Victor JL, Young JM, Pruitt RE (2005) Genome-wide non-mendelian inheritance of extragenomic information in Arabidopsis. Nature 434:505–509
Yockey HP (2005) Information theory, evolution and the origin of life. Cambridge University Press, New York
Koruga D (2005) DNA as classical and quantum information system: implication to gene expression in normal and cancer cells. Arch Oncol 13:115–120
Dawy Z, Hanus P, Weindl J, Dingel J, Morcoss F (2007) On genomic coding theory. Eur Trans Telecommun 18:873–879
Battail G (2008) Information theory and error-correcting codes in genetics and biological evolution. In: Barbieri M (ed) Introduction to biosemiotics. Springer, Dordrecht, pp 299–345
Rocha ASL, Faria LCB, Kleinschmidt JH, Palazzo R, Silva-Filho MC (2010) DNA sequences generated by ℤ4-linear codes. In: 2010 I.E. International Symposium on Information Theory Proceedings (ISIT), pp 1320–1324, 13–18 June 2010
Faria LCB, Rocha ASL, Kleinschmidt JH, Palazzo R, Silva-Filho MC (2010) DNA sequences generated by BCH codes over GF(4). Electron Lett 46:203–204
Vishwakarama R, Vishwakarma S, Banerjee A, Kumar R (2011) Message encoding in nucleotides. In: Wyld DC et al (eds) ACITY 2011, CCIS 198. Springer, Berlin, pp 185–191
Mian IS, Rose S (2011) Communication theory and molecular biology. Integr Biol 3:350–367
Djordjevic IB (2012) Quantum biological channel modeling and capacity calculation. Life 2:377–391
Koruga D (2012) Classical and quantum information processing in DNA-protein coding. In: Obradovic B (ed) Cell and tissue engineering. Springer, Berlin, pp 9–26
Battail G (2014) Barbieri’s organic codes enable error correction of genomes. Biosemiotics 7:259–277
Djordjevic IB (2012) Quantum information processing and quantum error correction. Elsevier, Amsterdam
Zurek ZH (1991) Decoherence and the transition from quantum to classical. Phys Today 44:36–44
Cvijetic M, Djordjevic IB (2013) Advanced optical communication systems and networks. Artech House, Boston
Kimura M (1980) A simple method for estimating evolutionary rate in a finite population due to mutual production of neutral and nearly neutral base substitution through comparative studies of nucleotide sequences. J Mol Evol 16:111–120
Purvis A, Bromham L (1997) Estimating the transition/transversion ratio from independent pairwise comparisons with an assumed phylogeny. J Mol Evol 44:112–119
Tözeren A, Byers SW (2004) New biology for engineers and computer scientists. Pearson Education, Upper Saddle River
Bolsover SR, Shephard EA, White HA, Hyams JS (2011) Cell biology: a short course, 3rd edn. Wiley-Blackwell, Chichester
Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P (2007) Molecular biology of the cell, 5th edn. Garland Science, New York
Lodish H, Berk A, Kaiser CA, Krieger M, Bretscher A, Ploegh H, Amon A, Scott MP (2012) Molecular cell biology, 7th edn. W. H. Freeman, New York
Karp G (2007) Cell and molecular biology: concepts and experiments, 5th edn. Wiley, New York
Kapranov P, Willingham AT, Gingeras TR (2007) Genome-wide transcription and the implications for genomic organization. Nat Rev Genet 8:413–423
Djebali S et al (2012) Landscape of transcription in human cells. Nature 489:101–108
Yip KY et al (2012) Classification of human genomic regions based on experimentally determined binding sites of more than 100 transcription-related factors. Genome Biol 13:R48
Skipper M, Dhand R, Campbell P (2012) Presenting ENCODE. Nature 489:45
Imai H, Hirakawa S (1977) A new multilevel coding method using error correcting codes. IEEE Trans Inf Theory IT-23:371–377
Djordjevic IB, Vasic B (2006) Multilevel coding in M-ary DPSK/differential QAM high-speed optical transmission with direct detection. J Lightwave Technol 24:420–428
Djordjevic IB (2013) On the irregular nonbinary QC-LDPC-coded hybrid multidimensional OSCD-modulation enabling beyond 100 Tb/s optical transport. J Lightwave Technol 31:2969–2975
Huang M-F, Tanaka A, Ip E, Huang Y-K, Qian D, Zhang Y, Zhang S, Ji PN, Djordjevic IB, Wang T, Aono Y, Murakami S, Tajima T, Xia TJ, Wellbrock GA (2014) Terabit/s nyquist superchannels in high capacity fiber field trials using DP-16QAM and DP-8QAM modulation formats. J Lightwave Technol 32:776–782
Gho G-H, Kahn JM (2012) Rate-adaptive modulation and low-density parity-check coding for optical fiber transmission systems. J Opt Commun Networking 4:760–768
Djordjevic IB, Wang T (2014) Multiple component codes based generalized LDPC codes for high-speed optical transport. Opt Express 22:16694–16705
Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge
Barbieri M (2012) Code biology-a new science of life. Biosemiotics 5:411–437
Djordjevic IB, Vasic B (2006) Constrained coding techniques for suppression of intrachannel nonlinear effects in high-speed optical transmission. J Lightwave Technol 24:411–419
Gaitan F (2008) Quantum error correction and fault tolerant quantum computing. CRC Press, Boca Raton
MacKay DJC, Mitchison G, McFadden PL (2004) Sparse-graph codes for quantum error correction. IEEE Trans Inf Theory 50:2315–2330
Preskill J (2009) Ph219/CS219 Quantum computing (Lecture notes), Caltech 2009. http://theory.caltech.edu/people/preskill/ph229/
Kitaev A (2002) Topological quantum codes and anyons. In: Quantum computation: a grand mathematical challenge for the twenty-first century and the millennium (Washington, DC, 2000). Proceedings of Symposium in Applied Mathematics, vol 58, American Mathematical Society, Providence, pp 267–272
Kitaev AY (2003) Fault-tolerant quantum computation by anyons. Annals Phys 303: 2–30. http://arxiv.org/abs/quant-ph/9707021
Bravyi SB, Kitaev AY (1998) Quantum codes on a lattice with boundary. http://arxiv.org/abs/quant-ph/9811052
Bombin H (2010) Topological subsystem codes. Phys Rev A 81:032301-1–032301-15
Duclos-Cianci G, Poulin D (2010) Fast decoders for topological subsystem codes. Phys Rev Lett 104:050504-1–050504-4
Duclos-Cianci G, Poulin D (2010) A renormalization group decoding algorithm for topological quantum codes. In: Proceedings of 2010 I.E. Information Theory Workshop-ITW 2010, Dublin, Ireland, 30 Aug 2010–3 Sept 2010
Suchara M, Bravyi S, Terhal B (2011) Constructions and noise threshold of topological subsystem codes. J Phys A Math Theor 44:155301
Sarvepalli P (2010) Topological color codes over higher alphabet. In: Proceedings of 2010 I.E. Information Theory Workshop-ITW 2010, Dublin, Ireland
Hernando F, O’Sullivan ME, Popovici E, Srivastava S (2010) Subfield-subcodes of generalized toric codes. In: Proceedings of ISIT 2010, pp 1125–1129, Austin, TX, USA
Bombin H (2010) Topological order with a twist: ising anyons from an abelian model. Phys Rev Lett 105:030403-1–030403-4
Lofthouse JT (2005) Are biological cells Turing-compatible quantum computers? http://arxiv.org/html/physics/0502011
Hameroff S, Hagan S, Tuszynski JA (2002) Quantum computation in brain microtubules: decoherence and biological feasibility. Phys Rev E 65:061901-1–061901-11
Behrman EC, Gaddam K, Steck JE, Skinner SR (2006) Microtubules as a quantum Hopfield network. In: Tuszynski JA (ed) The emerging physics of consciousness. Springer, New York, pp 351–370
Sarvepalli PK (2008) Quantum stabilizer codes and beyond. PhD Dissertation, Texas A&M University
Aly Ahmed SAA (2008) Quantum error control codes. PhD Dissertation, Texas A&M University
Aly SA, Klappenecker A (2008) Subsystem code constructions. In: Proceedings of ISIT 2008, pp 369–373, Toronto, Canada
Bravyi S (2011) Subsystem codes with spatially local generators. Phys Rev A 83:012320-1–012320-9
Klappenecker A, Sarvepalli PK (2007) On subsystem codes beating the quantum Hamming or Singleton Bound. Proc Math Phys Eng Sci 463:2887–2905
Lidar DA, Chuang IL, Whaley KB (1998) Decoherence-free subspaces for quantum computation. Phys Rev Lett 81:2594–2597
Kwiat PG, Berglund AJ, Altepeter JB, White AG (2000) Experimental verification of decoherence-free subspaces. Science 290:498–501
Viola L, Fortunato EM, Pravia MA, Knill E, Laflamme R, Cory DG (2001) Experimental realization of noiseless subsystems for quantum information processing. Science 293:2059–2063
Ashikhmin A, Knill E (2001) Nonbinary quantum stabilizer codes. IEEE Trans Inf Theory 47:3065–3072
Ketkar A, Klappenecker A, Kumar S, Sarvepalli PK (2006) Nonbinary stabilizer codes over finite fields. IEEE Trans Inf Theory 52:4892–4914
Kim J-L, Walker J (2008) Nonbinary quantum error-correcting codes from algebraic curves. Discret Math 308:3115–3124
Sarvepalli PK, Klappenecker A (2005) Nonbinary quantum Reed-Muller codes. In: Proceedings of International Symposium on Information Theory 2005 (ISIT 2005), pp 1023–1027
Grass RN, Heckel R, Puddu M, Paunescu D, Stark WJ (2015) Robust chemical preservation of digital information on DNA in silica with error-correction codes. Angew Chem Int Ed 54:2552–2555
Ogryzko V, Ozhigov Y (2014) Biologically inspired path to quantum computer. In: Proceedings of International Conference on Micro- and Nano-Electronics 2014, pp 94401N-1–94401N-9
Clelland CT, Risca V, Bancroft C (1999) Hiding messages in DNA microdots. Nature 399:533–534
Wong PC, Wong K-K, Foote H (2003) Organic data memory using the DNA approach. Commun ACM 46:95–98
Heider D, Barnekow A (2007) DNA-based watermarks using the DNA-Crypt algorithm. BMC Bioinf 8:176
Heider D, Pyka M, Barnekow A (2009) DNA watermarks in non-coding regulatory sequences. BMC Res Notes 2:125
Jupiter DC, Ficht TA, Samuel J, Qin Q-M, de Figueiredo P (2010) DNA watermarking of infectious agents: progress and prospects. PLoS Pathog 6:e1000950
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Djordjevic, I.B. (2016). Classical and Quantum Error-Correction Coding in Genetics. In: Quantum Biological Information Theory. Springer, Cham. https://doi.org/10.1007/978-3-319-22816-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-22816-7_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22815-0
Online ISBN: 978-3-319-22816-7
eBook Packages: EngineeringEngineering (R0)