Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2018 Oct 4;8:14793. doi: 10.1038/s41598-018-33125-3

Quantum Artificial Life in an IBM Quantum Computer

U Alvarez-Rodriguez 1,2,3, M Sanz 3, L Lamata 3,, E Solano 3,4,5
PMCID: PMC6172259  PMID: 30287854

Abstract

We present the first experimental realization of a quantum artificial life algorithm in a quantum computer. The quantum biomimetic protocol encodes tailored quantum behaviors belonging to living systems, namely, self-replication, mutation, interaction between individuals, and death, into the cloud quantum computer IBM ibmqx4. In this experiment, entanglement spreads throughout generations of individuals, where genuine quantum information features are inherited through genealogical networks. As a pioneering proof-of-principle, experimental data fits the ideal model with accuracy. Thereafter, these and other models of quantum artificial life, for which no classical device may predict its quantum supremacy evolution, can be further explored in novel generations of quantum computers. Quantum biomimetics, quantum machine learning, and quantum artificial intelligence will move forward hand in hand through more elaborate levels of quantum complexity.

Introduction

As described by Deutsch, a quantum computer is a device that intends to fulfill the Deutsch-Church-Turing principle, namely, to efficiently simulate a finitely realizable physical system in the framework of quantum mechanics1. In this context, quantum supremacy would be reached when a quantum processor outperforms classical computers realizing a given task. Along these lines, several proposals to achieve quantum supremacy for a variety of quantum algorithms and quantum simulations have been proposed27.

The keyword “quantum” has overflowed the limits to which was initially constrained and, currently, incessantly spreads through the interdisciplinary scientific literature. Indeed, it is a source of inspiration for the breeding extensions of already existing models with their quantum counterparts817. Besides the appealing intellectual exercise, this hybridization is often motivated by a plausible improvement in the conditions and enhancement in the efficiency of the developed protocols. From all possible ramifications, including quantum machine learning and quantum artificial intelligence, our research in quantum biomimetics is concerned with the design of a framework for quantum algorithms based on the imitation of biological processes, belonging to the macroscopic classical complexity, and brought down by design to the microscopic quantum realm1826. There may not always be a neat analogy between the physical models underlying our protocols and those used to describe real biological systems, but our proposed effective dynamics only partially aims at emulating core aspects of the mimicked process. From a wide perspective in the history of arts and science, close imitation is a natural first layer and wish in the aesthetic process. In this sense, plain simulation is a valid and fruitful engineering playground, where analogies abound and serve as communicating vessels between unconnected fields. Our central goal in quantum simulations and quantum computing is to go beyond it, through a higher creativity challenge, in the search of a second layer of a major art.

In the particular scenario of artificial life, simple models of organisms are able to undergo most common stages of life in a controlled virtual environment2729. When extending this to the quantum realm, particularities of quantum physics, such as its limitation to linear dynamics, the no-cloning theorem, or the exponentially growing dimensionality of Hilbert spaces, play a relevant role. The quantum artificial life protocol we have engineered and implemented goes beyond the straightforward quantization of existing classical models. In this sense, and with similar spirit of other contributions3033, it is noteworthy to mention that we leave open the question whether the origin of life is genuinely quantum mechanical. What we prove here is that microscopic quantum systems can efficiently encode quantum features and biological behaviours, usually associated with living systems and natural selection.

In this article, we report the first experimental implementation of a model for quantum artificial life20 into a quantum computer. To this end, we make use of the facilities provided by the IBM ibmqx4 quantum computing chip34. This work should be aligned with the ramping developments in classical and quantum machine learning and artificial intelligence: the development of algorithms and devices with the capacity to interpret and mimic human behaviors in order to solve useful problems and improve the interaction with human beings. Along these lines, we may foresee a future in which these idealized machines hybridize the knowledge in machine learning, artificial intelligence and artificial life, with an internal structure and dynamics following the laws of quantum physics, as is already happening in the classical domain35.

Results

We begin with a brief description of the model for quantum artificial life20, whose most important elements are the quantum living units or individuals. Each of them is expressed in terms of two qubits that we call genotype and phenotype. The genotype contains the information describing the type of living unit, an information that is transmitted from generation to generation. The state of the phenotype is determined by two factors: the genetic information and the interaction between the individual and its environment. This state, together with the information it encodes, is degraded during the lifetime of the individual.

