Fault-tolerant quantum computation with cluster states

The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource known as a cluster state, and adaptive single-qubit measurements. This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. Nielsen, Phys. Rev. Lett. (to be published), quant-ph/0402005]. A significant open question is whether such proposals are scalable in the presence of physically realistic noise. In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations is below some constant threshold value. Our first threshold theorem applies to a class of implementations in which entangling gates are applied deterministically, but with a small amount of noise. We expect this threshold to be applicable in a wide variety of physical systems. Our second threshold theorem is specifically adapted to proposals such as the optical cluster-state proposal, in which nondeterministic entangling gates are used. A critical technical component of our proofs is two powerful theorems which relate the properties of noisy unitary operations restricted to act on a subspace of state space to extensions of those operations acting on the entire state space. We expect these theorems to have a variety of applications in other areas of quantum-information science.

Substructure and Dynamics of the Fornax Cluster

We present the first dynamical analysis of a galaxy cluster to include a large fraction of dwarf galaxies. Our sample of 108 Fornax Cluster members measured with the UK Schmidt Telescope FLAIR-II spectrograph contains 55 dwarf galaxies (15.5 > b(j) > 18.0 or -16 > M-B > -13.5). H alpha emission shows that of the dwarfs are star forming, twice the fraction implied by morphological classifications. The total sample has a mean velocity of 1493 +/- 36 kms s(-1) and a velocity dispersion of 374 +/- 26 km s(-1). The dwarf galaxies form a distinct population: their velocity dispersion (429 +/- 41 km s(-1)) is larger than that of the giants () at the 98% confidence level. This suggests that the dwarf population is dominated by infalling objects whereas the giants are virialized. The Fornax system has two components, the main Fornax Cluster centered on NGC 1399 with cz = 1478 km s(-1) and sigma (cz) = 370 km s(-1) and a subcluster centered 3 degrees to the southwest including NGC 1316 with cz = 1583 km s(-1) and sigma (cz) = 377 km s(-1). This partition is preferred over a single cluster at the 99% confidence level. The subcluster, a site of intense star formation, is bound to Fornax and probably infalling toward the cluster core for the first time. We discuss the implications of this substructure for distance estimates of the Fornax Cluster. We determine the cluster mass profile using the method of Diaferio, which does not assume a virialized sample. The mass within a projected radius of 1.4 Mpc is (7 +/- 2) x 10(13) M-., and the mass-to-light ratio is 300 +/- 100 M-./L-.. The mass is consistent with values derived from the projected mass virial estimator and X-ray measurements at smaller radii.

The Anglo Cluster: Legacy of the British Empire

The Anglo cluster comprises Australia, Canada, England, Ireland, New Zealand, South Africa (White sample), and the United States of America. These countries are all developed nations, predominantly English speaking, and were all once British colonies. Today, they are amongst the wealthiest countries in the world. The GLOBE results show that the Anglo cluster is characterized by an individualistic performance orientation. Further, although they value gender equality, the Anglo cluster countries tend to be male-dominated in practice. Effective leadership in the Anglo cultures is affected by a combination of charismatic inspiration and a articipative style.

Clustering Process Analysis in a Large-Size Dropshaft and in a Hydraulic Jump

Recent efforts in the characterization of air-water flows properties have included some clustering process analysis. A cluster of bubbles is defined as a group of two or more bubbles, with a distinct separation from other bubbles before and after the cluster. The present paper compares the results of clustering processes two hydraulic structures. That is, a large-size dropshaft and a hydraulic jump in a rectangular horizontal channel. The comparison highlighted some significant differences in clustering production and structures. Both dropshaft and hydraulic jump flows are complex turbulent shear flows, and some clustering index may provide some measure of the bubble-turbulence interactions and associated energy dissipation.

Volatile products and new polymer structures formed on Co-60 gamma-radiolysis of poly(lactic acid) and poly(glycolic acid)

A gas product analysis has been conducted on gamma-irradiated samples of poly(lactic acid) (PLA) and poly(glycolic acid) (PGA) by means of gas chromatography. The major volatile products have been identified to be CO, CO2, CH4 and C2H6 for PLA, and CO and CO2 for PGA. In addition, the yield of evolved gases for PLA has been found to be 1.81 for CO2, 0.98 for CO, 0.026 for CH4 and 0.012 for C2H6; and that for PGA to be 1.70 for CO2 and 0.42 for CO. The new chain ends formed due to gamma-induced bond cleavage in PLA have been assigned to CH3-CH2-CO-O- and CH3-CH2-O-CO-, and the G values for formation of these chain ends were found to be 1.9 and 0.6, respectively. The G value for chain scission reported previously of 2.3 is comparable with that for the formation of the propanoic acid end group. (C) 1997 Elsevier Science Limited.

