A common algebraic description for probabilistic and quantum computations

AbstractThrough the study of gate arrays we develop a unified framework to deal with probabilistic and quantum computations, where the former is shown to be a natural special case of the latter. On this basis we show how to encode a probabilistic or quantum gate array into a sum-free tensor formula which satisfies the conditions of the partial trace problem, and vice-versa; that is, given a tensor formula F of order n×1 over a semiring S plus a positive integer k, deciding whether the kth partial trace of the matrix valSn,n(F·FT) fulfills a certain property. We use this to show that a certain promise version of the sum-free partial trace problem is complete for the class pr- BPP (promise BPP) for formulas over the semiring (Q+,+,·) of the positive rational numbers, for pr-BQP (promise BQP) in the case of formulas defined over the field (Q+,+,·), and if the promise is given up, then completeness for PP is shown, regardless whether tensor formulas over positive rationals or rationals in general are used. This suggests that the difference between probabilistic and quantum polytime computers may ultimately lie in the possibility, in the latter case, of having destructive interference between computations occurring in parallel. Moreover, by considering variants of this problem, classes like ⊕P, NP, C=P, its complement co-C=P, the promise version of Valiant's class UP, its generalization promise SPP, and unique polytime US can be characterized by carrying the problem properties and the underlying semiring

Vacuum local and global electromagnetic self-energies for a point-like and an extended field source

We consider the electric and magnetic energy densities (or equivalently field fluctuations) in the space around a point-like field source in its ground state, after having subtracted the spatially uniform zero-point energy terms, and discuss the problem of their singular behavior at the source's position. We show that the assumption of a point-like source leads, for a simple Hamiltonian model of the interaction of the source with the electromagnetic radiation field, to a divergence of the renormalized electric and magnetic energy density at the position of the source. We analyze in detail the mathematical structure of such singularity in terms of a delta function and its derivatives. We also show that an appropriate consideration of these singular terms solves an apparent inconsistency between the total field energy and the space integral of its density. Thus the finite field energy stored in these singular terms gives an important contribution to the self-energy of the source. We then consider the case of an extended source, smeared out over a finite volume and described by an appropriate form factor. We show that in this case all divergences in local quantities such as the electric and the magnetic energy density, as well as any inconsistency between global and space-integrated local self-energies, disappear.Comment: 8 pages. The final publication is available at link.springer.co

Knowledge-based energy functions for computational studies of proteins

This chapter discusses theoretical framework and methods for developing knowledge-based potential functions essential for protein structure prediction, protein-protein interaction, and protein sequence design. We discuss in some details about the Miyazawa-Jernigan contact statistical potential, distance-dependent statistical potentials, as well as geometric statistical potentials. We also describe a geometric model for developing both linear and non-linear potential functions by optimization. Applications of knowledge-based potential functions in protein-decoy discrimination, in protein-protein interactions, and in protein design are then described. Several issues of knowledge-based potential functions are finally discussed.Comment: 57 pages, 6 figures. To be published in a book by Springe

Electromagnetic Fields of Slowly Rotating Compact Magnetized Stars in Braneworld

We study the structure of electromagnetic field of slowly rotating magnetized star in a Randall-Sundrum II type braneworld. The star is modeled as a sphere consisting of perfect highly magnetized fluid with infinite conductivity and frozen-in dipolar magnetic field. Maxwell's equations for the external magnetic field of the star in the braneworld are analytically solved in approximation of small distance from the surface of the star. We have also found numerical solution for the electric field outside the rotating magnetized neutron star in the braneworld in dependence on brane tension. The influence of brane tension on the electromagnetic energy losses of the rotating magnetized star is underlined. Obtained "brane" corrections are shown to be relevant and have non-negligible values. In comparison with astrophysical observations on pulsars spindown data they may provide an evidence for the brane tension and, thus, serve as a test for the braneworld model of the Universe.Comment: 11 pages, 5 figure

Psychology and aggression

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/68264/2/10.1177_002200275900300301.pd

Psychosocial Treatment of Children in Foster Care: A Review

A substantial number of children in foster care exhibit psychiatric difficulties. Recent epidemiologi-cal and historical trends in foster care, clinical findings about the adjustment of children in foster care, and adult outcomes are reviewed, followed by a description of current approaches to treatment and extant empirical support. Available interventions for these children can be categorized as either symptom-focused or systemic, with empirical support for specific methods ranging from scant to substantial. Even with treatment, behavioral and emotional problems often persist into adulthood, resulting in poor functional outcomes. We suggest that self-regulation may be an important mediat-ing factor in the appearance of emotional and behavioral disturbance in these children