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.

Algorithms for sequence analysis via mutagenesis

Despite many successes of conventional DNA sequencing methods, some DNAs remain difficult or impossible to sequence. Unsequenceable regions occur in the genomes of many biologically important organisms, including the human genome. Such regions range in length from tens to millions of bases, and may contain valuable information such as the sequences of important genes. The authors have recently developed a technique that renders a wide range of problematic DNAs amenable to sequencing. The technique is known as sequence analysis via mutagenesis (SAM). This paper presents a number of algorithms for analysing and interpreting data generated by this technique.

Comparison of BR and QR Eigenvalue Algorithms for Power System Small Signal Stability Analysis

The BR algorithm is a novel and efficient method to find all eigenvalues of upper Hessenberg matrices and has never been applied to eigenanalysis for power system small signal stability. This paper analyzes differences between the BR and the QR algorithms with performance comparison in terms of CPU time based on stopping criteria and storage requirement. The BR algorithm utilizes accelerating strategies to improve its performance when computing eigenvalues of narrowly banded, nearly tridiagonal upper Hessenberg matrices. These strategies significantly reduce the computation time at a reasonable level of precision. Compared with the QR algorithm, the BR algorithm requires fewer iteration steps and less storage space without depriving of appropriate precision in solving eigenvalue problems of large-scale power systems. Numerical examples demonstrate the efficiency of the BR algorithm in pursuing eigenanalysis tasks of 39-, 68-, 115-, 300-, and 600-bus systems. Experiment results suggest that the BR algorithm is a more efficient algorithm for large-scale power system small signal stability eigenanalysis.

A study of the stability of subcycling algorithms in structural dynamics

Algorithms for explicit integration of structural dynamics problems with multiple time steps (subcycling) are investigated. Only one such algorithm, due to Smolinski and Sleith has proved to be stable in a classical sense. A simplified version of this algorithm that retains its stability is presented. However, as with the original version, it can be shown to sacrifice accuracy to achieve stability. Another algorithm in use is shown to be only statistically stable, in that a probability of stability can be assigned if appropriate time step limits are observed. This probability improves rapidly with the number of degrees of freedom in a finite element model. The stability problems are shown to be a property of the central difference method itself, which is modified to give the subcycling algorithm. A related problem is shown to arise when a constraint equation in time is introduced into a time-continuous space-time finite element model. (C) 1998 Elsevier Science S.A.

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.

Extended GCD and Hermite normal form algorithms via lattice basis reduction

Extended gcd calculation has a long history and plays an important role in computational number theory and linear algebra. Recent results have shown that finding optimal multipliers in extended gcd calculations is difficult. We present an algorithm which uses lattice basis reduction to produce small integer multipliers x(1), ..., x(m) for the equation s = gcd (s(1), ..., s(m)) = x(1)s(1) + ... + x(m)s(m), where s1, ... , s(m) are given integers. The method generalises to produce small unimodular transformation matrices for computing the Hermite normal form of an integer matrix.

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.

Effects of data characteristics on the results of reserve selection algorithms

We tested the effects of four data characteristics on the results of reserve selection algorithms. The data characteristics were nestedness of features (land types in this case), rarity of features, size variation of sites (potential reserves) and size of data sets (numbers of sites and features). We manipulated data sets to produce three levels, with replication, of each of these data characteristics while holding the other three characteristics constant. We then used an optimizing algorithm and three heuristic algorithms to select sites to solve several reservation problems. We measured efficiency as the number or total area of selected sites, indicating the relative cost of a reserve system. Higher nestedness increased the efficiency of all algorithms (reduced the total cost of new reserves). Higher rarity reduced the efficiency of all algorithms (increased the total cost of new reserves). More variation in site size increased the efficiency of all algorithms expressed in terms of total area of selected sites. We measured the suboptimality of heuristic algorithms as the percentage increase of their results over optimal (minimum possible) results. Suboptimality is a measure of the reliability of heuristics as indicative costing analyses. Higher rarity reduced the suboptimality of heuristics (increased their reliability) and there is some evidence that more size variation did the same for the total area of selected sites. We discuss the implications of these results for the use of reserve selection algorithms as indicative and real-world planning tools.

Compact stellar systems in the Fornax Cluster: Super-massive star clusters or extremely compact dwarf galaxies?

