Related papers: Pattern formation in quantum Turing machines
We study a special inhomogeneous quantum network consisting of a ring of $M$ pseudo-spins (here $M = 4$) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This…
The model of local Turing machines is introduced, including classical and quantum ones, in the framework of matrix-product states. The locality refers to the fact that at any instance of the computation the heads of a Turing machine have…
We study a two-spin quantum Turing architecture, in which discrete local rotations \alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. Substitution sequences are known to underlie aperiodic structures. We show…
We study a 2-spin quantum Turing architecture, in which discrete local rotations \alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. We show that a single chaotic parameter input \alpha_m leads to a chaotic…
Full insight into the dynamics of a coupled quantum system depends on the ability to follow the effect of a local excitation in real-time. Here, we trace the coherent evolution of a pair of coupled atomic spins by means of scanning…
The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape, multi-head Quantum Turing machines with multi final states that also allow tape heads to stay still.
It is well-known that in two dimensions Turing systems produce spots, stripes and labyrinthine patterns, and in three dimensions lamellar and spherical structures or their combinations are observed. We study transitions between these states…
A theory of one-tape (one-head) linear-time Turing machines is essentially different from its polynomial-time counterpart since these machines are closely related to finite state automata. This paper discusses structural-complexity issues…
Multiway Turing machines (also known as nondeterministic Turing machines or NDTMs) with explicit, simple rules are studied. Even very simple rules are found to generate complex behavior, characterized by complex multiway graphs, that can be…
The evolution of the quantum wave packet describing an atom trapped in the surface-tip junction of the scanning tunneling microscope is investigated by using the time-dependent Schroedinger equation, and by a quasi-classical Hamiltonian…
We investigate a 2-spin quantum Turing architecture, in which discrete local rotations \alpha_m of the Turing head spin alternate with quantum controlled NOT-operations. We demonstrate that a single chaotic parameter input \alpha_m leads to…
We consider Anderson transitions in two-dimensional spinful electron gases subject to random scalar potentials with time-reversal-symmetric spin-mixing tunneling (SMT) and spin-preserving tunneling (SPT) at potential saddle points (PSPs). A…
Foundations of the notion of quantum Turing machines are investigated. According to Deutsch's formulation, the time evolution of a quantum Turing machine is to be determined by the local transition function. In this paper, the local…
The evolution of stripe patterns in type-I superconductors subject to a rotating in-plane magnetic field is investigated magneto-optically. The experimental results reveal a very rich and interesting behavior of the patterns. For small…
We define a subclass of quantum Turing machine (QTM) named SR-QTM, which halts deterministically and has deterministic tape head position. A quantum state transition diagram (QSTD) is proposed to describe SR-QTM. With the help of QSTD, we…
We study the time evolution of a single spin coupled inhomogeneously to a spin environment. Such a system is realized by a single electron spin bound in a semiconductor nanostructure and interacting with surrounding nuclear spins. We find…
We experimentally demonstrate an alternative method for the dynamic generation of atomic spin squeezing, building on the interplay between linear coupling and nonlinear phase evolution. Since the resulting quantum dynamics can be seen as…
The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with…
Striped Turing patterns and solitary band and disk structures are constructed using a three-variable multiscale model with cubic nonlinearity and global control. The existence and stability conditions of regular structures are analysed…
We study an abstract group of reversible Turing machines. In our model, each machine is interpreted as a homeomorphism over a space which represents a tape filled with symbols and a head carrying a state. These homeomorphisms can only…