Applying Grover's algorithm to AES: quantum resource estimates

We present quantum circuits to implement an exhaustive key search for the Advanced Encryption Standard (AES) and analyze the quantum resources required to carry out such an attack. We consider the overall circuit size, the number of qubits, and the circuit depth as measures for the cost of the presented quantum algorithms. Throughout, we focus on Clifford$+T$ gates as the underlying fault-tolerant logical quantum gate set. In particular, for all three variants of AES (key size 128, 192, and 256 bit) that are standardized in FIPS-PUB 197, we establish precise bounds for the number of qubits and the number of elementary logical quantum gates that are needed to implement Grover's quantum algorithm to extract the key from a small number of AES plaintext-ciphertext pairs.Comment: 13 pages, 3 figures, 5 tables; to appear in: Proceedings of the 7th International Conference on Post-Quantum Cryptography (PQCrypto 2016

Deficiency of Src family kinases compromises the repopulating ability of hematopoietic stem cells

OBJECTIVE: Src family kinases (SFK) have been implicated in regulating growth factor and integrin-induced proliferation, migration, and gene expression in multiple cell types. However, little is known about the role of these kinases in the growth, homing, and engraftment potential of hematopoietic stem and progenitor cells. RESULTS: Here we show that loss of hematopoietic-specific SFKs Hck, Fgr, and Lyn results in increased number of Sca-1(+)Lin(-) cells in the bone marrow, which respond differentially to cytokine-induced growth in vitro and manifest a significant defect in the long-term repopulating potential in vivo. Interestingly, a significant increase in expression of adhesion molecules, known to coincide with the homing potential of wild-type bone marrow cells is also observed on the surface of SFK(-/-) cells, although, this increase did not affect the homing potential of more primitive Lin(-)Sca-1(+) SFK(-/-) cells. The stem cell-repopulating defect observed in mice transplanted with SFK(-/-) bone marrow cells is due to the loss of Lyn Src kinase, because deficiency of Lyn, but not Hck or Fgr, recapitulated the long-term stem cell defect observed in mice transplanted with SFK(-/-) bone marrow cells. CONCLUSIONS: Taken together, our results demonstrate an essential role for Lyn kinase in positively regulating the long-term and multilineage engraftment of stem cells, which is distinct from its role in mature B cells and myeloid cells

2,2′-Bi[6,6′-dimethyl­dibenzo[d,f][1,3]dioxepine]

The title compound, C30H26O4, is a dimer of 6,6′-dimethyl­dibenzo[d,f][1,3]dioxepine linked by formation of a C—C bond in the para position with respect to one O atom. The dimer is arranged around an inversion centre. As is usually observed in related compounds, the dibenzo group is twisted, the two benzene rings making a dihedral angle of 41.56 (9)°. The seven-membered ring exhibits a twisted conformation

What happens if you single out? An experiment

We present an experiment investigating the effects of singling out an individual on trust and trustworthiness. We find that (a) trustworthiness falls if there is a singled out subject; (b) non-singled out subjects discriminate against the singled out subject when they are not responsible of the distinct status of this person; (c) under a negative frame, the singled out subject returns significantly less; (d) under a positive frame, the singled out subject behaves bimodally, either selecting very low or very high return rates. Overall, singling out induces a negligible effect on trust but is potentially disruptive for trustworthiness

Intragenic DNA methylation: implications of this epigenetic mechanism for cancer research

Epigenetics is the study of all mechanisms that regulate gene transcription and genome stability that are maintained throughout the cell division, but do not include the DNA sequence itself. The best-studied epigenetic mechanism to date is DNA methylation, where methyl groups are added to the cytosine base within cytosine–guanine dinucleotides (CpG sites). CpGs are frequently clustered in high density (CpG islands (CGIs)) at the promoter of over half of all genes. Current knowledge of transcriptional regulation by DNA methylation centres on its role at the promoter where unmethylated CGIs are present at most actively transcribed genes, whereas hypermethylation of the promoter results in gene repression. Over the last 5 years, research has gradually incorporated a broader understanding that methylation patterns across the gene (so-called intragenic or gene body methylation) may have a role in transcriptional regulation and efficiency. Numerous genome-wide DNA methylation profiling studies now support this notion, although whether DNA methylation patterns are a cause or consequence of other regulatory mechanisms is not yet clear. This review will examine the evidence for the function of intragenic methylation in gene transcription, and discuss the significance of this in carcinogenesis and for the future use of therapies targeted against DNA methylation

Gender-dependent differences in plasma matrix metalloproteinase-8 elevated in pulmonary tuberculosis.

