An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups

Extraspecial groups form a remarkable subclass of p-groups. They are also present in quantum information theory, in particular in quantum error correction. We give here a polynomial time quantum algorithm for finding hidden subgroups in extraspecial groups. Our approach is quite different from the recent algorithms presented in [17] and [2] for the Heisenberg group, the extraspecial p-group of size p3 and exponent p. Exploiting certain nice automorphisms of the extraspecial groups we define specific group actions which are used to reduce the problem to hidden subgroup instances in abelian groups that can be dealt with directly.Comment: 10 page

Quantum algorithms for algebraic problems

Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for classical computers. Understanding what other computational problems can be solved significantly faster using quantum algorithms is one of the major challenges in the theory of quantum computation, and such algorithms motivate the formidable task of building a large-scale quantum computer. This article reviews the current state of quantum algorithms, focusing on algorithms with superpolynomial speedup over classical computation, and in particular, on problems with an algebraic flavor.Comment: 52 pages, 3 figures, to appear in Reviews of Modern Physic

How to Exploit the Digitalization Potential of Business Processes

Process improvement is the most value-adding activity in the business process management (BPM) lifecycle. Despite mature knowledge, many approaches have been criticized to lack guidance on how to put process improvement into practice. Given the variety of emerging digital technologies, organizations not only face a process improvement black box, but also high uncertainty regarding digital technologies. This paper thus proposes a method that supports organizations in exploiting the digitalization potential of their business processes. To achieve this, action design research and situational method engineering were adopted. Two design cycles involving practitioners (i.e., managers and BPM experts) and end-users (i.e., process owners and participants) were conducted. In the first cycle, the method’s alpha version was evaluated by interviewing practitioners from five organizations. In the second cycle, the beta version was evaluated via real-world case studies. In this paper, detailed results of one case study, which was conducted at a semiconductor manufacturer, are included

Multiple Promoters and Alternative Splicing: Hoxa5 Transcriptional Complexity in the Mouse Embryo

The genomic organization of Hox clusters is fundamental for the precise spatio-temporal regulation and the function of each Hox gene, and hence for correct embryo patterning. Multiple overlapping transcriptional units exist at the Hoxa5 locus reflecting the complexity of Hox clustering: a major form of 1.8 kb corresponding to the two characterized exons of the gene and polyadenylated RNA species of 5.0, 9.5 and 11.0 kb. This transcriptional intricacy raises the question of the involvement of the larger transcripts in Hox function and regulation.We have undertaken the molecular characterization of the Hoxa5 larger transcripts. They initiate from two highly conserved distal promoters, one corresponding to the putative Hoxa6 promoter, and a second located nearby Hoxa7. Alternative splicing is also involved in the generation of the different transcripts. No functional polyadenylation sequence was found at the Hoxa6 locus and all larger transcripts use the polyadenylation site of the Hoxa5 gene. Some larger transcripts are potential Hoxa6/Hoxa5 bicistronic units. However, even though all transcripts could produce the genuine 270 a.a. HOXA5 protein, only the 1.8 kb form is translated into the protein, indicative of its essential role in Hoxa5 gene function. The Hoxa6 mutation disrupts the larger transcripts without major phenotypic impact on axial specification in their expression domain. However, Hoxa5-like skeletal anomalies are observed in Hoxa6 mutants and these defects can be explained by the loss of expression of the 1.8 kb transcript. Our data raise the possibility that the larger transcripts may be involved in Hoxa5 gene regulation.Our observation that the Hoxa5 larger transcripts possess a developmentally-regulated expression combined to the increasing sum of data on the role of long noncoding RNAs in transcriptional regulation suggest that the Hoxa5 larger transcripts may participate in the control of Hox gene expression

A Live-Attenuated HSV-2 ICP0− Virus Elicits 10 to 100 Times Greater Protection against Genital Herpes than a Glycoprotein D Subunit Vaccine

Glycoprotein D (gD-2) is the entry receptor of herpes simplex virus 2 (HSV-2), and is the immunogen in the pharmaceutical industry's lead HSV-2 vaccine candidate. Efforts to prevent genital herpes using gD-2 subunit vaccines have been ongoing for 20 years at a cost in excess of $100 million. To date, gD-2 vaccines have yielded equivocal protection in clinical trials. Therefore, using a small animal model, we sought to determine if a live-attenuated HSV-2 ICP0− virus would elicit better protection against genital herpes than a gD-2 subunit vaccine. Mice immunized with gD-2 and a potent adjuvant (alum+monophosphoryl lipid A) produced high titers of gD-2 antibody. While gD-2-immunized mice possessed significant resistance to HSV-2, only 3 of 45 gD-2-immunized mice survived an overwhelming challenge of the vagina or eyes with wild-type HSV-2 (MS strain). In contrast, 114 of 115 mice immunized with a live HSV-2 ICP0− virus, 0ΔNLS, survived the same HSV-2 MS challenges. Likewise, 0ΔNLS-immunized mice shed an average 125-fold less HSV-2 MS challenge virus per vagina relative to gD-2-immunized mice. In vivo imaging demonstrated that a luciferase-expressing HSV-2 challenge virus failed to establish a detectable infection in 0ΔNLS-immunized mice, whereas the same virus readily infected naïve and gD-2-immunized mice. Collectively, these results suggest that a HSV-2 vaccine might be more likely to prevent genital herpes if it contained a live-attenuated HSV-2 virus rather than a single HSV-2 protein

More than 100 years of a mistake: on the anatomy of the atlas of the enigmatic Macrauchenia patachonica

Abstract Ever since the discovery of the first remains of Macrauchenia patachonica by Charles Darwin in 1834, this taxon has puzzled researchers with its peculiar anatomy. Being the best-known member of the family Macraucheniidae and with fossil records in extensive areas of South America between the Middle to Late Pleistocene/earliest Holocene, M. patachonica has been extensively studied over decades, and recently even included in molecular studies. However, there are some elements of its skeleton that have been inadvertently unstudied. One of these elements is the atlas of M. patachonica that due to a misidentification made 159 years ago by the prominent zoologist Hermann Burmeister, was not examined or illustrated by later researchers even with access to excellent specimens. Here, we describe and illustrate the atlas of M. patachonica for the first time, correcting Burmeister’s mistake. Overall, the anatomy of the atlas of M. patachonica is consistent with the anatomy of older macraucheniids. The atlas described by Burmeister as being M. patachonica probably corresponds to that of a bovid. It is noteworthy that most mounted skeletons of M. patachonica present today in museum exhibitions, display a correct atlas derived from a more complete specimen discovered ca. 1904 by the prominent palaeontologist Santiago Roth