The goal of the proposed model is to reproduce the characteristic processes of Darwinian evolution, adapted to the language of quantum algorithms and quantum computing. The self-replication mechanism is based on two partial quantum cloning events, an operation that entangles either the genotype or the phenotype with a blank state and copies a certain expectation value of the original qubit in both of the outcome qubits. In this set of experiments, the self-replication consists in duplicating the expectation value of σz in the genotype, in a blank state that will be transformed in the genotype of the individual in the next generation19. The process is completed by copying again σz of the new genotype in another blank state that will be transformed in the phenotype of the new individual. The next subprotocol in the algorithm is the interaction between the individuals and the environment, which emulates the aging of living units until an asymptotic state that represents its death. This evolution is encoded in a dissipative dynamics that couples a bath with each of the phenotype qubits, with σ = |0〉〈1| as Lindblad operator. The effective lifetime, i.e., the time the phenotype needs to arrive to the dark state of the Lindbladian up to a given error, depends implicitly on the genotype. The protocol also accounts for mutations, performed via random single qubit rotations in the genotype qubits or via errors in the self-replication process20. The final ingredient is the interaction between individuals, which conditionally exchange the phenotypes depending on the genotypes20. This behavior is achieved via a four-qubit unitary operation, where genotypes and phenotypes play the role of control and target qubits, respectively. The conjunction of these components leads to a minimal but consistent Darwinian quantum scenario. The protocol may be enriched when including spatial information, either quantum or classical, or increasing the model complexity by considering a larger set of observables.

The first step for this implementation is to express each of the building blocks of the previous paragraph in terms of the quantum gates available in the superconducting circuit architecture of IBM cloud quantum computer34. Since we have selected σz as the observable to clone, every partial quantum cloning event requires the realization of a UCNOT gate, that can be directly performed in the experiment. Regarding the interaction with the environment, we have adapted our protocol, because the experimental device does not allow to realize a conditional projection of the quantum state to the |0〉 in the phenotypes. The alternative we propose is to implement the transition between the basis states as a sequence of small rotations in σy for the phenotype qubits, eiσyθ, with θ tuned according to the duration of each simulated time step. We have employed u2(ϕ, λ) and u3(θ, ϕ, λ) available in the experimental platform, to implement the single qubit gates.

u2(φ,λ)=12(1eiλeiφei(λ+φ))u3(θ,φ,λ)=(cosθ2eiλsinθ2eiφsinθ2ei(φ+λ)cosθ2) 1

The gate u3(θ, 0, 0) acting on genotype qubits can be used for the mutation events. Ideally, and in order to emulate their randomness both in the phase θ and in the presence or absence of the event, we could design the experimental runs following a classical program. For making the procedure tractable, we could discretize the range of θ in n values, and divide the total experimental runs in n + 1 groups to account for each of the different possibilities. The weight, or number of runs for each group, would depend on our selection for the mutation rate as well as on the random parameters obtained with the external program. However, constrained by the flexibility of the experimental device, we propose a less realistic but pragmatic procedure: assume that the mutations will only be of a specific θ and therefore eliminate a source of randomness and diversity in the protocol. The single-qubit gate accounting for the mutations will be σx. Regarding the randomness in the presence or absence of mutation events, we will have to adapt our algorithm to perform the mutations in groups of 1024 experimental runs, and achieve the mutation rate accordingly. The last subprotocol, the inter-individual interactions, requires the implementation of the interaction gate UI, whose effect is to exchange two pairs of quantum levels, while leaving the rest unaltered, as UI|xxyy〉 = |xyyx〉 and UI|xyyx〉 = |xxyy〉, for {x, y} ∈ {0, 1}. The challenge is to decompose UI in terms of the gates offered by the experimental setup. Our solution is given by UI=S23U12(1F)U12S23, with F=U43C34C24U23C34U43U23. Here, the first and second subindices denote the control and target qubit respectively, U is the controlled-not gate, S is the SWAP gate and C is the controlled square root of not gate. These can be rewritten in terms of the controlled-not gate as Sij = UijUjiUij and C12=(TPu3(π/4,0,0))U12(1u3(π/4,0,0))U12(1P), with P=σz and T=P. An additional relation to point out is that the control target behavior in the controlled-not gate can be exchanged by introducing Hadamard gates, U21 = (H ⊗ H)U12(H ⊗ H). This is a useful formula for designing the quantum circuit in an experimental platform that only allows a single direction for the implementation of the UCNOT.

Experiments

Interaction between two individuals

We start with a quantum circuit designed for reproducing the dynamics of two interacting individuals. Two precursor genotypes are initialized in |ψg1=cosπ8|0+sinπ8|1 and |ψg2=cos3π8|0+sin3π8|1 with u3. Afterwards, both individuals are completed by copying the genotype qubits in blank states via UCNOT gate, |ψ1=cosπ8|00+sinπ8|11 and |ψ2=cos3π8|00+sin3π8|11. In terms of θ1 = π/8 and θ2 = 3π/8, the complete state, |ψ1〉 ⊗ |ψ2〉, reads

|ψ=cosθ1cosθ2|0000+cosθ1sinθ2|0011+sinθ1cosθ2|1100+sinθ1sinθ2|1111.

We now apply the interaction gate UI to conclude this building block,

UI|ψ=cosθ1cosθ2|0000+cosθ1sinθ2|0110+sinθ1cosθ2|1001+sinθ1sinθ2|1111.

Notice that the interaction fully exchanges the phenotypes, 〈σz2 and 〈σz4, that are now equal to the opposite genotype, σz1=cos2θ1sin2θ1=σz4 and σz3=cos2θ2sin2θ2=σz2.

