Sample-Optimal Tomography of Quantum States

© 1963-2012 IEEE. It is a fundamental problem to decide how many copies of an unknown mixed quantum state are necessary and sufficient to determine the state. Previously, it was known only that estimating states to error \epsilon in trace distance required O(dr^{2}/\epsilon ^{2}) copies for a d -dimensional density matrix of rank r. Here, we give a theoretical measurement scheme (POVM) that requires O (dr/ \delta) \ln ~(d/\delta) copies to estimate \rho to error \delta in infidelity, and a matching lower bound up to logarithmic factors. This implies O((dr / \epsilon ^{2}) \ln ~(d/\epsilon)) copies suffice to achieve error \epsilon in trace distance. We also prove that for independent (product) measurements, \Omega (dr^{2}/\delta ^{2}) / \ln (1/\delta) copies are necessary in order to achieve error \delta in infidelity. For fixed d , our measurement can be implemented on a quantum computer in time polynomial in n

The Relationship between Therapeutic Alliance and Service User Satisfaction in Mental Health Inpatient Wards and Crisis House Alternatives: A Cross-Sectional Study

Background Poor service user experiences are often reported on mental health inpatient wards. Crisis houses are an alternative, but evidence is limited. This paper investigates therapeutic alliances in acute wards and crisis houses, exploring how far stronger therapeutic alliance may underlie greater client satisfaction in crisis houses. Methods and Findings Mixed methods were used. In the quantitative component, 108 crisis house and 247 acute ward service users responded to measures of satisfaction, therapeutic relationships, informal peer support, recovery and negative events experienced during the admission. Linear regressions were conducted to estimate the association between service setting and measures, and to model the factors associated with satisfaction. Qualitative interviews exploring therapeutic alliances were conducted with service users and staff in each setting and analysed thematically. Results We found that therapeutic alliances, service user satisfaction and informal peer support were greater in crisis houses than on acute wards, whilst self-rated recovery and numbers of negative events were lower. Adjusted multivariable analyses suggest that therapeutic relationships, informal peer support and negative experiences related to staff may be important factors in accounting for greater satisfaction in crisis houses. Qualitative results suggest factors that influence therapeutic alliances include service user perceptions of basic human qualities such as kindness and empathy in staff and, at service level, the extent of loss of liberty and autonomy. Conclusions and Implications We found that service users experience better therapeutic relationships and higher satisfaction in crisis houses compared to acute wards, although we cannot exclude the possibility that differences in service user characteristics contribute to this. This finding provides some support for the expansion of crisis house provision. Further research is needed to investigate why acute ward service users experience a lack of compassion and humanity from ward staff and how this could be changed

Metabolomics to unveil and understand phenotypic diversity between pathogen populations

Visceral leishmaniasis is caused by a parasite called Leishmania donovani, which every year infects about half a million people and claims several thousand lives. Existing treatments are now becoming less effective due to the emergence of drug resistance. Improving our understanding of the mechanisms used by the parasite to adapt to drugs and achieve resistance is crucial for developing future treatment strategies. Unfortunately, the biological mechanism whereby Leishmania acquires drug resistance is poorly understood. Recent years have brought new technologies with the potential to increase greatly our understanding of drug resistance mechanisms. The latest mass spectrometry techniques allow the metabolome of parasites to be studied rapidly and in great detail. We have applied this approach to determine the metabolome of drug-sensitive and drug-resistant parasites isolated from patients with leishmaniasis. The data show that there are wholesale differences between the isolates and that the membrane composition has been drastically modified in drug-resistant parasites compared with drug-sensitive parasites. Our findings demonstrate that untargeted metabolomics has great potential to identify major metabolic differences between closely related parasite strains and thus should find many applications in distinguishing parasite phenotypes of clinical relevance

Laboratory Information Management Software for genotyping workflows: applications in high throughput crop genotyping

BACKGROUND: With the advances in DNA sequencer-based technologies, it has become possible to automate several steps of the genotyping process leading to increased throughput. To efficiently handle the large amounts of genotypic data generated and help with quality control, there is a strong need for a software system that can help with the tracking of samples and capture and management of data at different steps of the process. Such systems, while serving to manage the workflow precisely, also encourage good laboratory practice by standardizing protocols, recording and annotating data from every step of the workflow. RESULTS: A laboratory information management system (LIMS) has been designed and implemented at the International Crops Research Institute for the Semi-Arid Tropics (ICRISAT) that meets the requirements of a moderately high throughput molecular genotyping facility. The application is designed as modules and is simple to learn and use. The application leads the user through each step of the process from starting an experiment to the storing of output data from the genotype detection step with auto-binning of alleles; thus ensuring that every DNA sample is handled in an identical manner and all the necessary data are captured. The application keeps track of DNA samples and generated data. Data entry into the system is through the use of forms for file uploads. The LIMS provides functions to trace back to the electrophoresis gel files or sample source for any genotypic data and for repeating experiments. The LIMS is being presently used for the capture of high throughput SSR (simple-sequence repeat) genotyping data from the legume (chickpea, groundnut and pigeonpea) and cereal (sorghum and millets) crops of importance in the semi-arid tropics. CONCLUSION: A laboratory information management system is available that has been found useful in the management of microsatellite genotype data in a moderately high throughput genotyping laboratory. The application with source code is freely available for academic users and can be downloaded from

Reduction in Phencyclidine Induced Sensorimotor Gating Deficits in the Rat Following Increased System Xc − Activity in the Medial Prefrontal Cortex

