Semantic categories underlying the meaning of ‘place’

This paper analyses the semantics of natural language expressions that are associated with the intuitive notion of ‘place’. We note that the nature of such terms is highly contested, and suggest that this arises from two main considerations: 1) there are a number of logically distinct categories of place expression, which are not always clearly distinguished in discourse about ‘place’; 2) the many non-substantive place count nouns (such as ‘place’, ‘region’, ‘area’, etc.) employed in natural language are highly ambiguous. With respect to consideration 1), we propose that place-related expressions should be classified into the following distinct logical types: a) ‘place-like’ count nouns (further subdivided into abstract, spatial and substantive varieties), b) proper names of ‘place-like’ objects, c) locative property phrases, and d) definite descriptions of ‘place-like’ objects. We outline possible formal representations for each of these. To address consideration 2), we examine meanings, connotations and ambiguities of the English vocabulary of abstract and generic place count nouns, and identify underlying elements of meaning, which explain both similarities and differences in the sense and usage of the various terms

Entanglement required in achieving entanglement-assisted channel capacities

Entanglement shared between the two ends of a quantum communication channel has been shown to be a useful resource in increasing both the quantum and classical capacities for these channels. The entanglement-assisted capacities were derived assuming an unlimited amount of shared entanglement per channel use. In this paper, bounds are derived on the minimum amount of entanglement required per use of a channel, in order to asymptotically achieve the capacity. This is achieved by introducing a class of entanglement-assisted quantum codes. Codes for classes of qubit channels are shown to achieve the quantum entanglement-assisted channel capacity when an amount of shared entanglement per channel given by, E = 1 - Q_E, is provided. It is also shown that for very noisy channels, as the capacities become small, the amount of required entanglement converges for the classical and quantum capacities.Comment: 9 pages, 2 figures, RevTex

Correlated Errors in Quantum Error Corrections

We show that errors are not generated correlatedly provided that quantum bits do not directly interact with (or couple to) each other. Generally, this no-qubits-interaction condition is assumed except for the case where two-qubit gate operation is being performed. In particular, the no-qubits-interaction condition is satisfied in the collective decoherence models. Thus, errors are not correlated in the collective decoherence. Consequently, we can say that current quantum error correcting codes which correct single-qubit-errors will work in most cases including the collective decoherence.Comment: no correction, 3 pages, RevTe

Entanglement in the Quantum Heisenberg XY model

We study the entanglement in the quantum Heisenberg XY model in which the so-called W entangled states can be generated for 3 or 4 qubits. By the concept of concurrence, we study the entanglement in the time evolution of the XY model. We investigate the thermal entanglement in the two-qubit isotropic XY model with a magnetic field and in the anisotropic XY model, and find that the thermal entanglement exists for both ferromagnetic and antiferromagnetic cases. Some evidences of the quantum phase transition also appear in these simple models.Comment: 7 pages, 6 figs, revised version submitted to Phys. Rev.

Dyson Pairs and Zero-Mass Black Holes

It has been argued by Dyson in the context of QED in flat spacetime that perturbative expansions in powers of the electric charge e cannot be convergent because if e is purely imaginary then the vacuum should be unstable to the production of charged pairs. We investigate the spontaneous production of such Dyson pairs in electrodynamics coupled to gravity. They are found to consist of pairs of zero-rest mass black holes with regular horizons. The properties of these zero rest mass black holes are discussed. We also consider ways in which a dilaton may be included and the relevance of this to recent ideas in string theory. We discuss accelerating solutions and find that, in certain circumstances, the `no strut' condition may be satisfied giving a regular solution describing a pair of zero rest mass black holes accelerating away from one another. We also study wormhole and tachyonic solutions and how they affect the stability of the vacuum.Comment: 41 pages LaTex, 5 figure

Applying spatial reasoning to topographical data with a grounded geographical ontology

Grounding an ontology upon geographical data has been pro- posed as a method of handling the vagueness in the domain more effectively. In order to do this, we require methods of reasoning about the spatial relations between the regions within the data. This stage can be computationally expensive, as we require information on the location of points in relation to each other. This paper illustrates how using knowledge about regions allows us to reduce the computation required in an efficient and easy to understand manner. Further, we show how this system can be implemented in co-ordination with segmented data to reason abou

Scaling in Numerical Simulations of Domain Walls

We study the evolution of domain wall networks appearing after phase transitions in the early Universe. They exhibit interesting dynamical scaling behaviour which is not yet well understood, and are also simple models for the more phenomenologically acceptable string networks. We have run numerical simulations in two- and three-dimensional lattices of sizes up to 4096^3. The theoretically predicted scaling solution for the wall area density A ~ 1/t is supported by the simulation results, while no evidence of a logarithmic correction reported in previous studies could be found. The energy loss mechanism appears to be direct radiation, rather than the formation and collapse of closed loops or spheres. We discuss the implications for the evolution of string networks.Comment: 7pp RevTeX, 9 eps files (including six 220kB ones

Enhanced indistinguishability of in-plane single photons by resonance fluorescence on an integrated quantum dot

Integrated quantum light sources in photonic circuits are envisaged as the building blocks of future on-chip architectures for quantum logic operations. While semiconductor quantum dots have been proven to be the highly efficient emitters of quantum light, their interaction with the host material induces spectral decoherence, which decreases the indistinguishability of the emitted photons and limits their functionality. Here, we show that the indistinguishability of in-plane photons can be greatly enhanced by performing resonance fluorescence on a quantum dot coupled to a photonic crystal waveguide. We find that the resonant optical excitation of an exciton state induces an increase in the emitted single-photon coherence by a factor of 15. Two-photon interference experiments reveal a visibility of 0.80 ± 0.03, which is in good agreement with our theoretical model. Combined with the high in-plane light-injection efficiency of photonic crystal waveguides, our results pave the way for the use of this system for the on-chip generation and transmission of highly indistinguishable photons

Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation

Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (*natural fault-tolerant computation*) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one or two-body interactions must leave the codespace during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus *asymptotically universal*.Comment: 40 pages (body: 30, appendices: 3, figures: 5, references: 2). Fixed problem with non-printing figures. New references added, minor typos correcte

Robustness of Decoherence-Free Subspaces for Quantum Computation

It was shown recently [D.A. Lidar et al., Phys. Rev. Lett. 81, 2594 (1998)] that within the framework of the semigroup Markovian master equation, decoherence-free (DF) subspaces exist which are stable to first order in time to a perturbation. Here this result is extended to the non-Markovian regime and generalized. In particular, it is shown that within both the semigroup and the non-Markovian operator sum representation, DF subspaces are stable to all orders in time to a symmetry-breaking perturbation. DF subspaces are thus ideal for quantum memory applications. For quantum computation, however, the stability result does not extend beyond the first order. Thus, to perform robust quantum computation in DF subspaces, they must be supplemented with quantum error correcting codes.Comment: 16 pages, no figures. Several changes, including a clarification of the derivation of the Lindblad equation from the operator sum representation. To appear in Phys. Rev