Power of Quantum Computation with Few Clean Qubits

This paper investigates the power of polynomial-time quantum computation in which only a very limited number of qubits are initially clean in the |0> state, and all the remaining qubits are initially in the totally mixed state. No initializations of qubits are allowed during the computation, nor intermediate measurements. The main results of this paper are unexpectedly strong error-reducible properties of such quantum computations. It is proved that any problem solvable by a polynomial-time quantum computation with one-sided bounded error that uses logarithmically many clean qubits can also be solvable with exponentially small one-sided error using just two clean qubits, and with polynomially small one-sided error using just one clean qubit. It is further proved in the case of two-sided bounded error that any problem solvable by such a computation with a constant gap between completeness and soundness using logarithmically many clean qubits can also be solvable with exponentially small two-sided error using just two clean qubits. If only one clean qubit is available, the problem is again still solvable with exponentially small error in one of the completeness and soundness and polynomially small error in the other. As an immediate consequence of the above result for the two-sided-error case, it follows that the TRACE ESTIMATION problem defined with fixed constant threshold parameters is complete for the classes of problems solvable by polynomial-time quantum computations with completeness 2/3 and soundness 1/3 using logarithmically many clean qubits and just one clean qubit. The techniques used for proving the error-reduction results may be of independent interest in themselves, and one of the technical tools can also be used to show the hardness of weak classical simulations of one-clean-qubit computations (i.e., DQC1 computations).Comment: 44 pages + cover page; the results in Section 8 are overlapping with the main results in arXiv:1409.677

Oxygen radical absorbance capacity (ORAC) of cyclodextrin-solubilized flavonoids, resveratrol and astaxanthin as measured with the ORAC-EPR method

Recently, we proposed an oxygen radical absorbance capacity method that directly quantifies the antioxidant’s scavenging capacity against free radicals and evaluated the radical scavenging abilities for water soluble antioxidant compounds. In this study, we determined the radical scavenging abilities of lipophilic antioxidants which were solubilized by cyclodextrin in water. Commonly employed fluorescence-based method measures the antioxidant’s protection capability for the fluorescent probe, while we directly quantify free-radical level using electron paramagnetic resonance spin trapping technique. In addition, the spin trapping-based method adopted controlled UV-photolysis of azo-initiator for free radical generation, but in fluorescence-based method, thermal decomposition of azo-initiator was utilized. We determined the radical scavenging abilities of seven well-known lipophilic antioxidants (five flavonoids, resveratrol and astaxanthin), using methylated β-cyclodextrin as a solubilizer. The results indicated that the agreement between spin trapping-based and fluorescence-based values was only fair partly because of a large variation in the previous fluorescence-based data. Typical radical scavenging abilities in trolox equivalent unit are: catechin 0.96; epicatechin 0.94; epigallocatechin gallate 1.3; kaempferol 0.37; myricetin 3.2; resveratrol 0.64; and astaxanthin 0.28, indicating that myricetin possesses the highest antioxidant capacity among the compounds tested. We sorted out the possible causes of the deviation between the two methods

Brain Redox Imaging Using In Vivo Electron Paramagnetic Resonance Imaging and Nitroxide Imaging Probes

Reactive oxygen species (ROS) are produced by living organisms as a result of normal cellular metabolism. Under normal physiological conditions, oxidative damage is prevented by the regulation of ROS by the antioxidant network. However, increased ROS and decreased antioxidant defense may contribute to many brain disorders, such as stroke, Parkinson’s disease, and Alzheimer’s disease. Noninvasive assessment of brain redox status is necessary for monitoring the disease state and the oxidative damage. Continuous-wave electron paramagnetic resonance (CW-EPR) imaging using redox-sensitive imaging probes, such as nitroxides, is a powerful method for visualizing the redox status modulated by oxidative stress in vivo. For conventional CW-EPR imaging, however, poor signal-to-noise ratio, low acquisition efficiency, and lack of anatomic visualization limit its ability to achieve three-dimensional redox mapping of small rodent brains. In this review, we discuss the instrumentation and coregistration of EPR images to anatomical images and appropriate nitroxide imaging probes, all of which are needed for a sophisticated in vivo EPR imager for all rodents. Using new EPR imaging systems, site-specific distribution and kinetics of nitroxide imaging probes in rodent brains can be obtained more accurately, compared to previous EPR imaging systems. We also describe the redox imaging studies of animal models of brain disease using newly developed EPR imaging

Radiation-induced nitric oxide mitigates tumor hypoxia and radioresistance in a murine SCCVII tumor model

Tumor hypoxia, which occurs mainly as a result of inadequate tissue perfusion in solid tumors, is a well-known challenge for successful radiotherapy. Recent evidence suggests that ionizing radiation (IR) upregulates nitric oxide (NO) production and that IR-induced NO has the potential to increase intratumoral circulation. However, the kinetics of NO production and the responsible isoforms for NO synthase in tumors exposed to IR remain unclear. In this study, we aimed to elucidate the mechanism by which IR stimulates NO production in tumors and the effect of IR-induced NO on tumor radiosensitivity. Hoechst33342 perfusion assay and electron spin resonance oxymetry showed that IR increased tissue perfusion and pO(2) in tumor tissue. Immunohistochemical analysis using two different hypoxic probes showed that IR decreased hypoxic regions in tumors; treatment with a nitric oxide synthase (NOS) inhibitor, L-NAME, abrogated the effects of IR. Moreover, IR increased endothelial NOS (eNOS) activity without affecting its mRNA or protein expression levels in SCCVII-transplanted tumors. Tumor growth delay assay showed that L-NAME decreased the anti-tumor effect of fractionated radiation (10 Gy x 2). These results suggested that IR increased eNOS activity and subsequent tissue perfusion in tumors. Increases in intratumoral circulation simultaneously decreased tumor hypoxia. As a result, IR-induced NO increased tumor radiosensitivity. Our study provides a new insight into the NO-dependent mechanism for efficient fractionated radiotherapy. (C) 2013 Elsevier Inc. All rights reserved