Quantum Sampling Problems, BosonSampling and Quantum Supremacy

There is a large body of evidence for the potential of greater computational power using information carriers that are quantum mechanical over those governed by the laws of classical mechanics. But the question of the exact nature of the power contributed by quantum mechanics remains only partially answered. Furthermore, there exists doubt over the practicality of achieving a large enough quantum computation that definitively demonstrates quantum supremacy. Recently the study of computational problems that produce samples from probability distributions has added to both our understanding of the power of quantum algorithms and lowered the requirements for demonstration of fast quantum algorithms. The proposed quantum sampling problems do not require a quantum computer capable of universal operations and also permit physically realistic errors in their operation. This is an encouraging step towards an experimental demonstration of quantum algorithmic supremacy. In this paper, we will review sampling problems and the arguments that have been used to deduce when sampling problems are hard for classical computers to simulate. Two classes of quantum sampling problems that demonstrate the supremacy of quantum algorithms are BosonSampling and IQP Sampling. We will present the details of these classes and recent experimental progress towards demonstrating quantum supremacy in BosonSampling.Comment: Survey paper first submitted for publication in October 2016. 10 pages, 4 figures, 1 tabl

Antibiotic stewardship implementation and patient-level antibiotic use at hospitals with and without on-site Infectious Disease specialists.

Many US hospitals lack Infectious Disease (ID) specialists, which may hinder antibiotic stewardship efforts. We sought to compare patient-level antibiotic exposure at Veterans Health Administration (VHA) hospitals with and without an on-site ID specialist, defined as an ID physician and/or ID pharmacist. This retrospective VHA cohort included all acute-care patient-admissions during 2016. A mandatory survey was used to identify hospitals' antibiotic stewardship processes and their access to an on-site ID specialist. Antibiotic use was quantified as days of therapy (DOT) per days-present and categorized based on National Healthcare Safety Network definitions. A negative binomial regression model with risk adjustment was used to determine the association between presence of an on-site ID specialist and antibiotic use at the level of patient-admissions. Eighteen of 122 (14.8%) hospitals lacked an on-site ID specialist; there were 525,451 (95.8%) admissions at ID hospitals and 23,007 (4.2%) at non-ID sites. In the adjusted analysis, presence of an ID specialist was associated with lower total inpatient antibacterial use [OR 0.92, (95% CI, 0.85-0.99)]. Presence of an ID specialist was also associated with lower use of broad-spectrum antibacterials [OR 0.61 (95% CI, 0.54-0.70)] and higher narrow-spectrum beta-lactam use [OR 1.43 (95% CI, 1.22-1.67)]. Total antibacterial exposure (inpatient plus post-discharge) was lower among patients at ID versus non-ID sites [OR 0.92 (95% CI, 0.86-0.99)]. Patients at hospitals with an ID specialist received antibiotics in a way more consistent with stewardship principles. The presence of an ID specialist may be important to effective antibiotic stewardship

Antibiotic Stewardship Implementation and Antibiotic Use at Hospitals With and Without On-site Infectious Disease Specialists.

BackgroundMany US hospitals lack infectious disease (ID) specialists, which may hinder antibiotic stewardship efforts. We sought to compare patient-level antibiotic exposure at Veterans Health Administration (VHA) hospitals with and without an on-site ID specialist, defined as an ID physician and/or ID pharmacist.MethodsThis retrospective VHA cohort included all acute-care patient admissions during 2016. A mandatory survey was used to identify hospitals' antibiotic stewardship processes and their access to an on-site ID specialist. Antibiotic use was quantified as days of therapy per days present and categorized based on National Healthcare Safety Network definitions. A negative binomial regression model with risk adjustment was used to determine the association between presence of an on-site ID specialist and antibiotic use at the level of patient admissions.ResultsEighteen of 122 (14.8%) hospitals lacked an on-site ID specialist; there were 525 451 (95.8%) admissions at ID hospitals and 23 007 (4.2%) at non-ID sites. In the adjusted analysis, presence of an ID specialist was associated with lower total inpatient antibacterial use (odds ratio, 0.92; 95% confidence interval, .85-.99). Presence of an ID specialist was also associated with lower use of broad-spectrum antibacterials (0.61; .54-.70) and higher narrow-spectrum β-lactam use (1.43; 1.22-1.67). Total antibacterial exposure (inpatient plus postdischarge) was lower among patients at ID versus non-ID sites (0.92; .86-.99).ConclusionsPatients at hospitals with an ID specialist received antibiotics in a way more consistent with stewardship principles. The presence of an ID specialist may be important to effective antibiotic stewardship

Perturbed CD8+ T cell TIGIT/CD226/PVR axis despite early initiation of antiretroviral treatment in HIV infected individuals.

