相关论文: Pattern formation in quantum Turing machines

Spectroscopic measurements with low-temperature scanning tunneling microscopes have been used very successfully for studying not only individual atomic or molecular spins on surfaces but also complexly designed coupled systems. The symmetry…

This paper aims at reproducing quantum mechanical (QM) spin and spin entanglement results using a realist, stochastic, and local approach, without the standard QM mathematical formulation. The concrete model proposed includes the…

We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins. Despite being non-universal, the model cannot be classically efficiently simulated unless the polynomial hierarchy collapses.…

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

We study the macroscopic quantum tunneling, self-trapping phenomena in two weakly coupled Bose-Einstein condensates with periodically time-varying atomic scattering length. The resonances in the oscillations of the atomic populations are…

Quantum phase transition in the one-dimensional period-two and uniform quantum compass model are studied by using the pseudo-spin transformation method and the trace map method. The exact solutions are presented, the fidelity, the…

This work introduces a quantum circuit synthesis framework for simulating the unitary time evolution under a subclass of symmetric Toeplitz Hamiltonians by decomposing them into specific diagonal matrices $M_k$. These matrices are then…

We study the quantum dynamics of a particle confined in a twisted tube with a linearly varying cross section. By relating a general linear transformation matrix to the system's Hamiltonian, we use an extended thin-layer method to derive an…

The conventional view, that Einstein was wrong to believe that quantum physics is local and deterministic, is challenged. A parametrised model, Q, for the state vector evolution of spin 1/2 particles during measurement is developed. Q draws…

A non-unitary version of quantum scattering is studied via an exactly solvable toy model. The model is merely asymptotically local since the smooth path of the coordinate is admitted complex in the non-asymptotic domain. At any real…

Recent experiments began to explore the topological properties of quench dynamics, i.e. the time evolution following a sudden change in the Hamiltonian, via tomography of quantum gases in optical lattices. In contrast to the well…

We study the Swift-Hohenberg equation - a paradigm model for pattern formation - with "large" spatially periodic coefficients and find a Turing bifurcation that generates patterns whose leading order form is a Bloch wave modulated by…

We investigate the relation between the symmetries of a Schr\"odinger operator and the related topological quantum numbers. We show that, under suitable assumptions on the symmetry algebra, a generalization of the Bloch-Floquet transform…

Yao (1993) proved that quantum Turing machines and uniformly generated quantum circuits are polynomially equivalent computational models: $t \geq n$ steps of a quantum Turing machine running on an input of length $n$ can be simulated by a…

Turbulent-laminar patterns near transition are simulated in plane Couette flow using an extension of the minimal flow unit methodology. Computational domains are of minimal size in two directions but large in the third. The long direction…

At its core, Quantum Mechanics is a theory developed to describe fundamental observations in the spectroscopy of solids and gases. Despite these practical roots, however, quantum theory is infamous for being highly counterintuitive, largely…

Spatial pattern formation is a key feature of many natural systems in physics, chemistry and biology. The essential theoretical issue in understanding pattern formation is to explain how a spatially homogeneous initial state can undergo…

Solid state quantum bits are a promising candidate for the realization of a scalable quantum computer, however, they are usually strongly limited by decoherence. We consider a double quantum dot charge qubit, whose basis states are defined…

This paper initiates the study of hidden variables from the discrete, abstract perspective of quantum computing. For us, a hidden-variable theory is simply a way to convert a unitary matrix that maps one quantum state to another, into a…

We consider computations of a Turing machine subjected to noise. In every step, the action (the new state and the new content of the observed cell, the direction of the head movement) can differ from that prescribed by the transition…