4,733 research outputs found
Local Unitary Quantum Cellular Automata
In this paper we present a quantization of Cellular Automata. Our formalism
is based on a lattice of qudits, and an update rule consisting of local unitary
operators that commute with their own lattice translations. One purpose of this
model is to act as a theoretical model of quantum computation, similar to the
quantum circuit model. It is also shown to be an appropriate abstraction for
space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains
and others. Some results that show the benefits of basing the model on local
unitary operators are shown: universality, strong connections to the circuit
model, simple implementation on quantum hardware, and a wealth of applications.Comment: To appear in Physical Review
Quantum mechanics of lattice gas automata. II. Boundary conditions and other inhomogeneities
We continue our analysis of the physics of quantum lattice gas automata
(QLGA). Previous work has been restricted to periodic or infinite lattices;
simulation of more realistic physical situations requires finite sizes and
non-periodic boundary conditions. Furthermore, envisioning a QLGA as a
nanoscale computer architecture motivates consideration of inhomogeneities in
the `substrate'; this translates into inhomogeneities in the local evolution
rules. Concentrating on the one particle sector of the model, we determine the
various boundary conditions and rule inhomogeneities which are consistent with
unitary global evolution. We analyze the reflection of plane waves from
boundaries, simulate wave packet refraction across inhomogeneities, and
conclude by discussing the extension of these results to multiple particles.Comment: 24 pages, plain TeX, 9 PostScript figures included with epsf.tex
(ignore the under/overfull \vbox error messages), 3 additional large figures
available upon request or from
http://math.ucsd.edu/~dmeyer/papers/papers.htm
A Review on the Application of Natural Computing in Environmental Informatics
Natural computing offers new opportunities to understand, model and analyze
the complexity of the physical and human-created environment. This paper
examines the application of natural computing in environmental informatics, by
investigating related work in this research field. Various nature-inspired
techniques are presented, which have been employed to solve different relevant
problems. Advantages and disadvantages of these techniques are discussed,
together with analysis of how natural computing is generally used in
environmental research.Comment: Proc. of EnviroInfo 201
Generalised additive multiscale wavelet models constructed using particle swarm optimisation and mutual information for spatio-temporal evolutionary system representation
A new class of generalised additive multiscale wavelet models (GAMWMs) is introduced for high dimensional spatio-temporal evolutionary (STE) system identification. A novel two-stage hybrid learning scheme is developed for constructing such an additive wavelet model. In the first stage, a new orthogonal projection pursuit (OPP) method, implemented using a particle swarm optimisation(PSO) algorithm, is proposed for successively augmenting an initial coarse wavelet model, where relevant parameters of the associated wavelets are optimised using a particle swarm optimiser. The resultant network model, obtained in the first stage, may however be a redundant model. In the second stage, a forward orthogonal regression (FOR) algorithm, implemented using a mutual information method, is then applied to refine and improve the initially constructed wavelet model. The proposed two-stage hybrid method can generally produce a parsimonious wavelet model, where a ranked list of wavelet functions, according to the capability of each wavelet to represent the total variance in the desired system output signal is produced. The proposed new modelling framework is applied to real observed images, relative to a chemical reaction exhibiting a spatio-temporal evolutionary behaviour, and the associated identification results show that the new modelling framework is applicable and effective for handling high dimensional identification problems of spatio-temporal evolution sytems
- …