157 research outputs found
Influence of Different 3SAT-to-QUBO Transformations on the Solution Quality of Quantum Annealing: A Benchmark Study
To solve 3SAT instances on quantum annealers they need to be transformed to
an instance of Quadratic Unconstrained Binary Optimization (QUBO). When there
are multiple transformations available, the question arises whether different
transformations lead to differences in the obtained solution quality. Thus, in
this paper we conduct an empirical benchmark study, in which we compare four
structurally different QUBO transformations for the 3SAT problem with regards
to the solution quality on D-Wave's Advantage_system4.1. We show that the
choice of QUBO transformation can significantly impact the number of correct
solutions the quantum annealer returns. Furthermore, we show that the size of a
QUBO instance (i.e., the dimension of the QUBO matrix) is not a sufficient
predictor for solution quality, as larger QUBO instances may produce better
results than smaller QUBO instances for the same problem. We also empirically
show that the number of different quadratic values of a QUBO instance, combined
with their range, can significantly impact the solution quality
Evidence that PUBO outperforms QUBO when solving continuous optimization problems with the QAOA
Quantum computing provides powerful algorithmic tools that have been shown to
outperform established classical solvers in specific optimization tasks. A core
step in solving optimization problems with known quantum algorithms such as the
Quantum Approximate Optimization Algorithm (QAOA) is the problem formulation.
While quantum optimization has historically centered around Quadratic
Unconstrained Optimization (QUBO) problems, recent studies show, that many
combinatorial problems such as the TSP can be solved more efficiently in their
native Polynomial Unconstrained Optimization (PUBO) forms. As many optimization
problems in practice also contain continuous variables, our contribution
investigates the performance of the QAOA in solving continuous optimization
problems when using PUBO and QUBO formulations. Our extensive evaluation on
suitable benchmark functions, shows that PUBO formulations generally yield
better results, while requiring less qubits. As the multi-qubit interactions
needed for the PUBO variant have to be decomposed using the hardware gates
available, i.e., currently single- and two-qubit gates, the circuit depth of
the PUBO approach outscales its QUBO alternative roughly linearly in the order
of the objective function. However, incorporating the planned addition of
native multi-qubit gates such as the global Molmer-Sorenson gate, our
experiments indicate that PUBO outperforms QUBO for higher order continuous
optimization problems in general
Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
Many promising applications of quantum computing with a provable speedup
center around the HHL algorithm. Due to restrictions on the hardware and its
significant demand on qubits and gates in known implementations, its execution
is prohibitive on near-term quantum computers. Aiming to facilitate such
NISQ-implementations, we propose a novel circuit approximation technique that
enhances the arithmetic subroutines in the HHL, which resemble a particularly
resource-demanding component in small-scale settings. For this, we provide a
description of the algorithmic implementation of space-efficient rotations of
polynomial functions that do not demand explicit arithmetic calculations inside
the quantum circuit. We show how these types of circuits can be reduced in
depth by providing a simple and powerful approximation technique. Moreover, we
provide an algorithm that converts lookup-tables for arbitrary function
rotations into a structure that allows an application of the approximation
technique. This allows implementing approximate rotation circuits for many
polynomial and non-polynomial functions. Experimental results obtained for
realistic early-application dimensions show significant improvements compared
to the state-of-the-art, yielding small circuits while achieving good
approximations
Mortality in COPD patients discharged from hospital: the role of treatment and co-morbidity
BACKGROUND: The aim of this study was to analyse mortality and associated risk factors, with special emphasis on health status, medications and co-morbidity, in patients with chronic obstructive pulmonary disease (COPD) that had been hospitalized for acute exacerbation. METHODS: This prospective study included 416 patients from each of the five Nordic countries that were followed for 24 months. The St. George's Respiratory Questionnaire (SGRQ) was administered. Information on treatment and co-morbidity was obtained. RESULTS: During the follow-up 122 (29.3%) of the 416 patients died. Patients with diabetes had an increased mortality rate [HR = 2.25 (1.28–3.95)]. Other risk factors were advanced age, low FEV(1 )and lower health status. Patients treated with inhaled corticosteroids and/or long-acting beta-2-agonists had a lower risk of death than patients using neither of these types of treatment. CONCLUSION: Mortality was high after COPD admission, with older age, decreased lung function, lower health status and diabetes the most important risk factors. Treatment with inhaled corticosteroids and long-acting bronchodilators may be associated with lower mortality in patients with COPD
Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis
BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London
Surgical site infection after gastrointestinal surgery in high-income, middle-income, and low-income countries: a prospective, international, multicentre cohort study
Background: Surgical site infection (SSI) is one of the most common infections associated with health care, but its importance as a global health priority is not fully understood. We quantified the burden of SSI after gastrointestinal surgery in countries in all parts of the world.
Methods: This international, prospective, multicentre cohort study included consecutive patients undergoing elective or emergency gastrointestinal resection within 2-week time periods at any health-care facility in any country. Countries with participating centres were stratified into high-income, middle-income, and low-income groups according to the UN's Human Development Index (HDI). Data variables from the GlobalSurg 1 study and other studies that have been found to affect the likelihood of SSI were entered into risk adjustment models. The primary outcome measure was the 30-day SSI incidence (defined by US Centers for Disease Control and Prevention criteria for superficial and deep incisional SSI). Relationships with explanatory variables were examined using Bayesian multilevel logistic regression models. This trial is registered with ClinicalTrials.gov, number NCT02662231.
Findings: Between Jan 4, 2016, and July 31, 2016, 13 265 records were submitted for analysis. 12 539 patients from 343 hospitals in 66 countries were included. 7339 (58·5%) patient were from high-HDI countries (193 hospitals in 30 countries), 3918 (31·2%) patients were from middle-HDI countries (82 hospitals in 18 countries), and 1282 (10·2%) patients were from low-HDI countries (68 hospitals in 18 countries). In total, 1538 (12·3%) patients had SSI within 30 days of surgery. The incidence of SSI varied between countries with high (691 [9·4%] of 7339 patients), middle (549 [14·0%] of 3918 patients), and low (298 [23·2%] of 1282) HDI (p < 0·001). The highest SSI incidence in each HDI group was after dirty surgery (102 [17·8%] of 574 patients in high-HDI countries; 74 [31·4%] of 236 patients in middle-HDI countries; 72 [39·8%] of 181 patients in low-HDI countries). Following risk factor adjustment, patients in low-HDI countries were at greatest risk of SSI (adjusted odds ratio 1·60, 95% credible interval 1·05–2·37; p=0·030). 132 (21·6%) of 610 patients with an SSI and a microbiology culture result had an infection that was resistant to the prophylactic antibiotic used. Resistant infections were detected in 49 (16·6%) of 295 patients in high-HDI countries, in 37 (19·8%) of 187 patients in middle-HDI countries, and in 46 (35·9%) of 128 patients in low-HDI countries (p < 0·001).
Interpretation: Countries with a low HDI carry a disproportionately greater burden of SSI than countries with a middle or high HDI and might have higher rates of antibiotic resistance. In view of WHO recommendations on SSI prevention that highlight the absence of high-quality interventional research, urgent, pragmatic, randomised trials based in LMICs are needed to assess measures aiming to reduce this preventable complication
Factors Associated with Revision Surgery after Internal Fixation of Hip Fractures
Background: Femoral neck fractures are associated with high rates of revision surgery after management with internal fixation. Using data from the Fixation using Alternative Implants for the Treatment of Hip fractures (FAITH) trial evaluating methods of internal fixation in patients with femoral neck fractures, we investigated associations between baseline and surgical factors and the need for revision surgery to promote healing, relieve pain, treat infection or improve function over 24 months postsurgery. Additionally, we investigated factors associated with (1) hardware removal and (2) implant exchange from cancellous screws (CS) or sliding hip screw (SHS) to total hip arthroplasty, hemiarthroplasty, or another internal fixation device. Methods: We identified 15 potential factors a priori that may be associated with revision surgery, 7 with hardware removal, and 14 with implant exchange. We used multivariable Cox proportional hazards analyses in our investigation. Results: Factors associated with increased risk of revision surgery included: female sex, [hazard ratio (HR) 1.79, 95% confidence interval (CI) 1.25-2.50; P = 0.001], higher body mass index (fo
- …