Understanding nature’s choice of genetic languages Journal: Biosystems
Apoorva D. Patel · 2025
Read Understanding nature’s choice of genetic languages Journal: Biosystems by Apoorva D. Patel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06718.txt.
Introduction
Life writes its instructions in two alphabets: four letters for DNA and RNA, twenty for proteins. Apoorva Patel argues in this 2025 paper that those sizes are no accident of history. Each alphabet, he contends, is the optimal code for its job: copying and transcription for the four-letter one, translation for the twenty-letter one.
Finding the right partner molecule in the cell is, in computing terms, a database search. Patel shows that Grover's quantum search algorithm matches the number of queries those alphabets need, beating the best classical search. Evolution, on this view, selected the fastest possible alphabets. The open challenge is showing how living cells would run such an algorithm.
Catalog record
| CREATOR | Apoorva D. Patel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 11 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06718
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Understanding nature’s choice of genetic languages Journal: Biosystems Apoorva D. Patel Abstract All living organisms use the same genetic languages in their molecular biology machinery. They can be understood as the optimal solutions to the replication tasks involving DNA and proteins. These solutions perfectly fit the pattern predicted by Grover’s algorithm, which is more efficient than the best Boolean search algorithm (i.e. binary tree search) that predicts a different pattern. The challenge is to demonstrate how Grover’s algorithm would be executed in vivo by the living organisms. 1 Biological Facts Studies in molecular biology have established certain general properties of the genetic languages that encode the hereditary information of living organisms [ 1 ] . They have important implications about how these languages may have naturally evolved: \bullet The langauges of genes and proteins are universal. The same 4 nucleotide bases and 20 amino acids are used by all living organisms, despite the fact that other nucleotide bases and amino acids exist in living cells. Clearly, evolution has selected specific languages. \bullet The genetic information is encoded close to the data compression limit (for genes) and maximal packing (for proteins). This indicates that optimisation of information storage has occurred. \bullet Mutations occur during evolution. Darwinian selection can eliminate suboptimal competitors, provided there is sufficient time to explore various possibilities. That can make the surviving languages universal, instead of their appearance as an accidental event. The only task that the genetic languages implement, i.e. replication by sequentially assembling complementary building blocks on top of pre-existing master templates, is simple enough to explicitly determine their optimal structure in various algorithmic settings. The complementary base-pairing with the master template is a binary step, either it happens or it does not. Since the building blocks are distinguishable, this step can be called a binary search oracle query. The optimisation problem is then to find the suitable complementary building blocks using as few binary oracle queries as possible. 2 Optimal Search Algorithm For a database of size N , the best Boolean search algorithm takes \log_{2}N binary oracle queries. It is a straightfoward binary tree search, and one complmentary pair of nucleotide bases is sufficient to encode the genetic information. It requires the database to be sorted, but we may assume that nature would have found a way to do that were this algorithm advantageous. In reality, nature has selected more complicated genetic languages than the minimal binary ones. Lov Grover discovered a different search algorithm that asympotically requires Q=O(\sqrt{N}) binary oracle queries, with an unsorted database [ 2 ] . Putting aside all considerations of polynomial vs. exponential scaling behaviour, it is striking to observe that \sqrt{N}\leq\log_{2}N for 4\leq N\leq 16 . It means that Grover’s search algorihm is superior to the best Boolean search algorithm, in the range of N relevant for encoding genetic information. The relevant range for superiority of Grover’s algorithm expands when more accurate solutions for the algorithm are considered. The leading asymptotic behaviour reduces the number of binary oracle queries to \frac{\pi}{4}\sqrt{N} , while the exact solution reduces it even more, as per (2Q+1)\sin^{-1}\frac{1}{\sqrt{N}}=\frac{\pi}{2}~. (1) It means that Grover’s algorithm can have a small failure rate and still remain superior to Boolean search, in the relevant range of N . It should be noted that Grover’s algorithm has been shown to be optimal for all values of N , using variational methods [ 3 ] . Moreover, Q=1 for N=4 is an exact solution of Eq.( 1 ) that maps to identification of the four nucleotide bases of DNA/RNA with a single base-pairing, while Q=3 for N=20 is an approximate solution (with a tiny error) of Eq.( 1 ) that maps to identification of the twenty amino acids in polypeptide chains with three base-pairings. 3 Physical Implementations of Grover’s Algorithm Grover’s algorithm starts with an unbiased uniform superposition state, and applies two reflection operators alternately for a number of iterations, until the target state is reached. One of the reflection operators is the response to the binary oracle query, and the other is the reflection across the uniform superposition state. A specific criterion is needed to stop the iterative steps, when the target state is reached. The key feature of the algorithm is wave dynamics that allows superposition. Once coherent wave modes are available, the algorithm needs nothing more than the two reflection operations. Figure 1 illustrates how the algorithm works in the simplest instance, unambiguously identifying one out of four items in the database using a single binary oracle query. In contrast, a single binary oracle query in a Boolean setting would only identify one out of two items in the database. The ingredients required to implement Grover’s algorithm are quite simple. It suffices to have coherent wave modes that can be superposed and phase-shifted, and so the algorithm can be implemented using classical wave dynamics as well [ 4 , 5 ] . Figure 1 also points out the corresponding physical steps. Generically, synchronised oscillations perturbed by scattering from an impurity lead to amplitude amplification at the impurity site. Amplitudes Algorithmic Steps Physical Implementation (1) 0 0.5 Uniform distribution Equilibrium unbiased state Binary query Reflection oracle (2) 0 0.25 Amplitude of target state flipped in sign Sudden perturbation Reflection about average Overrelaxation (3) 0 0.25 Target state reached Opposite end of oscillation (4) Projection Algorithm is stopped Measurement Figure 1: The steps of Grover’s search algorithm for the simplest case of searching four items in the database, when the first item is marked by the binary oracle query. The left column depicts the amplitudes of the four states that evolve coherently, with the dashed lines showing their average values. The middle column describes the algorithmic steps, and the right column mentions their physical implementation. This instance is superior to the best Boolean search by a factor of two. Note that Grover’s algorithm is referred to as a search algorithm due to the quantum interpretation of |{\rm amplitude}|^{2} as probability. In the classical wave dynamics setting, however, |{\rm amplitude}|^{2} represents energy of the wave mode. In a coupled system of oscillators, the centre-of-mass mode plays the role of the unbiased uniform superposition state, and reflection operations can be implemented as elastic collisions. Such a scenario has been demonstrated in a high school science project [ 6 ] . Furthermore, energy amplification in a particular mode beyond a threshold can start a new reaction that effectively terminates the algorithm. The consequences can be dramatic in processes whose rates are governed by the Boltzmann factor, \exp(-E/kT) , where the energy appears in the exponent. A point to note is that both the classical wave version and the quantum version of Grover’s algorithm have identical oracle query count, but the classical version needs N distinct wave modes while the quantum one requires \log_{2}N qubits. The classical wave version therefore needs more spatial resources for the algorithm than the quantum one, although the temporal resources remain the same. 4 Grover’s Algorithm in Natural Setting At the molecular level, biological systems have features appropriate for implementing Grover’s algorithm in the classical wave version: \bullet Various biomolecules are obtained by digesting food, and then reassembled according to specific prescriptions. In this metabolic process, the