Improved Bounds on Quantum Learning Algorithms

In this article we give several new results on the complexity of algorithms that learn Boolean functions from quantum queries and quantum examples. Hunziker et al. conjectured that for any class C of Boolean functions, the number of quantum black-box queries which are required to exactly identify an unknown function from C is $O(\frac{\log |C|}{\sqrt{{\hat{\gamma}}^{C}}})$, where $\hat{\gamma}^{C}$ is a combinatorial parameter of the class C. We essentially resolve this conjecture in the affirmative by giving a quantum algorithm that, for any class C, identifies any unknown function from C using $O(\frac{\log |C| \log \log |C|}{\sqrt{{\hat{\gamma}}^{C}}})$ quantum black-box queries. We consider a range of natural problems intermediate between the exact learning problem (in which the learner must obtain all bits of information about the black-box function) and the usual problem of computing a predicate (in which the learner must obtain only one bit of information about the black-box function). We give positive and negative results on when the quantum and classical query complexities of these intermediate problems are polynomially related to each other. Finally, we improve the known lower bounds on the number of quantum examples (as opposed to quantum black-box queries) required for $(\epsilon,\delta)$-PAC learning any concept class of Vapnik-Chervonenkis dimension d over the domain $\{0,1\}^n$ from $\Omega(\frac{d}{n})$ to $\Omega(\frac{1}{\epsilon}\log \frac{1}{\delta}+d+\frac{\sqrt{d}}{\epsilon})$. This new lower bound comes closer to matching known upper bounds for classical PAC learning.Comment: Minor corrections. 18 pages. To appear in Quantum Information Processing. Requires: algorithm.sty, algorithmic.sty to buil

Action research and democracy

This contribution explores the relationship between research and learning democracy. Action research is seen as being compatible with the orientation of educational and social work research towards social justice and democracy. Nevertheless, the history of action research is characterized by a tension between democracy and social engineering. In the social-engineering approach, action research is conceptualized as a process of innovation aimed at a specific Bildungsideal. In a democratic approach action research is seen as research based on cooperation between research and practice. However, the notion of democratic action research as opposed to social engineering action research needs to be theorized. So called democratic action research involving the implementation by the researcher of democracy as a model and as a preset goal, reduces cooperation and participation into instruments to reach this goal, and becomes a type of social engineering in itself. We argue that the relationship between action research and democracy is in the acknowledgment of the political dimension of participation: ‘a democratic relationship in which both sides exercise power and shared control over decision-making as well as interpretation’. This implies an open research design and methodology able to understand democracy as a learning process and an ongoing experiment

Understanding children’s constructions of meanings about other children: implications for inclusiveeducation

This paper explores the factors that influence the way children construct meanings about other children, and especially those who seem to experience marginalisation, within school contexts. The research involved an ethnographic study in a primary school in Cyprus over a period of 5 months. Qualitative methods were used, particularly participant observations and interviews with children. Interpretation of the data suggests that children's perceptions about other children, and especially those who come to experience marginalisation, are influenced by the following factors: other children and the interactions between them; adults’ way of behaving in the school; the existing structures within the school; and the cultures of the school and the wider educational context. Even though the most powerful factor was viewed to be the adults’ influence, it was rather the interweaving between different factors that seemed to lead to the creation of particular meanings for other children. In the end, it is argued that children's voices should be seen as an essential element within the process of developing inclusive practices.<br/

Women’s experiences of receiving care for pelvic organ prolapse: a qualitative study

