On the uselessness of quantum queries

Given a prior probability distribution over a set of possible oracle functions, we define a number of queries to be useless for determining some property of the function if the probability that the function has the property is unchanged after the oracle responds to the queries. A familiar example is the parity of a uniformly random Boolean-valued function over $\{1,2,...,N\}$, for which $N-1$ classical queries are useless. We prove that if $2k$ classical queries are useless for some oracle problem, then $k$ quantum queries are also useless. For such problems, which include classical threshold secret sharing schemes, our result also gives a new way to obtain a lower bound on the quantum query complexity, even in cases where neither the function nor the property to be determined is Boolean

Single query learning from abelian and non-abelian Hamming distance oracles

We study the problem of identifying an n-bit string using a single quantum query to an oracle that computes the Hamming distance between the query and hidden strings. The standard action of the oracle on a response register of dimension r is by powers of the cycle (1...r), all of which, of course, commute. We introduce a new model for the action of an oracle--by general permutations in S_r--and explore how the success probability depends on r and on the map from Hamming distances to permutations. In particular, we prove that when r = 2, for even n the success probability is 1 with the right choice of the map, while for odd n the success probability cannot be 1 for any choice. Furthermore, for small odd n and r = 3, we demonstrate numerically that the image of the optimal map generates a non-abelian group of permutations.Comment: 14 page

Diel and seasonal timing of sound production by black drum (Pogonias cromis)

Acoustic recorders were used to document black drum (Pogonias cromis) sound production during their spawning season in southwest Florida. Diel patterns of sound production were similar to those of other sciaenid fishes and demonstrated increased sound levels from the late afternoon to early evening—a period that lasted up to 12 hours during peak season. Peak sound production occurred from January through March when water temperatures were between 18° and 22°C. Seasonal trends in sound production matched patterns of black drum reproductive readiness and spawning reported previously for populations in the Gulf of Mexico. Total acoustic energy of nightly chorus events was estimated by integration of the sound pressure amplitude with duration above a threshold based on daytime background levels. Maximum chorus sound level was highly correlated with total acoustic energy and was used to quantitatively represent nightly black drum sound production. This study gives evidence that long-term passive acoustic recordings can provide information on the timing and location of black drum reproductive behavior that is similar to that provided by traditional, more costly methods. The methods and results have broad application for the study of many other fish species, including commercially and recreationally valuable reef fishes that produce sound in association with reproductive beha

Navigating the Turbulent Waters of School Reform Guided by Complexity Theory

The goal of this research study has been to develop, implement, and evaluate a school reform design experiment at a continuation high school with low-income, low-performing underrepresented minority students. The complexity sciences served as a theoretical framework for this design experiment. Treating an innovative college preparatory program as a nested complex adaptive system within a larger complex adaptive system, the school, we used features of complex adaptive systems (equilibrium, emergence, self-organization, and feedback loops) as a framework to design a strategy for school reform. The goal was to create an environment for change by pulling the school far from equilibrium using a strategy we call “purposeful perturbations” to disrupt the stable state of the school in a purposeful way. Over the four years of the study, several tipping points were reached, and we developed agent-based simulation models that capture important dynamic properties of the reform at these points. The study draws upon complexity theory in multiple ways that have supported improved education for low-achieving students

ecp: An R Package for Nonparametric Multiple Change Point Analysis of Multivariate Data

There are many different ways in which change point analysis can be performed, from purely parametric methods to those that are distribution free. The ecp package is designed to perform multiple change point analysis while making as few assumptions as possible. While many other change point methods are applicable only for univariate data, this R package is suitable for both univariate and multivariate observations. Estimation can be based upon either a hierarchical divisive or agglomerative algorithm. Divisive estimation sequentially identifies change points via a bisection algorithm. The agglomerative algorithm estimates change point locations by determining an optimal segmentation. Both approaches are able to detect any type of distributional change within the data. This provides an advantage over many existing change point algorithms which are only able to detect changes within the marginal distributions

Preventing childhood obesity by reducing consumption of carbonated drinks: cluster randomised controlled trial

Objective To determine if a school based educational programme aimed at reducing consumption of carbonated drinks can prevent excessive weight gain in children. Design Cluster randomised controlled trial. Setting Six primary schools in southwest England. Participants 644 children aged 7-11 years. Intervention Focused educational programme on nutrition over one school year. Main outcome measures Drink consumption and number of overweight and obese children. Results Consumption of carbonated drinks over three days decreased by 0.6 glasses (average glass size 250 ml) in the intervention group but increased by 0.2 glasses in the control group (mean difference 0.7, 95% confidence interval 0.1 to 1.3). At 12 months the percentage of overweight and obese children increased in the control group by 7.5%, compared with a decrease in the intervention group of 0.2% (mean difference 7.7%, 2.2% to 13.1%). Conclusion A targeted, school based education programme produced a modest reduction in the number of carbonated drinks consumed, which was associated with a reduction in the number of overweight and obese children

Understanding the wage patterns of Canadian less skilled workers: the role of implicit contracts

We examine the wage patterns of Canadian less skilled male workers over the last quarter century by organizing workers into job entry cohorts. We find entry wages for successive cohorts declined until 1997, and then began to recover. Wage profiles steepened for cohorts entering after 1997, but not for cohorts entering in the 1980s - a period when start wages were relatively high. We argue that these patterns are consistent with a model of implicit contracts with recontracting in which a worker's current wage is determined by the best labour market conditions experienced during the current job spell.