6,986 research outputs found
Quantum Circuits for the Unitary Permutation Problem
We consider the Unitary Permutation problem which consists, given unitary
gates and a permutation of , in
applying the unitary gates in the order specified by , i.e. in
performing . This problem has been
introduced and investigated by Colnaghi et al. where two models of computations
are considered. This first is the (standard) model of query complexity: the
complexity measure is the number of calls to any of the unitary gates in
a quantum circuit which solves the problem. The second model provides quantum
switches and treats unitary transformations as inputs of second order. In that
case the complexity measure is the number of quantum switches. In their paper,
Colnaghi et al. have shown that the problem can be solved within calls in
the query model and quantum switches in the new model. We
refine these results by proving that quantum switches
are necessary and sufficient to solve this problem, whereas calls
are sufficient to solve this problem in the standard quantum circuit model. We
prove, with an additional assumption on the family of gates used in the
circuits, that queries are required, for any
. The upper and lower bounds for the standard quantum circuit
model are established by pointing out connections with the permutation as
substring problem introduced by Karp.Comment: 8 pages, 5 figure
The pioneer cohort of curriculum reform: Guinea pigs or trail-blazers?
With curriculum reform, whether we admit it or not, the first cohort of students will be 'test-driving' the new programme. Not only are they the pioneers of a new curriculum, but as they progress through their studies, they experience each year of the innovation for the first time. As curriculum designers, we learn from their experiences and their feedback to improve the programme content and delivery, invariably for subsequent cohorts. A considerable onus therefore rests with this pioneer group, and their contribution to curriculum design, evaluation and programme revision should be valued
Different DNA End Configurations Dictate Which NHEJ Components Are Most Important for Joining Efficiency
The nonhomologous DNA end-joining (NHEJ) pathway is a key mechanism for repairing dsDNA breaks that occur often in eukaryotic cells. In the simplest model, these breaks are first recognized by Ku, which then interacts with other NHEJ proteins to improve their affinity at DNA ends. These include DNA-PK and Artemis for trimming the DNA ends; DNA polymerase μ and λ to add nucleotides; and the DNA ligase IV complex to ligate the ends with the additional factors, XRCC4 (X-ray repair cross-complementing protein 4), XLF (XRCC4-like factor/Cernunos), and PAXX (paralog of XRCC4 and XLF). studies have demonstrated the degrees of importance of these NHEJ proteins in the mechanism of repair of dsDNA breaks, but interpretations can be confounded by other cellular processes. studies with NHEJ proteins have been performed to evaluate the nucleolytic resection, polymerization, and ligation steps, but a complete system has been elusive. Here we have developed a NHEJ reconstitution system that includes the nuclease, polymerase, and ligase components to evaluate relative NHEJ efficiency and analyze ligated junctional sequences for various types of DNA ends, including blunt, 5' overhangs, and 3' overhangs. We find that different dsDNA end structures have differential dependence on these enzymatic components. The dependence of some end joining on only Ku and XRCC4·DNA ligase IV allows us to formulate a physical model that incorporates nuclease and polymerase components as needed.National Institutes of Health, Cancer Research UK Program Grant IDs: C6/A11224, C6946/A14492), Wellcome Trust (Grant IDs: WT092096, WT093167
A Novel Approach for Ellipsoidal Outer-Approximation of the Intersection Region of Ellipses in the Plane
In this paper, a novel technique for tight outer-approximation of the
intersection region of a finite number of ellipses in 2-dimensional (2D) space
is proposed. First, the vertices of a tight polygon that contains the convex
intersection of the ellipses are found in an efficient manner. To do so, the
intersection points of the ellipses that fall on the boundary of the
intersection region are determined, and a set of points is generated on the
elliptic arcs connecting every two neighbouring intersection points. By finding
the tangent lines to the ellipses at the extended set of points, a set of
half-planes is obtained, whose intersection forms a polygon. To find the
polygon more efficiently, the points are given an order and the intersection of
the half-planes corresponding to every two neighbouring points is calculated.
If the polygon is convex and bounded, these calculated points together with the
initially obtained intersection points will form its vertices. If the polygon
is non-convex or unbounded, we can detect this situation and then generate
additional discrete points only on the elliptical arc segment causing the
issue, and restart the algorithm to obtain a bounded and convex polygon.
Finally, the smallest area ellipse that contains the vertices of the polygon is
obtained by solving a convex optimization problem. Through numerical
experiments, it is illustrated that the proposed technique returns a tighter
outer-approximation of the intersection of multiple ellipses, compared to
conventional techniques, with only slightly higher computational cost
Delivering Parenting Interventions through Health Services in the Caribbean
Integrating early childhood interventions with health and nutrition services has been recommended, however there is limited information on interventions that are effective and feasible for delivery through health services. In this trial we developed and evaluated a parenting program that could be integrated into primary health center visits
Naturalness bounds in extensions of the MSSM without a light Higgs boson
Adopting a bottom-up point of view, we make a comparative study of the
simplest extensions of the MSSM with extra tree level contributions to the
lightest Higgs boson mass. We show to what extent a relatively heavy Higgs
boson, up to 200-350 GeV, can be compatible with data and naturalness. The
price to pay is that the theory undergoes some change of regime at a relatively
low scale. Bounds on these models come from electroweak precision tests and
naturalness, which often requires the scale at which the soft terms are
generated to be relatively low.Comment: 18 pages, 5 figures. v2: minor revision, added references. v3,v4:
some numerical correction
Minimal Gaugomaly Mediation
Mixed anomaly and gauge mediation ("gaugomaly'' mediation) gives a natural
solution to the SUSY flavor problem with a conventional LSP dark matter
candidate. We present a minimal version of gaugomaly mediation where the
messenger masses arise directly from anomaly mediation, automatically
generating a messenger scale of order 50 TeV. We also describe a simple
relaxation mechanism that gives rise to realistic mu and B mu terms. B is
naturally dominated by the anomaly-mediated contribution from top loops, so the
mu/B mu sector only depends on a single new parameter. In the minimal version
of this scenario the full SUSY spectrum is determined by two continuous
parameters (the anomaly- and gauge-mediated SUSY breaking masses) and one
discrete parameter (the number of messengers). We show that these simple models
can give realistic spectra with viable dark matter.Comment: 18 pages, 4 figures; v2: corrected example generating non-holomorphic
Kahler term
Treatment of osteonecrosis of the femoral head using autologous cultured osteoblasts: a case report
<p>Abstract</p> <p>Introduction</p> <p>Osteonecrosis of the femoral head is a progressive disease that leads to femoral head collapse and osteoarthritis. Our goal in treating osteonecrosis is to preserve, not to replace, the femoral head.</p> <p>Case presentation</p> <p>We present the case of a patient with bilateral osteonecrosis of the femoral head treated with autologous cultured osteoblast injection.</p> <p>Conclusion</p> <p>Although our experience is limited to one patient, autologous cultured osteoblast transplantation appears to be effective for treating the osteonecrosis of femoral head.</p
Risk factors for race-day fatality in flat racing Thoroughbreds in Great Britain (2000 to 2013)
A key focus of the racing industry is to reduce the number of race-day events where horses die suddenly or are euthanased due to catastrophic injury. The objective of this study was therefore to determine risk factors for race-day fatalities in Thoroughbred racehorses, using a cohort of all horses participating in flat racing in Great Britain between 2000 and 2013. Horse-, race- and course-level data were collected and combined with all race-day fatalities, recorded by racecourse veterinarians in a central database. Associations between exposure variables and fatality were assessed using logistic regression analyses for (1) all starts in the dataset and (2) starts made on turf surfaces only. There were 806,764 starts in total, of which 548,571 were on turf surfaces. A total of 610 fatalities were recorded; 377 (61.8%) on turf. In both regression models, increased firmness of the going, increasing racing distance, increasing average horse performance, first year of racing and wearing eye cover for the first time all increased the odds of fatality. Generally, the odds of fatality also increased with increasing horse age whereas increasing number of previous starts reduced fatality odds. In the ‘all starts’ model, horses racing in an auction race were at 1.46 (95% confidence interval (CI) 1.06–2.01) times the odds of fatality compared with horses not racing in this race type. In the turf starts model, horses racing in Group 1 races were at 3.19 (95% CI 1.71–5.93) times the odds of fatality compared with horses not racing in this race type. Identification of novel risk factors including wearing eye cover and race type will help to inform strategies to further reduce the rate of fatality in flat racing horses, enhancing horse and jockey welfare and safety
- …