The experiment is planned to reduce the total errors induced by the use of two-qubit gates. Consequently, we have reordered the initial Hilbert space |g1p1g2p2〉, where gi is genotype and pi is phenotype, as |p2g2p1g1〉 and assigned each of these qubits to the experimental ones |Q0Q1Q2Q3〉. See Fig. 1 for the remaining quantum circuit diagram.

Figure 1.

Figure 1

Quantum circuit diagram for the protocol of two interacting individuals. Squares with a continuous line denote the phase values of u3 gate, while squares with a dashed line denote the phase values of u2 gate, both in units of π. When possible we reduce the expression to the value of θ and avoid writing the additional phases.

The results, in Table 1, agree with the ideal case with a 71.58% fidelity according to F(p,q)=jpjqj, that compares the probability distribution obtained when measuring in the computational basis with the theoretical prediction. Therefore, this result is valid, but not equivalent to the one that is expected when the complete wave function is considered, which is hindered by the use of full tomography and computed via F(ρ1,ρ2)=Trρ1ρ2ρ136. The expectation values extracted from the data show a reasonable overlap between p1 and g2, as expected and a considerable distance between g1 and p2.

Table 1.

Interaction between two individuals.

Basis Element 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Measured events 1104 338 647 542 693 355 2687 519 104 144 114 1 99 132 261 353
Predicted events 1012 0 0 0 0 0 5896 0 0 174 0 0 0 0 0 1012

Number of measurements for every element of the four-qubit basis. The experimental values for 〈σz〉 are (0.70, −0.26, −0.27, 0.41) while the ideal values are (0.71, −0.71, −0.71, 0.71). Notice that the mapping of reordering the qubits has been inverted to achieve the results in the |g1p1g2p2〉 basis.

Interaction with the environment

In this round of experiments we test the combination of partial quantum cloning events and dissipation. A precursor genotype is initialized in |ψg1=cosπ3|0+sinπ3|1, and the individual completed with a first partial quantum cloning event via UCNOT and a blank state, |ψ1=cosπ3|00+sinπ3|11. Then, a single qubit rotation, u3(π/8, 0, 0), is applied in the phenotype, that substitutes the dissipation in a discrete manner, losing its exponential character. The course of time is simulated by this gate, by implementing one of them for every simulated time step. Subsequently, a second individual is created in a complete self-replication event with two partial quantum cloning operations. To conclude, u3(π/8, 0, 0), is implemented again on both genotypes associated with a next time step. We assign the Hilbert space of the simulating device as |Q0Q1Q2Q4〉 → |p2g2g1p1〉 to maximize the efficiency of the protocol. See Fig. 2 for the quantum circuit diagram. The results, shown in Table 2, account for similar probability distributions between the ideal and the real data with a fidelity of 91.18%, as before computed only for the computational basis.

Figure 2.

Figure 2

The initialization of a genotype before three partial quantum cloning events. The first of these will produce an initial individual and the remaining two will replicate it into a second one. The protocol continues with single-qubit gates that emulate the dissipation. The squares denote u3(θ, ϕ, λ) gates where the number indicates the value of θ.

Table 2.

Self-replication and interaction with the environment in the σz basis.

Basis element 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Measured events 1491 103 42 224 387 46 31 249 67 91 108 916 149 354 439 3495
Predicted events 1682 66 0 0 288 11 0 0 0 0 34 866 0 0 200 5045

Number of measurements for every element of the four-qubit basis. The experimental values for 〈σz〉 are (−0.37, −0.26, −0.34, −0.34) while the ideal values are (−0.5, −0.35, −0.5, −0.46). Notice that the mapping of reordering the qubits has been inverted to achieve the results in the |g1p1g2p2〉 basis.

For the self-replication instance, there is an additional property of the model that only arises when measuring some purely quantum correlations of the system. The partial quantum cloning operation entangles the qubits which are involved on it, transmitting 〈σx〉 of the original state into 〈σx ⊗ σx〉. Note that this data can be extracted from the experiment when measuring on the σx basis, which is done by introducing a Hadamard gate in every entry before projecting. Therefore, one has to compute 〈σz ⊗ σz ⊗ σz ⊗ σz〉 in the new basis, to retrieve 〈σx ⊗ σx ⊗ σx ⊗ σx〉. This technique is based on the equality Tr[σxρ] = Tr[σzHρH], since σx = zH. Even if the calculation for the fidelity yields a satisfactory 93.45%, the value of 〈σx ⊗ σx ⊗ σx ⊗ σx〉 still shows a sizable error with respect to the ideal one, as we show in Table 3.

Table 3.

Self-replication and interaction with the environment in the σx basis.

Basis element 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Measured events 753 246 277 52 448 747 569 513 343 493 616 177 717 679 345 749
Predicted events 624 1 77 547 157 1150 704 603 77 547 624 1 704 603 157 1150

