Test-State Approach to the Quantum Search Problem

The search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings---the oracles---is implemented by a given black box. Grover's algorithm solves this problem with quadratic speed-up as compared with the analogous search for "a classical needle in a classical haystack." Since the outcome of Grover's algorithm is probabilistic---it gives the correct answer with high probability, not with certainty---the answer requires verification. For this purpose we introduce specific test states, one for each oracle. These test states can also be used to realize "a classical search for the quantum needle" which is deterministic---it always gives a definite answer after a finite number of steps---and faster by a factor of 3.41 than the purely classical search. Since the test-state search and Grover's algorithm look for the same quantum needle, the average number of oracle queries of the test-state search is the classical benchmark for Grover's algorithm.Comment: 11 pages, 5 figure

Hybrid Quantum Computation

Ph.DDOCTOR OF PHILOSOPH

Controlling Viral Immuno-Inflammatory Lesions by Modulating Aryl Hydrocarbon Receptor Signaling

Ocular herpes simplex virus infection can cause a blinding CD4+ T cell orchestrated immuno-inflammatory lesion in the cornea called Stromal Keratitis (SK). A key to controlling the severity of SK lesions is to suppress the activity of T cells that orchestrate lesions and enhance the representation of regulatory cells that inhibit effector cell function. In this report we show that a single administration of TCDD (2, 3, 7, 8- Tetrachlorodibenzo-p-dioxin), a non-physiological ligand for the AhR receptor, was an effective means of reducing the severity of SK lesions. It acted by causing apoptosis of Foxp3- CD4+ T cells but had no effect on Foxp3+ CD4+ Tregs. TCDD also decreased the proliferation of Foxp3- CD4+ T cells. The consequence was an increase in the ratio of Tregs to T effectors which likely accounted for the reduced inflammatory responses. In addition, in vitro studies revealed that TCDD addition to anti-CD3/CD28 stimulated naïve CD4+ T cells caused a significant induction of Tregs, but inhibited the differentiation of Th1 and Th17 cells. Since a single TCDD administration given after the disease process had been initiated generated long lasting anti-inflammatory effects, the approach holds promise as a therapeutic means of controlling virus induced inflammatory lesions

Computerized electrocardiogram data transformation enables effective algorithmic differentiation of wide QRS complex tachycardias

BACKGROUND: Accurate automated wide QRS complex tachycardia (WCT) differentiation into ventricular tachycardia (VT) and supraventricular wide complex tachycardia (SWCT) can be accomplished using calculations derived from computerized electrocardiogram (ECG) data of paired WCT and baseline ECGs. OBJECTIVE: Develop and trial novel WCT differentiation approaches for patients with and without a corresponding baseline ECG. METHODS: We developed and trialed WCT differentiation models comprised of novel and previously described parameters derived from WCT and baseline ECG data. In Part 1, a derivation cohort was used to evaluate five different classification models: logistic regression (LR), artificial neural network (ANN), Random Forests [RF], support vector machine (SVM), and ensemble learning (EL). In Part 2, a separate validation cohort was used to prospectively evaluate the performance of two LR models using parameters generated from the WCT ECG alone (Solo Model) and paired WCT and baseline ECGs (Paired Model). RESULTS: Of the 421 patients of the derivation cohort (Part 1), a favorable area under the receiver operating characteristic curve (AUC) by all modeling subtypes: LR (0.96), ANN (0.96), RF (0.96), SVM (0.96), and EL (0.97). Of the 235 patients of the validation cohort (Part 2), the Solo Model and Paired Model achieved a favorable AUC for 103 patients with (Solo Model 0.87; Paired Model 0.95) and 132 patients without (Solo Model 0.84; Paired Model 0.95) a corroborating electrophysiology procedure or intracardiac device recording. CONCLUSION: Accurate WCT differentiation may be accomplished using computerized data of (i) the WCT ECG alone and (ii) paired WCT and baseline ECGs

Galectin-9/TIM-3 Interaction Regulates Virus-Specific Primary and Memory CD8+ T Cell Response

In this communication, we demonstrate that galectin (Gal)-9 acts to constrain CD8+ T cell immunity to Herpes Simplex Virus (HSV) infection. In support of this, we show that animals unable to produce Gal-9, because of gene knockout, develop acute and memory responses to HSV that are of greater magnitude and better quality than those that occur in normal infected animals. Interestingly, infusion of normal infected mice with α-lactose, the sugar that binds to the carbohydrate-binding domain of Gal-9 limiting its engagement of T cell immunoglobulin and mucin (TIM-3) receptors, also caused a more elevated and higher quality CD8+ T cell response to HSV particularly in the acute phase. Such sugar treated infected mice also had expanded populations of effector as well as memory CD8+ T cells. The increased effector T cell responses led to significantly more efficient virus control. The mechanisms responsible for the outcome of the Gal-9/TIM-3 interaction in normal infected mice involved direct inhibitory effects on TIM-3+ CD8+ T effector cells as well as the promotion of Foxp3+ regulatory T cell activity. Our results indicate that manipulating galectin signals, as can be achieved using appropriate sugars, may represent a convenient and inexpensive approach to enhance acute and memory responses to a virus infection

