No purification for two copies of a noisy entangled state

We consider whether two copies of a noisy entangled state can be transformed into a single copy of greater purity using local operations and classical communication. We show that it is never possible to achieve such a purification with certainty when the family of noisy states is twirlable (i.e. when there exists a local transformation that maps all states into the family, yet leaves the family itself invariant). This implies that two copies of a Werner state cannot be deterministically purified. Furthermore, due to the construction of the proof, it will hold not only in quantum theory, but in any generalised probabilistic theory. We use this to show that two copies of a noisy PR-box (a hypothetical device more non-local than is allowed by quantum theory) cannot be purified.Comment: 4 pages, 2 figure

Classical simulation of limited-width cluster-state quantum computation

We present a classical protocol, using the matrix product state representation, to simulate cluster-state quantum computation at a cost polynomial in the number of qubits in the cluster and exponential in d -- the width of the cluster. We use this result to show that any log-depth quantum computation in the gate array model, with gates linking only nearby qubits, can be simulated efficiently on a classical computer.Comment: 4 pages, 1 figur

Efficient classical simulation of the approximate quantum Fourier transform

We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allows us to formulate a condition for the composability of simulable quantum circuits. We use this condition to show that any circuit composed of a constant number of approximate quantum Fourier transform circuits and log-depth circuits with limited interaction range can also be efficiently simulated.Comment: 5 pages, 3 figure

Combining Semi-Analytic Models of Galaxy Formation with Simulations of Galaxy Clusters: the Need for AGN Heating

We present hydrodynamical N-body simulations of clusters of galaxies with feedback taken from semi-analytic models of galaxy formation. The advantage of this technique is that the source of feedback in our simulations is a population of galaxies that closely resembles that found in the real universe. We demonstrate that, to achieve the high entropy levels found in clusters, active galactic nuclei must inject a large fraction of their energy into the intergalactic/intracluster media throughout the growth period of the central black hole. These simulations reinforce the argument of Bower et al. (2008), who arrived at the same conclusion on the basis of purely semi-analytic reasoning.Comment: 4 pages, 1 figure. To appear in the proceedings of "The Monster's Fiery Breath", Eds. Sebastian Heinz and Eric Wilcots (AIP conference series

Defending simulation theory against the argument from error

We defend the Simulation Theory of Mind against a challenge from the Theory Theory of Mind. The challenge is that while Simulation Theory can account for Theory of Mind errors, it cannot account for their systematic nature. There are Theory of Mind errors seen in social psychological research with adults where persons are either overly generous or overly cynical in how rational they expect others to be. There are also Theory of Mind errors observable in developmental data drawn from Maxi-type false belief tests. We provide novel responses to several examples showing that Simulation Theory can answer these challenges

New Solutions for the Planetary Dynamics in HD160691 using a Newtonian Model and Latest Data

In this letter we present several new three and four-planet solutions based on the most current available radial velocity data for HD160691 ($\mu$Ara). These solutions are optimised using the Planetary Orbit Fitting Process (POFP) which is programmed and executed in MATLAB. POFP is based on a full integration of the system's multiple-body Newtonian equations of motion and on a multi level optimisation utilizing a variety of algorithms. The POFP solutions are presented in the context of the Keplerian-based solutions already appearing in the literature which we have reproduced here for comparison. The different solutions and their properties are compared over all data sets separately and combined. The new solutions do not seem to exhibit instabilities and are both co-planar and three-dimensional. We also provide a comparative prediction of the published and new solutions showing their diversion in the near future. In the short term, this projection will allow to choose between the variety of solutions as further observations are made.Comment: Letter, accepted by MNRAS Feb 200

Work extraction and thermodynamics for individual quantum systems

Thermodynamics is traditionally concerned with systems comprised of a large number of particles. Here we present a framework for extending thermodynamics to individual quantum systems, including explicitly a thermal bath and work-storage device (essentially a `weight' that can be raised or lowered). We prove that the second law of thermodynamics holds in our framework, and give a simple protocol to extract the optimal amount of work from the system, equal to its change in free energy. Our results apply to any quantum system in an arbitrary initial state, in particular including non-equilibrium situations. The optimal protocol is essentially reversible, similar to classical Carnot cycles, and indeed, we show that it can be used it to construct a quantum Carnot engine.Comment: 11 pages, no figures. v2: published version. arXiv admin note: substantial text overlap with arXiv:1302.281