Number of measurements for every element of the four-qubit basis rotated to σx. The experimental value for 〈σx ⊗ σx ⊗ σx ⊗ σx〉 is 0.22 while the ideal value is 0.56. Again, the qubits have been reordered to coincide with the ideal results in the |g1p1g2p2〉 basis. An additional point to remark here is the fact that the global value of 〈σx ⊗ σx ⊗ σx ⊗ σx〉 is different to the product of 〈σx ⊗ σx〉 for each individual, which yields a value of 0. This calculation shows that both individuals are indeed causally related.

Even if this implementation does not coincide with the time evolution presented in the original model, it is able to emulate its results when only focusing on the σz or σx basis, but not to compare both measurements in general. Accordingly, if the lifetimes of each living qubits undergo a similar dynamics to the ones proposed in the model, the effect of the environment on the correlations cannot be correctly reproduced, and viceversa, unless the gates are specifically selected for a given precursor genotype. The theoretical value of 〈σx ⊗ σx ⊗ σx ⊗ σx〉 for a system that only undergoes self-replication events and dissipation decreases as σxeγ(t1+t2)/2, with 〈σx〉 calculated over the precursor genotype and ti being the time between self-replication events. For the variant of the single qubit gates analyzed here, the theoretical value goes as 〈σx〉 cosθ1 cosθ2, where θi indicate the phase of each u3(θi, 0, 0). This part of the dissipative dynamics should match with the evolution of 〈σz〉, so the following set of equations should be fulfilled:

eγ(t1+t2)/2σx=cosθ1cosθ2σx12eγ(t1+t2)(1a)=(2a1)cosθ112eγt2(1a)=(2a1)cosθ2 2

where a is the |0〉〈0| component in the precursor genotype. Given that there is no solution for θ1 and θ2 which is independent of a, the method of single-qubit gates for mimicking the dissipation is not valid as a general protocol, because it has to be tuned for each case. Nevertheless, the important quantum feature of the model, the existence of quantum correlations, and their role as witnesses of the interactions between quantum living units can correctly be represented with the approach followed here, even if their time dependence is different to the one presented in the original model.

In more practical terms, the implementations summarized in Tables 2 and 3 are realistic, but not compatible between them, because both can be associated to dissipative dynamics but with different representative parameters, as we have seen in Eq. (2). Furthermore, we believe that the ideal realization of the experiment will soon be feasible at least for a small number of individuals. Our proposal for introducing the dissipation is to exploit the natural decoherence present in quantum platforms and use error correction protocols only in the genotype qubits. This phenotype-genotype asymmetry in the decay probability is the key element in the emulation of the interaction between individuals and environment.

The implementation of mutations requires to combine the outcome of different designs of quantum circuit diagrams and, therefore, experimental runs. In this case, we consider that a mutation event, which can affect both individuals, is simulated with a σx. The complete result is achieved when gathering data from 4 different groups of experiments, that correspond to the cases of mutation on the first genotype, mutation on the second genotype, mutation on both genotypes and no mutation. We have performed 1024 experimental runs for each of the three cases with mutations and 8192 runs for the no-mutation rate. These results have been combined with the ones shown in Table 2, that coincide with the no-mutation case, with the goal of reducing the mutation rate for each individual, which takes a final value of 2/19. Table 4 contains the agreggated data of the mutation experiments. In IVb the mutation occurs before the self-replicating event, therefore affecting the second individual, in IVc the mutation can only occur after the second individual has been created, and IVd contains both mutations. See the illustration of this process in Fig. 3. See Table 4 for the measured data with a fidelity of 94.86% with respect to the ideal case in the σz basis.

Table 4.

Self-replication, interaction with the environment and mutations.

Basis element 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Measured events 3201 282 385 447 1344 217 541 494 235 608 297 2026 464 1509 946 6325
Predicted events 3466 137 309 12 1174 46 622 25 12 303 76 1930 26 659 401 10123

Number of measurements for every element of the four-qubit σz basis. The experimental values for 〈σz〉 are (−0.28, −0.23, −0.19, −0.23) while the ideal values are (−0.40, −0.35, −0.40, −0.37). The experimental basis is also permuted to coincide with the ideal results in the |g1p1g2p2〉 basis.

Figure 3.

Figure 3

Visualization of the ideal processes in experiments I and IV. We depict the individuals as combinations of two diamonds that represent the genotype and phenotype qubits. The color in the genotype qubit, the upper diamond of each pair, depends on the value of σz as indicated in the color bar. The color in the phenotype qubit is the same as in the genotype one, as the color is meant to be showing the genetic information. Moreover, the opacity of this color is modified according to the expectation value of σz being limited by the value of 1 that corresponds to the blank qubits. In both cases the right arrow separates two consecutive time steps. Following these clarifications, we can see the exchange of phenotypes in I and the self-replication followed by different mutation possibilities in IV.

Realization of the complete model of quantum artificial life