Serum galectin-9 levels are elevated in the patients with type 2 diabetes and chronic kidney disease

Background: Galectin-9 (Gal-9) induces apoptosis in activated T helper 1 (T(H)1) cells as a ligand for T cell immunoglobulin mucin-3 (Tim-3). Gal-9 also inhibits the G1 phase cell cycle arrest and hypertrophy in db/db mice, the hallmark of early diabetic nephropathy, by reversing the high glucose-induced up-regulation of cyclin dependent kinase inhibitors such as p27(Kip1) and p21(Cip1). Methods: We investigated the serum levels of Gal-9 in the patients with type 2 diabetes and various stages of chronic kidney disease (CKD) (n = 182). Results: Serum Gal-9 levels in the patients with type 2 diabetes were 131.9 +/- 105.4 pg/ml and Log(10)Gal-9 levels significantly and positively correlated with age (r = 0.227, p = 0.002), creatinine (r = 0.175, p = 0.018), urea nitrogen (r = 0.162, p = 0.028) and osmotic pressure (r = 0.187, p = 0.014) and negatively correlated with estimated glomerular filtration rate (eGFR) (r = -0.188, p = 0.011). Log(10)Gal-9 levels increased along with the progression of GFR categories of G1 to G4, and they were statistically significant by Jonckheere-Terpstra test (p = 0.012). Log(10)Gal-9 levels remained similar levels in albuminuria stages of A1 to A3. Conclusion: The elevation of serum Gal-9 in the patients with type 2 diabetes is closely linked to GFR and they may be related to the alteration of the immune response and inflammation of the patients with type 2 diabetes and CKD

Sustained proliferation in cancer: mechanisms and novel therapeutic targets

Proliferation is an important part of cancer development and progression. This is manifest by altered expression and/or activity of cell cycle related proteins. Constitutive activation of many signal transduction pathways also stimulates cell growth. Early steps in tumor development are associated with a fibrogenic response and the development of a hypoxic environment which favors the survival and proliferation of cancer stem cells. Part of the survival strategy of cancer stem cells may manifested by alterations in cell metabolism. Once tumors appear, growth and metastasis may be supported by overproduction of appropriate hormones (in hormonally dependent cancers), by promoting angiogenesis, by undergoing epithelial to mesenchymal transition, by triggering autophagy, and by taking cues from surrounding stromal cells. A number of natural compounds (e.g., curcumin, resveratrol, indole-3-carbinol, brassinin, sulforaphane, epigallocatechin-3-gallate, genistein, ellagitannins, lycopene and quercetin) have been found to inhibit one or more pathways that contribute to proliferation (e.g., hypoxia inducible factor 1, nuclear factor kappa B, phosphoinositide 3 kinase/Akt, insulin-like growth factor receptor 1, Wnt, cell cycle associated proteins, as well as androgen and estrogen receptor signaling). These data, in combination with bioinformatics analyses, will be very important for identifying signaling pathways and molecular targets that may provide early diagnostic markers and/or critical targets for the development of new drugs or drug combinations that block tumor formation and progression

Benzyl Isothiocyanate Causes FoxO1-Mediated Autophagic Death in Human Breast Cancer Cells

Benzyl isothiocyanate (BITC), a constituent of edible cruciferous vegetables, inhibits growth of breast cancer cells but the mechanisms underlying growth inhibitory effect of BITC are not fully understood. Here, we demonstrate that BITC treatment causes FoxO1-mediated autophagic death in cultured human breast cancer cells. The BITC-treated breast cancer cells (MDA-MB-231, MCF-7, MDA-MB-468, BT-474, and BRI-JM04) and MDA-MB-231 xenografts from BITC-treated mice exhibited several features characteristic of autophagy, including appearance of double-membrane vacuoles (transmission electron microscopy) and acidic vesicular organelles (acridine orange staining), cleavage of microtubule-associated protein 1 light chain 3 (LC3), and/or suppression of p62 (p62/SQSTM1 or sequestosome 1) expression. On the other hand, a normal human mammary epithelial cell line (MCF-10A) was resistant to BITC-induced autophagy. BITC-mediated inhibition of MDA-MB-231 and MCF-7 cell viability was partially but statistically significantly attenuated in the presence of autophagy inhibitors 3-methyl adenine and bafilomycin A1. Stable overexpression of Mn-superoxide dismutase, which was fully protective against apoptosis, conferred only partial protection against BITC-induced autophagy. BITC treatment decreased phosphorylation of mTOR and its downstream targets (P70s6k and 4E-BP1) in cultured MDA-MB-231 and MCF-7 cells and MDA-MB-231 xenografts, but activation of mTOR by transient overexpression of its positive regulator Rheb failed to confer protection against BITC-induced autophagy. Autophagy induction by BITC was associated with increased expression and acetylation of FoxO1. Furthermore, autophagy induction and cell growth inhibition resulting from BITC exposure were significantly attenuated by small interfering RNA knockdown of FoxO1. In conclusion, the present study provides novel insights into the molecular circuitry of BITC-induced cell death involving FoxO1-mediated autophagy