10,804 research outputs found
Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable
We study the classical simulatability of commuting quantum circuits with n
input qubits and O(log n) output qubits, where a quantum circuit is classically
simulatable if its output probability distribution can be sampled up to an
exponentially small additive error in classical polynomial time. First, we show
that there exists a commuting quantum circuit that is not classically
simulatable unless the polynomial hierarchy collapses to the third level. This
is the first formal evidence that a commuting quantum circuit is not
classically simulatable even when the number of output qubits is exponentially
small. Then, we consider a generalized version of the circuit and clarify the
condition under which it is classically simulatable. Lastly, we apply the
argument for the above evidence to Clifford circuits in a similar setting and
provide evidence that such a circuit augmented by a depth-1 non-Clifford layer
is not classically simulatable. These results reveal subtle differences between
quantum and classical computation.Comment: 19 pages, 6 figures; v2: Theorems 1 and 3 improved, proofs modifie
Recommended from our members
What Women With Disabilities Write in Personal Blogs About Pregnancy and Early Motherhood: Qualitative Analysis of Blogs.
BackgroundMore than 1 in 10 women of reproductive age identify as having some type of disability. Most of these women are able to become pregnant and have similar desires for motherhood as women without disability. Women with disability, however, face greater stigma and stereotyping, additional risk factors, and may be less likely to receive adequate reproductive health care compared with their peers without disability. More and more individuals, including those with disability, are utilizing the internet to seek information and peer support. Blogs are one source of peer-to-peer social media engagement that may provide a forum for women with disability to both share and obtain peer-to-peer information and support. Nevertheless, it is not clear what content about reproductive health and pregnancy and/or motherhood is featured in personal blogs authored by women with spinal cord injury (SCI), traumatic brain injury (TBI), spina bifida, and autism.ObjectiveThe objective of this study was twofold: (1) to examine the information being shared in blogs by women with 4 types of disabilities, namely, SCI, TBI, spina bifida, and autism, about reproductive health, disability, health care, pregnancy, and motherhood; and (2) to classify the content of reproductive health experiences addressed by bloggers to better understand what they viewed as important.MethodsPersonal blogs were identified by searching Google with keywords related to disabilities, SCI, TBI, spina bifida, and autism, and a variety of keywords related to reproductive health. The first 10 pages of each database search in Google, based on the relevance of the search terms, were reviewed and all blogs in these pages were included. Blog inclusion criteria were as follows: (1) written by a woman or care partner (ie, parent or spouse) of a woman with a self-identified diagnosis of SCI, TBI, spina bifida, or autism; (2) focused on the personal experience of health and health care during the prepregnancy, prenatal, antepartum, intrapartum, and/or postpartum periods; (3) written in English; and (4) published between 2013 and 2017. A descriptive and thematic qualitative analysis of blogs and corresponding comments was facilitated with NVivo software and matrix analysis.ResultsOur search strategy identified 125 blogs that met all the inclusion criteria; no blogs written by women with spina bifida were identified. We identified 4 reproductive health themes featured in the blog of women with disabilities: (1) (in)accessible motherhood, (2) (un)supportive others, (3) different, but not different, and (4) society questioning motherhood.ConclusionsThis analysis of personal blogs about pregnancy and health care written by women with SCI, TBI, and autism provides a glimpse into their experiences. The challenges faced by these women and the adaptations they made to successfully navigate pregnancy and early motherhood provide insights that can be used to shape future research
An exploration of community and culture related fire injury risks
There can be different types and different levels of fire injury risks relating to different communities and cultures. In this paper we examine the fire injury risks associated with different communities and cultures in the Greater Manchester area within the UK over the period 2010 to 2015. Typically ethnicity data is only recorded for fire injuries rather than fire incidents. In particular, the research reported in this paper examines the fire injury risks relating to age, cooking practices, candle and incense use, alcohol consumption rates, and smoking rates across different communities and cultures. Overall there appeared to be significant differences between the injury risk of alcohol related fires, smoking related fires, and kitchen fires between the different community and cultural groups within the area studied over the given time period. In addition fire injury risk appears significantly higher for elderly individuals in the White British and White Irish community groups
The role of social status and testosterone in human conspicuous consumption
Conspicuous consumption refers to the phenomenon where individuals purchase goods for signalling social status, rather than for its inherent functional value. This study (n = 166 male participants) investigated how the outcome of a social competition influenced conspicuous consumption, and its association with competition-induced testosterone reactivity. Winning a competition increased both explicit and implicit preferences for higher-status vs. lower-status products, using both natural stimuli (prestigious cars) and laboratory-tagged stimuli of matched value (university T-shirts). Competition also influenced behaviour in an Ultimatum Game, such that winners were more likely to reject unfair offers. Competition outcomes had no discernible influence upon salivary testosterone levels, and neither basal testosterone levels nor testosterone reactivity induced by competition predicted the conspicuous consumption measures. Our data indicate that winning a competition lead to more dominant behaviour, albeit in a manner that is not statistically regulated by testosterone, possibly through increased feeling of entitlement.This work was completed within the University of Cambridge Behavioural and Clinical Neuroscience Institute (director: TW Robbins), supported by a consortium award from the Medical Research Council (MRC Ref G1000183) and Wellcome Trust (WT Ref 093875/Z/10/Z). YW was supported by the Treherne Studentship in Biological Sciences from Downing College, Cambridge, National Natural Science Foundation of China (31600923), Shenzhen University Natural Science Research Fund (2016073) and Shenzhen University Social and Humanity Science Research Fund (17QNFC44). CE was supported by the Vienna Science and Technology Fund (WWTF VRG13-007). The Centre for Gambling Research at UBC is supported by the British Columbia Lottery Corporation and the British Columbia Government
Prospectively Collected Characteristics of Adult Patients, Their Consultations and Outcomes as They Report Breathlessness When Presenting to General Practice in Australia
Introduction:Breathlessness is a subjective sensation, so understanding its impacts requires patients' reports, including prospective patient-defined breathlessness as a reason for presenting to general practitioners (GP).The aim of this study was to define the prevalence of breathlessness as a reason for GP consultations while defining the clinico-demographic factors of these patients and the characteristics and outcomes of those consultations.Methods:Using nine years of the Family Medicine Research Centre database of 100 consecutive encounters from 1,000 practices annually, the patient-defined reason for encounter 'breathlessness' was explored using prospectively collected data in people ≥18 years with clinical data coded using the International Classification for Primary Care V2. Dichotomous variables were analysed using chi square and 95% confidence intervals calculated using Kish's formula for a single stage clustered design.Results:Of all the 755,729 consultations collected over a nine year period from 1 April, 2000, 7255 included breathlessness as a reason for encounter (0.96%; 95% CI 0.93 to 0.99) most frequently attributed to chronic obstructive pulmonary disease. Only 48.3% of GPs saw someone reporting breathlessness. The proportion of consultations with breathlessness increased with age. Breathlessness trebled the likelihood that the consultation occurred in the community rather than the consulting room (p<0.0001) and increased 2.5 fold the likelihood of urgent referral to hospital (p<0.0001). Of those with breathlessness, 12% had undiagnosed breathlessness at the end of the consultation (873/7255) with higher likelihood of being younger females.Discussion:Breathlessness is a prevalent symptom in general practitioner. Such prevalence enables future research focused on understanding the temporal pattern of breathlessness and the longitudinal care offered to, and outcomes for these patients, including those who leave the consultation without a diagnosis. © 2013 Currow et al
How willing are you to accept sexual requests from slightly unattractive to exceptionally attractive imagined requestors?
This is the post print version of the article. The official published version can be accessed from the link below.In their classic study of differences in mating strategies (Clark & Hatfield, 1989), men and women demonstrated a striking difference in interest in casual sex. The current study examined the role of requestor physical attractiveness (slightly unattractive, moderately attractive and exceptionally attractive) on men's and women's willingness to accept three different requests (go out, come to apartment, go to bed) in a questionnaire study. We tested two hypotheses, using a sample of 427 men and 443 women from three countries. Hypothesis 1 states that men, relative to women, will demonstrate a greater willingness to accept the “come to apartment” and “go to bed” requests but not the “go out” request for all three levels of requestor attractiveness. This hypothesis reflects Clark and Hatfield's (1989) main findings. Hypothesis 2 states that the physical attractiveness of a potential partner will have a greater effect on women's than on men's willingness to accept all three requests, and particularly for the explicit request for casual sex. The results partially supported Hypothesis 1 and fully supported Hypothesis 2. The discussion highlights limitations of the current research and presents directions for future research
Information Leakage Games
We consider a game-theoretic setting to model the interplay between attacker
and defender in the context of information flow, and to reason about their
optimal strategies. In contrast with standard game theory, in our games the
utility of a mixed strategy is a convex function of the distribution on the
defender's pure actions, rather than the expected value of their utilities.
Nevertheless, the important properties of game theory, notably the existence of
a Nash equilibrium, still hold for our (zero-sum) leakage games, and we provide
algorithms to compute the corresponding optimal strategies. As typical in
(simultaneous) game theory, the optimal strategy is usually mixed, i.e.,
probabilistic, for both the attacker and the defender. From the point of view
of information flow, this was to be expected in the case of the defender, since
it is well known that randomization at the level of the system design may help
to reduce information leaks. Regarding the attacker, however, this seems the
first work (w.r.t. the literature in information flow) proving formally that in
certain cases the optimal attack strategy is necessarily probabilistic
The experience of linking Victorian emergency medical service trauma data
<p>Abstract</p> <p>Background</p> <p>The linking of a large Emergency Medical Service (EMS) dataset with the Victorian Department of Human Services (DHS) hospital datasets and Victorian State Trauma Outcome Registry and Monitoring (VSTORM) dataset to determine patient outcomes has not previously been undertaken in Victoria. The objective of this study was to identify the linkage rate of a large EMS trauma dataset with the Department of Human Services hospital datasets and VSTORM dataset.</p> <p>Methods</p> <p>The linking of an EMS trauma dataset to the hospital datasets utilised deterministic and probabilistic matching. The linking of three EMS trauma datasets to the VSTORM dataset utilised deterministic, probabilistic and manual matching.</p> <p>Results</p> <p>There were 66.7% of patients from the EMS dataset located in the VEMD. There were 96% of patients located in the VAED who were defined in the VEMD as being admitted to hospital. 3.7% of patients located in the VAED could not be found in the VEMD due to hospitals not reporting to the VEMD. For the EMS datasets, there was a 146% increase in successful links with the trauma profile dataset, a 221% increase in successful links with the mechanism of injury only dataset, and a 46% increase with sudden deterioration dataset, to VSTORM when using manual compared to deterministic matching.</p> <p>Conclusion</p> <p>This study has demonstrated that EMS data can be successfully linked to other health related datasets using deterministic and probabilistic matching with varying levels of success. The quality of EMS data needs to be improved to ensure better linkage success rates with other health related datasets.</p
- …