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 proposed2–7.
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 counterparts8–17. 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 realm18–26. 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 environment27–29. 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 contributions30–33, 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, , 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.
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 , with . 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 , with and . 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 and with u3. Afterwards, both individuals are completed by copying the genotype qubits in blank states via UCNOT gate, and . In terms of θ1 = π/8 and θ2 = 3π/8, the complete state, |ψ1〉 ⊗ |ψ2〉, reads
We now apply the interaction gate UI to conclude this building block,
Notice that the interaction fully exchanges the phenotypes, 〈σz〉2 and 〈σz〉4, that are now equal to the opposite genotype, and .
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 |p2 g2p1g1〉 and assigned each of these qubits to the experimental ones |Q0Q1Q2Q3〉. See Fig. 1 for the remaining quantum circuit diagram.
The results, in Table 1, agree with the ideal case with a 71.58% fidelity according to , 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 36. 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.
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 , and the individual completed with a first partial quantum cloning event via UCNOT and a blank state, . 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〉 → |p2 g2 g1p1〉 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.
Table 2.
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 = Hσ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.
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 , 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:
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.
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.
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%.
Table 5.
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.
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.
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 automata38–42. 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]