High surface brightness dwarf galaxies in the Fornax cluster

We describe a search for compact dwarf galaxies in the Fornax cluster using the FLAIR spectrograph on the UK Schmidt Telescope. We measured radial velocities of 453 compact galaxies brighter than B-T approximate to 17.3 and found seven new compact dwarf cluster members that were not classified in previous surveys as members of the cluster. These are amongst the most compact, high surface brightness dwarf galaxies known. The inclusion of these galaxies in the cluster does not change the total luminosity function significantly, but they are important because of their extreme nature; one in particular appears to be a dwarf spiral. Three of the new dwarfs have strong emission lines and we identify them as blue compact dwarfs (BCDs), doubling the number of confirmed BCDs in the cluster. We also determined that none of the compact dwarf elliptical (M32-like) candidates is in the cluster, down to an absolute magnitude M-B = -13.2. We have investigated the claim of Irwin et al. that there is no strong relation between surface brightness and magnitude for the cluster members and find some support for this for the brighter galaxies (B-T < 17.3), but fainter galaxies still need to be measured.

Crystal structures of reduced and oxidized DsbA: investigation of domain motion and thiolate stabilization

Background: The redox proteins that incorporate a thioredoxin fold have diverse properties and functions. The bacterial protein-folding factor DsbA is the most oxidizing of the thioredoxin family. DsbA catalyzes disulfide-bond formation during the folding of secreted proteins, The extremely oxidizing nature of DsbA has been proposed to result from either domain motion or stabilizing active-site interactions in the reduced form. In the domain motion model, hinge bending between the two domains of DsbA occurs as a result of redox-related conformational changes. Results: We have determined the crystal structures of reduced and oxidized DsbA in the same crystal form and at the same pH (5.6). The crystal structure of a lower pH form of oxidized DsbA has also been determined (pH 5.0). These new crystal structures of DsbA, and the previously determined structure of oxidized DsbA at pH 6.5, provide the foundation for analysis of structural changes that occur upon reduction of the active-site disulfide bond. Conclusions: The structures of reduced and oxidized DsbA reveal that hinge bending motions do occur between the two domains. These motions are independent of redox state, however, and therefore do not contribute to the energetic differences between the two redox states, instead, the observed domain motion is proposed to be a consequence of substrate binding. Furthermore, DsbA's highly oxidizing nature is a result of hydrogen bond, electrostatic and helix-dipole interactions that favour the thiolate over the disulfide at the active site.

Structures of free and complexed forms of Escherichia coli xanthine-guanine phosphoribosyltransferase

Structures of free, substrate-bound and product-bound forms of Escherichia coli xanthine-guanine phosphoribosyltransferase (XGPRT) have been determined by X-ray crystallography. These are compared with the previously determined structure of magnesium and sulphate-bound XPRT. The structure of free XGPRT at 2.25 Angstrom resolution confirms the flexibility of residues in and around a mobile loop identified in other PRTases and shows that the cis-peptide conformation of Arg37 at the active site is maintained in the absence of bound ligands. The structures of XGPRT complexed with the purine base substrates guanine or xanthine in combination with cPRib-PP, an analog of the second substrate PRib-PP, have been solved to 2.0 Angstrom resolution. In these two structures the disordered phosphate-binding loop of uncomplexed XGPRT becomes ordered through interactions with the 5'-phosphate group of cPRib-PP. The cyclopentane ring of cPRib-PP has the C3 exo pucker conformation, stabilised by the cPRib-PP-bound Mg2+. The purine base specificity of XGPRT appears to be due to water-mediated interactions between the 2-exocyclic groups of guanine or xanthine and side-chains of Glu136 and Asp140, as well as the main-chain oxygen atom of Ile135. Asp92, together with Lys115, could help stabilise the N7-protonated tautomer of the incoming base and could act as a general base to remove the proton from N7 .when the nucleotide product is formed. The 2.6 Angstrom resolution structure of XGPRT complexed with product GMP is similar to the substrate-bound complexes. However, the ribose ring of GMP is rotated by similar to 24 degrees compared with the equivalent ring in cPRib-PP. This rotation results in the loss of all interactions between the ribosyl group and the enzyme in the product complex. (C) 1998 Academic Press.

