Asymptotically faster quantum algorithms to solve multivariate quadratic equations

This paper designs and analyzes a quantum algorithm to solve a system of $m$ quadratic equations in $n$ variables over a finite field ${\bf F}_q$. In the case $m=n$ and $q=2$, under standard assumptions, the algorithm takes time $2^{(t+o(1))n}$ on a mesh-connected computer of area $2^{(a+o(1))n}$, where $t\approx 0.45743$ and $a\approx 0.01467$. The area-time product has asymptotic exponent $t+a\approx 0.47210$. For comparison, the area-time product of Grover\u27s algorithm has asymptotic exponent $0.50000$. Parallelizing Grover\u27s algorithm to reach asymptotic time exponent $0.45743$ requires asymptotic area exponent $0.08514$, much larger than $0.01467$

High Fidelity Tape Transfer Printing Based On Chemically Induced Adhesive Strength Modulation

Transfer printing, a two-step process (i.e. picking up and printing) for heterogeneous integration, has been widely exploited for the fabrication of functional electronics system. To ensure a reliable process, strong adhesion for picking up and weak or no adhesion for printing are required. However, it is challenging to meet the requirements of switchable stamp adhesion. Here we introduce a simple, high fidelity process, namely tape transfer printing(TTP), enabled by chemically induced dramatic modulation in tape adhesive strength. We describe the working mechanism of the adhesion modulation that governs this process and demonstrate the method by high fidelity tape transfer printing several types of materials and devices, including Si pellets arrays, photodetector arrays, and electromyography (EMG) sensors, from their preparation substrates to various alien substrates. High fidelity tape transfer printing of components onto curvilinear surfaces is also illustrated

Multi-Layer Cyber-Physical Security and Resilience for Smart Grid

The smart grid is a large-scale complex system that integrates communication technologies with the physical layer operation of the energy systems. Security and resilience mechanisms by design are important to provide guarantee operations for the system. This chapter provides a layered perspective of the smart grid security and discusses game and decision theory as a tool to model the interactions among system components and the interaction between attackers and the system. We discuss game-theoretic applications and challenges in the design of cross-layer robust and resilient controller, secure network routing protocol at the data communication and networking layers, and the challenges of the information security at the management layer of the grid. The chapter will discuss the future directions of using game-theoretic tools in addressing multi-layer security issues in the smart grid.Comment: 16 page

Peroxisomes in intestinal and gallbladder epithelial cells of the stickleback, Gasterosteus aculeatus L. (Teleostei)

The occurrence of microbodies in the epithelial cells of the intestine and gallbladder of the stickleback, Gasterosteus aculeatus L., is described. In the intestine the organelles are predominantly located in the apical and perinuclear zone of the cells and may contain small crystalline cores. In gallbladder epithelial cells the microbodies are distributed randomly. The latter organdies are characterized by the presence of large crystalloids. Cytochemical and biochemical experiments show that catalase and D-amino acid oxidase are main matrix components of the microbodies in both the intestinal and gallbladder epithelia. These organelles therefore are considered peroxisomes. In addition, in intestinal mucosa but not in gallbladder epithelium a low activity of palmitoyl CoA oxidase was detected biochemically. Urate oxidase and L-α hydroxy acid oxidase activities could not be demonstrated.

Cmr1/WDR76 defines a nuclear genotoxic stress body linking genome integrity and protein quality control

DNA replication stress is a source of genomic instability. Here we identify ​changed mutation rate 1 (​Cmr1) as a factor involved in the response to DNA replication stress in Saccharomyces cerevisiae and show that ​Cmr1—together with ​Mrc1/​Claspin, ​Pph3, the chaperonin containing ​TCP1 (CCT) and 25 other proteins—define a novel intranuclear quality control compartment (INQ) that sequesters misfolded, ubiquitylated and sumoylated proteins in response to genotoxic stress. The diversity of proteins that localize to INQ indicates that other biological processes such as cell cycle progression, chromatin and mitotic spindle organization may also be regulated through INQ. Similar to ​Cmr1, its human orthologue ​WDR76 responds to proteasome inhibition and DNA damage by relocalizing to nuclear foci and physically associating with CCT, suggesting an evolutionarily conserved biological function. We propose that ​Cmr1/​WDR76 plays a role in the recovery from genotoxic stress through regulation of the turnover of sumoylated and phosphorylated proteins

A Simple Iterative Model Accurately Captures Complex Trapline Formation by Bumblebees Across Spatial Scales and Flower Arrangements

PMCID: PMC3591286This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Implementing health research through academic and clinical partnerships : a realistic evaluation of the Collaborations for Leadership in Applied Health Research and Care (CLAHRC)

Background: The English National Health Service has made a major investment in nine partnerships between higher education institutions and local health services called Collaborations for Leadership in Applied Health Research and Care (CLAHRC). They have been funded to increase capacity and capability to produce and implement research through sustained interactions between academics and health services. CLAHRCs provide a natural ‘test bed’ for exploring questions about research implementation within a partnership model of delivery. This protocol describes an externally funded evaluation that focuses on implementation mechanisms and processes within three CLAHRCs. It seeks to uncover what works, for whom, how, and in what circumstances. Design and methods: This study is a longitudinal three-phase, multi-method realistic evaluation, which deliberately aims to explore the boundaries around knowledge use in context. The evaluation funder wishes to see it conducted for the process of learning, not for judging performance. The study is underpinned by a conceptual framework that combines the Promoting Action on Research Implementation in Health Services and Knowledge to Action frameworks to reflect the complexities of implementation. Three participating CLARHCS will provide indepth comparative case studies of research implementation using multiple data collection methods including interviews, observation, documents, and publicly available data to test and refine hypotheses over four rounds of data collection. We will test the wider applicability of emerging findings with a wider community using an interpretative forum. Discussion: The idea that collaboration between academics and services might lead to more applicable health research that is actually used in practice is theoretically and intuitively appealing; however the evidence for it is limited. Our evaluation is designed to capture the processes and impacts of collaborative approaches for implementing research, and therefore should contribute to the evidence base about an increasingly popular (e.g., Mode two, integrated knowledge transfer, interactive research), but poorly understood approach to knowledge translation. Additionally we hope to develop approaches for evaluating implementation processes and impacts particularly with respect to integrated stakeholder involvement

Astrobiological Complexity with Probabilistic Cellular Automata

Search for extraterrestrial life and intelligence constitutes one of the major endeavors in science, but has yet been quantitatively modeled only rarely and in a cursory and superficial fashion. We argue that probabilistic cellular automata (PCA) represent the best quantitative framework for modeling astrobiological history of the Milky Way and its Galactic Habitable Zone. The relevant astrobiological parameters are to be modeled as the elements of the input probability matrix for the PCA kernel. With the underlying simplicity of the cellular automata constructs, this approach enables a quick analysis of large and ambiguous input parameters' space. We perform a simple clustering analysis of typical astrobiological histories and discuss the relevant boundary conditions of practical importance for planning and guiding actual empirical astrobiological and SETI projects. In addition to showing how the present framework is adaptable to more complex situations and updated observational databases from current and near-future space missions, we demonstrate how numerical results could offer a cautious rationale for continuation of practical SETI searches.Comment: 37 pages, 11 figures, 2 tables; added journal reference belo