The last round of experiments is devoted to the reproduction of the aggregate of properties in the quantum artificial life algorithm. In order to maintain the fidelity in values that allow us to claim that the experiment is indeed behaving according to the protocol, we restrict our analysis to the case of two interacting individuals, which undergo mutations and dissipation. Then, the quantum circuit diagram, shown in Fig. 4, is an upgraded version of the one shown in Fig. 1 that includes u3(π/8, 0, 0) for simulating the dissipation in the phenotypes. For the mutations, we follow the same strategy as in the previous subsection, combining the data generated with different quantum circuit diagrams each of them emulating a specific case of the presence or absence of mutation instances. In particular, 3 rounds of 8192 runs emulating the no-mutation case and 1024 runs for each of the mutation cases determine a mutation rate of 2/27. The post-processing of the data, in Table 5, matches the ideal probability distribution in the computational basis with a fidelity of 93.94%.

Figure 4.

Figure 4

Quantum circuit diagram for the complete quantum artificial life protocol. Squares with a continuous line denote the phase values of u3 gate, while squares with a dashed line denote the phase values of u2 gate, both in units of π. When possible we reduce the expression to the value of θ and avoid writing the additional phases.

Table 5.

Complete model.

Basis element 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Measured events 3449 1598 2656 2053 2361 298 6369 2166 521 500 629 529 594 692 656 1146
Predicted events 2221 924 2221 410 410 251 12401 2207 237 410 237 838 584 251 410 2207

Number of measurements for every element of the four-qubit basis. The experimental values for 〈σz〉 are (0.60, −0.09, −0.24, 0.31) while the ideal values are (0.60, −0.43, −0.60, 0.43). The experimental basis is also permuted to coincide with the ideal results in the |g1p1g2p2〉 basis.

Discussion

Quantum vs Classical

A natural method to evaluate the Quantum Artificial Life framework is to clearly describe on the similarities and differences between the quantum model and a classical analogue approach. On the one hand, all the indicators based in measurements on the 〈σz〉 basis can be reproduced by classical probability distributions. This means, that one can create a classical model of interacting individuals with identical ingredients, in which the single qubit results for each of the living units would be equal to the ones achieved in the quantum version. On the other hand, non-zero quantum correlations in particular, 〈σx ⊗ σx〉, and its generalization to more pairs of qubits, can only be achieved in the quantum case. These introduce a new feature when compared with the classical version of the model, as they can be interpreted as a time correlations between the quantum living units. Let this be illustrated with the following example. Suppose we have two pairs of quantum living units, all of them with the same value of 〈σz〉 in the genotype qubit but with different values for the phenotype, in a simplified system without mutations and interindividual interactions. When the individuals are not causally connected, the value of 〈σx ⊗ σx ⊗ σx ⊗ σx〉 in the four qubits of both individuals would yield a value of α2. However, if these individuals are related by a self-replication operation, the measurement would yield a value of α, where α accounts for 〈σx〉 in the precursor genotype. In other words, the nonzero quantum correlation between the subspaces of the first and second individuals allows to discriminate two different operations from the timeline perspective.

One can show that a classical counterpart of this model would not be able to store the information of the time correlations. The correlations we are interested in are originated in the initial nonzero value of 〈σx〉 the precursor genotype, and afterwards propagated in each partial quantum cloning event because of the property mentioned above. In order to validate our claim, let us assume that the precursor genotype is given by an incoherent mixture of states of the form ρ = a|0〉〈0| + (1 − a)|1〉〈1|. Already from this point, one can see that 〈σx〉 = 0, and therefore no information is going to be propagated to the global correlations when more than one qubit is present. In other words, the purely quantum information is produced by a quantum superposition state between the basis elements and afterwards propagated through the entanglement of quantum living units. The interpretation of this phenomenon is that the quantum model allows to keep track of the relation between the individuals without the need of introducing additional variables to the ones that describe the genotype and phenotype.

Experimental Errors

Regarding errors in the experimental protocol, even if the fidelities achieved are satisfactory, they do not correspond to the fidelities of the complete quantum state. In this sense, the prediction for the number of events to measure is done by simply multiplying the probability distribution by the number of events. These do not exactly match the experimental data (see Table 6 for all experimental outcomes). Indeed, the distances have to be properly weighed, since the probability distribution is the key quantity to be extracted (see Fig. 5). Moreover, the overlap between expectation values of observables in the measurement basis is lower than the fidelity of the probability distribution for all cases analyzed here.

Table 6.

Experimental data.

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
I 1104 338 647 542 693 355 2687 519 104 144 114 1 99 132 261 353
II 1491 103 42 224 387 46 31 249 67 91 108 916 149 354 439 3495
III 753 246 277 52 448 747 569 513 343 493 616 177 717 679 345 749
IVa 1511 121 46 201 395 86 27 213 102 192 162 984 215 635 478 2824
IVb 136 14 3 14 542 32 9 6 12 29 16 122 17 12 1 5
IVc 39 28 149 7 13 34 46 3 22 137 6 2 68 444 16 1
IVd 24 16 145 1 7 19 428 23 32 159 5 2 15 64 12 0
Va 1032 422 756 594 737 51 2121 731 88 109 132 113 99 179 186 383
Vb 1087 414 863 696 697 44 2076 692 107 107 134 97 99 191 188 304
Vc 1046 445 871 631 723 46 2056 634 111 114 154 148 97 162 192 348
Vd 7 6 48 45 47 5 24 61 99 89 119 122 39 48 35 68
Ve 219 269 62 63 74 87 44 27 27 15 15 7 28 57 12 18
Vf 58 42 56 24 83 65 48 21 89 66 75 42 232 55 43 25