Tuberculosis (TB) remains a global health pandemic and greater understanding of underlying pathogenesis is required to develop novel therapeutic and diagnostic approaches. Matrix metalloproteinases (MMPs) are emerging as key effectors of tissue destruction in TB but have not been comprehensively studied in plasma, nor have gender differences been investigated. We measured the plasma concentrations of MMPs in a carefully characterised, prospectively recruited clinical cohort of 380 individuals. The collagenases, MMP-1 and MMP-8, were elevated in plasma of patients with pulmonary TB relative to healthy controls, and MMP-7 (matrilysin) and MMP-9 (gelatinase B) were also increased. MMP-8 was TB-specific (p<0.001), not being elevated in symptomatic controls (symptoms suspicious of TB but active disease excluded). Plasma MMP-8 concentrations inversely correlated with body mass index. Plasma MMP-8 concentration was 1.51-fold higher in males than females with TB (p<0.05) and this difference was not due to greater disease severity in men. Gender-specific analysis of MMPs demonstrated consistent increase in MMP-1 and -8 in TB, but MMP-8 was a better discriminator for TB in men. Plasma collagenases are elevated in pulmonary TB and differ between men and women. Gender must be considered in investigation of TB immunopathology and development of novel diagnostic markers

A comparative study of Tam3 and Ac transposition in transgenic tobacco and petunia plants

Transposition of the Anthirrinum majus Tam3 element and the Zea mays Ac element has been monitored in petunia and tobacco plants. Plant vectors were constructed with the transposable elements cloned into the leader sequence of a marker gene. Agrobacterium tumefaciens-mediated leaf disc transformation was used to introduce the transposable element constructs into plant cells. In transgenic plants, excision of the transposable element restores gene expression and results in a clearly distinguishable phenotype. Based on restored expression of the hygromycin phosphotransferase II (HPTII) gene, we established that Tam3 excises in 30% of the transformed petunia plants and in 60% of the transformed tobacco plants. Ac excises from the HPTII gene with comparable frequencies (30%) in both plant species. When the β-glucuronidase (GUS) gene was used to detect transposition of Tam3, a significantly lower excision frequency (13%) was found in both plant species. It could be shown that deletion of parts of the transposable elements Tam3 and Ac, removing either one of the terminal inverted repeats (TIR) or part of the presumptive transposase coding region, abolished the excision from the marker genes. This demonstrates that excision of the transposable element Tam3 in heterologous plant species, as documented for the autonomous element Ac, also depends on both properties. Southern blot hybridization shows the expected excision pattern and the reintegration of Tam3 and Ac elements into the genome of tobacco plants.

Steps to improve gender diversity in the fields of coastal geosciences and engineering

Robust data are the base of effective gender diversity policy. Evidence shows that gender inequality is still pervasive in science, technology, engineering and mathematics (STEM). Coastal geoscience and engineering (CGE) encompasses professionals working on coastal processes, integrating expertise across physics, geomorphology, engineering, planning and management. The article presents novel results of gender inequality and experiences of gender bias in CGE, and proposes practical steps to address it. It analyses the gender representation in 9 societies, 25 journals, and 10 conferences in CGE and establishes that women represent 30% of the international CGE community, yet there is under-representation in prestige roles such as journal editorial board members (15% women) and conference organisers (18% women). The data show that female underrepresentation is less prominent when the path to prestige roles is clearly outlined and candidates can self-nominate or volunteer instead of the traditional invitation-only pathway. By analysing the views of 314 survey respondents (34% male, 65% female, and 1% ‘‘other’’), we show that 81% perceive the lack of female role models as a key hurdle for gender equity, and a significantly larger proportion of females (47%) felt held back in their careers due to their gender in comparison with males (9%). The lack of women in prestige roles and senior positions contributes to 81% of survey respondents perceiving the lack of female role models in CGE as a key hurdle for gender equality. While it is clear that having more women as role models is important, this is not enough to effect change. Here seven practical steps towards achieving gender equity in CGE are presented: (1) Advocate for more women in prestige roles; (2) Promote high-achieving females; (3) Create awareness of gender bias; (4) Speak up; (5) Get better support for return to work; (6) Redefine success; and, (7) Encourage more women to enter the discipline at a young age. Some of these steps can be successfully implemented immediately (steps 1–4), while others need institutional engagement and represent major societal overhauls. In any case, these seven practical steps require actions that can start immediately

Retroviral intasomes search for a target DNA by 1D diffusion which rarely results in integration

Retroviruses must integrate their linear viral cDNA into the host genome for a productive infection. Integration is catalysed by the retrovirus-encoded integrase (IN), which forms a tetramer or octamer complex with the viral cDNA long terminal repeat (LTR) ends termed an intasome. IN removes two 3&apos;-nucleotides from both LTR ends and catalyses strand transfer of the recessed 3&apos;-hydroxyls into the target DNA separated by 4-6 bp. Host DNA repair restores the resulting 5&apos;-Flap and single-stranded DNA (ssDNA) gap. Here we have used multiple single molecule imaging tools to determine that the prototype foamy virus (PFV) retroviral intasome searches for an integration site by one-dimensional (1D) rotation-coupled diffusion along DNA. Once a target site is identified, the time between PFV strand transfer events is 470 ms. The majority of PFV intasome search events were non-productive. These observations identify new dynamic IN functions and suggest that target site-selection limits retroviral integration.open1196sciescopu