Quantum algorithms for testing Boolean functions

We discuss quantum algorithms, based on the Bernstein-Vazirani algorithm, for finding which variables a Boolean function depends on. There are 2^n possible linear Boolean functions of n variables; given a linear Boolean function, the Bernstein-Vazirani quantum algorithm can deterministically identify which one of these Boolean functions we are given using just one single function query. The same quantum algorithm can also be used to learn which input variables other types of Boolean functions depend on, with a success probability that depends on the form of the Boolean function that is tested, but does not depend on the total number of input variables. We also outline a procedure to futher amplify the success probability, based on another quantum algorithm, the Grover search

Analysis of FOXP3+ Regulatory T Cells That Display Apparent Viral Antigen Specificity during Chronic Hepatitis C Virus Infection

We reported previously that a proportion of natural CD25+ cells isolated from the PBMC of HCV patients can further upregulate CD25 expression in response to HCV peptide stimulation in vitro, and proposed that virus-specific regulatory T cells (Treg) were primed and expanded during the disease. Here we describe epigenetic analysis of the FOXP3 locus in HCV-responsive natural CD25+ cells and show that these cells are not activated conventional T cells expressing FOXP3, but hard-wired Treg with a stable FOXP3 phenotype and function. Of ∼46,000 genes analyzed in genome wide transcription profiling, about 1% were differentially expressed between HCV-responsive Treg, HCV-non-responsive natural CD25+ cells and conventional T cells. Expression profiles, including cell death, activation, proliferation and transcriptional regulation, suggest a survival advantage of HCV-responsive Treg over the other cell populations. Since no Treg-specific activation marker is known, we tested 97 NS3-derived peptides for their ability to elicit CD25 response (assuming it is a surrogate marker), accompanied by high resolution HLA typing of the patients. Some reactive peptides overlapped with previously described effector T cell epitopes. Our data offers new insights into HCV immune evasion and tolerance, and highlights the non-self specific nature of Treg during infection

Methylation matters: binding of Ets-1 to the demethylated Foxp3 gene contributes to the stabilization of Foxp3 expression in regulatory T cells

The forkhead-box protein P3 (Foxp3) is a key transcription factor for the development and suppressive activity of regulatory T cells (Tregs), a T cell subset critically involved in the maintenance of self-tolerance and prevention of over-shooting immune responses. However, the transcriptional regulation of Foxp3 expression remains incompletely understood. We have previously shown that epigenetic modifications in the CpG-rich Treg-specific demethylated region (TSDR) in the Foxp3 locus are associated with stable Foxp3 expression. We now demonstrate that the methylation state of the CpG motifs within the TSDR controls its transcriptional activity rather than a Treg-specific transcription factor network. By systematically mutating every CpG motif within the TSDR, we could identify four CpG motifs, which are critically determining the transcriptional activity of the TSDR and which serve as binding sites for essential transcription factors, such as CREB/ATF and NF-κB, which have previously been shown to bind to this element. The transcription factor Ets-1 was here identified as an additional molecular player that specifically binds to the TSDR in a demethylation-dependent manner in vitro. Disruption of the Ets-1 binding sites within the TSDR drastically reduced its transcriptional enhancer activity. In addition, we found Ets-1 bound to the demethylated TSDR in ex vivo isolated Tregs, but not to the methylated TSDR in conventional CD4+ T cells. We therefore propose that Ets-1 is part of a larger protein complex, which binds to the TSDR only in its demethylated state, thereby restricting stable Foxp3 expression to the Treg lineage

Runx proteins regulate Foxp3 expression

Runx proteins are essential for hematopoiesis and play an important role in T cell development by regulating key target genes, such as CD4 and CD8 as well as lymphokine genes, during the specialization of naive CD4 T cells into distinct T helper subsets. In regulatory T (T reg) cells, the signature transcription factor Foxp3 interacts with and modulates the function of several other DNA binding proteins, including Runx family members, at the protein level. We show that Runx proteins also regulate the initiation and the maintenance of Foxp3 gene expression in CD4 T cells. Full-length Runx promoted the de novo expression of Foxp3 during inducible T reg cell differentiation, whereas the isolated dominant-negative Runt DNA binding domain antagonized de novo Foxp3 expression. Foxp3 expression in natural T reg cells remained dependent on Runx proteins and correlated with the binding of Runx/core-binding factor β to regulatory elements within the Foxp3 locus. Our data show that Runx and Foxp3 are components of a feed-forward loop in which Runx proteins contribute to the expression of Foxp3 and cooperate with Foxp3 proteins to regulate the expression of downstream target genes

The nuclear orphan receptor Nr4a2 induces Foxp3 and regulates differentiation of CD4+ T cells

Regulatory T cells (Tregs) have a central role in maintaining immune homoeostasis through various mechanisms. Although the Forkhead transcription factor Foxp3 defines the Treg cell lineage and functions, the molecular mechanisms of Foxp3 induction and maintenance remain elusive. Here we show that Foxp3 is one of the direct targets of Nr4a2. Nr4a2 binds to regulatory regions of Foxp3, where it mediates permissive histone modifications. Ectopic expression of Nr4a2 imparts Treg-like suppressive activity to naïve CD4+ T cells by inducing Foxp3 and by repressing cytokine production, including interferon-γ and interleukin-2. Deletion of Nr4a2 in T cells attenuates induction of Tregs and causes aberrant induction of Th1, leading to the exacerbation of colitis. Nr4a2-deficeint Tregs are prone to lose Foxp3 expression and have attenuated suppressive ability both in vitro and in vivo. Thus, Nr4a2 has the ability to maintain T-cell homoeostasis by regulating induction, maintenance and suppressor functions of Tregs, and by repression of aberrant Th1 induction

