107 research outputs found
Quantum Optimization Problems
Krentel [J. Comput. System. Sci., 36, pp.490--509] presented a framework for
an NP optimization problem that searches an optimal value among
exponentially-many outcomes of polynomial-time computations. This paper expands
his framework to a quantum optimization problem using polynomial-time quantum
computations and introduces the notion of an ``universal'' quantum optimization
problem similar to a classical ``complete'' optimization problem. We exhibit a
canonical quantum optimization problem that is universal for the class of
polynomial-time quantum optimization problems. We show in a certain relativized
world that all quantum optimization problems cannot be approximated closely by
quantum polynomial-time computations. We also study the complexity of quantum
optimization problems in connection to well-known complexity classes.Comment: date change
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP
2-Opt is probably the most basic local search heuristic for the TSP. This heuristic achieves amazingly good results on âreal worldâ Euclidean instances both with respect to running time and approximation ratio. There are numerous experimental studies on the performance of 2-Opt. However, the theoretical knowledge about this heuristic is still very limited. Not even its worst case running time on 2-dimensional Euclidean instances was known so far. We clarify this issue by presenting, for every pâN , a family of L p instances on which 2-Opt can take an exponential number of steps.
Previous probabilistic analyses were restricted to instances in which n points are placed uniformly at random in the unit square [0,1]2, where it was shown that the expected number of steps is bounded by O~(n10) for Euclidean instances. We consider a more advanced model of probabilistic instances in which the points can be placed independently according to general distributions on [0,1] d , for an arbitrary dâ„2. In particular, we allow different distributions for different points. We study the expected number of local improvements in terms of the number n of points and the maximal density Ï of the probability distributions. We show an upper bound on the expected length of any 2-Opt improvement path of O~(n4+1/3â
Ï8/3) . When starting with an initial tour computed by an insertion heuristic, the upper bound on the expected number of steps improves even to O~(n4+1/3â1/dâ
Ï8/3) . If the distances are measured according to the Manhattan metric, then the expected number of steps is bounded by O~(n4â1/dâ
Ï) . In addition, we prove an upper bound of O(Ïâd) on the expected approximation factor with respect to all L p metrics.
Let us remark that our probabilistic analysis covers as special cases the uniform input model with Ï=1 and a smoothed analysis with Gaussian perturbations of standard deviation Ï with ÏâŒ1/Ï d
Innovate to eliminate: a prerequisite in NTD programmes
Innovation plays a critical role in progress towards achievement of the World Health Organization's road map for neglected tropical diseases 2021-2030. As disease prevalence decreases, the cost to identify and treat remaining cases goes up. Additionally, as programmes move to the surveillance phase, diagnostic tests need to be highly sensitive and affordable. Until the early end to the Ascend West and Central Africa programme, the Ascend Learning and Innovation Fund supported five projects from 2019 to 2021. Designed for innovation, the fund encompassed a range of activities, including operational research, product development and social behavioural change. This flexibility allowed innovation to bridge the gap between strategic policy and practical implementation, piloting and proving business models to respond to information found through Ascend
FEMaLe: The use of machine learning for early diagnosis of endometriosis based on patient self-reported dataâStudy protocol of a multicenter trial
Introduction: Endometriosis is a chronic disease that affects up to 190 million women and those assigned female at birth and remains unresolved mainly in terms of etiology and optimal therapy. It is defined by the presence of endometrium-like tissue outside the uterine cavity and is commonly associated with chronic pelvic pain, infertility, and decreased quality of life. Despite the availability of various screening methods (e.g., biomarkers, genomic analysis, imaging techniques) intended to replace the need for invasive surgery, the time to diagnosis remains in the range of 4 to 11 years. Aims: This study aims to create a large prospective data bank using the Lucy mobile health application (Lucy app) and analyze patient profiles and structured clinical data. In addition, we will investigate the association of removed or restricted dietary components with quality of life, pain, and central pain sensitization. Methods: A baseline and a longitudinal questionnaire in the Lucy app collects real-world, self-reported information on symptoms of endometriosis, socio-demographics, mental and physical health, economic factors, nutritional, and other lifestyle factors. 5,000 women with confirmed endometriosis and 5,000 women without diagnosed endometriosis in a control group will be enrolled and followed up for one year. With this information, any connections between recorded symptoms and endometriosis will be analyzed using machine learning. Conclusions: We aim to develop a phenotypic description of women with endometriosis by linking the collected data with existing registry-based information on endometriosis diagnosis, healthcare utilization, and big data approach. This may help to achieve earlier detection of endometriosis with pelvic pain and significantly reduce the current diagnostic delay. Additionally, we may identify dietary components that worsen the quality of life and pain in women with endometriosis, upon which we can create real-world data-based nutritional recommendations
Ground state properties of a Tonks-Girardeau Gas in a periodic potential
In this paper, we investigate the ground-state properties of a bosonic
Tonks-Girardeau gas confined in a one-dimensional periodic potential. The
single-particle reduced density matrix is computed numerically for systems up
to bosons. Scaling analysis of the occupation number of the lowest
orbital shows that there are no Bose-Einstein Condensation(BEC) for the
periodically trapped TG gas in both commensurate and incommensurate cases. We
find that, in the commensurate case, the scaling exponents of the occupation
number of the lowest orbital, the amplitude of the lowest orbital and the
zero-momentum peak height with the particle numbers are 0, -0.5 and 1,
respectively, while in the incommensurate case, they are 0.5, -0.5 and 1.5,
respectively. These exponents are related to each other in a universal
relation.Comment: 9 pages, 10 figure
Promoting gender, equity, human rights and ethnic equality in neglected tropical disease programmes.
Limited attention to tackling neglected tropical diseases (NTDs) through the lenses of gender, equity, ethnicity and human rights inadvertently undermines progress due to the exclusion of subgroups in populations living in conditions of vulnerability. Supporting national NTD programmes to make equity analysis part of their routine activities and revitalising intersectoral collaboration will be essential to achieve effective, sustainable service delivery with a person-centred approach. Gender, equity, human rights and ethnic equality for NTD programmes should therefore be incorporated in multisectoral engagements
Increasing Compliance with Mass Drug Administration Programs for Lymphatic Filariasis in India through Education and Lymphedema Management Programs
Global elimination of lymphatic filariasis requires giving drugs at least annually to populations who live at risk of becoming infected with the parasite. At least 80% of people at risk need to take the drugs annually for 5 or more years to stop transmission of the infection. People suffering from the long-term effects of infection, such as swollen legs, benefit from programs that teach self-care of their affected limbs. In this study, we assessed the impact of an educational campaign that, after addressing previously identified predictors of compliance, significantly improved drug compliance. The specific factors improving compliance included knowing about the drug distribution in advance, knowing that everyone is at risk for acquiring the infection, knowing that the drug distribution was for lymphatic filariasis prevention, and knowing at least one component of leg care. We also found that areas with programs to assist people with swollen legs had greater increases in compliance. This research provides evidence that program evaluation can be used to improve drug compliance. In addition, our work shows for the first time that programs to benefit people with swollen legs caused by lymphatic filariasis also increase the participation of people without disease in drug treatment programs
Assessing factors influencing communities' acceptability of mass drug administration for the elimination of lymphatic filariasis in Guyana.
BACKGROUND: Guyana is one of four countries in the Latin American Region where lymphatic filariasis (LF) remains endemic. In preparation for the introduction of a new triple drug therapy regimen (ivermectin, diethylcarbamazine, and albendazole (IDA)) in 2019, an acceptability study was embedded within sentinel site mapping in four regions to assess mass drug administration (MDA) coverage and compliance, acceptability, and perceptions about treatment and disease. The results from this survey would inform the rollout of IDA in Guyana in 2019. METHODS: Data collection for the study occurred in August 2019, using a validated questionnaire administered by trained enumerators. Across all regions, a total of 1,248 participants were sampled by the Filarial Mapping team. Four-hundred and fifty-one participants aged over 18 years were randomly selected for participation in an expanded acceptability questionnaire. All data were captured in Secure Data Kit (SDK). RESULTS: Acceptability was measured using a mean acceptability score. Unadjusted mean scores ranged from 24.6 to 29.3, with 22.5 as the threshold of acceptability. Regional variation occurred across many indicators of interest: self-rated understanding about LF, mechanisms of LF transmission, LF drug safety and history of treatment during MDA. Region IV (Georgetown) recorded higher knowledge about LF, but lower compliance and acceptability. Number of pills was not perceived as a concern. CONCLUSION: Acceptability of MDA was good across all four regions under study. Results from this study set a baseline level for key indicators and acceptability, from which the acceptability of IDA can be measured. Regional variations across indicators suggest that localized approaches should be considered for social mobilization and MDA delivery to capture these contextual differences
- âŠ