Decision and function problems based on boson sampling

Boson sampling is a mathematical problem that is strongly believed to be intractable for classical computers, whereas passive linear interferometers can produce samples efficiently. So far, the problem remains a computational curiosity, and the possible usefulness of boson-sampling devices is mainly limited to the proof of quantum supremacy. The purpose of this work is to investigate whether boson sampling can be used as a resource of decision and function problems that are computationally hard, and may thus have cryptographic applications. After the definition of a rather general theoretical framework for the design of such problems, we discuss their solution by means of a brute-force numerical approach, as well as by means of non-boson samplers. Moreover, we estimate the sample sizes required for their solution by passive linear interferometers, and it is shown that they are independent of the size of the Hilbert space.Comment: Close to the version published in PR

Functional overlap of microtubule assembly factors in chromatin-promoted spindle assembly

Author Posting. © American Society for Cell Biology, 2009. This article is posted here by permission of American Society for Cell Biology for personal use, not for redistribution. The definitive version was published in Molecular Biology of the Cell 20 (2009): 2766-2773, doi:10.1091/mbc.E09-01-0043.Distinct pathways from centrosomes and chromatin are thought to contribute in parallel to microtubule nucleation and stabilization during animal cell mitotic spindle assembly, but their full mechanisms are not known. We investigated the function of three proposed nucleation/stabilization factors, TPX2, {gamma}-tubulin and XMAP215, in chromatin-promoted assembly of anastral spindles in Xenopus laevis egg extract. In addition to conventional depletion-add back experiments, we tested whether factors could substitute for each other, indicative of functional redundancy. All three factors were required for microtubule polymerization and bipolar spindle assembly around chromatin beads. Depletion of TPX2 was partially rescued by the addition of excess XMAP215 or EB1, or inhibiting MCAK (a Kinesin-13). Depletion of either {gamma}-tubulin or XMAP215 was partially rescued by adding back XMAP215, but not by adding any of the other factors. These data reveal functional redundancy between specific assembly factors in the chromatin pathway, suggesting individual proteins or pathways commonly viewed to be essential may not have entirely unique functions.This work was supported by the American Cancer Society (grant PF0711401 to T. J. Maresca), the National Cancer Institute (grant CA078048-09 to T. J. Mitchison) and the National Institutes of Health (grant F32GM080049 to J. C. Gatlin and grant GM24364 to E. D. Salmon)

Prefrontal Cortex Based Sex Differences in Tinnitus Perception: Same Tinnitus Intensity, Same Tinnitus Distress, Different Mood

BACKGROUND: Tinnitus refers to auditory phantom sensation. It is estimated that for 2% of the population this auditory phantom percept severely affects the quality of life, due to tinnitus related distress. Although the overall distress levels do not differ between sexes in tinnitus, females are more influenced by distress than males. Typically, pain, sleep, and depression are perceived as significantly more severe by female tinnitus patients. Studies on gender differences in emotional regulation indicate that females with high depressive symptoms show greater attention to emotion, and use less anti-rumination emotional repair strategies than males. METHODOLOGY: The objective of this study was to verify whether the activity and connectivity of the resting brain is different for male and female tinnitus patients using resting-state EEG. CONCLUSIONS: Females had a higher mean score than male tinnitus patients on the BDI-II. Female tinnitus patients differ from male tinnitus patients in the orbitofrontal cortex (OFC) extending to the frontopolar cortex in beta1 and beta2. The OFC is important for emotional processing of sounds. Increased functional alpha connectivity is found between the OFC, insula, subgenual anterior cingulate (sgACC), parahippocampal (PHC) areas and the auditory cortex in females. Our data suggest increased functional connectivity that binds tinnitus-related auditory cortex activity to auditory emotion-related areas via the PHC-sgACC connections resulting in a more depressive state even though the tinnitus intensity and tinnitus-related distress are not different from men. Comparing male tinnitus patients to a control group of males significant differences could be found for beta3 in the posterior cingulate cortex (PCC). The PCC might be related to cognitive and memory-related aspects of the tinnitus percept. Our results propose that sex influences in tinnitus research cannot be ignored and should be taken into account in functional imaging studies related to tinnitus

Association of Attention-Deficit/Hyperactivity Disorder and Depression Polygenic Scores with Lithium Response: A Consortium for Lithium Genetics Study

