Quantum artificial life

Short description: Simulation of biological behavior

Quantum artificial life is the application of quantum algorithms with the ability to simulate biological behavior. Quantum computers offer many potential improvements to processes performed on classical computers including machine learning and artificial intelligence. Artificial intelligence applications are often inspired by our own brains; this is a form of biomimicry. This can and has been implemented to a certain extent on classical computers (using neural networks), but quantum computers offer many advantages in the simulation of artificial life. Artificial life and artificial intelligence are extremely similar but their ambitions differ; the goal of studying artificial life is to understand living beings better, while the goal of artificial intelligence is to create intelligent beings.

In 2016, Alvarez-Rodriguez et al. developed a proposal for a quantum artificial life algorithm with the ability to simulate life and Darwinian evolution. In 2018, the same research team led by Alvarez-Rodriguez, performed the proposed algorithm on the IBM ibmqx4 quantum computer, and received optimistic results. The results accurately simulated a system with the ability to undergo self-replication at the quantum scale.

Artificial life on quantum computers

The growing advancement of quantum computers has led researchers to develop quantum algorithms for simulating life processes. Researchers have designed a quantum algorithm that can accurately simulate Darwinian Evolution. Since the complete simulation of artificial life on quantum computers has only been actualized by one group, this section shall focus on the implementation by Alvarez-Rodriguez, Sanz, Lomata, and Solano on an IBM quantum computer.

Individuals were realized as two qubits, one representing the genotype of the individual and the other representing the phenotype. The genotype is copied to transmit genetic information through generations, and the phenotype is dependent on the genetic information as well as the individual's interactions with their environment. In order to set up the system, the state of the genotype is instantiated by some rotation of an ancillary state ([math]\displaystyle{ |0\rangle\langle0| }[/math]). The environment is a two-dimensional spacial grid occupied by individuals and ancillary states. The environment is divided into cells that are able to possess one or more individuals. Individuals move throughout the grid and occupy cells randomly; when two or more individuals occupy the same cell they interact with each other.

Self replication

A circuit that implements cloning of an expectation value of an arbitrary qubit into an ancillary state.

The ability to self replicate is critical for simulating life. Self replication occurs when the genotype of an individual interacts with an ancillary state creating a genotype for a new individual; this genotype interacts with a different ancillary state in order to create the phenotype. During this interaction we would like to copy some information about the initial state into the ancillary state, but by the no cloning theorem, it is impossible to copy an arbitrary unknown quantum state. However, physicists have derived different methods for quantum cloning which does not require the exact copying of an unknown state. The method that has been implemented by Alvarez-Rodriguez et al. is one that involves the cloning of the expectation value of some observable. For a unitary [math]\displaystyle{ U }[/math] which copies the expectation value of some set of observables [math]\displaystyle{ \mathsf{X} }[/math] of state [math]\displaystyle{ \rho }[/math] into a blank state [math]\displaystyle{ \rho_e }[/math], the cloning machine is defined by any [math]\displaystyle{ (U, \rho_e, \mathsf{X}) }[/math] that fulfill the following:

[math]\displaystyle{ \forall \rho \forall X \in \mathsf{X} }[/math] [math]\displaystyle{ \bar{X} = \bar{X_1} = \bar{X_2} }[/math]

Where [math]\displaystyle{ \bar{X} }[/math] is the mean value of the observable in [math]\displaystyle{ \rho }[/math] before cloning, [math]\displaystyle{ \bar{X_1} }[/math]is the mean value of the observable in [math]\displaystyle{ \rho }[/math] after cloning, and [math]\displaystyle{ \bar{X_2} }[/math] is the mean value of the observable in [math]\displaystyle{ \rho_e }[/math] after cloning. Note that the cloning machine has no dependence on [math]\displaystyle{ \rho }[/math] because we want to be able to clone the expectation of the observables for any initial state. It is important to note that cloning the mean value of the observable transmits more information than is allowed classically. The calculation of the mean value is defined naturally as:

[math]\displaystyle{ \bar{X} = Tr[\rho X] }[/math], [math]\displaystyle{ \bar{X_1} = Tr[RX \otimes I] }[/math], [math]\displaystyle{ \bar{X_2} = Tr[RI \otimes X] }[/math] where [math]\displaystyle{ R = U\rho \otimes \rho_e U^\dagger }[/math]

The simplest cloning machine clones the expectation value of [math]\displaystyle{ \sigma_z }[/math] in arbitrary state [math]\displaystyle{ \rho = |\psi\rangle \langle \psi| }[/math] to [math]\displaystyle{ \rho_e = |0\rangle \langle 0| }[/math]using [math]\displaystyle{ U = CNOT }[/math]. This is the cloning machine implemented for self replication by Alvarez-Rodriguez et al. The self replication process clearly only requires interactions between two qubits and therefore this cloning machine is the only one necessary for self replication.

