Compact Toffoli gate using weighted graph states

We introduce three compact graph states that can be used to perform a measurement-based Toffoli gate. Given a weighted graph of six, seven, or eight qubits, we show that success probabilities of 1/4, 1/2, and 1, respectively, can be achieved. Our study puts a measurement-based version of this important quantum logic gate within the reach of current experiments. As the graphs are setup independent, they could be realized in a variety of systems, including linear optics and ion traps.

Distance between home and work: A multilevel analysis of individual workers, neighbourhoods, and employment sites in Northern Ireland

Abstract. We explore the distances between home and work for employees at twenty-eight different employment sites across Northern Ireland. Substantively, this is important for better understanding the geography of labour catchments. Methodologically, with data on the distances between place of residence (566 wards) and place of work for some 15 000 workers, and the use of multilevel modelling (MLM), the analysis adds to the evidence derived from other census-based and survey-based studies. Descriptive analysis is supplemented with MLM that simultaneously explores individual, neighbourhood, and site variations in travel-to-work patterns using hierarchical and cross-classified model specifications, including individual and ecological predictor variables (and their cross-level interactions). In doing so we apportion variability to different levels and spatial contexts, and also outline the factors that shape spatial mobility. We find, as expected, that factors such as gender and occupation influence the distance between home and work, and also confirm the importance of neighbourhood characteristics (such as population density observed in ecological analyses at ward level) in shaping individual outcomes, with major differences found between urban and rural locations. Beyond this, the analysis of variability also points to the relative significance of residential location, with less individual variability in travel-to-work distance between workers within wards than within employment sites. We conclude by suggesting that, whilst some general ‘rules’ about the factors that shape labour catchments are possible (eg workers in rural areas and in higher occupations travel further than others), the complex variability between places highlighted by the MLM analysis illustrates the salience of place-specific uniqueness.

Determinants of long-distance investing by business angels in the UK

The business angel market is usually identified as a local market, and the proximity of an investment has been shown to be key in the angel's investment preferences and an important filter at the screening stage of the investment decision. This is generally explained by the personal and localized networks used to identify potential investments, the hands-on involvement of the investor and the desire to minimize risk. However, a significant minority of investments are long distance. This paper is based on data from 373 investments made by 109 UK business angels. We classify the location of investments into three groups: local investments ( those made within the same county or in adjacent counties); intermediate investments ( those made in counties adjacent to the 'local' counties); and long-distance investments ( those made beyond this range). Using ordered logit analysis the paper develops and tests a number of hypotheses that relate long-distance investment to investment characteristics and investor characteristics. The paper concludes by drawing out the implications for entrepreneurs seeking business angel finance in investment-deficient regions, business angel networks seeking to match investors to entrepreneurs and firms ( which are normally their primary clients), and for policy-makers responsible for local and regional economic development.

First records of oceanic dive profiles for leatherback turtles, Dermochelys coriacea, indicate behavioural plasticity associated with long-distance migration