Cluster analysis of self-awareness levels in adults with traumatic brain injury and relationship to outcome

The purpose of this study was to investigate the relationship between self-awareness, emotional distress, motivation, and outcome in adults with severe traumatic brain injury. A sample of 55 patients were selected from 120 consecutive patients with severe traumatic brain injury admitted to the rehabilitation unit of a large metropolitan public hospital. Subjects received multidisciplinary inpatient rehabilitation and different types of outpatient rehabilitation and community-based services according to availability and need, Measures used in the cluster analysis were the Patient Competency Rating Scale, Self-Awareness of Deficits Interview, Head Injury Behavior Scale, Change Assessment Questionnaire, the Beck Depression Inventory, and Beck Anxiety Inventory; outcome measures were the Disability Rating Scale, Community Integration Questionnaire, and Sickness Impact Profile. A three-cluster solution was selected, with groups labeled as high self-awareness (n = 23), low self-awareness (n = 23), and good recovery (n = 8). The high self-awareness cluster had significantly higher levels of self-awareness, motivation, and emotional distress than the low self-awareness cluster but did not differ significantly in outcome. Self-awareness after brain injury is associated with greater motivation to change behavior and higher levels of depression and anxiety; however, it was not clear that this heightened motivation actually led to any improvement in outcome. Rehabilitation timing and approach may need to be tailored to match the individual's level of self-awareness, motivation, and emotional distress.

Development of P2 olfactory glomeruli in P2-internal ribosome entry site-tau-lacZ transgenic mice

Primary olfactory neurons project their axons to the olfactory bulb, where they terminate in discrete loci called glomeruli. All neurons expressing the same odorant receptor appear to terminate in a few glomeruli in each olfactory bulb. In the P2-IRES-tau-LacZ line of transgenic mice, LacZ is expressed in the perikarya and axons of primary olfactory neurons that express the P2 odorant receptor. In the present study, we examined the developmental appearance of P2 neurons, the topographical targeting of P2 axons, as well as the formation of P2 glomeruli in the olfactory bulb. P2 axons were first detected in the olfactory nerve fiber layer at embryonic day 14.5 (E14.5), and by E15.5 these axons terminated in a broad locus in the presumptive glomerular layer. During the next 5 embryonic days, the elongated cluster of axons developed into discrete glomerulus-like structures. In many cases, glomeruli appeared as pairs, which were initially connected by a fascicle of P2 axons. This connection was lost by postnatal day 7.5, and double glomeruli at the same locus were observed in 85% of adult animals. During the early postnatal period, there was considerable mistargeting of P2 axons. In some cases P2 axons entered inappropriate glomeruli or continued to grow past the glomerular layer into the deeper layers of the olfactory bulb. These aberrant axons were not observed in adult animals. These results indicate that olfactory axons exhibit errors while converging onto a specific glomerulus and suggest that guidance cues may be diffusely distributed at target sites in the olfactory bulb.

Finite element modelling of dissipative structures for nonequilibrium chemical reactions in fluid-saturated porous media

We use the finite element method to model and predict the dissipative structures of chemical species for a nonequilibrium chemical reaction system in a fluid-saturated porous medium. In particular, we explore the conditions under which dissipative structures of the species may exist in the Brusselator type of nonequilibrium chemical reaction. Since this is the first time the finite element method and related strategies have been used to study the chemical instability problems in a fluid-saturated porous medium, it is essential to validate the method and strategies before they are put into application. For this purpose, we have rigorously derived the analytical solutions for dissipative structures of chemical species in a benchmark problem, which geometrically is a square. Comparison of the numerical solutions with the analytical ones demonstrates that the proposed numerical method and strategy are robust enough to solve chemical instability problems in a fluid-saturated porous medium. Finally, the related numerical results from two application examples indicate that both the regime and the magnitude of pore-fluid flow have significant effects on the nature of the dissipative structures that developed for a nonequilibrium chemical reaction system in a fluid-saturated porous medium. The motivation for this study is that self-organization under conditions of pore-fluid flow in a porous medium is a potential mechanism of the orebody formation and mineralization in the upper crust of the Earth. (C) 2000 Elsevier Science S.A. All rights reserved.

