Topological cluster state quantum computing

The quantum computing scheme described in Phys. Rev. Lett. 98, 190504 (2007), when viewed as a cluster state computation, features a 3-D cluster state, novel adjustable strength error correction capable of correcting general errors through the correction of Z errors only, a threshold error rate approaching 1% and low overhead arbitrarily long-range logical gates. In this work, we review the scheme in detail framing discussion solely in terms of the required 3-D cluster state and its stabilizers.Comment: 11 pages, 20 figures, v2 substantially revised and simplified to remove the need for prior exposure to cluster state quantum computin

On Computing Maximal Independent Sets of Hypergraphs in Parallel

Whether or not the problem of finding maximal independent sets (MIS) in hypergraphs is in (R)NC is one of the fundamental problems in the theory of parallel computing. Unlike the well-understood case of MIS in graphs, for the hypergraph problem, our knowledge is quite limited despite considerable work. It is known that the problem is in \emph{RNC} when the edges of the hypergraph have constant size. For general hypergraphs with $n$ vertices and $m$ edges, the fastest previously known algorithm works in time $O(\sqrt{n})$ with $\text{poly}(m,n)$ processors. In this paper we give an EREW PRAM algorithm that works in time $n^{o(1)}$ with $\text{poly}(m,n)$ processors on general hypergraphs satisfying $m \leq n^{\frac{\log^{(2)}n}{8(\log^{(3)}n)^2}}$, where $\log^{(2)}n = \log\log n$ and $\log^{(3)}n = \log\log\log n$. Our algorithm is based on a sampling idea that reduces the dimension of the hypergraph and employs the algorithm for constant dimension hypergraphs as a subroutine

Further evidence for intra-night optical variability of radio-quiet quasars

Although well established for BL Lac objects and radio-loud quasars, the occurrence of intra-night optical variability (INOV) in radio-quiet quasars is still debated, primarily since only a handful of INOV events with good statistical significance, albeit small amplitude, have been reported so far. This has motivated us to continue intra-night optical monitoring of bona-fide radio-quiet quasars (RQQs). Here we present the results for a sample of 11 RQQs monitored by us on 19 nights. On 5 of these nights a given RQQ was monitored simultaneously from two well separated observatories. In all, two clear cases and two probable case of INOV were detected. From these data, we estimate an INOV duty cycle of $\sim$8% for RQQs which would increase to 19% if the `probable variable' cases are also included. Such comparatively small INOV duty cycles for RQQs, together with the small INOV amplitudes ($\sim$1%), are in accord with the previously deduced characteristics of this phenomenon.Comment: 15 Pages, 4 Tables, 24 Figures; Accepted in BAS

The University of Glasgow at ImageClefPhoto 2009

In this paper we describe the approaches adopted to generate the five runs submitted to ImageClefPhoto 2009 by the University of Glasgow. The aim of our methods is to exploit document diversity in the rankings. All our runs used text statistics extracted from the captions associated to each image in the collection, except one run which combines the textual statistics with visual features extracted from the provided images. The results suggest that our methods based on text captions significantly improve the performance of the respective baselines, while the approach that combines visual features with text statistics shows lower levels of improvements

Three-year outcomes of a once daily fractionation scheme for accelerated partial breast irradiation (APBI) using 3-D conformal radiotherapy (3D-CRT).

The aim of this study was to report 3-year outcomes of toxicity, cosmesis, and local control using a once daily fractionation scheme (49.95 Gy in 3.33 Gy once daily fractions) for accelerated partial breast irradiation (APBI) using three-dimensional conformal radiotherapy (3D-CRT). Between July 2008 and August 2010, women aged ≥40 years with ductal carcinoma in situ or node-negative invasive breast cancer ≤3 cm in diameter, treated with breast-conserving surgery achieving negative margins, were accrued to a prospective study. Women were treated with APBI using 3-5 photon beams, delivering 49.95 Gy over 15 once daily fractions over 3 weeks. Patients were assessed for toxicities, cosmesis, and local control rates before APBI and at specified time points. Thirty-four patients (mean age 60 years) with Tis 0 (n = 9) and T1N0 (n = 25) breast cancer were treated and followed up for an average of 39 months. Only 3% (1/34) patients experienced a grade 3 subcutaneous fibrosis and breast edema and 97% of the patients had good/excellent cosmetic outcome at 3 years. The 3-year rate of ipsilateral breast tumor recurrence (IBTR) was 0% while the rate of contralateral breast events was 6%. The 3-year disease-free survival (DFS), overall survival (OS), and breast cancer-specific survival (BCSS) was 94%, 100%, and 100%, respectively. Our novel accelerated partial breast fractionation scheme of 15 once daily fractions of 3.33 Gy (49.95 Gy total) is a remarkably well-tolerated regimen of 3D-CRT-based APBI. A larger cohort of patients is needed to further ascertain the toxicity of this accelerated partial breast regimen

Formulation and Evaluation of Chitosan-Based Ampicillin Trihydrate Nanoparticles

Purpose: To develop ampicillin trihydrate-loaded chitosan nanoparticles by modified ionic gelation method and evaluate their antimicrobial activity. Methods: Ampicillin trihydrate-loaded chitosan nanoparticles were prepared by ionic gelation method with the aid of sonication. Parameters such as the zeta potential, polydispersity, particle size, entrapment efficiency and in vitro drug release of the nanoparticles were assessed for optimization. The antibacterial properties of the nanoparticle formulation were evaluated and compared with that of a commercial formulation (reference). Results: Scanning electron microscopy revealed that the nanoparticles were in the nanosize range but irregular in shape. Concentrations of 0.35 %w/v of chitosan and 0.40 %w/v sodium tripolyphosphate (TPP) and a sonication time of 20 min constituted the optimum conditions for the preparation of the nanoparticles. In vitro release data showed an initial burst followed by slow sustained drug release. The nanoparticles demonstrated superior antimicrobial activity to plain nanoparticles and the reference, due probably to the synergistic effect of chitosan and ampicillin trihydrate. Conclusion: Modified ionic gelation method can be utilized for the development of chitosan nanoparticles of ampicillin trihydrate. Polymer and crosslinking agent concentrations and sonication time are rate-limiting factors for the development of the optimized formulation. The chitosan nanoparticles developed would be capable of sustained delivery of ampicillin trihydrate.Keywords: Ampicillin trihydrate; Chitosan; Nanoparticles; Ionic gelation method; Antibacterial activit

Large Scale Experiments on Networks: A New Platform with Applications

This paper presents a new platform for large scale networks experiments in continuous time. The versatility of the platform is illustrated through three experiments: a game of linking, a linking game with public goods, and a linking game with trading an