Negative Quasi-Probability as a Resource for Quantum Computation

A central problem in quantum information is to determine the minimal physical resources that are required for quantum computational speedup and, in particular, for fault-tolerant quantum computation. We establish a remarkable connection between the potential for quantum speed-up and the onset of negative values in a distinguished quasi-probability representation, a discrete analog of the Wigner function for quantum systems of odd dimension. This connection allows us to resolve an open question on the existence of bound states for magic-state distillation: we prove that there exist mixed states outside the convex hull of stabilizer states that cannot be distilled to non-stabilizer target states using stabilizer operations. We also provide an efficient simulation protocol for Clifford circuits that extends to a large class of mixed states, including bound universal states.Comment: 15 pages v4: This is a major revision. In particular, we have added a new section detailing an explicit extension of the Gottesman-Knill simulation protocol to deal with positively represented states and measurement (even when these are non-stabilizer). This paper also includes significant elaboration on the two main results of the previous versio

On the novelty, efficacy, and significance of weak measurements for quantum tomography

The use of weak measurements for performing quantum tomography is enjoying increased attention due to several recent proposals. The advertised merits of using weak measurements in this context are varied, but are generally represented by novelty, increased efficacy, and foundational significance. We critically evaluate two proposals that make such claims and find that weak measurements are not an essential ingredient for most of their advertised features.Comment: 12 pages, 10 figure

Adaptive quantum state tomography improves accuracy quadratically

We introduce a simple protocol for adaptive quantum state tomography, which reduces the worst-case infidelity between the estimate and the true state from $O(N^{-1/2})$ to $O(N^{-1})$. It uses a single adaptation step and just one extra measurement setting. In a linear optical qubit experiment, we demonstrate a full order of magnitude reduction in infidelity (from $0.1$ to $0.01$) for a modest number of samples ($N=3\times10^4$).Comment: 8 pages, 7 figure

Organisational downsizing, sickness absence, and mortality: 10-town prospective cohort study

Objective To examine whether downsizing, the reduction of personnel in organisations, is a predictor of increased sickness absence and mortality among employees.Design Prospective cohort study over 7.5 years of employees grouped into categories on the basis of reductions of personnel in their occupation and workplace: no downsizing ( 18%).Setting Four towns in Finland.Participants 5909 male and 16 521 female municipal employees, aged 19-62 years, who kept their jobs.Main outcome measures Annual sickness absence rate based on employers' records before and after downsizing by employment contract; all cause and cause specific mortality obtained from the national mortality register.Results Major downsizing was associated with an increase in sickness absence (P for trend < 0.001) in permanent employees but not in temporary employees. The extent of downsizing was also associated with cardiovascular deaths (P for trend < 0.01) but not with deaths from other causes. Cardiovascular mortality was 2.0 (95% confidence interval 1.0 to 3.9) times higher after major downsizing than after no downsizing. Splitting the follow up period into two halves showed a 5.1 (1.4 to 19.3) times increase in cardiovascular mortality for major downsizing during the first four years after downsizing. The corresponding hazard ratio was 1.4 (0.6 to 3.1) during the second half of follow up.Conclusion Organisational downsizing may increase sickness absence and the risk of death from cardiovascular disease in employees who keep their jobs

Experimental Demonstration of Self-Guided Quantum Tomography

© 2016 American Physical Society. Traditional methods of quantum state characterization are impractical for systems of more than a few qubits due to exponentially expensive postprocessing and data storage and lack robustness against errors and noise. Here, we experimentally demonstrate self-guided quantum tomography performed on polarization photonic qubits. The quantum state is iteratively learned by optimizing a projection measurement without any data storage or postprocessing. We experimentally demonstrate robustness against statistical noise and measurement errors on single-qubit and entangled two-qubit states

Low medically certified sickness absence among employees with poor health status predicts future health improvement: the Whitehall II study

Background: High sickness absence is associated with poor health status, but it is not known whether low levels of sickness absence among people with poor health predict future health improvement. Objective: To examine the association between medically certified sickness absence and subsequent change in health among initially unhealthy employees.Methods: 5210 employees (3762 men, 1448 women) whose self-rated health status remained stable (either good or poor) between data phases 1 and 2 were divided into three groups according to their rate of medically certified absences during this period (0 vs >0-5 vs >5 absence spells longer than 7 days per 10 person-years). Subsequent change in health status was determined by self-rated health at follow-up (phase 3).Results: After adjustment for age and sex, there was a strong contemporaneous association between lower sickness absence and better health status. Among participants reporting poor health, low absence was associated with subsequent improvement in health status (odds ratio 2.66, 95% CI 1.78 to 4.02 for no absence vs >5 certified spells per 10 years). This association was only partially explained by known existing morbidity, socioeconomic position and risk factors.Conclusions: Low levels of medically certified sickness absence seem to be associated with positive change in health status among employees in poor health. Further research is needed to examine whether lower sickness absence also marks a more favourable prognosis for specific diseases

Noise Detection with Spectator Qubits and Quantum Feature Engineering

Designing optimal control pulses that drive a noisy qubit to a target state is a challenging and crucial task for quantum engineering. In a situation where the properties of the quantum noise affecting the system are dynamic, a periodic characterization procedure is essential to ensure the models are updated. As a result, the operation of the qubit is disrupted frequently. In this paper, we propose a protocol that addresses this challenge by making use of a spectator qubit to monitor the noise in real-time. We develop a quantum machine-learning-based quantum feature engineering approach for designing the protocol. The complexity of the protocol is front-loaded in a characterization phase, which allow real-time execution during the quantum computations. We present the results of numerical simulations that showcase the favorable performance of the protocol.Comment: The source code, datasets, and trained models that were used to generate the results in this paper are publicly available at https://github.com/akramyoussry/QFEN