On the Effect of Quantum Interaction Distance on Quantum Addition Circuits

We investigate the theoretical limits of the effect of the quantum interaction distance on the speed of exact quantum addition circuits. For this study, we exploit graph embedding for quantum circuit analysis. We study a logical mapping of qubits and gates of any $\Omega(\log n)$-depth quantum adder circuit for two $n$-qubit registers onto a practical architecture, which limits interaction distance to the nearest neighbors only and supports only one- and two-qubit logical gates. Unfortunately, on the chosen $k$-dimensional practical architecture, we prove that the depth lower bound of any exact quantum addition circuits is no longer $\Omega(\log {n})$, but $\Omega(\sqrt[k]{n})$. This result, the first application of graph embedding to quantum circuits and devices, provides a new tool for compiler development, emphasizes the impact of quantum computer architecture on performance, and acts as a cautionary note when evaluating the time performance of quantum algorithms.Comment: accepted for ACM Journal on Emerging Technologies in Computing System

Risk factors in critical illness myopathy during the early course of critical illness: a prospective observational study

INTRODUCTION: Non-excitable muscle membrane indicates critical illness myopathy (CIM) during early critical illness. We investigated predisposing risk factors for non-excitable muscle membrane at onset of critical illness. METHODS: We performed sequential measurements of muscle membrane excitability after direct muscle stimulation (dmCMAP) in 40 intensive care unit (ICU) patients selected upon a simplified acute physiology (SAPS-II) score >OR= 20 on 3 successive days within 1 week after ICU admission. We then investigated predisposing risk factors, including the insulin-like growth factor (IGF)-system, inflammatory, metabolic and hemodynamic parameters, as well as suspected medical treatment prior to first occurrence of abnormal dmCMAP. Nonparametric analysis of two-factorial longitudinal data and multivariate analysis were used for statistical analysis. RESULTS: 22 patients showed abnormal muscle membrane excitability during direct muscle stimulation within 7 (5 to 9.25) days after ICU admission. Significant risk factors for the development of impaired muscle membrane excitability in univariate analysis included inflammation, disease severity, catecholamine and sedation requirements, as well as IGF binding protein-1 (IGFBP-I), but did not include either adjunctive hydrocortisone treatment in septic shock, nor administration of neuromuscular blocking agents or aminoglycosides. In multivariate Cox regression analysis, interleukin-6 remained the significant risk factor for the development of impaired muscle membrane excitability (HR 1.006, 95%-CI (1.002 to 1.011), P = 0.002). CONCLUSIONS: Systemic inflammation during early critical illness was found to be the main risk factor for development of CIM during early critical illness. Inflammation-induced impairment of growth-factor mediated insulin sensitivity may be involved in the development of CIM

Strangeness Content in the Nucleon

I review recent studies of strangeness content in the nucleon pertaining to the flavor-singlet $g_A^0$, the $\bar{s}s$ matrix element and the strangeness electric and magnetic form factors $G_E^s(q^2)$ and $G_M^s(q^2)$, based on lattice QCD calculations. I shall also discuss the relevance of incorporating the strangeness content in nuclei in regard to strange baryon-antibaryon productions from proton-nucleus and nucleus-nucleus collisions at SPS and RHIC energies.Comment: 11 pages, 4 figures, Invited talk at V Int. Conf. on Strangeness in Quark Matter, Berkeley, CA, July 20--25, 200