1,971 research outputs found

    Quantum Weakly Nondeterministic Communication Complexity

    Full text link
    We study the weakest model of quantum nondeterminism in which a classical proof has to be checked with probability one by a quantum protocol. We show the first separation between classical nondeterministic communication complexity and this model of quantum nondeterministic communication complexity for a total function. This separation is quadratic.Comment: 12 pages. v3: minor correction

    Exponential Separation of Quantum and Classical Online Space Complexity

    Full text link
    Although quantum algorithms realizing an exponential time speed-up over the best known classical algorithms exist, no quantum algorithm is known performing computation using less space resources than classical algorithms. In this paper, we study, for the first time explicitly, space-bounded quantum algorithms for computational problems where the input is given not as a whole, but bit by bit. We show that there exist such problems that a quantum computer can solve using exponentially less work space than a classical computer. More precisely, we introduce a very natural and simple model of a space-bounded quantum online machine and prove an exponential separation of classical and quantum online space complexity, in the bounded-error setting and for a total language. The language we consider is inspired by a communication problem (the set intersection function) that Buhrman, Cleve and Wigderson used to show an almost quadratic separation of quantum and classical bounded-error communication complexity. We prove that, in the framework of online space complexity, the separation becomes exponential.Comment: 13 pages. v3: minor change

    Synthesis and post-synthetic modification of amine-, alkyne-, azide- and nitro-functionalized metal-organic frameworks based on DUT-5

    Get PDF
    Functionalized 4,4′-biphenyldicarboxylic acid molecules with additional amine, alkyne, azide or nitro groups were prepared and applied in the synthesis of novel metal-organic frameworks and mixed-linker metal-organic frameworks isoreticular to DUT-5. The properties of the frameworks could be tuned by varying the number of functional groups in the materials and the amine groups were employed in post-synthetic modification reactions without changing the framework structure or significantly decreasing the porosity of the materials. © The Royal Society of Chemistry 2015

    Up-regulation of the anti-inflammatory adipokine adiponectin in acute liver failure in mice

    Get PDF
    BACKGROUND/AIMS: Recent reports suggest that the adipose tissue and adipokines are potent modulators of inflammation. However, there is only scarce knowledge on the functional role and regulation of endogenous adiponectin in non-fat tissues such as the liver under conditions of acute inflammation. METHODS: In the present study, we investigated adiponectin expression in healthy murine liver tissue and under inflammatory conditions in vivo. RESULTS: Adiponectin mRNA was readily detectable in healthy liver tissue and further increased in ConA-mediated acute liver failure. Adiponectin protein expression was mainly found in hepatic endothelial cells. In vitro adiponectin mRNA expression was detectable in several cell types, including primary hepatic sinusoidal endothelial cells, stellate cells, and macrophages. Mice pretreated with adiponectin before ConA administration developed reduced hepatic injury as shown by decreased release of transaminases and reduced hepatocellular apoptotis. Of note, TNF-alpha levels were not affected by adiponectin, whereas IL-10 production was increased. Neutralisation of IL-10 diminished the protective effect of adiponectin. CONCLUSIONS: Adiponectin expression is up-regulated in ConA-mediated acute liver failure. Therefore, adiponectin might play a role in the control and limitation of inflammation in the liver. Moreover, our data suggest a role for IL-10 in adiponectin-mediated hepatoprotection

    Optimal Fractionation of Products of Refining Straight-run Gasoline on Zeolite Catalyst with Account of its Deactivation

    Get PDF
    Flowsheet of industrial refining straight-run gasoline on zeolite catalyst includes the necessary stage of fractionation of conversion products to produce commercial gasoline, gas and heavy residue. Changes in qualitative and quantitative compositions of the catalytic conversion products under catalyst deactivation require current parametrical optimization of this stage. Objective functions that take into account catalyst deactivation and the constrains depending on the requirements for product quality and equipment specifications were developed. Optimal conditions were found to differ significantly from those designed for fresh catalyst

    Results from Bottomonia Production at the Tevatron and Prospects for the LHC

    Get PDF
    We extend our previous analysis on inclusive heavy quarkonia hadroproduction to the whole Upsilon(nS) (n=1,2,3) resonance family. We use a Monte Carlo framework with the colour-octet mechanism implemented in the PYTHIA event generator. We include in our study higher order QCD effects such as initial-state emission of gluons and Altarelli-Parisi evolution of final-state gluons. We extract some NRQCD colour-octet matrix elements relevant for Upsilon(nS) (n=1,2,3) hadroproduction from CDF data at the Fermilab Tevatron. Then we extrapolate to LHC energies to predict prompt bottomonia production rates. Finally, we examine the prospect to probe the gluon density in protons from heavy quarkonia inclusive hadroproduction at high transverse momentum and its feasibility in LHC general-purpose experiments.Comment: LaTeX, 30 pages, 30 EPS figure

    Atomic and Electronic Structures of Unreconstructed Polar MgO(111) Thin Film on Ag(111)

    Full text link
    Atomic and electronic structures of a polar surface of MgO formed on Ag(111) was investigated by using reflection high energy electron diffraction (RHEED), Auger electron spectroscopy, electron energy loss spectroscopy (EELS), and ultraviolet photoemission spectroscopy (UPS). A rather flat unreconstructed polar MgO(111) 1×\times1 surface could be grown by alternate adsorption of Mg and O2_{2} on Ag(111). The stability of the MgO(111) surface was discussed in terms of interaction between Ag and Mg atoms at the interface, and charge state of the surface atoms. EELS of this surface did not show a band gap region, and finite density of states appeared at the Fermi level in UPS. These results suggest that a polar MgO(111) surface was not an insulating surface but a semiconducting or metallic surface.Comment: 6 figures, to be published in Phys. Rev.

    Laser cooling of a trapped two-component Fermi gas

    Full text link
    The collective Raman cooling of a trapped two-component Fermi gas is analyzed. We develop the quantum master equation that describes the collisions and the laser cooling, in the festina lente regime, where the heating due to photon reabsorption can be neglected. The numerical results based on Monte Carlo simulations show, that three-dimensional temperatures of the order of 0.008 T_F can be achieved. We analyze the heating related to the background losses, and conclude that our laser-cooling scheme can maintain the temperature of the gas without significant additional losses. Finally we derive an analytic expression for the temperature of a trapped Fermi gas heated by background collisions, that agrees very well with the data obtained from the numerical simulation.Comment: 5 pages, 3 figure

    Radiation-induced oscillatory magnetoresistance as a sensitive probe of the zero-field spin splitting in high mobility GaAs/AlGaAs devices

    Get PDF
    We suggest an approach for characterizing the zero-field spin splitting of high mobility two-dimensional electron systems, when beats are not readily observable in the Shubnikov-de Haas effect. The zero-field spin splitting and the effective magnetic field seen in the reference frame of the electron is evaluated from a quantitative study of beats observed in radiation-induced magnetoresistance oscillations.Comment: 4 pages, 4 color figure
    corecore