Background Pelvic organ prolapse is a common urogenital condition affecting 41–50% of women over the age of 40. To achieve early diagnosis and appropriate treatment, it is important that care is sensitive to and meets women’s needs, throughout their patient journey. This study explored women’s experiences of seeking diagnosis and treatment for prolapse and their needs and priorities for improving person-centred care. Methods Twenty-two women receiving prolapse care through urogynaecology services across three purposefully selected NHS UK sites took part in three focus groups and four telephone interviews. A topic guide facilitated discussions about women’s experiences of prolapse, diagnosis, treatment, follow-up, interactions with healthcare professionals, overall service delivery, and ideals for future services to meet their needs. Data were analysed thematically. Results Three themes emerged relating to women’s experiences of a) Evaluating what is normal b) Hobson’s choice of treatment decisions, and c) The trial and error of treatment and technique. Women often delayed seeking help for their symptoms due to lack of awareness, embarrassment and stigma. When presented to GPs, their symptoms were often dismissed and unaddressed until they became more severe. Women reported receiving little or no choice in treatment decisions. Choices were often influenced by health professionals’ preferences which were subtly reflected through the framing of the offer. Women’s embodied knowledge of their condition and treatment was largely unheeded, resulting in decisions that were inconsistent with women’s preferences and needs. Physiotherapy based interventions were reported as helping women regain control over their symptoms and life. A need for greater awareness of prolapse and physiotherapy interventions among women, GPs and consultants was identified alongside greater focus on prevention, early diagnosis and regular follow-up. Greater choice and involvement in treatment decision making was desired. Conclusions As prolapse treatment options expand to include more conservative choices, greater awareness and education is needed among women and professionals about these as a first line treatment and preventive measure, alongside a multi-professional team approach to treatment decision making. Women presenting with prolapse symptoms need to be listened to by the health care team, offered better information about treatment choices, and supported to make a decision that is right for them

HL-1 cells express an inwardly rectifying K+ current activated via muscarinic receptors comparable to that in mouse atrial myocytes

An inwardly rectifying K^+ current is present in atrial cardiac myocytes that is activated by acetylcholine (I_{KACh}). Physiologically, activation of the current in the SA node is important in slowing the heart rate with increased parasympathetic tone. It is a paradigm for the direct regulation of signaling effectors by the Gβγ G-protein subunit. Many questions have been addressed in heterologous expression systems with less focus on the behaviour in native myocytes partly because of the technical difficulties in undertaking comparable studies in native cells. In this study, we characterise a potassium current in the atrial-derived cell line HL-1. Using an electrophysiological approach, we compare the characteristics of the potassium current with those in native atrial cells and in a HEK cell line expressing the cloned Kir3.1/3.4 channel. The potassium current recorded in HL-1 is inwardly rectifying and activated by the muscarinic agonist carbachol. Carbachol-activated currents were inhibited by pertussis toxin and tertiapin-Q. The basal current was time-dependently increased when GTP was substituted in the patch-clamp pipette by the non-hydrolysable analogue GTPγS. We compared the kinetics of current modulation in HL-1 with those of freshly isolated atrial mouse cardiomyocytes. The current activation and deactivation kinetics in HL-1 cells are comparable to those measured in atrial cardiomyocytes. Using immunofluorescence, we found GIRK4 at the membrane in HL-1 cells. Real-time RT-PCR confirms the presence of mRNA for the main G-protein subunits, as well as for M2 muscarinic and A1 adenosine receptors. The data suggest HL-1 cells are a good model to study IKAch

Primary Proton Spectrum of Cosmic Rays measured with Single Hadrons

The flux of cosmic-ray induced single hadrons near sea level has been measured with the large hadron calorimeter of the KASCADE experiment. The measurement corroborates former results obtained with detectors of smaller size if the enlarged veto of the 304 m^2 calorimeter surface is encounted for. The program CORSIKA/QGSJET is used to compute the cosmic-ray flux above the atmosphere. Between E_0=300 GeV and 1 PeV the primary proton spectrum can be described with a power law parametrized as dJ/dE_0=(0.15+-0.03)*E_0^{-2.78+-0.03} m^-2 s^-1 sr^-1 TeV^-1. In the TeV region the proton flux compares well with the results from recent measurements of direct experiments.Comment: 13 pages, accepted by Astrophysical Journa

Accelerator and Reactor Neutrino Oscillation Experiments in a Simple Three-Generation Framework

We present a new approach to the analysis of neutrino oscillation experiments, in the one mass-scale limit of the three-generation scheme. In this framework we reanalyze and recombine the most constraining accelerator and reactor data, in order to draw precise bounds in the new parameter space. We consider our graphical representations as particularly suited to show the interplay among the different oscillation channels. Within the same framework, the discovery potential of future short and long baseline experiments is also investigated, in the light of both the recent signal from the LSND experiment and the atmospheric neutrino anomaly.Comment: uuencoded compressed tar file. Figures (13) available by ftp to ftp://eku.sns.ias.edu/pub/lisi/ (192.16.204.30). Submitted to Physical Review