How good must single photon sources and detectors be for efficient linear optical quantum computation?

We present a scheme for linear optical quantum computation (LOQC) which is highly robust to imperfect single photon sources and inefficient detectors. In particular we show that if the product of the detector efficiency with the source efficiency is greater than 2/3, then efficient LOQC is possible. This threshold is many orders of magnitude more relaxed than those which could be inferred by application of standard results in fault tolerance. The result is achieved within the cluster state paradigm for quantum computation.Comment: New version contains an Added Appendi

Loss tolerant linear optical quantum memory by measurement-based quantum computing

We give a scheme for loss tolerantly building a linear optical quantum memory which itself is tolerant to qubit loss. We use the encoding recently introduced in Varnava et al 2006 Phys. Rev. Lett. 97 120501, and give a method for efficiently achieving this. The entire approach resides within the 'one-way' model for quantum computing (Raussendorf and Briegel 2001 Phys. Rev. Lett. 86 5188–91; Raussendorf et al 2003 Phys. Rev. A 68 022312). Our results suggest that it is possible to build a loss tolerant quantum memory, such that if the requirement is to keep the data stored over arbitrarily long times then this is possible with only polynomially increasing resources and logarithmically increasing individual photon life-times

On the Structure of the Observable Algebra of QCD on the Lattice

The structure of the observable algebra ${\mathfrak O}_{\Lambda}$ of lattice QCD in the Hamiltonian approach is investigated. As was shown earlier, ${\mathfrak O}_{\Lambda}$ is isomorphic to the tensor product of a gluonic $C^{*}$-subalgebra, built from gauge fields and a hadronic subalgebra constructed from gauge invariant combinations of quark fields. The gluonic component is isomorphic to a standard CCR algebra over the group manifold SU(3). The structure of the hadronic part, as presented in terms of a number of generators and relations, is studied in detail. It is shown that its irreducible representations are classified by triality. Using this, it is proved that the hadronic algebra is isomorphic to the commutant of the triality operator in the enveloping algebra of the Lie super algebra ${\rm sl(1/n)}$ (factorized by a certain ideal).Comment: 33 page

Particle alignments and shape change in 66^{66}Ge and 68^{68}Ge

The structure of the $N \approx Z$ nuclei $^{66}$Ge and $^{68}$Ge is studied by the shell model on a spherical basis. The calculations with an extended $P+QQ$ Hamiltonian in the configuration space ($2p_{3/2}$, $1f_{5/2}$, $2p_{1/2}$, $1g_{9/2}$) succeed in reproducing experimental energy levels, moments of inertia and $Q$ moments in Ge isotopes. Using the reliable wave functions, this paper investigates particle alignments and nuclear shapes in $^{66}$Ge and $^{68}$Ge. It is shown that structural changes in the four sequences of the positive- and negative-parity yrast states with even $J$ and odd $J$ are caused by various types of particle alignments in the $g_{9/2}$ orbit. The nuclear shape is investigated by calculating spectroscopic $Q$ moments of the first and second $2^+$ states, and moreover the triaxiality is examined by the constrained Hatree-Fock method. The changes of the first band crossing and the nuclear deformation depending on the neutron number are discussed.Comment: 18 pages, 21 figures; submitted to Phys. Rev.

Discovering Implicational Knowledge in Wikidata

Knowledge graphs have recently become the state-of-the-art tool for representing the diverse and complex knowledge of the world. Examples include the proprietary knowledge graphs of companies such as Google, Facebook, IBM, or Microsoft, but also freely available ones such as YAGO, DBpedia, and Wikidata. A distinguishing feature of Wikidata is that the knowledge is collaboratively edited and curated. While this greatly enhances the scope of Wikidata, it also makes it impossible for a single individual to grasp complex connections between properties or understand the global impact of edits in the graph. We apply Formal Concept Analysis to efficiently identify comprehensible implications that are implicitly present in the data. Although the complex structure of data modelling in Wikidata is not amenable to a direct approach, we overcome this limitation by extracting contextual representations of parts of Wikidata in a systematic fashion. We demonstrate the practical feasibility of our approach through several experiments and show that the results may lead to the discovery of interesting implicational knowledge. Besides providing a method for obtaining large real-world data sets for FCA, we sketch potential applications in offering semantic assistance for editing and curating Wikidata