The Fornax spectroscopic survey I. Survey strategy and preliminary results on the redshift distribution of a complete sample of stars and galaxies

The Fornax Spectroscopic Survey will use the Two degree Field spectrograph (2dF) of the Angle-Australian Telescope to obtain spectra for a complete sample of all 14000 objects with 16.5 less than or equal to b(j) less than or equal to 19.7 in a 12 square degree area centred on the Fornax Cluster. The aims of this project include the study of dwarf galaxies in the cluster (both known low surface brightness objects and putative normal surface brightness dwarfs) and a comparison sample of background field galaxies. We will also measure quasars and other active galaxies, any previously unrecognised compact galaxies and a large sample of Galactic stars. By selecting all objects-both stars and galaxies-independent of morphology, we cover a much larger range of surface brightness and scale size than previous surveys. In this paper we first describe the design of the survey. Our targets are selected from UK Schmidt Telescope sky survey plates digitised by the Automated Plate Measuring (APM) facility. We then describe the photometric and astrometric calibration of these data and show that the APM astrometry is accurate enough for use with the 2dF. We also describe a general approach to object identification using cross-correlations which allows us to identify and classify both stellar and galaxy spectra. We present results from the first 2dF field. Redshift distributions and velocity structures are shown for all observed objects in the direction of Fornax, including Galactic stars? galaxies in and around the Fornax Cluster, and for the background galaxy population. The velocity data for the stars show the contributions from the different Galactic components, plus a small tail to high velocities. We find no galaxies in the foreground to the cluster in our 2dF field. The Fornax Cluster is clearly defined kinematically. The mean velocity from the 26 cluster members having reliable redshifts is 1560 +/- 80 km s(-1). They show a velocity dispersion of 380 +/- 50 km s(-1). Large-scale structure can be traced behind the cluster to a redshift beyond z = 0.3. Background compact galaxies and low surface brightness galaxies are found to follow the general galaxy distribution.

Bonding effects and the crystal structures of (NH4)(2)[Cu(H2O)(6)](SO4)(2) and its (H2O)-O-18 substituted form at 9.5 K

The crystal structures of the Tutton salts (NH4)(2)[Cu(H2O)(6)](SO4)(2), diammonium hexaaquacopper disulfate, formed with normal water and isotopically substituted (H2O)-O-18, have been determined by X-ray diffraction at 9.5 K and are very similar, with Cu-O(7) the longest of the Cu-O bonds of the Jahn-Teller distorted octahedral [Cu(H2O)(6)](2+) complex. It is known that structural differences accompany deuteration of (NH4)(2)[Cu(H2O)(6)](SO4)(2), the most dramatic of which is a switch to Cu-O(8) as the longest such bond. The present result suggests that the structural differences are associated with hydrogen-bonding effects rather than with increased mass of the water ligands affecting the Jahn-Teller coupling. The Jahn-Teller distortions and hydrogen-bonding contacts in the compounds are compared with those reported for other Tutton salts at ambient and high pressure.

Solution structures in aqueous SDS micelles of two amyloid beta peptides of A beta(1-28) mutated at the alpha-secretase cleavage site (K16E, K16F)

NMR solution structures are reported for two mutants (K16E, K16F) of the soluble amyloid beta peptide A beta(1-28). The structural effects of these mutations of a positively charged residue to anionic and hydrophobic residues at the alpha-secretase cleavage site (Lys16-Leu17) were examined in the membrane-simulating solvent aqueous SDS micelles. Overall the three-dimensional structures were similar to that for the native A beta(1-28) sequence in that they contained an unstructured N-terminus and a helical C-terminus. These structural elements are similar to those seen in the corresponding regions of full-length A beta peptides A beta(1-40) and A beta(1-42), showing that the shorter peptides are valid model systems. The K16E mutation, which might be expected to stabilize the macrodipole of the helix, slightly increased the helix length (residues 13-24) relative to the K16F mutation, which shortened the helix to between residues 16 and 24. The observed sequence-dependent control over conformation in this region provides an insight into possible conformational switching roles of mutations in the amyloid precursor protein from which A beta peptides are derived. In addition, if conformational transitions from helix to random coil to sheet precede aggregation of A beta peptides in vivo, as they do in vitro, the conformation-inducing effects of mutations at Lys16 may also influence aggregation and fibril formation. (C) 2000 Academic Press.