Response to lithium varies widely between individuals with bipolar disorder (BD). Polygenic risk scores (PRSs) can uncover pharmacogenomics effects and may help predict drug response. Patients (N = 2,510) with BD were assessed for long-term lithium response in the Consortium on Lithium Genetics using the Retrospective Criteria of Long-Term Treatment Response in Research Subjects with Bipolar Disorder score. PRSs for attention-deficit/hyperactivity disorder (ADHD), major depressive disorder (MDD), and schizophrenia (SCZ) were computed using lassosum and in a model including all three PRSs and other covariates, and the PRS of ADHD (β = −0.14; 95% confidence interval [CI]: −0.24 to −0.03; p value = 0.010) and MDD (β = −0.16; 95% CI: −0.27 to −0.04; p value = 0.005) predicted worse quantitative lithium response. A higher SCZ PRS was associated with higher rates of medication nonadherence (OR = 1.61; 95% CI: 1.34–1.93; p value = 2e−7). This study indicates that genetic risk for ADHD and depression may influence lithium treatment response. Interestingly, a higher SCZ PRS was associated with poor adherence, which can negatively impact treatment response. Incorporating genetic risk of ADHD, depression, and SCZ in combination with clinical risk may lead to better clinical care for patients with BD

The elegans of spindle assembly

The Caenorhabditis elegans one-cell embryo is a powerful system in which to study microtubule organization because this large cell assembles both meiotic and mitotic spindles within the same cytoplasm over the course of 1 h in a stereotypical manner. The fertilized oocyte assembles two consecutive acentrosomal meiotic spindles that function to reduce the replicated maternal diploid set of chromosomes to a single-copy haploid set. The resulting maternal DNA then unites with the paternal DNA to form a zygotic diploid complement, around which a centrosome-based mitotic spindle forms. The early C. elegans embryo is amenable to live-cell imaging and electron tomography, permitting a detailed structural comparison of the meiotic and mitotic modes of spindle assembly

Association of polygenic score for major depression with response to lithium in patients with bipolar disorder

Lithium is a first-line medication for bipolar disorder (BD), but only one in three patients respond optimally to the drug. Since evidence shows a strong clinical and genetic overlap between depression and bipolar disorder, we investigated whether a polygenic susceptibility to major depression is associated with response to lithium treatment in patients with BD. Weighted polygenic scores (PGSs) were computed for major depression (MD) at different GWAS p value thresholds using genetic data obtained from 2586 bipolar patients who received lithium treatment and took part in the Consortium on Lithium Genetics (ConLi+Gen) study. Summary statistics from genome-wide association studies in MD (135,458 cases and 344,901 controls) from the Psychiatric Genomics Consortium (PGC) were used for PGS weighting. Response to lithium treatment was defined by continuous scores and categorical outcome (responders versus non-responders) using measurements on the Alda scale. Associations between PGSs of MD and lithium treatment response were assessed using a linear and binary logistic regression modeling for the continuous and categorical outcomes, respectively. The analysis was performed for the entire cohort, and for European and Asian sub-samples. The PGSs for MD were significantly associated with lithium treatment response in multi-ethnic, European or Asian populations, at various p value thresholds. Bipolar patients with a low polygenic load for MD were more likely to respond well to lithium, compared to those patients with high polygenic load [lowest vs highest PGS quartiles, multi-ethnic sample: OR = 1.54 (95% CI: 1.18–2.01) and European sample: OR = 1.75 (95% CI: 1.30–2.36)]. While our analysis in the Asian sample found equivalent effect size in the same direction: OR = 1.71 (95% CI: 0.61–4.90), this was not statistically significant. Using PGS decile comparison, we found a similar trend of association between a high genetic loading for MD and lower response to lithium. Our findings underscore the genetic contribution to lithium response in BD and support the emerging concept of a lithium-responsive biotype in BD

"It's a balance of just getting things right"

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. This study was funded by NHS Grampian. FD, LC, JC, and GMcN receive personal support from the RESAS programme of the Scottish Government Nutrition and Health. We would also like to thank Caroline Comerford of NHS Grampian and other members of the research steering group for their advice during the study; the parents for their time and input; the nursery school staff for distributing study packs for parents; Andrea Gilmartin for organising the focus groups and Dr Sandra Carlisle for the helpful comments on earlier drafts of the manuscript.Peer reviewedPublisher PD

Chemical Insights from High-Resolution X-ray Photoelectron Spectroscopy and ab Initio Theory: Propyne, Trifluoropropyne, and Ethynylsulfur Pentafluoride

High-resolution carbon 1s photoelectron spectroscopy of propyne (HC=CH3) shows a spectrum in which the contributions from the three chemically inequivalent carbons are clearly resolved and marked by distinct vibrational structure. This structure is well accounted for by ab initio theory. For 3,3,3-trifluoropropyne (HC=CF3) and ethynylsulfur pentafluoride (HC=SF5), the ethynyl carbons show only a broad structure and have energies that differ only slightly from one another. The core-ionization energies can be qualitatively understood in terms of conventional resonance structures; the vibrational broadening for the fluorinated compounds can be understood in terms of the effects of the electronegative fluorines on the charge distribution. Combining the experimental results with gas-phase acidities and with ab initio calculations provides insights into the effects of initial-state charge distribution and final-state charge redistribution on ionization energies and acidities. In particular, these considerations make it possible to understand the apparent paradox that SF5 and CF3 have much larger electronegativity effects on acidity than they have on carbon 1s ionization energies