HIV-specific CD8+ T cells demonstrate an exhausted phenotype associated with increased expression of inhibitory receptors, decreased functional capacity, and a skewed transcriptional profile, which are only partially restored by antiretroviral treatment (ART). Expression levels of the inhibitory receptor, T cell immunoglobulin and ITIM domain (TIGIT), the co-stimulatory receptor CD226 and their ligand PVR are altered in viral infections and cancer. However, the extent to which the TIGIT/CD226/PVR-axis is affected by HIV-infection has not been characterized. Here, we report that TIGIT expression increased over time despite early initiation of ART. HIV-specific CD8+ T cells were almost exclusively TIGIT+, had an inverse expression of the transcription factors T-bet and Eomes and co-expressed PD-1, CD160 and 2B4. HIV-specific TIGIThi cells were negatively correlated with polyfunctionality and displayed a diminished expression of CD226. Furthermore, expression of PVR was increased on CD4+ T cells, especially T follicular helper (Tfh) cells, in HIV-infected lymph nodes. These results depict a skewing of the TIGIT/CD226 axis from CD226 co-stimulation towards TIGIT-mediated inhibition of CD8+ T cells, despite early ART. These findings highlight the importance of the TIGIT/CD226/PVR axis as an immune checkpoint barrier that could hinder future "cure" strategies requiring potent HIV-specific CD8+ T cells

Modeling Studies of Gravity Wave Dynamics in Highly Structured Environments: Reflection, Trapping, Instability, Momentum Transport, Secondary Gravity Waves, and Induced Flow Responses

A compressible numerical model is applied for three-dimensional (3-D) gravity wave (GW) packets undergoing momentum deposition, self-acceleration (SA), breaking, and secondary GW (SGW) generation in the presence of highly-structured environments enabling thermal and/or Doppler ducts, such as a mesospheric inversion layer (MIL), tidal wind (TW), or combination of MIL and TW. Simulations reveal that ducts can strongly modulate GW dynamics. Responses modeled here include reflection, trapping, suppressed transmission, strong local instabilities, reduced SGW generations, higher altitude SGW responses, and induced large-scale flows. Instabilities that arise in ducts experience strong dissipation after they emerge, while trapped smaller-amplitude and smaller-scale GWs can survive in ducts to much later times. Additionally, GW breaking and its associated dynamics enhance the local wind along the GW propagation direction in the ducts, and yield layering in the wind field. However, these dynamics do not yield significant heat transport in the ducts. The failure of GW breaking to induce stratified layers in the temperature field suggests that such heat transport might not be as strong as previously assumed or inferred from observations and theoretical assessments. The present numerical simulations confirm previous finding that MIL generation may not be caused by the breaking of a transient high-frequency GW packet alone

Credimus

We believe that economic design and computational complexity---while already important to each other---should become even more important to each other with each passing year. But for that to happen, experts in on the one hand such areas as social choice, economics, and political science and on the other hand computational complexity will have to better understand each other's worldviews. This article, written by two complexity theorists who also work in computational social choice theory, focuses on one direction of that process by presenting a brief overview of how most computational complexity theorists view the world. Although our immediate motivation is to make the lens through which complexity theorists see the world be better understood by those in the social sciences, we also feel that even within computer science it is very important for nontheoreticians to understand how theoreticians think, just as it is equally important within computer science for theoreticians to understand how nontheoreticians think

Eclipsing binaries in the open cluster Ruprecht 147. II: EPIC 219568666

We report our spectroscopic monitoring of the detached, grazing, and slightly eccentric 12 day double-lined eclipsing binary EPIC 219568666 in the old nearby open cluster Ruprecht 147. This is the second eclipsing system to be analyzed in this cluster, following our earlier study of EPIC 219394517. Our analysis of the radial velocities combined with the light curve from the K2 mission yields absolute masses and radii for EPIC 219568666 of M₁ = 1.121 ± 0.013 M☉ and R₁ = 1.1779 ± 0.0070 R☉ for the F8 primary and M₂ = 0.7334 ± 0.0050 M☉ and R₂ = 0.640 ± 0.017 R☉ for the faint secondary. Comparison with current stellar evolution models calculated for the known metallicity of the cluster points to a primary star that is oversized, as is often seen in active M dwarfs, but this seems rather unlikely for a star of its mass and with a low level of activity. Instead, we suspect a subtle bias in the radius ratio inferred from the photometry, despite our best efforts to avoid it, which may be related to the presence of spots on one or both stars. The radius sum for the binary, which bypasses this possible problem, indicates an age of 2.76 ± 0.61 Gyr, which is in good agreement with a similar estimate from the binary in our earlier study

Brief of Amicus Curiae Professors Elizabeth A. Clark, Robert F. Cochran, Jr., Carl H. Esbeck, David F. Forte, Richard W. Garnett, Christopher C. Lund, Michael W. McConnell, Michael P. Moreland, Robert J. Pushaw, and David A., Skeel, Supporting Petitioners

The case concerns the church autonomy doctrine based on the Free Exercise Clause of the First Amendment, which declares that courts may not inquire into matters of church government or into disputes of faith and doctrine. Will McRaney was fired from a leadership position in the Southern Baptist Convention because of a conflict over policies relating to the expansion of the Baptist faith. He sued the Southern Baptist Convention in tort. The district court dismissed the suit on the grounds of the church autonomy doctrine. The Fifth Circuit reversed the district court\u27s dismissal as premature, asserting that there were possible neutral principles of law independent of the church autonomy doctrine that might be applicable to the case. The amicus brief in support of a petition of certiorari to the Supreme Court argues that the district court was correct in determining that the church autonomy doctrine requires dismissal of the suit