Unbounded-Error Classical and Quantum Communication Complexity

Since the seminal work of Paturi and Simon \cite[FOCS'84 & JCSS'86]{PS86}, the unbounded-error classical communication complexity of a Boolean function has been studied based on the arrangement of points and hyperplanes. Recently, \cite[ICALP'07]{INRY07} found that the unbounded-error {\em quantum} communication complexity in the {\em one-way communication} model can also be investigated using the arrangement, and showed that it is exactly (without a difference of even one qubit) half of the classical one-way communication complexity. In this paper, we extend the arrangement argument to the {\em two-way} and {\em simultaneous message passing} (SMP) models. As a result, we show similarly tight bounds of the unbounded-error two-way/one-way/SMP quantum/classical communication complexities for {\em any} partial/total Boolean function, implying that all of them are equivalent up to a multiplicative constant of four. Moreover, the arrangement argument is also used to show that the gap between {\em weakly} unbounded-error quantum and classical communication complexities is at most a factor of three.Comment: 11 pages. To appear at Proc. ISAAC 200

Unbounded-error One-way Classical and Quantum Communication Complexity

This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, under the {\em unbounded-error} setting, i.e., it is enough that the success probability is strictly greater than 1/2. It is proved that for {\em any} (total or partial) Boolean function $f$, $Q(f)=\lceil C(f)/2 \rceil$, i.e., the former is always exactly one half as large as the latter. The result has an application to obtaining (again an exact) bound for the existence of $(m,n,p)$-QRAC which is the $n$-qubit random access coding that can recover any one of $m$ original bits with success probability $\geq p$. We can prove that $(m,n,>1/2)$-QRAC exists if and only if $m\leq 2^{2n}-1$. Previously, only the construction of QRAC using one qubit, the existence of $(O(n),n,>1/2)$-RAC, and the non-existence of $(2^{2n},n,>1/2)$-QRAC were known.Comment: 9 pages. To appear in Proc. ICALP 200

The interpretation of the field angle dependence of the critical current in defect-engineered superconductors

We apply the vortex path model of critical currents to a comprehensive analysis of contemporary data on defect-engineered superconductors, showing that it provides a consistent and detailed interpretation of the experimental data for a diverse range of materials. We address the question of whether electron mass anisotropy plays a role of any consequence in determining the form of this data and conclude that it does not. By abandoning this false interpretation of the data, we are able to make significant progress in understanding the real origin of the observed behavior. In particular, we are able to explain a number of common features in the data including shoulders at intermediate angles, a uniform response over a wide angular range and the greater discrimination between individual defect populations at higher fields. We also correct several misconceptions including the idea that a peak in the angular dependence of the critical current is a necessary signature of strong correlated pinning, and conversely that the existence of such a peak implies the existence of correlated pinning aligned to the particular direction. The consistency of the vortex path model with the principle of maximum entropy is introduced.Comment: 14 pages, 7 figure

Pairing in Cu-O Models: Clues of Joint Electron-Phonon and Electron-Electron Interactions

We discuss a many-electron Hamiltonian with Hubbard-like repulsive interaction and linear coupling to the phonon branches, having the Cu-O plane of the superconducting cuprates as a paradigm. A canonical transformation extracts an effective two-body problem from the many-body theory. As a prototype system we study the \cu cluster, which yields electronic pairing in the Hubbard model; moreover, a standard treatment of the Jahn-Teller effect predicts distortions that destroy electronic pairing. Remarkably, calculations that keep all the electronic spectrum into account show that vibrations are likely to be synergic with electronic pairing, if the coupling to half-breathing modes predominates, as experiments suggest.Comment: 4 pages, 3 figures, accepted by Phys. Rev.

Non-locality and Communication Complexity

Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the information counterpart of computing. The abstract form of the distributed computing setting is called communication complexity. It studies the amount of information, in terms of bits or in our case qubits, that two spatially separated computing devices need to exchange in order to perform some computational task. Surprisingly, quantum mechanics can be used to obtain dramatic advantages for such tasks. We review the area of quantum communication complexity, and show how it connects the foundational physics questions regarding non-locality with those of communication complexity studied in theoretical computer science. The first examples exhibiting the advantage of the use of qubits in distributed information-processing tasks were based on non-locality tests. However, by now the field has produced strong and interesting quantum protocols and algorithms of its own that demonstrate that entanglement, although it cannot be used to replace communication, can be used to reduce the communication exponentially. In turn, these new advances yield a new outlook on the foundations of physics, and could even yield new proposals for experiments that test the foundations of physics.Comment: Survey paper, 63 pages LaTeX. A reformatted version will appear in Reviews of Modern Physic

Reduced Satellite Cell Numbers and Myogenic Capacity in Aging Can Be Alleviated by Endurance Exercise

Background: Muscle regeneration depends on satellite cells, myogenic stem cells that reside on the myofiber surface. Reduced numbers and/or decreased myogenic aptitude of these cells may impede proper maintenance and contribute to the age-associated decline in muscle mass and repair capacity. Endurance exercise was shown to improve muscle performance; however, the direct impact on satellite cells in aging was not yet thoroughly determined. Here, we focused on characterizing the effect of moderate-intensity endurance exercise on satellite cell, as possible means to attenuate adverse effects of aging. Young and old rats of both genders underwent 13 weeks of treadmill-running or remained sedentary. Methodology: Gastrocnemius muscles were assessed for the effect of age, gender and exercise on satellite-cell numbers and myogenic capacity. Satellite cells were identified in freshly isolated myofibers based on Pax7 immunostaining (i.e., exvivo). The capacity of individual myofiber-associated cells to produce myogenic progeny was determined in clonal assays (in-vitro). We show an age-associated decrease in satellite-cell numbers and in the percent of myogenic clones in old sedentary rats. Upon exercise, there was an increase in myofibers that contain higher numbers of satellite cells in both young and old rats, and an increase in the percent of myogenic clones derived from old rats. Changes at the satellite cell level in old rats were accompanied with positive effects on the lean-to-fat Gast muscle composition and on spontaneous locomotion levels. The significance of these data is that they suggest that the endurance exercise-mediated boost in bot

Systematic review of the effects of the intestinal microbiota on selected nutrients and non-nutrients

The systematic review demonstrates that the IM plays a major role in the breakdown and transformation of the dietary substrates examined. However, recent human data are limited with the exception of data from studies examining fibres and polyphenols. Results observed in relation with dietary substrates were not always consistent or coherent across studies and methodological limitations and differences in IM analyses made comparisons difficult. Moreover, non-digestible components likely to reach the colon are often not well defined or characterised in studies making comparisons between studies difficult if not impossible. Going forward, further rigorously controlled randomised human trials with well-defined dietary substrates and utilizing omic-based technologies to characterise and measure the IM and their functional activities will advance the field. Current evidence suggests that more detailed knowledge of the metabolic activities and interactions of the IM hold considerable promise in relation with host health

Global, regional, and national incidence, prevalence, and years lived with disability for 354 diseases and injuries for 195 countries and territories, 1990-2017 : a systematic analysis for the Global Burden of Disease Study 2017

Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017) includes a comprehensive assessment of incidence, prevalence, and years lived with disability (YLDs) for 354 causes in 195 countries and territories from 1990 to 2017. Previous GBD studies have shown how the decline of mortality rates from 1990 to 2016 has led to an increase in life expectancy, an ageing global population, and an expansion of the non-fatal burden of disease and injury. These studies have also shown how a substantial portion of the world's population experiences non-fatal health loss with considerable heterogeneity among different causes, locations, ages, and sexes. Ongoing objectives of the GBD study include increasing the level of estimation detail, improving analytical strategies, and increasing the amount of high-quality data. Methods: We estimated incidence and prevalence for 354 diseases and injuries and 3484 sequelae. We used an updated and extensive body of literature studies, survey data, surveillance data, inpatient admission records, outpatient visit records, and health insurance claims, and additionally used results from cause of death models to inform estimates using a total of 68 781 data sources. Newly available clinical data from India, Iran, Japan, Jordan, Nepal, China, Brazil, Norway, and Italy were incorporated, as well as updated claims data from the USA and new claims data from Taiwan (province of China) and Singapore. We used DisMod-MR 2.1, a Bayesian meta-regression tool, as the main method of estimation, ensuring consistency between rates of incidence, prevalence, remission, and cause of death for each condition. YLDs were estimated as the product of a prevalence estimate and a disability weight for health states of each mutually exclusive sequela, adjusted for comorbidity. We updated the Socio-demographic Index (SDI), a summary development indicator of income per capita, years of schooling, and total fertility rate. Additionally, we calculated differences between male and female YLDs to identify divergent trends across sexes. GBD 2017 complies with the Guidelines for Accurate and Transparent Health Estimates Reporting. Findings: Globally, for females, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and haemoglobinopathies and haemolytic anaemias in both 1990 and 2017. For males, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and tuberculosis including latent tuberculosis infection in both 1990 and 2017. In terms of YLDs, low back pain, headache disorders, and dietary iron deficiency were the leading Level 3 causes of YLD counts in 1990, whereas low back pain, headache disorders, and depressive disorders were the leading causes in 2017 for both sexes combined. All-cause age-standardised YLD rates decreased by 3·9% (95% uncertainty interval [UI] 3·1–4·6) from 1990 to 2017; however, the all-age YLD rate increased by 7·2% (6·0–8·4) while the total sum of global YLDs increased from 562 million (421–723) to 853 million (642–1100). The increases for males and females were similar, with increases in all-age YLD rates of 7·9% (6·6–9·2) for males and 6·5% (5·4–7·7) for females. We found significant differences between males and females in terms of age-standardised prevalence estimates for multiple causes. The causes with the greatest relative differences between sexes in 2017 included substance use disorders (3018 cases [95% UI 2782–3252] per 100 000 in males vs s1400 [1279–1524] per 100 000 in females), transport injuries (3322 [3082–3583] vs 2336 [2154–2535]), and self-harm and interpersonal violence (3265 [2943–3630] vs 5643 [5057–6302]). Interpretation: Global all-cause age-standardised YLD rates have improved only slightly over a period spanning nearly three decades. However, the magnitude of the non-fatal disease burden has expanded globally, with increasing numbers of people who have a wide spectrum of conditions. A subset of conditions has remained globally pervasive since 1990, whereas other conditions have displayed more dynamic trends, with different ages, sexes, and geographies across the globe experiencing varying burdens and trends of health loss. This study emphasises how global improvements in premature mortality for select conditions have led to older populations with complex and potentially expensive diseases, yet also highlights global achievements in certain domains of disease and injury. Funding: Bill & Melinda Gates Foundation