EFS shows biallelic methylation in uveal melanoma with poor prognosis as well as tissue-specific methylation

<p>Abstract</p> <p>Background</p> <p>Uveal melanoma (UM) is a rare eye tumor. There are two classes of UM, which can be discriminated by the chromosome 3 status or global mRNA expression profile. Metastatic progression is predominantly originated from class II tumors or from tumors showing loss of an entire chromosome 3 (monosomy 3). We performed detailed <it>EFS </it>(<it>embryonal Fyn-associated substrate</it>) methylation analyses in UM, cultured uveal melanocytes and normal tissues, to explore the role of the differentially methylated <it>EFS </it>promoter region CpG island in tumor classification and metastatic progression.</p> <p>Methods</p> <p><it>EFS </it>methylation was determined by direct sequencing of PCR products from bisulfite-treated DNA or by sequence analysis of individual cloned PCR products. The results were associated with clinical features of tumors and tumor-related death of patients.</p> <p>Results</p> <p>Analysis of 16 UM showed full methylation of the <it>EFS </it>CpG island in 8 (50%), no methylation in 5 (31%) and partial methylation in 3 (19%) tumors. Kaplan-Meier analysis revealed a higher risk of metastatic progression for tumors with <it>EFS </it>methylation (p = 0.02). This correlation was confirmed in an independent set of 24 randomly chosen tumors. Notably, only UM with <it>EFS </it>methylation gave rise to metastases. Real-time quantitative RT-PCR expression analysis revealed a significant inverse correlation of <it>EFS </it>mRNA expression with <it>EFS </it>methylation in UM. We further found that <it>EFS </it>methylation is tissue-specific with full methylation in peripheral blood cells, and no methylation in sperm, cultured primary fibroblasts and fetal muscle, kidney and brain. Adult brain samples, cultured melanocytes from the uveal tract, fetal liver and 3 of 4 buccal swab samples showed partial methylation. <it>EFS </it>methylation always affects both alleles in normal and tumor samples.</p> <p>Conclusions</p> <p>Biallelic <it>EFS </it>methylation is likely to be the result of a site-directed methylation mechanism. Based on partial methylation as observed in cultured melanocytes we hypothesize that there might be methylated and unmethylated precursor cells located in the uveal tract. The <it>EFS </it>methylation of a UM may depend on which type of precursor cell the tumor originated from.</p

Single CD28 stimulation induces stable and polyclonal expansion of human regulatory T cells

Contains fulltext : 170288.pdf (publisher's version ) (Open Access)CD4+FOXP3+ Treg are essential for immune tolerance. Phase-1 clinical trials of Treg-therapy to treat graft-versus-host-disease reported safety and potential therapeutic efficacy. Treg-based trials have started in organ-transplant patients. However, efficient ex vivo expansion of a stable Treg population remains a challenge and exploring novel ways for Treg expansion is a pre-requisite for successful immunotherapy. Based on the recent finding that CD28-signaling is crucial for survival and proliferation of mouse Treg, we studied single-CD28 stimulation of human Treg, without T cell receptor stimulation. Single-CD28 stimulation of human Treg in the presence of recombinant human IL-2(rhIL-2), as compared to CD3/CD28/rhIL-2 stimulation, led to higher expression levels of FOXP3. Although the single-CD28 expanded Treg population was equally suppressive to CD3/CD28 expanded Treg, pro-inflammatory cytokine (IL-17A/IFNgamma) production was strongly inhibited, indicating that single-CD28 stimulation promotes Treg stability. As single-CD28 stimulation led to limited expansion rates, we examined a CD28-superagonist antibody and demonstrate a significant increased Treg expansion that was more efficient than standard anti-CD3/CD28-bead stimulation. CD28-superagonist stimulation drove both naive and memory Treg proliferation. CD28-superagonist induction of stable Treg appeared both PI3K and mTOR dependent. Regarding efficient and stable expansion of Treg for adoptive Treg-based immunotherapy, application of CD28-superagonist stimulation is of interest

MicroRNA 10a Marks Regulatory T Cells

MicroRNAs (miRNAs) are crucial for regulatory T cell (Treg) stability and function. We report that microRNA-10a (miR-10a) is expressed in Tregs but not in other T cells including individual thymocyte subsets. Expression profiling in inbred mouse strains demonstrated that non-obese diabetic (NOD) mice with a genetic susceptibility for autoimmune diabetes have lower Treg-specific miR-10a expression than C57BL/6J autoimmune resistant mice. Inhibition of miR-10a expression in vitro leads to reduced FoxP3 expression levels and miR-10a expression is lower in unstable “exFoxP3” T cells. Unstable in vitro TGF-ß-induced, iTregs do not express miR-10a unless cultured in the presence of retinoic acid (RA) which has been associated with increased stability of iTreg, suggesting that miR-10a might play a role in stabilizing Treg. However, genetic ablation of miR-10a neither affected the number and phenotype of natural Treg nor the capacity of conventional T cells to induce FoxP3 in response to TGFβ, RA, or a combination of the two. Thus, miR-10a is selectively expressed in Treg but inhibition by antagomiRs or genetic ablation resulted in discordant effects on FoxP3