Cellular Automata as a Model of Physical Systems

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While this approach abstracts away all details of the underlying physical system, it remains faithful to the fact that there is an underlying physical reality which it describes. This imposes certain restrictions on the types of computations a CA can physically carry out, and the resources it needs to do so. In this paper we explore these and other consequences of our reformalization.Comment: To appear in the Proceedings of AUTOMATA 200

Optimal domain of qq-concave operators and vector measure representation of qq-concave Banach lattices

Given a Banach space valued $q$-concave linear operator $T$ defined on a $\sigma$-order continuous quasi-Banach function space, we provide a description of the optimal domain of $T$ preserving $q$-concavity, that is, the largest $\sigma$-order continuous quasi-Banach function space to which $T$ can be extended as a $q$-concave operator. We show in this way the existence of maximal extensions for $q$-concave operators. As an application, we show a representation theorem for $q$-concave Banach lattices through spaces of integrable functions with respect to a vector measure. This result culminates a series of representation theorems for Banach lattices using vector measures that have been obtained in the last twenty years

What is a quantum computer, and how do we build one?

The DiVincenzo criteria for implementing a quantum computer have been seminal in focussing both experimental and theoretical research in quantum information processing. These criteria were formulated specifically for the circuit model of quantum computing. However, several new models for quantum computing (paradigms) have been proposed that do not seem to fit the criteria well. The question is therefore what are the general criteria for implementing quantum computers. To this end, a formal operational definition of a quantum computer is introduced. It is then shown that according to this definition a device is a quantum computer if it obeys the following four criteria: Any quantum computer must (1) have a quantum memory; (2) facilitate a controlled quantum evolution of the quantum memory; (3) include a method for cooling the quantum memory; and (4) provide a readout mechanism for subsets of the quantum memory. The criteria are met when the device is scalable and operates fault-tolerantly. We discuss various existing quantum computing paradigms, and how they fit within this framework. Finally, we lay out a roadmap for selecting an avenue towards building a quantum computer. This is summarized in a decision tree intended to help experimentalists determine the most natural paradigm given a particular physical implementation

Models of Quantum Cellular Automata

In this paper we present a systematic view of Quantum Cellular Automata (QCA), a mathematical formalism of quantum computation. First we give a general mathematical framework with which to study QCA models. Then we present four different QCA models, and compare them. One model we discuss is the traditional QCA, similar to those introduced by Shumacher and Werner, Watrous, and Van Dam. We discuss also Margolus QCA, also discussed by Schumacher and Werner. We introduce two new models, Coloured QCA, and Continuous-Time QCA. We also compare our models with the established models. We give proofs of computational equivalence for several of these models. We show the strengths of each model, and provide examples of how our models can be useful to come up with algorithms, and implement them in real-world physical devices

Single spin measurement using cellular automata techniques

We propose an approach for single spin measurement. Our method uses techniques from the theory of quantum cellular automata to correlate a large amount of ancillary spins to the one to be measured. It has the distinct advantage of being efficient, and to a certain extent fault-tolerant. Under ideal conditions, it requires the application of only order of cube root of N steps (each requiring a constant number of rf pulses) to create a system of N correlated spins. It is also fairly robust against pulse errors, imperfect initial polarization of the ancilla spin system, and does not rely on entanglement. We study the scalability of our scheme through numerical simulation.Comment: Submitted to Physical Review Letter

VLT and GTC observations of SDSS J0123+00: a type 2 quasar triggered in a galaxy encounter?

We present long-slit spectroscopy, continuum and [OIII]5007 imaging data obtained with the Very Large Telescope and the Gran Telescopio Canarias of the type 2 quasar SDSS J0123+00 at z=0.399. The quasar lies in a complex, gas-rich environment. It appears to be physically connected by a tidal bridge to another galaxy at a projected distance of ~100 kpc, which suggests this is an interacting system. Ionized gas is detected to a distance of at least ~133 kpc from the nucleus. The nebula has a total extension of ~180 kpc. This is one of the largest ionized nebulae ever detected associated with an active galaxy. Based on the environmental properties, we propose that the origin of the nebula is tidal debris from a galactic encounter, which could as well be the triggering mechanism of the nuclear activity. SDSS J0123+00 demonstrates that giant, luminous ionized nebulae can exist associated with type 2 quasars of low radio luminosities, contrary to expectations based on type 1 quasar studies.Comment: 6 pages, 5 figures. Accepted for publication in MNRAS Letter

Investigation of friction hysteresis using a laboratory-scale tribometer

The current paper addresses the characterization of dynamic friction by using a laboratory-scale tribometer. A special post-processing script in MatLab has been developed in order to analyse the data from the experiments. A sine wave signal for the velocity is imposed, with three different frequencies and, consequently, acceleration and deceleration rates. A friction material from brakes, with nominal contact area of 254 mm², was subjected to sliding against a commercially available brake disc (gray cast iron, diameter of 256 mm). Some technical details and adjustments from the designed tribometer are showed and the results from the experiments are discussed. A friction hysteresis has been observed for all experimental curves, which exhibit loops in elliptical shape. A negative slope has been encountered for the curves when the imposed frequency is 1 Hz and 2 Hz, while for the highest frequency (4 Hz) the slope is positive. The laboratory-scale tribometer, associated to the post-processing stage, is capable to successfully be used to characterize friction hysteresis effect

Gravitational collapse of a magnetized fermion gas with finite temperature

We examine the dynamics of a self--gravitating magnetized electron gas at finite temperature near the collapsing singularity of a Bianchi-I spacetime. Considering a general and appropriate and physically motivated initial conditions, we transform Einstein--Maxwell field equations into a complete and self--consistent dynamical system amenable for numerical work. The resulting numerical solutions reveal the gas collapsing into both, isotropic ("point-like") and anisotropic ("cigar-like") singularities, depending on the initial intensity of the magnetic field. We provide a thorough study of the near collapse behavior and interplay of all relevant state and kinematic variables: temperature, expansion scalar, shear scalar, magnetic field, magnetization and energy density. A significant qualitative difference in the behavior of the gas emerges in the temperature range $\hbox{T} sim10^{4}\hbox{K}$ and $\hbox{T}\sim 10^{7}\hbox{K}$.Comment: 9 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1211.598