Related papers: Facilitated quantum cellular automata as simple mo…
This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…
In this article we describe the incoherent and coherent spin and charge dynamics of a single electron quantum dot. We use a stochastic master equation to model the state of the system, as inferred by an observer with access to only the…
Stabilizer simulation can efficiently simulate an important class of quantum circuits consisting exclusively of Clifford gates. However, all existing extensions of this simulation to arbitrary quantum circuits including non-Clifford gates…
The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit…
One can think of some physical evolutions as being the emergent-effective result of a microscopic discrete model. Inspired by classical coarse-graining procedures, we provide a simple procedure to coarse-grain color-blind quantum cellular…
Goldilocks quantum cellular automata (QCA) have been simulated on quantum hardware and produce emergent small-world correlation networks. In Goldilocks QCA, a single-qubit unitary is applied to each qubit in a one-dimensional chain subject…
We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of…
Floquet modulations often yield effective Hamiltonians not easily accessible in traditional time-dependent systems, which brings opportunities for exploring novel physics of quantum dynamics. We investigate a Floquet system exhibiting…
Controlling hybrid systems is mostly very challenging due to the variety of dynamics these systems can exhibit. Inspired by the concept of differential flatness of nonlinear continuous systems and their inherent invertibility property, the…
Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalism we show that arbitrary uniform families of circuits of…
Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…
Tunability of an artificial quantum system is crucial to its capability to process quantum information. However, tunability usually poses significant demand on the design and fabrication of a device. In this work, we demonstrate that…
This paper studies two kinds of simulation between cellular automata: simulations based on factor and simulations based on sub-automaton. We show that these two kinds of simulation behave in two opposite ways with respect to the complexity…
Complex dynamics when occurring autonomously, i.e. without external driving, is usually associated with everyday length scales and classical physics, e.g. living organisms. This dynamics is \emph{not} quantum coherent. Quantum coherent…
We introduce and study the discrete-time version of the Quantum East model, an interacting quantum spin chain inspired by simple kinetically constrained models of classical glasses. Previous work has established that its continuous-time…
The adiabatic insertion of a \pi flux into a quantum spin Hall insulator gives rise to localized spin and charge fluxon states. We demonstrate that \pi fluxes can be used in exact quantum Monte Carlo simulations to identify a correlated Z_2…
Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…
Dynamical systems may host a number of remarkable symmetry-protected phases that are qualitatively different from their static analogs. In this work, we consider the phase space of symmetry-respecting unitary evolutions in detail and…
We implement in a reactive programming framework a simulation of three aspects of quantum mechanics: self-interference, state superposition, and entanglement. The simulation basically consists in a cellular automaton embedded in a…
We show how to apply the absorbing Markov chain Monte Carlo algorithm of Novotny to simulate kinetically constrained models of glasses. We consider in detail one-spin facilitated models, such as the East model and its generalizations to…