Quantum computation by local measurement

Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and measurement-based models. They have been proven equivalent in their computational power, but operate very differently. As such, they may be suitable for realization in different physical systems, and also offer different perspectives on open questions such as the precise origin of the quantum speedup. Here, we give an introduction to the one-way quantum computer, a scheme of measurement-based quantum computation. In this model, the computation is driven by local measurements on a carefully chosen, highly entangled state. We discuss various aspects of this computational scheme, such as the role of entanglement and quantum correlations. We also give examples for ground states of simple Hamiltonians which enable universal quantum computation by local measurements.Comment: 36 pages, single column, 6 figures, not published version (as restricted by the journal), please refer to ARCMP for the final published versio

Quantum Teleportation is a Universal Computational Primitive

We present a method to create a variety of interesting gates by teleporting quantum bits through special entangled states. This allows, for instance, the construction of a quantum computer based on just single qubit operations, Bell measurements, and GHZ states. We also present straightforward constructions of a wide variety of fault-tolerant quantum gates.Comment: 6 pages, REVTeX, 6 epsf figure

Validation of nonlinear PCA

Linear principal component analysis (PCA) can be extended to a nonlinear PCA by using artificial neural networks. But the benefit of curved components requires a careful control of the model complexity. Moreover, standard techniques for model selection, including cross-validation and more generally the use of an independent test set, fail when applied to nonlinear PCA because of its inherent unsupervised characteristics. This paper presents a new approach for validating the complexity of nonlinear PCA models by using the error in missing data estimation as a criterion for model selection. It is motivated by the idea that only the model of optimal complexity is able to predict missing values with the highest accuracy. While standard test set validation usually favours over-fitted nonlinear PCA models, the proposed model validation approach correctly selects the optimal model complexity.Comment: 12 pages, 5 figure

Cyclic-di-AMP synthesis by the diadenylate cyclase CdaA is modulated by the peptidoglycan biosynthesis enzyme GlmM in lactococcus lactis

© 2016 John Wiley & Sons Ltd. The second messenger cyclic-di-adenosine monophosphate (c-di-AMP) plays important roles in growth, virulence, cell wall homeostasis, potassium transport and affects resistance to antibiotics, heat and osmotic stress. Most Firmicutes contain only one c-di-AMP synthesizing diadenylate cyclase (CdaA); however, little is known about signals and effectors controlling CdaA activity and c-di-AMP levels. In this study, a genetic screen was employed to identify components which affect the c-di-AMP level in Lactococcus. We characterized suppressor mutations that restored osmoresistance to spontaneous c-di-AMP phosphodiesterase gdpP mutants, which contain high c-di-AMP levels. Loss-of-function and gain-of-function mutations were identified in the cdaA and gdpP genes, respectively, which led to lower c-di-AMP levels. A mutation was also identified in the phosphoglucosamine mutase gene glmM, which is commonly located within the cdaA operon in bacteria. The glmM I154F mutation resulted in a lowering of the c-di-AMP level and a reduction in the key peptidoglycan precursor UDP-N-acetylglucosamine in L. lactis. C-di-AMP synthesis by CdaA was shown to be inhibited by GlmMI154F more than GlmM and GlmMI154F was found to bind more strongly to CdaA than GlmM. These findings identify GlmM as a c-di-AMP level modulating protein and provide a direct connection between c-di-AMP synthesis and peptidoglycan biosynthesis. c-di-AMP is an essential signalling molecule which affects peptidoglycan homeostasis and resistance against various stressors, however little is known regarding how the c-di-AMP level is regulated in the cell. Here we identify the peptidoglycan biosynthesis enzyme GlmM as a modulator of c-di-AMP synthesis through its regulation of diadenylate cyclase enzyme CdaA activity in Lactococcus lactis

Interfacing External Quantum Devices to a Universal Quantum Computer

We present a scheme to use external quantum devices using the universal quantum computer previously constructed. We thereby show how the universal quantum computer can utilize networked quantum information resources to carry out local computations. Such information may come from specialized quantum devices or even from remote universal quantum computers. We show how to accomplish this by devising universal quantum computer programs that implement well known oracle based quantum algorithms, namely the Deutsch, Deutsch-Jozsa, and the Grover algorithms using external black-box quantum oracle devices. In the process, we demonstrate a method to map existing quantum algorithms onto the universal quantum computer

In vivo axial loading of the mouse tibia