The rows denote the number of events in each of the elements of the computational basis for all the instances considered. For the composite experiments, in order to retrieve the measurements shown in previous tables, one has to add all the events in each of the individual runs. In the particular case of IV, the data in II also contributes to the final result.

Figure 5.

Figure 5

Experimental and ideal probability distributions for all the cases analyzed. In each pair of columns the blue one in the left denotes the experimental value while the yellow one in the right denotes the ideal estimation. The labels in the subplots correspond to the tables for the different quantum artificial life instances.

In parallel, the assignment between the simulated and the simulating Hilbert spaces is designed to maximize the fidelity according to the calibration parameters provided by IBM. Nevertheless, the recalibration of the circuit changes the gate and readout errors, so we reevaluate our circuit according to the new parameters and adapt it when the fidelity outcome can be improved with a different labeling of qubits. Consequently, the performance of the different experiments is not directly comparable, since they have been implemented under unequal conditions.

Despite the different factors degrading the implementation, the performed experiments reproduce the characteristic properties of the sought quantum natural selection scenario. We have observed how the partial quantum cloning events allow us to inherit the information of 〈σz〉 from qubit to qubit, and use this property to encode the self-replication process. We have also seen how nonzero quantum correlations assure that both individuals have been part of a same event in their timelines, in this case self-replication. Another relevant characteristic of the analysis is the inclusion of mutations as a source of randomness that, counterintuitively, significantly improved the fidelity of the quantum algorithm outcome. Our explanation is that mutations tend to homogenize the probability distribution, which is the same effect as the one produced by the errors naturally present in the experimental platform. Surprisingly, in the classical realm, mutations also help the species to adapt to changing environments.

Scope of Quantum Artificial Life

Regarding the emergence of complexity, the route towards the scalability of our quantum algorithm is intrinsically related to the inclusion of more degrees of freedom in the description of quantum living units. These may be introduced by simply increasing the number of qubits, and making them part of the updated genotype and phenotype. A part of the dynamics would be adapted by repeating the partial cloning processes and extending the dissipation to the new phenotype qubits. Another part of the dynamics would deal with the properties introduced by the new degrees of freedom. In the same way as the genotype in the current model rules the individual-environment and inter-individual interactions, additional observables in the genotype would enable the exploration of more characteristics: different self-replication rates, independent lifetime and interaction role, or capacity to displace along the associated Hilbert space, all of them encoded in the genotype. An alternative is to encode the information in quantum states of higher dimensions. The general result of partial quantum cloning to qudits of any dimension makes this family of hypothetical models feasible, conditional to the availability of high dimensional entangling operations.

A different question is the scalability of the current model without including any modification. Notice that, in our protocol, the information about the lifetime and the predator-prey character is classical and encoded in the mean value 〈σz〉 of the phenotype and the genotype of the individual, respectively. Therefore, this partial dynamics can be predicted with a simpler classical analogue. However, the full quantum description of our protocol allows one to retrieve the connections between the quantum living units, linked through entanglement, which is a useful complement that is absent in the classical analogue. In other words, the extra free parameters available in the superposition and entanglement of quantum states are used for describing questions regarding the collective dynamics of individuals, and this is precisely the new source of complex behavior our algorithm is able to create. In this sense, the complexity of our quantum algorithm may only be reached by a larger quantum computer, currently being built in academic institutions and companies. This might yield unexpectedly interesting outcomes but, at the same time, will increase the sensitivity to decoherence during the self-replication process.

This experimental realization of the proposed quantum algorithm represents the consolidation of the theoretical framework of quantum artificial life. The improvement in scalable quantum computers will soon allow us for more accurate quantum emulations with growing complexity towards quantum supremacy, even considering spatial variables for the individuals and a mechanism for tracing out death living units. These future developments should lead towards an autonomous character of the set of individuals, i.e., the evolution will be an intrinsic property of the system, and the desired behavior will emerge without following the instructions of a previously designed quantum algorithm. In this context, the system would be transformed into an intelligent source of quantum complexity whose evolutionary plot for a large number of individuals may not be predicted classically and, consequently, has the capacity to produce unexpected results when scaled up. An interesting question to address is to establish the relation existing between the parameters defining the fundamental processes of the model, and the emergent multiqubit quantum state. Along these lines, and following the frame of artificial life oriented genetic algorithms37, we speculate about the idea of channeling this complexity to encode optimization problems by tuning the self-replication, mutation and dissipation rates that define the evolution. Furthermore, recent advances in quantum machine learning constitute a promising material to work with in the study of algorithms combining the properties of both fields, pursuing the design of intelligent and replicating quantum agents. Therefore, the creation of these quantum living units and their possible applications are expected to have deep implications in the community of quantum simulation and quantum computing in a variety of quantum platforms.