We used Satellite Relay Data Loggers to obtain the first dive profiles for critically endangered leatherback turtles outside the nesting season. As individuals moved from the Caribbean out into the Atlantic, key aspects of their diving behaviour changed markedly, in line with theoretical predictions for how dive duration should vary with foraging success. In particular, in the Atlantic, where foraging success is expected to be higher, dives became much longer than in the Caribbean. The deepest-ever dive profile recorded for a reptile was obtained in the oceanic Atlantic, with a 54-min dive to 626 m on 26 August 2002. However, dives were typically much shallower (generally

Structural information content of networks: Graph entropy based on local vertex functionals

In this paper we define the structural information content of graphs as their corresponding graph entropy. This definition is based on local vertex functionals obtained by calculating-spheres via the algorithm of Dijkstra. We prove that the graph entropy and, hence, the local vertex functionals can be computed with polynomial time complexity enabling the application of our measure for large graphs. In this paper we present numerical results for the graph entropy of chemical graphs and discuss resulting properties. (C) 2007 Elsevier Ltd. All rights reserved.

Trusting Groups in Coalition Formation using Social Distance

In environments where distributed team formation is key, and defections are possible, the use of trust as social capital allows social norms to be defied and compared. An agent can use this information, when invited to join a group or collation, to decide whether or not its utility will be increased by joining. In this work a social network approach is used to define and reason about the relationships contained in the agent community. Previous baseline work is extended with two decision making mechanisms. These are compared by simulating an abstract grid-like environment, and preliminary results are reported.

Comparing large graphs efficiently by margins of feature vectors

Measuring the structural similarity of graphs is a challenging and outstanding problem. Most of the classical approaches of the so-called exact graph matching methods are based on graph or subgraph isomorphic relations of the underlying graphs. In contrast to these methods in this paper we introduce a novel approach to measure the structural similarity of directed and undirected graphs that is mainly based on margins of feature vectors representing graphs. We introduce novel graph similarity and dissimilarity measures, provide some properties and analyze their algorithmic complexity. We find that the computational complexity of our measures is polynomial in the graph size and, hence, significantly better than classical methods from, e.g. exact graph matching which are NP-complete. Numerically, we provide some examples of our measure and compare the results with the well-known graph edit distance. (c) 2006 Elsevier Inc. All rights reserved.

Short distance phase shifts revisited: tracking clock-shifted homing pigeons (Rock Dove Columba livia) close to the loft

Clock-shifted homing pigeons (Rock Dove Columba livia) were tracked from familiar release sites using a direction recorder. At relatively short distances from the home loft (

Distance limits to intermediate- and high-velocity clouds

We present optical spectra of 403 stars and quasi-stellar objects in order to obtain distance limits towards intermediate- and high-velocity clouds (IHVCs), including new Fibre-fed Extended Range Optical Spectrograph (FEROS) observations plus archival ELODIE, FEROS, High Resolution Echelle Spectrometer (HIRES) and Ultraviolet and Visual Echelle Spectrograph (UVES) data. The non-detection of Ca II K interstellar (IS) absorption at a velocity of −130 to −60 km s−1 towards HDE 248894 (d ∼ 3 kpc) and HDE 256725 (d ∼ 8 kpc) in data at signal-to-noise ratio (S/N) > 450 provides a new firm lower distance limit of 8 kpc for the anti-centre shell HVC. Similarly, the non-detection of Ca II K IS absorption towards HD 86248 at S/N ∼ 500 places a lower distance limit of 7.6 kpc for Complex EP, unsurprising since this feature is probably related to the Magellanic System. The lack of detection of Na I D at S/N = 35 towards Mrk 595 puts an improved upper limit for the Na I column density of log (NNaD <) 10.95 cm−2 towards this part of the Cohen Stream where Ca II was detected by Wakker et al. Absorption at ∼ −40 km s−1 is detected in Na I D towards the Galactic star PG 0039+049 at S/N = 75, placing a firm upper distance limit of 1 kpc for the intermediate-velocity cloud south (IVS), where a tentative detection had previously been obtained by Centurion et al. Ca ´ II K and Na I D absorption is detected at −53 km s−1 towards HD 93521, which confirms the upper distance limit of 2.4 kpc for part of the IV arch complex obtained using the International Ultraviolet Explorer (IUE) data by Danly. Towards HD 216411 in Complex H a non-detection in Na D towards gas with log(NH I) = 20.69 cm−2 puts a lower distance limit of 6.6 kpc towards this HVC complex. Additionally, Na I D absorption is detected at −43.7 km s−1 in the star HD 218915 at a distance of 5.0 kpc in gas in the same region of the sky as Complex H. Finally, the Na I/Ca II and Ca II/H I ratios of the current sample are found to lie in the range observed for previous studies of IHVCs.

Analysis of pharmacists attitudes toward a distance learning initiative on health screening

A questionnaire was developed to investigate pharmacists' attitudes to distance learning (DL) as a vehicle for continuing education (CE). It was included in each of a two part DL course on Health Screening. Part One was mailed to all community pharmacists in England (16,400) and returns were received from 1487. The questionnaire in Part Two was returned by 436 pharmacists. Attitude statements were scored using a five-point Likert scale. The mean response to all attitude statements was positive. Participants were significantly more satisfied than non-participants with DL in general and the DL course studied (P less than or equal to 0.05). Over 80 percent of respondents completing the course found DL to be enjoyable and more suitable than other CE methods. More females and less males than expected (based on registration statistics) requested (P less than or equal to 0.001) and completed the course (P less than or equal to 0.001). Pharmacists of all ages participated, although those recently qualified showed greater interest.