Interactions

Interactions occur between individuals when the two take up the same space on the environmental grid. The presence of interactions between individuals provides an advantage for the shorter-lifespan individuals. When two individuals interact, exchanges of information between the two phenotypes may or may not occur based upon their existing values. When both individual's control qubits (genotype) are alike, no information will be exchanged. When the control qubits differ, the target qubits (phenotype) will be exchanged between the two individuals. This procedure produces a constantly changing predator-prey dynamic in the simulation. Therefore, long-living qubits, with a larger genetic makeup in the simulation, here are at a disadvantage. Since information is only exchanged when interacting with an individual of different genetic makeup, the short-lived population has the advantage.

Mutation

Mutations exist in the artificial world in limited probability, equivalent to occurrence in the real world. There are two ways in which the individual can mutate: through random single qubit rotations, and by errors in the self-replication process. There are two different operators which act on the individual and cause mutations. The M operation causes a spontaneous mutation within the individual by rotating a single qubit by parameter θ . The parameter, θ, is random for each mutation which creates biodiversity within the artificial environment. The M operation is a unitary matrix which can be described as:

[math]\displaystyle{ M=\begin{pmatrix} \cos(\theta) & sin(\theta) \\ sin(\theta) & -cos(\theta) \end{pmatrix} }[/math]

The other possible way for mutations to occur is due to errors in the replication process. Due to the no-cloning theorem, it is impossible to produce perfect copies of systems that are originally in unknown quantum states. However, quantum cloning machines make it possible to create imperfect copies of quantum states, in other words, the process introduces some degree of error. The error that exists in current quantum cloning machines is the root cause for the second kind of mutations in the artificial life experiment. The imperfect cloning operation can be seen as:

[math]\displaystyle{ U_M(\theta)=\Iota_4+\frac{1}{2}\begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}\otimes\begin{pmatrix} -1 & 1 \\ 1 & -1 \end{pmatrix}(cos\theta + i sin\theta + 1) }[/math]

The two kinds of mutations affect the individual differently. While the spontaneous M operation does not affect the phenotype of the individual, the self-replicating error mutation, UM, alters both the genotype of the individual, and its associated lifetime.

The presence of mutations in the quantum artificial life experiment is critical for providing randomness and biodiversity. The inclusion of mutations help to increase the accuracy of the quantum algorithm.

Death

At the instant the individual is created (when the genotype is copied into the phenotype), the phenotype interacts with the environment. As time evolves, the interaction of the individual with the environment simulates aging which eventually leads to the death of the individual. The death of an individual occurs when the expectation value of [math]\displaystyle{ \sigma_z }[/math]is within some [math]\displaystyle{ \epsilon }[/math] of 1 in the phenotype, or, equivalently, when [math]\displaystyle{ \rho_p = |0\rangle\langle0| }[/math]

The Lindbladian describes the interaction of the individual with the environment: [math]\displaystyle{ \dot{\rho} = \gamma (\sigma \rho \sigma^{\dagger} - \frac{1}{2}\sigma^\dagger \sigma \rho - \frac{1}{2}\rho \sigma^\dagger \sigma ) }[/math] with [math]\displaystyle{ \sigma = I \otimes |0 \rangle\langle 1| }[/math]and [math]\displaystyle{ \rho = \rho_g \otimes \rho_p }[/math]. This interaction causes the phenotype to exponentially decay over time. However, the genetic material contained in the genotype does not dissipate which allows for genes to be passed on to subsequent generations. Given the initial state of the genotype:

[math]\displaystyle{ \rho_g = \begin{pmatrix} a & b - ic \\ b + ic & 1 - a \\ \end{pmatrix} }[/math]

The expectation values of the genotype and phenotype can be described as:

[math]\displaystyle{ \langle\sigma_z\rangle_g =2a-1 }[/math],[math]\displaystyle{ \langle\sigma_z\rangle_p =1-2e^{\gamma t}(1-a) }[/math]. Where 'a' represents a single genetic parameter. From this equation we can see that as 'a' is increased, the life expectancy decreases. Equivalently, the closer the initial state is to [math]\displaystyle{ |1\rangle\langle1| }[/math], the greater the life expectancy of the individual.

When [math]\displaystyle{ \langle \sigma_z \rangle_p = 1 - \epsilon }[/math], the individual is considered dead, and then the phenotype is used as the ancillary state for a new individual. Thus, the cycle continues and the process becomes self-sustaining.