We describe a population of compact objects in the centre of the Fornax Cluster which were discovered as part of our 2dF Fornax Spectroscopic Survey. These objects have spectra typical of old stellar systems, but are unresolved on photographic sky survey plates. They have absolute magnitudes - 13 < M-B

The neutral hydrogen content of Fornax cluster galaxies

We present a new set of deep H I observations of member galaxies of the Fornax cluster. We detected 35 cluster galaxies in H I. The resulting sample, the most comprehensive to date, is used to investigate the distribution of neutral hydrogen in the cluster galaxies. We compare the H I content of the detected cluster galaxies with that of field galaxies by measuring H I mass-to-light ratios and the H I deficiency parameter of Solanes et al. (1996). The mean H I mass-to-light ratio of the cluster galaxies is 0.68 +/- 0.15, significantly lower than for a sample of H I-selected field galaxies (1.15 +/- 0.10), although not as low as in the Virgo cluster (0.45 +/- 0.03). In addition, the H I content of two cluster galaxies (NGC1316C and NGC1326B) appears to have been affected by interactions. The mean H I deficiency for the cluster is 0.38 +/- 0.09 (for galaxy types T = 1-6), significantly greater than for the field sample (0.05 +/- 0.03). Both these tests show that Fornax cluster galaxies are H I-deficient compared to field galaxies. The kinematics of the cluster galaxies suggests that the H I deficiency may be caused by ram-pressure stripping of galaxies on orbits that pass close to the cluster core. We also derive the most complete B-band Tully-Fisher relation of inclined spiral galaxies in Fornax. A subcluster in the South-West of the main cluster contributes considerably to the scatter. The scatter for galaxies in the main cluster alone is 0.50 mag, which is slightly larger than the intrinsic scatter of 0.4 mag. We use the Tully-Fisher relation to derive a distance modulus of Fornax relative to the Virgo cluster of -0.38 +/- 0.14 mag. The galaxies in the subcluster are (1.0 +/- 0.5) mag brighter than the galaxies of the main cluster, indicating that they are situated in the foreground. With their mean velocity 95 km s(-1) higher than that of the main cluster we conclude that the subcluster is falling into the main Fornax cluster.

The evolution and star formation of dwarf galaxies in the Fornax Cluster

We present the results of a spectroscopic survey of 675 bright (16.5 < b(J) < 18) galaxies in a 6 degrees field centred on the Fornax cluster with the FLAIR-II spectrograph on the UK Schmidt Telescope. Three galaxy samples were observed: compact galaxies to search for new blue compact dwarfs, candidate M 32-like compact dwarf ellipticals, and a subset of the brightest known cluster members in order to study the cluster dynamics. We measured redshifts for 516 galaxies, of which 108 were members of the Fornax Cluster. Defining dwarf galaxies to be those with b(J) greater than or equal to 15 (M-B greater than or equal to - 16.5), there are a total of 62 dwarf cluster galaxies in our sample. Nine of these are new cluster members previously misidentified as background galaxies. The cluster dynamics show that the dwarf galaxies are still falling into the cluster whereas the giants are virialized. We classified the observed galaxies as late-type if we detected H alpha emission at an equivalent width greater than 1 Angstrom. The spectra were obtained through fixed apertures, so they reflect activity in the galaxy cores, but this does not significantly bias the classifications of the compact dwarfs in our sample. The new classifications reveal a higher rate of star formation among the dwarf galaxies than suggested by morphological classification: 35 per cent have significant H alpha emission indicative of star formations but only 19 per cent were morphologically classified as late-types. The star-forming dwarf galaxies span the full range of physical sizes and we find no evidence in our data for a distinct class of star-forming blue compact dwarf (BCD) galaxy. The distribution of scale sizes is consistent with evolutionary processes which transform late-type dwarfs to early-type dwarfs. The fraction of dwarfs with active star formation drops rapidly towards the cluster centre: this is the usual density-morphology relation confirmed here for dwarf galaxies. The star-forming dwarfs are concentrated in the outer regions of the cluster, the most extreme in an infalling subcluster. We estimate gas depletion time-scales for five dwarfs with detected Hi emission: these are long (of order 10(10) yr), indicating that an active gas removal process must be involved if they are transformed into gas-poor dwarfs as they fall further into the cluster. Finally, in agreement with our previous results, we find no compact dwarf elliptical (M 32-like) galaxies in the Fornax Cluster.