All in all, the experiments presented here entail the validation of quantum artificial life in the lab and, in particular, in cloud quantum computers as that of IBM. Still another interesting step would be the development of autonomous quantum devices following the theoretical and experimental results in quantum cellular automata3842. Our quantum individuals are driven by an adaptation effort along the lines of a quantum Darwinian evolution, which effectively transfer the quantum information through generations of larger multiqubit entangled states. We believe that the presented results and vision, both in theory and experiments, should hoist this innovative research line as one of the leading banners in the future of quantum technologies.

Acknowledgements

We thank Armando Pérez-Leija and Alexander Szameit for enthusiastic and enlightening discussions. We acknowledge the use of IBM Quantum Experience for this work. The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum Experience team. We acknowledge support from Spanish MINECO/FEDER FIS2015-69983-P, UPV/EHU new PhD program, Basque Government Programa Posdoctoral de Perfeccionamiento de Personal Investigador Doctor, Basque Government IT986-16, and Ramón y Cajal Grant RYC-2012-11391.

Author Contributions

U.A.-R. performed the experiments on the IBM Quantum Experience. U.A.-R., M.S., L.L. and E.S. developed the model and analyzed the data. All authors contributed to writing the manuscript.

Competing Interests

The authors declare no competing interests.

Footnotes

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London A. 1985;400:97. doi: 10.1098/rspa.1985.0070. [DOI] [Google Scholar]
  • 2.Feynman RP. Simulating physics with computers. Int. J. Theor. Phys. 1982;21:467. doi: 10.1007/BF02650179. [DOI] [Google Scholar]
  • 3.Deutsch D, Josza R. Rapid solutions of problems by quantum computation. Proc. Roy. Soc. London A. 1992;439:553. doi: 10.1098/rspa.1992.0167. [DOI] [Google Scholar]
  • 4.Grover, L. K. A fast quantum mechanical algorithm for database search, Proceedings, 28th Annual ACM Symposium on the Theory of Computing (STOC) 212 (1996).
  • 5.Lloyd S. Universal quantum simulators. Science. 1996;273:1073. doi: 10.1126/science.273.5278.1073. [DOI] [PubMed] [Google Scholar]
  • 6.Shor PW. Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Sci. Statist. Comput. 1997;26:1484. doi: 10.1137/S0097539795293172. [DOI] [Google Scholar]
  • 7.Aaronson, S. & Arkhipov, A. The Computational Complexity of Linear Optics, Proceedings, 43rd Annual AMC Symposium on the Theory of Computing (STOC) 333 (2011).
  • 8.Wiesner S. Conjugate coding. SIGACT News. 1983;15:78. doi: 10.1145/1008908.1008920. [DOI] [Google Scholar]
  • 9.Bennett, C. H. & Brassard, G. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, volume 175, page 8 (New York, 1984).
  • 10.Ekert AK. Quantum cryptography based on Bells theorem. Phys. Rev. Lett. 1991;67:661. doi: 10.1103/PhysRevLett.67.661. [DOI] [PubMed] [Google Scholar]
  • 11.Aharonov Y, Davidovich L, Zagury N. Quantum random walks. Phys. Rev. A. 1993;48:1687. doi: 10.1103/PhysRevA.48.1687. [DOI] [PubMed] [Google Scholar]
  • 12.Shenvi N, Kempe J, Whaley KB. Quantum random-walk search algorithm. Phys. Rev. A. 2003;67:052307. doi: 10.1103/PhysRevA.67.052307. [DOI] [Google Scholar]
  • 13.Biamonte J, et al. Quantum machine learning. Nature. 2017;549:195. doi: 10.1038/nature23474. [DOI] [PubMed] [Google Scholar]
  • 14.Dunjko V, Briegel HJ. Machine learning & artificial intelligence in the quantum domain. Rep. Prog. Phys. 2018;81:074001. doi: 10.1088/1361-6633/aab406. [DOI] [PubMed] [Google Scholar]
  • 15.Schuld M, Sinayskiy I, Petruccione F. An introduction to quantum machine learning. Contemporary Phys. 2014;56:172. doi: 10.1080/00107514.2014.964942. [DOI] [Google Scholar]
  • 16.Alvarez-Rodriguez U, Lamata L, Escandell-Montero P, Martín-Guerrero JD, Solano E. Supervised Quantum Learning without Measurements. Scientific Reports. 2017;7:13645. doi: 10.1038/s41598-017-13378-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 17.Lamata L. Basic protocols in quantum reinforcement learning with superconducting circuits. Scientific Reports. 2017;7:1609. doi: 10.1038/s41598-017-01711-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.Schrödinger, E. What is life? (Cambridge University Press, Cambridge, UK, 1944).
  • 19.Alvarez-Rodriguez U, Sanz M, Lamata L, Solano E. Biomimetic Cloning of Quantum Observables. Scientific Reports. 2014;4:4910. doi: 10.1038/srep04910. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Alvarez-Rodriguez U, Sanz M, Lamata L, Solano E. Artificial Life in Quantum Technologies. Scientific Reports. 2016;6:20956. doi: 10.1038/srep20956. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Alvarez-Rodriguez U, Di Candia R, Casanova J, Sanz M, Solano E. Algorithmic quantum simulation of memory effects. Phys. Rev. A. 2017;95:020301. doi: 10.1103/PhysRevA.95.020301. [DOI] [Google Scholar]
  • 22.Alvarez-Rodriguez U, et al. Advanced-Retarded Differential Equations in Quantum Photonic Systems. Scientific Reports. 2017;7:42933. doi: 10.1038/srep42933. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Las Heras U, Alvarez-Rodriguez U, Solano E, Sanz M. Genetic Algorithms for Digital Quantum Simulations. Phys. Rev. Lett. 2016;116:230504. doi: 10.1103/PhysRevLett.116.230504. [DOI] [PubMed] [Google Scholar]
  • 24.Pfeiffer P, Egusquiza IL, Di Ventra M, Sanz M, Solano E. Quantum Memristors. Scientific Reports. 2016;6:29507. doi: 10.1038/srep29507. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 25.Salmilehto J, Deppe F, Di Ventra M, Sanz M, Solano E. Quantum Memristors with Superconducting Circuits. Scientific Reports. 2017;7:42044. doi: 10.1038/srep42044. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Sanz M, Lamata L, Solano E. Quantum memristors in quantum photonics. APL Photonics. 2018;3:080801. doi: 10.1063/1.5036596. [DOI] [Google Scholar]
  • 27.Langton, C. G. Artificial Life: An overview. (MIT Press, Cambridge USA, 1997).
  • 28.Gardner M. The fantastic combinations of John Conway’s new solitaire game life. Sci. Am. 1970;223:120. doi: 10.1038/scientificamerican1070-120. [DOI] [Google Scholar]
  • 29.Ray, T. S. Ecology and Optimization of Digital Organisms. Santa Fe Institute Available at: http://samoa.santafe.edu/media/workingpapers/92-08-042.pdf (Accessed: 10th October 2017) (1992).
  • 30.Martin-Delgado MA. On Quantum Effects in a Theory of Biological Evolution. Sci. Rep. 2012;2:302. doi: 10.1038/srep00302. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 31.Abbott, D., Davies, P. C. W. & Pati, A. K. Quantum Aspects of Life. (Imperial College Press, London, 2008).
  • 32.Arrighi, P. & Grattage, J. A Quantum Game of Life. Paper presented at Journées Automates Cellulaires, Turku, Finland (2010, December 15).
  • 33.Bleh D, Calarco T, Montangero S. Quantum Game of Life. EPL. 2012;97:20012. doi: 10.1209/0295-5075/97/20012. [DOI] [Google Scholar]
  • 34.IBM Quantum Experience, https://www.research.ibm.com/ibm-q/ (last accessed 10 October 2017).
  • 35.Steels L. The Artificial Life Roots of Artificial Intelligence. Artif. Life. 1994;1:75. doi: 10.1162/artl.1993.1.1_2.75. [DOI] [Google Scholar]
  • 36. Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information. (Cambridge University Press, Cambridge, UK, 2000).
  • 37.Mitchell M, Forrest S. Genetic Algorithms and Artificial Life. Artif. Life. 1994;1:267. doi: 10.1162/artl.1994.1.3.267. [DOI] [Google Scholar]
  • 38.Lent CS, Tougaw PD, Porod W, Bernstein GH. Quantum cellular automata. Nanotechnology. 1993;4:1. doi: 10.1088/0957-4484/4/1/004. [DOI] [Google Scholar]
  • 39.Orlov AO, Amlani I, Bernstein GH, Lent CS, Snider GL. Realization of a Functional Cell for Quantum-Dot Cellular Automata. Science. 1997;277:928. doi: 10.1126/science.277.5328.928. [DOI] [PubMed] [Google Scholar]
  • 40.Amlani I, et al. Digital Logic Gate Using Quantum-Dot Cellular Automata. Science. 1999;284:289. doi: 10.1126/science.284.5412.289. [DOI] [PubMed] [Google Scholar]
  • 41.Cowburn RP, Welland ME. Room Temperature Magnetic Quantum Cellular Automata. Science. 2000;287:1466. doi: 10.1126/science.287.5457.1466. [DOI] [PubMed] [Google Scholar]
  • 42.Imre A, et al. Majority Logic Gate for Magnetic Quantum-Dot Cellular Automata. Science. 2006;311:205. doi: 10.1126/science.1120506. [DOI] [PubMed] [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES