10,804 research outputs found

    Commuting Quantum Circuits with Few Outputs are Unlikely to be Classically Simulatable

    Full text link
    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

    An exploration of community and culture related fire injury risks

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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?

    Get PDF
    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

    Full text link
    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

    Get PDF
    <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
    • …
    corecore