Quantum Game of Life
نویسندگان
چکیده
We introduce a quantum version of the Game of Life and we use it to study the emergence of complexity in a quantum world. We show that the quantum evolution displays signatures of complex behaviour similar to the classical one, however a regime exists, where the quantum Game of Life creates more complexity, in terms of diversity, with respect to the corresponding classical reversible one. Copyright c © EPLA, 2012 The Game of Life (GoL) has been proposed by Conway in 1970 as a wonderful mathematical game which can describe the appearance of complexity and the evolution of “life” under some simple rules [1]. Since its introduction it has attracted a lot of attention, as despite its simplicity, it can reveal complex patterns with unpredictable evolution: From the very beginning a lot of structures have been identified, from simple blinking patterns to complex evolving figures which have been named “blinkers”, “gliders” up to “spaceships” due to their appearance and/or dynamics [2]. The classical GoL has been the subject of many studies: It has been shown that cellular automata defined by the GoL have the power of a Universal Turing machine, that is, anything that can be computed algorithmically can be computed within Conway’s GoL [3,4]. Statistical analysis and analytical descriptions of the GoL have been performed; many generalisations or modifications of the initial game have been introduced as, for example, a simplified one-dimensional version of the GoL and a semi-quantum version [5–7]. Finally, to allow a statisticalmechanics description of the GoL, stochastic components have been added [8]. In this letter, we bridge the field of complex systems with quantum mechanics introducing a purely quantum GoL and we investigate its dynamical properties. We show that it displays interesting features in common with its classical counterpart, in particular regarding the variety of supported dynamics and different behaviour. The system converges to a quasi-stationary configuration in terms of macroscopic variables, and these stable configurations depend on the initial state, e.g., the initial density of “alive” sites for random initial configurations. We show that simple, local rules support complex behaviour and that the diversity of the structures formed in the steady state resembles that of the classical GoL, however a regime exists where quantum dynamics allows more diversity to be created than possibly reached by the classical one. The universe of the original GoL is an infinite two-dimensional orthogonal grid of square cells with coordination number eight, each of them in one of two possible states, alive or dead [1]. At each step in time, the pattern present on the grid evolves instantaneously following simple rules: any dead cell with exactly three live neighbours comes to life; any live cell with less than two or more than three live neighbours dies as if by loneliness or overcrowding. As already pointed out in [7], the rules of the GoL are irreversible, thus their generalisation to the quantum case implies rephrasing them to make them compatible with a quantum reversible evolution. The system under study is a collection of two-level quantum systems, with two possible orthogonal states, namely the state “dead” (|0〉) and “alive” (|1〉). Clearly, differently from the classical case, a site can be also in a superposition of the two possible classical states. The dynamics is defined as follows in terms of the GoL language: a site with two or three neighbouring alive sites is active, where active means that it will come to life and eventually die on a typical timescale T (setting the problem timescale, or time between subsequent generations). That is, if maintained active by the surrounding conditions, the site will complete a full rotation, if not, it is “frozen” in its state. Stretching the analogy with Conway’s GoL to the limit, we are describing the evolution of a virus culture: each individual undergoes its life cycle if the environment allows it, otherwise it hibernates in its current state and waits for conditions to change such that the site may
منابع مشابه
اثر درهمتنیدگی و چهارچوب نالخت در بازی کوانتومی چهارکیوبیتی
The effect of increasing quantum bits and Unruh effect on quantum Prisoners’ dilemma has been investigated for both entangled and unentangled initial states. The Nash equilibrium, as an important result of quantum game theory, was obtained through the different payoffs resulted from choosing various strategies. It has been shown that the non-inertial frame disturbs the symmetry of the game. Act...
متن کاملبررسی تعادل نش با افزایش پارامترهای سیستم سه ذرهای در بازی کوانتومی
Using the quantum game formalism in 3-player system, we calculate the Nash equilibrium in quantum Prisoners’ Dilemma by increasing parameters of unitary operator. Since, the entanglement plays an important role in quantum states of particles quantum game, actually its effect on the obtained results of Nash equilibrium is investigated. It is shown that increasing the parameters enhances the gam...
متن کاملA Semi-quantum Version of the Game of Life
A version of John Conway’s game of Life is presented where the normal binary values of the cells are replaced by oscillators which can represent a superposition of states. The original game of Life is reproduced in the classical limit, but in general additional properties not seen in the original game are present that display some of the effects of a quantum mechanical Life. In particular, inte...
متن کاملQuantum Mechanics and the Mechanism of Sexual Reproduction
There are many claims that quantum mechanics plays a key role in the origin and/or operation of biological organisms. The mechanism of the meiosis, mitosis and gametes life cycle from the view-point of quantum for human has been represented. The quantum gates have been used to simulate these processes for the first time. The reason of several hundred sperms has been explained in the male too
متن کاملQuantum Mechanics and the Mechanism of Sexual Reproduction
There are many claims that quantum mechanics plays a key role in the origin and/or operation of biological organisms. The mechanism of the meiosis, mitosis and gametes life cycle from the view-point of quantum for human has been represented. The quantum gates have been used to simulate these processes for the first time. The reason of several hundred sperms has been explained in the male too
متن کاملA Quantum Game of Life
This research describes a three dimensional quantum cellular automaton (QCA) which can simulate all other 3D QCA. This intrinsically universal QCA belongs to the simplest subclass of QCA: Partitioned QCA (PQCA). PQCA are QCA of a particular form, where incoming information is scattered by a fixed unitary U before being redistributed and rescattered. Our construction is minimal amongst PQCA, hav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012