Rationale: Aspects of schizophrenia, including deficits in sensorimotor gating, have been linked to glutamate dysfunction and/or oxidative stress in the prefrontal cortex. System xc −, a cystine–glutamate antiporter, is a poorly understood mechanism that contributes to both cellular antioxidant capacity and glutamate homeostasis. Objectives: Our goal was to determine whether increased system xc − activity within the prefrontal cortex would normalize a rodent measure of sensorimotor gating. Methods: In situ hybridization was used to map messenger RNA (mRNA) expression of xCT, the active subunit of system xc −, in the prefrontal cortex. Prepulse inhibition was used to measure sensorimotor gating; deficits in prepulse inhibition were produced using phencyclidine (0.3–3 mg/kg, sc). N-Acetylcysteine (10–100 μM) and the system xc − inhibitor (S)-4-carboxyphenylglycine (CPG, 0.5 μM) were used to increase and decrease system xc − activity, respectively. The uptake of 14C-cystine into tissue punches obtained from the prefrontal cortex was used to assay system xc − activity. Results: The expression of xCT mRNA in the prefrontal cortex was most prominent in a lateral band spanning primarily the prelimbic cortex. Although phencyclidine did not alter the uptake of 14C-cystine in prefrontal cortical tissue punches, intraprefrontal cortical infusion of N-acetylcysteine (10–100 μM) significantly reduced phencyclidine- (1.5 mg/kg, sc) induced deficits in prepulse inhibition. N-Acetylcysteine was without effect when coinfused with CPG (0.5 μM), indicating an involvement of system xc −. Conclusions: These results indicate that phencyclidine disrupts sensorimotor gating through system xc − independent mechanisms, but that increasing cystine–glutamate exchange in the prefrontal cortex is sufficient to reduce behavioral deficits produced by phencyclidine

Thomas Decomposition and Nonlinear Control Systems

This paper applies the Thomas decomposition technique to nonlinear control systems, in particular to the study of the dependence of the system behavior on parameters. Thomas' algorithm is a symbolic method which splits a given system of nonlinear partial differential equations into a finite family of so-called simple systems which are formally integrable and define a partition of the solution set of the original differential system. Different simple systems of a Thomas decomposition describe different structural behavior of the control system in general. The paper gives an introduction to the Thomas decomposition method and shows how notions such as invertibility, observability and flat outputs can be studied. A Maple implementation of Thomas' algorithm is used to illustrate the techniques on explicit examples

Left sided inferior vena cava duplication and venous thromboembolism: case report and review of literature

The etiology of venous thromboembolism in young patients is frequently associated with hereditary coagulation abnormalities, immunologic diseases, and neoplasia. The advent of radiological advances, namely Computed Tomography (CT) scans and venography has identified vena cava malformations as a new etiologic factor worthy of consideration. In this case report, we describe the unusual occurrence of venous thromboembolism in association with a duplicated inferior vena cava. Duplications of the inferior vena cava (IVC) are seen with an incidence of 0.2% to 3.0% in the general population. Embryogenesis of the IVC is a complex process involving the intricate formation and regression of numerous anastomoses, potentially leading to various anomalies. We present a 23-year-old Caucasian woman with IVC duplication who developed a deep venous thrombosis and multiple pulmonary emboli. Anomaly of the IVC is a rare example of a congenital condition that predisposes to thromboembolism, presumably by favoring venous stasis. This diagnosis should be considered in patients under the age of 30 with spontaneous occurrence of blood clots

Validation of Results from Knowledge Discovery: Mass Density as a Predictor of Breast Cancer

The purpose of our study is to identify and quantify the association between high breast mass density and breast malignancy using inductive logic programming (ILP) and conditional probabilities, and validate this association in an independent dataset. We ran our ILP algorithm on 62,219 mammographic abnormalities. We set the Aleph ILP system to generate 10,000 rules per malignant finding with a recall >5% and precision >25%. Aleph reported the best rule for each malignant finding. A total of 80 unique rules were learned. A radiologist reviewed all rules and identified potentially interesting rules. High breast mass density appeared in 24% of the learned rules. We confirmed each interesting rule by calculating the probability of malignancy given each mammographic descriptor. High mass density was the fifth highest ranked predictor. To validate the association between mass density and malignancy in an independent dataset, we collected data from 180 consecutive breast biopsies performed between 2005 and 2007. We created a logistic model with benign or malignant outcome as the dependent variable while controlling for potentially confounding factors. We calculated odds ratios based on dichomotized variables. In our logistic regression model, the independent predictors high breast mass density (OR 6.6, CI 2.5–17.6), irregular mass shape (OR 10.0, CI 3.4–29.5), spiculated mass margin (OR 20.4, CI 1.9–222.8), and subject age (β = 0.09, p < 0.0001) significantly predicted malignancy. Both ILP and conditional probabilities show that high breast mass density is an important adjunct predictor of malignancy, and this association is confirmed in an independent data set of prospectively collected mammographic findings

Optimistic irrationality and overbidding in private value auctions

Bidding one’s value in a second-price, private-value auction is a weakly dominant solution (Vickrey in J Finance 16(1):8–37, 1961), but repeated experimental studies find more overbidding than underbidding. We propose a model of optimistically irrational bidders who understand that there are possible gains and losses associated with higher bids but who may overestimate the additional probability of winning and/or underestimate the potential losses when bidding above value. These bidders may fail to discover the dominant strategy—despite the fact that the dominant strategy only requires rationality from bidders—but respond in a common sense way to out-of-equilibrium outcomes. By varying the monetary consequences of losing money in experimental auctions we observe more overbidding when the cost to losing money is low, and less overbidding when the cost is high. Our findings lend themselves to models in which less than fully rational bidders respond systematically to out-of-equilibrium incentives, and we find that our model better fits the effects of our manipulations than most of the existing models we consider