No Arabic abstract
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.
We investigate the quantum dynamics of a spin chain that implements a quantum analog of Conways game of life. We solve the time-dependent Schrodinger equation starting with initial separable states and analyse the evolution of quantum correlations across the lattice. We report examples of evolutions leading to all-entangled chains and/or to time oscillating entangling structures and characterize them by means of entanglement and network measures. The quantum patterns result to be quite different from the classical ones, even in the dynamics of local observables. A peculiar instance is a structure behaving as the quantum analog of a blinker, but that has no classical counterpart.
We propose an extended version of quantum dynamics for a certain system S, whose evolution is ruled by a Hamiltonian $H$, its initial conditions, and a suitable set $rho$ of {em rules}, acting repeatedly on S. The resulting dynamics is not necessarily periodic or quasi-periodic, as one could imagine for conservative systems with a finite number of degrees of freedom. In fact, it may have quite different behaviors depending on the explicit forms of $H$, $rho$ as well as on the initial conditions. After a general discussion on this $(H,rho)$-{em induced dynamics}, we apply our general ideas to extend the classical game of life, and we analyze several aspects of this extension.
We investigate a special class of cellular automata (CA) evolving in a environment filled by an electromagnetic wave. The rules of the Conways Game of Life are modified to account for the ability to retrieve life-sustenance from the field energy. Light-induced self-structuring and self-healing abilities and various dynamic phases are displayed by the CA. Photo-driven genetic selection and the nonlinear feedback of the CA on the electromagnetic field are included in the model, and there are evidences of self-organized light-localization processes. The evolution of the electromagnetic field is based on the Finite Difference Time Domain (FDTD) approach. Applications are envisaged in evolutionary biology, artificial life, DNA replication, swarming, optical tweezing and field-driven soft-matter.
Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of novel game strategies that lead to new (quantum Nash) equilibrium points whereby players in some classical games are always outperformed if sharing and processing joint information ruled by the laws of quantum physics is allowed. We show that, for a bipartite non zero-sum game, input local quantum correlations, and separable states in particular, suffice to achieve an advantage over any strategy that uses classical resources, thus dispensing with quantum nonlocality, entanglement, or even discord between the players input states. This highlights the remarkable key role played by pure quantum coherence at powering some protocols. Finally, we propose an experiment that uses separable states and basic photon interferometry to demonstrate the locally-correlated quantum advantage.
We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating the quantum and the classical solutions of SudoQ puzzles, corroborated by analytical and numerical evidence.