1,245 research outputs found
Quantum Commuting Circuits and Complexity of Ising Partition Functions
Instantaneous quantum polynomial-time (IQP) computation is a class of quantum
computation consisting only of commuting two-qubit gates and is not universal
in the sense of standard quantum computation. Nevertheless, it has been shown
that if there is a classical algorithm that can simulate IQP efficiently, the
polynomial hierarchy (PH) collapses at the third level, which is highly
implausible. However, the origin of the classical intractability is still less
understood. Here we establish a relationship between IQP and computational
complexity of the partition functions of Ising models. We apply the established
relationship in two opposite directions. One direction is to find subclasses of
IQP that are classically efficiently simulatable in the strong sense, by using
exact solvability of certain types of Ising models. Another direction is
applying quantum computational complexity of IQP to investigate (im)possibility
of efficient classical approximations of Ising models with imaginary coupling
constants. Specifically, we show that there is no fully polynomial randomized
approximation scheme (FPRAS) for Ising models with almost all imaginary
coupling constants even on a planar graph of a bounded degree, unless the PH
collapses at the third level. Furthermore, we also show a multiplicative
approximation of such a class of Ising partition functions is at least as hard
as a multiplicative approximation for the output distribution of an arbitrary
quantum circuit.Comment: 36 pages, 5 figure
Optimization of Multiclass Queueing Networks with Changeover Times Via the Achievable Region Method: Part II, the Multi-Station Case
A Nationwide Population-Based Cohort Study: Will Anxiety Disorders Increase Subsequent Cancer Risk?
BACKGROUND: The aim of this study was to evaluate a possible association between malignancy and anxiety disorders (AD) in Taiwan. METHODS: We employed data from the National Health Insurance system of Taiwan. The AD cohort contained 24,066 patients with each patient randomly frequency matched according to age and sex with 4 individuals from the general population without AD. Cox's proportional hazard regression analysis was conducted to estimate the influence of AD on the risk of cancer. RESULTS: Among patients with AD, the overall risk of developing cancer was only 1% higher than among subjects without AD, and the difference was not significant (hazard ratio [HR] = 1.01, 95% confidence interval [95% CI] = 0.95-1.07). With regard to individual types of cancer, the risk of developing prostate cancer among male patients with AD was significantly higher (HR = 1.32, 95% CI = 1.02-1.71). On the other hand, the risk of cervical cancer among female patients with AD was marginally significantly lower than among female subjects without AD (HR = 0.72, 95% CI = 0.51-1.03). LIMITATIONS: One major limitation is the lack of information regarding the life style or behavior of patients in the NHI database, such as smoking and alcohol consumption. CONCLUSIONS: Despite the failure to identify a relationship between AD and the overall risk of cancer, we found that Taiwanese patients with AD had a higher risk of developing prostate cancer and a lower risk of developing cervical cancer
Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set
We report a measurement of the bottom-strange meson mixing phase \beta_s
using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays
in which the quark-flavor content of the bottom-strange meson is identified at
production. This measurement uses the full data set of proton-antiproton
collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment
at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity.
We report confidence regions in the two-dimensional space of \beta_s and the
B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2,
-1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in
agreement with the standard model expectation. Assuming the standard model
value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +-
0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +-
0.009 (syst) ps, which are consistent and competitive with determinations by
other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012
Constraints on the χ_(c1) versus χ_(c2) polarizations in proton-proton collisions at √s = 8 TeV
The polarizations of promptly produced χ_(c1) and χ_(c2) mesons are studied using data collected by the CMS experiment at the LHC, in proton-proton collisions at √s=8 TeV. The χ_c states are reconstructed via their radiative decays χ_c → J/ψγ, with the photons being measured through conversions to e⁺e⁻, which allows the two states to be well resolved. The polarizations are measured in the helicity frame, through the analysis of the χ_(c2) to χ_(c1) yield ratio as a function of the polar or azimuthal angle of the positive muon emitted in the J/ψ → μ⁺μ⁻ decay, in three bins of J/ψ transverse momentum. While no differences are seen between the two states in terms of azimuthal decay angle distributions, they are observed to have significantly different polar anisotropies. The measurement favors a scenario where at least one of the two states is strongly polarized along the helicity quantization axis, in agreement with nonrelativistic quantum chromodynamics predictions. This is the first measurement of significantly polarized quarkonia produced at high transverse momentum
- …