Optimizing Quantum Models of Classical Channels: The reverse Holevo problem

Given a classical channel---a stochastic map from inputs to outputs---the input can often be transformed to an intermediate variable that is informationally smaller than the input. The new channel accurately simulates the original but at a smaller transmission rate. Here, we examine this procedure when the intermediate variable is a quantum state. We determine when and how well quantum simulations of classical channels may improve upon the minimal rates of classical simulation. This inverts Holevo's original question of quantifying the capacity of quantum channels with classical resources. We also show that this problem is equivalent to another, involving the local generation of a distribution from common entanglement.Comment: 13 pages, 6 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/qfact.htm; substantially updated from v

Extreme Quantum Advantage for Rare-Event Sampling

We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives an extreme advantage over known classical biased sampling algorithms in terms of the memory resources required. The quantum memory advantage ranges from polynomial to exponential and when sampling the rare equilibrium configurations of spin systems the quantum advantage diverges.Comment: 11 pages, 9 figures; http://csc.ucdavis.edu/~cmg/compmech/pubs/eqafbs.ht

A Reanalysis of the Hydrodynamic Theory of Fluid, Polar-Ordered Flocks

I reanalyze the hydrodynamic theory of fluid, polar ordered flocks. I find new linear terms in the hydrodynamic equations which slightly modify the anisotropy, but not the scaling, of the damping of sound modes. I also find that the nonlinearities allowed {\it in equilibrium} do not stabilize long ranged order in spatial dimensions $d=2$; in accord with the Mermin-Wagner theorem. Nonequilibrium nonlinearities {\it do} stabilize long ranged order in $d=2$, as argued by earlier work. Some of these were missed by earlier work; it is unclear whether or not they change the scaling exponents in $d=2$.Comment: 6 pages, no figures. arXiv admin note: text overlap with arXiv:0909.195

The benefits of using a walking interface to navigate virtual environments

Navigation is the most common interactive task performed in three-dimensional virtual environments (VEs), but it is also a task that users often find difficult. We investigated how body-based information about the translational and rotational components of movement helped participants to perform a navigational search task (finding targets hidden inside boxes in a room-sized space). When participants physically walked around the VE while viewing it on a head-mounted display (HMD), they then performed 90% of trials perfectly, comparable to participants who had performed an equivalent task in the real world during a previous study. By contrast, participants performed less than 50% of trials perfectly if they used a tethered HMD (move by physically turning but pressing a button to translate) or a desktop display (no body-based information). This is the most complex navigational task in which a real-world level of performance has been achieved in a VE. Behavioral data indicates that both translational and rotational body-based information are required to accurately update one's position during navigation, and participants who walked tended to avoid obstacles, even though collision detection was not implemented and feedback not provided. A walking interface would bring immediate benefits to a number of VE applications

Public Benefits of Undeveloped Lands on Urban Outskirts: Non-Market Valuation Studies and their Role in Land Use Plans

Over the past three decades, the economics profession has developed methods for estimating the public benefits of green spaces, providing an opportunity to incorporate such information into land-use planning. While federal regulations routinely require such estimates for major regulations, the extent to which they are used in local land use plans is not clear. This paper reviews the literature on public values for lands on urban outskirts, not just to survey their methods or empirical findings, but to evaluate the role they have played--or have the potential to play-- in actual land use plans. Based on interviews with authors and representatives of funding agencies and local land trusts, it appears that academic work has had a mixed reception in the policy world. Reasons for this include a lack of interest in making academic work accessible to policy makers, emphasizing revealed preference methods which are inconsistent with policy priorities related to nonuse values, and emphasis on benefit-cost analyses. Nevertheless, there are examples of success stories that illustrate how such information can play a vital role in the design of conservation policies. Working Paper 07-2

An Iterated Global Mascon Solution with Focus on Land Ice Mass Evolution

Land ice mass evolution is determined from a new GRACE global mascon solution. The solution is estimated directly from the reduction of the inter-satellite K-band range rate observations taking into account the full noise covariance, and formally iterating the solution. The new solution increases signal recovery while reducing the GRACE KBRR observation residuals. The mascons are estimated with 10-day and 1-arc-degree equal area sampling, applying anisotropic constraints for enhanced temporal and spatial resolution of the recovered land ice signal. The details of the solution are presented including error and resolution analysis. An Ensemble Empirical Mode Decomposition (EEMD) adaptive filter is applied to the mascon solution time series to compute timing of balance seasons and annual mass balances. The details and causes of the spatial and temporal variability of the land ice regions studied are discussed

Information-theoretic principle entails orthomodularity of a lattice

Quantum logical axiomatic systems for quantum theory usually include a postulate that a lattice under consideration is orthomodular. We propose a derivation of orthomodularity from an information-theoretic axiom. This provides conceptual clarity and removes a long-standing puzzle about the meaning of orthomodularity.Comment: Version prior to published, with slight modification

Quantitative analysis of cell types during growth and morphogenesis in Hydra

Tissue maceration was used to determine the absolute number and the distribution of cell types in Hydra. It was shown that the total number of cells per animal as well as the distribution of cells vary depending on temperature, feeding conditions, and state of growth. During head and foot regeneration and during budding the first detectable change in the cell distribution is an increase in the number of nerve cells at the site of morphogenesis. These results and the finding that nerve cells are most concentrated in the head region, diminishing in density down the body column, are discussed in relation to tissue polarity