Noninvasive methods to apply controlled, cyclic loads to the living skeleton are used as anabolic procedures to stimulate new bone formation in adults and enhance bone mass accrual in growing animals. These methods are also invaluable for understanding bone signaling pathways. Our focus here is on a particular loading model: in vivo axial compression of the mouse tibia. An advantage of loading the tibia is that changes are present in both the cancellous envelope of the proximal tibia and the cortical bone of the tibial diaphysis. To load the tibia of the mouse axially in vivo, a cyclic compressive load is applied up to five times a week to a single tibia per mouse for a duration lasting from 1 day to 6 weeks. With the contralateral limb as an internal control, the anabolic response of the skeleton to mechanical stimuli can be studied in a pairwise experimental design. Here, we describe the key parameters that must be considered before beginning an in vivo mouse tibial loading experiment, including methods for in vivo strain gauging of the tibial midshaft, and then we describe general methods for loading the mouse tibia for an experiment lasting multiple days

Classification of the height and flexibility of the medial longitudinal arch of the foot

<p>Abstract</p> <p>Background</p> <p>The risk of developing injuries during standing work may vary between persons with different foot types. High arched and low arched feet, as well as rigid and flexible feet, are considered to have different injury profiles, while those with normal arches may sustain fewer injuries. However, the cut-off values for maximum values (subtalar position during weight-bearing) and range of motion (ROM) values (difference between subtalar neutral and subtalar resting position in a weight-bearing condition) for the medial longitudinal arch (MLA) are largely unknown. The purpose of this study was to identify cut-off values for maximum values and ROM of the MLA of the foot during static tests and to identify factors influencing foot posture.</p> <p>Methods</p> <p>The participants consisted of 254 volunteers from Central and Northern Denmark (198 m/56 f; age 39.0 ± 11.7 years; BMI 27.3 ± 4.7 kg/m²). Navicular height (NH), longitudinal arch angle (LAA) and Feiss line (FL) were measured for either the left or the right foot in a subtalar neutral position and subtalar resting position. Maximum values and ROM were calculated for each test. The 95% and 68% prediction intervals were used as cut-off limits. Multiple regression analysis was used to detect influencing factors on foot posture.</p> <p>Results</p> <p>The 68% cut-off values for maximum MLA values and MLA ROM for NH were 3.6 to 5.5 cm and 0.6 to 1.8 cm, respectively, without taking into account the influence of other variables. Normal maximum LAA values were between 131 and 152° and normal LAA ROM was between -1 and 13°. Normal maximum FL values were between -2.6 and -1.2 cm and normal FL ROM was between -0.1 and 0.9 cm. Results from the multivariate linear regression revealed an association between foot size with FL, LAA, and navicular drop.</p> <p>Conclusions</p> <p>The cut-off values presented in this study can be used to categorize people performing standing work into groups of different foot arch types. The results of this study are important for investigating a possible link between arch height and arch movement and the development of injuries.</p

High-speed linear optics quantum computing using active feed-forward

As information carriers in quantum computing, photonic qubits have the advantage of undergoing negligible decoherence. However, the absence of any significant photon-photon interaction is problematic for the realization of non-trivial two-qubit gates. One solution is to introduce an effective nonlinearity by measurements resulting in probabilistic gate operations. In one-way quantum computation, the random quantum measurement error can be overcome by applying a feed-forward technique, such that the future measurement basis depends on earlier measurement results. This technique is crucial for achieving deterministic quantum computation once a cluster state (the highly entangled multiparticle state on which one-way quantum computation is based) is prepared. Here we realize a concatenated scheme of measurement and active feed-forward in a one-way quantum computing experiment. We demonstrate that, for a perfect cluster state and no photon loss, our quantum computation scheme would operate with good fidelity and that our feed-forward components function with very high speed and low error for detected photons. With present technology, the individual computational step (in our case the individual feed-forward cycle) can be operated in less than 150 ns using electro-optical modulators. This is an important result for the future development of one-way quantum computers, whose large-scale implementation will depend on advances in the production and detection of the required highly entangled cluster states.Comment: 19 pages, 4 figure

Membranes by the Numbers

Many of the most important processes in cells take place on and across membranes. With the rise of an impressive array of powerful quantitative methods for characterizing these membranes, it is an opportune time to reflect on the structure and function of membranes from the point of view of biological numeracy. To that end, in this article, I review the quantitative parameters that characterize the mechanical, electrical and transport properties of membranes and carry out a number of corresponding order of magnitude estimates that help us understand the values of those parameters.Comment: 27 pages, 12 figure