Experimental evidence for 56Ni-core breaking from the low-spin structure of the N=Z nucleus 58Cu

Low-spin states in the odd-odd N=Z nucleus 58Cu were investigated with the 58Ni(p,n gamma)58Cu fusion evaporation reaction at the FN-tandem accelerator in Cologne. Seventeen low spin states below 3.6 MeV and 17 new transitions were observed. Ten multipole mixing ratios and 17 gamma-branching ratios were determined for the first time. New detailed spectroscopic information on the 2+,2 state, the Isobaric Analogue State (IAS) of the 2+,1,T=1 state of 58Ni, makes 58Cu the heaviest odd-odd N=Z nucleus with known B(E2;2+,T=1 --> 0+,T=1) value. The 4^+ state at 2.751 MeV, observed here for the first time, is identified as the IAS of the 4+,1,T=1 state in 58Ni. The new data are compared to full pf-shell model calculations with the novel GXPF1 residual interaction and to calculations within a pf5/2 configurational space with a residual surface delta interaction. The role of the 56Ni core excitations for the low-spin structure in 58Cu is discussed.Comment: 15 pages, 7 figures, submitted to Phys. Rev.

The Quantum State of an Ideal Propagating Laser Field

We give a quantum information-theoretic description of an ideal propagating CW laser field and reinterpret typical quantum-optical experiments in light of this. In particular we show that contrary to recent claims [T. Rudolph and B. C. Sanders, Phys. Rev. Lett. 87, 077903 (2001)], a conventional laser can be used for quantum teleportation with continuous variables and for generating continuous-variable entanglement. Optical coherence is not required, but phase coherence is. We also show that coherent states play a priveleged role in the description of laser light.Comment: 4 pages RevTeX, to appear in PRL. For an extended version see quant-ph/011115

Dynamics of a Quantum Reference Frame

We analyze a quantum mechanical gyroscope which is modeled as a large spin and used as a reference against which to measure the angular momenta of spin-1/2 particles. These measurements induce a back-action on the reference which is the central focus of our study. We begin by deriving explicit expressions for the quantum channel representing the back-action. Then, we analyze the dynamics incurred by the reference when it is used to sequentially measure particles drawn from a fixed ensemble. We prove that the reference thermalizes with the measured particles and find that generically, the thermal state is reached in time which scales linearly with the size of the reference. This contrasts a recent conclusion of Bartlett et al. that this takes a quadratic amount of time when the particles are completely unpolarized. We now understand their result in terms of a simple physical principle based on symmetries and conservation laws. Finally, we initiate the study of the non-equilibrium dynamics of the reference. Here we find that a reference in a coherent state will essentially remain in one when measuring polarized particles, while rotating itself to ultimately align with the polarization of the particles

Studying Parallel Evolutionary Algorithms: The cellular Programming Case

Parallel evolutionary algorithms, studied to some extent over the past few years, have proven empirically worthwhile—though there seems to be lacking a better understanding of their workings. In this paper we concentrate on cellular (fine-grained) models, presenting a number of statistical measures, both at the genotypic and phenotypic levels. We demonstrate the application and utility of these measures on a specific example, that of the cellular programming evolutionary algorithm, when used to evolve solutions to a hard problem in the cellular-automata domain, known as synchronization

New Rotation Periods in the Pleiades: Interpreting Activity Indicators

We present results of photometric monitoring campaigns of G, K and M dwarfs in the Pleiades carried out in 1994, 1995 and 1996. We have determined rotation periods for 18 stars in this cluster. In this paper, we examine the validity of using observables such as X-ray activity and amplitude of photometric variations as indicators of angular momentum loss. We report the discovery of cool, slow rotators with high amplitudes of variation. This contradicts previous conclusions about the use of amplitudes as an alternate diagnostic of the saturation of angular momentum loss. We show that the X-ray data can be used as observational indicators of mass-dependent saturation in the angular momentum loss proposed on theoretical grounds