Solving a Higgs optimization problem with quantum annealing for machine learning.

Abstract:

:The discovery of Higgs-boson decays in a background of standard-model processes was assisted by machine learning methods. The classifiers used to separate signals such as these from background are trained using highly unerring but not completely perfect simulations of the physical processes involved, often resulting in incorrect labelling of background processes or signals (label noise) and systematic errors. Here we use quantum and classical annealing (probabilistic techniques for approximating the global maximum or minimum of a given function) to solve a Higgs-signal-versus-background machine learning optimization problem, mapped to a problem of finding the ground state of a corresponding Ising spin model. We build a set of weak classifiers based on the kinematic observables of the Higgs decay photons, which we then use to construct a strong classifier. This strong classifier is highly resilient against overtraining and against errors in the correlations of the physical observables in the training data. We show that the resulting quantum and classical annealing-based classifier systems perform comparably to the state-of-the-art machine learning methods that are currently used in particle physics. However, in contrast to these methods, the annealing-based classifiers are simple functions of directly interpretable experimental parameters with clear physical meaning. The annealer-trained classifiers use the excited states in the vicinity of the ground state and demonstrate some advantage over traditional machine learning methods for small training datasets. Given the relative simplicity of the algorithm and its robustness to error, this technique may find application in other areas of experimental particle physics, such as real-time decision making in event-selection problems and classification in neutrino physics.

journal_name

Nature

journal_title

Nature

authors

Mott A,Job J,Vlimant JR,Lidar D,Spiropulu M

doi

10.1038/nature24047

subject

Has Abstract

pub_date

2017-10-18 00:00:00

pages

375-379

issue

7676

eissn

0028-0836

issn

1476-4687

pii

nature24047

journal_volume

550

pub_type

杂志文章

相关文献

NATURE文献大全
  • Light-inducible and chloroplast-associated expression of a chimaeric gene introduced into Nicotiana tabacum using a Ti plasmid vector.

    abstract::A chimaeric gene, consisting of the 5'-flanking region of a member of the Pisum sativum gene family encoding ribulose 1,5-bisphosphate carboxylase linked to the coding region of a bacterial chloramphenicol acetyltransferase gene, has been introduced into the genome of the plant Nicotiana tabacum using a Ti plasmid of ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/310115a0

    authors: Herrera-Estrella L,Van den Broeck G,Maenhaut R,Van Montagu M,Schell J,Timko M,Cashmore A

    更新日期:1984-07-12 00:00:00

  • Cotranslational assembly of protein complexes in eukaryotes revealed by ribosome profiling.

    abstract::The folding of newly synthesized proteins to the native state is a major challenge within the crowded cellular environment, as non-productive interactions can lead to misfolding, aggregation and degradation1. Cells cope with this challenge by coupling synthesis with polypeptide folding and by using molecular chaperone...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/s41586-018-0462-y

    authors: Shiber A,Döring K,Friedrich U,Klann K,Merker D,Zedan M,Tippmann F,Kramer G,Bukau B

    更新日期:2018-09-01 00:00:00

  • Isolation of an active step I spliceosome and composition of its RNP core.

    abstract::Formation of catalytically active RNA structures within the spliceosome requires the assistance of proteins. However, little is known about the number and nature of proteins needed to establish and maintain the spliceosome's active site. Here we affinity-purified human spliceosomal C complexes and show that they catal...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature06842

    authors: Bessonov S,Anokhina M,Will CL,Urlaub H,Lührmann R

    更新日期:2008-04-17 00:00:00

  • Computer logic meets cell biology: how cell science is getting an upgrade.

    abstract:: ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/d41586-018-07595-4

    authors: Savage N

    更新日期:2018-12-01 00:00:00

  • In situ detection of collisionless reconnection in the Earth's magnetotail.

    abstract::Magnetic reconnection is the process by which magnetic field lines of opposite polarity reconfigure to a lower-energy state, with the release of magnetic energy to the surroundings. Reconnection at the Earth's dayside magnetopause and in the magnetotail allows the solar wind into the magnetosphere. It begins in a smal...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/35086520

    authors: Oieroset M,Phan TD,Fujimoto M,Lin RP,Lepping RP

    更新日期:2001-07-26 00:00:00

  • Agonist/endogenous peptide-MHC heterodimers drive T cell activation and sensitivity.

    abstract::Alphabeta T lymphocytes are able to detect even a single peptide-major histocompatibility complex (MHC) on the surface of an antigen-presenting cell. This is despite clear evidence, at least with CD4+ T cells, that monomeric ligands are not stimulatory. In an effort to understand how this remarkable sensitivity is ach...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature03391

    authors: Krogsgaard M,Li QJ,Sumen C,Huppa JB,Huse M,Davis MM

    更新日期:2005-03-10 00:00:00

  • Author Correction: Neutrophils support lung colonization of metastasis-initiating breast cancer cells.

    abstract::Change history: In this Letter, the final two pages of the Supplementary Information, which included two tables listing primer and antibodies, respectively, were missing; see accompanying Amendment for the missing Supplementary Tables. This Letter has not been corrected online. ...

    journal_title:Nature

    pub_type: 已发布勘误

    doi:10.1038/s41586-019-1328-7

    authors: Wculek SK,Malanchi I

    更新日期:2019-07-01 00:00:00

  • Role of the ubiquitin-like protein Hub1 in splice-site usage and alternative splicing.

    abstract::Alternative splicing of pre-messenger RNAs diversifies gene products in eukaryotes and is guided by factors that enable spliceosomes to recognize particular splice sites. Here we report that alternative splicing of Saccharomyces cerevisiae SRC1 pre-mRNA is promoted by the conserved ubiquitin-like protein Hub1. Structu...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature10143

    authors: Mishra SK,Ammon T,Popowicz GM,Krajewski M,Nagel RJ,Ares M Jr,Holak TA,Jentsch S

    更新日期:2011-05-25 00:00:00

  • Patterns of colonization in a metapopulation of grey seals.

    abstract::The colonization of a new habitat is a fundamental process in metapopulation biology, but it is difficult to study. The emigration of colonists from established populations might be induced by resource competition owing to high local population density. Migration distances are also important because they determine the...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/416424a

    authors: Gaggiotti OE,Jones F,Lee WM,Amos W,Harwood J,Nichols RA

    更新日期:2002-03-28 00:00:00

  • Nutrient control of glucose homeostasis through a complex of PGC-1alpha and SIRT1.

    abstract::Homeostatic mechanisms in mammals respond to hormones and nutrients to maintain blood glucose levels within a narrow range. Caloric restriction causes many changes in glucose metabolism and extends lifespan; however, how this metabolism is connected to the ageing process is largely unknown. We show here that the Sir2 ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature03354

    authors: Rodgers JT,Lerin C,Haas W,Gygi SP,Spiegelman BM,Puigserver P

    更新日期:2005-03-03 00:00:00

  • Publisher Correction: Hydrostatic pressure and the actomyosin cortex drive mitotic cell rounding.

    abstract::Change history: In Fig. 1b and c of this Letter, the inset times in the DIC and GFP microscopy images should be in minutes ('min') instead of seconds ('s'). This has not been corrected online. ...

    journal_title:Nature

    pub_type: 已发布勘误

    doi:10.1038/s41586-019-1327-8

    authors: Stewart MP,Helenius J,Toyoda Y,Ramanathan SP,Muller DJ,Hyman AA

    更新日期:2019-07-01 00:00:00

  • Possible regulatory function of acetylcholine receptor in maintenance of retinotectal synapses.

    abstract::alpha-Neurotoxins bind to cholinergic receptor, block transmission, and induce sprouting of retinal terminals in the toad tectum. New connections retain an orderliness that suggests a selective affinity between presynaptic terminals. The results suggest that postsynaptic cells exert a control, associated with receptor...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/269218a0

    authors: Freeman JA

    更新日期:1977-09-15 00:00:00

  • ATP-sensitive K+ channel in the mitochondrial inner membrane.

    abstract::Mitochondria take up and extrude various inorganic and organic ions, as well as larger substances such as proteins. The technique of patch clamping should provide real-time information on such transport and on energy transduction in oxidative phosphorylation. It has been applied to detect microscopic currents from mit...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/352244a0

    authors: Inoue I,Nagase H,Kishi K,Higuti T

    更新日期:1991-07-18 00:00:00

  • Social learning promotes institutions for governing the commons.

    abstract::Theoretical and empirical research highlights the role of punishment in promoting collaborative efforts. However, both the emergence and the stability of costly punishment are problematic issues. It is not clear how punishers can invade a society of defectors by social learning or natural selection, or how second-orde...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature09203

    authors: Sigmund K,De Silva H,Traulsen A,Hauert C

    更新日期:2010-08-12 00:00:00

  • The Laniakea supercluster of galaxies.

    abstract::Galaxies congregate in clusters and along filaments, and are missing from large regions referred to as voids. These structures are seen in maps derived from spectroscopic surveys that reveal networks of structure that are interconnected with no clear boundaries. Extended regions with a high concentration of galaxies a...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature13674

    authors: Tully RB,Courtois H,Hoffman Y,Pomarède D

    更新日期:2014-09-04 00:00:00

  • Synapsin I bundles F-actin in a phosphorylation-dependent manner.

    abstract::Synapsin I is a neuron-specific phosphoprotein localized to the cytoplasmic surface of synaptic vesicles. This phosphoprotein is a major substrate for cyclic AMP-dependent and calcium/calmodulin-dependent protein kinases. Its state of phosphorylation can be altered both in vivo and in vitro by a variety of physiologic...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/326704a0

    authors: Bähler M,Greengard P

    更新日期:1987-04-16 00:00:00

  • Cortical substrates for exploratory decisions in humans.

    abstract::Decision making in an uncertain environment poses a conflict between the opposing demands of gathering and exploiting information. In a classic illustration of this 'exploration-exploitation' dilemma, a gambler choosing between multiple slot machines balances the desire to select what seems, on the basis of accumulate...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature04766

    authors: Daw ND,O'Doherty JP,Dayan P,Seymour B,Dolan RJ

    更新日期:2006-06-15 00:00:00

  • Expression of a translocated c-abl gene in hybrids of mouse fibroblasts and chronic myelogenous leukaemia cells.

    abstract::Chronic myelogenous leukaemia (CML) is a clonal disease arising from malignant transformation of pluripotent hematopoietic stem cells. In most cases, it is characterized by the presence of the Philadelphia (Ph1) chromosome (22q-) which results from a reciprocal translocation between chromosomes 9 and 22 (refs 1-3). In...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/319331a0

    authors: Kozbor D,Giallongo A,Sierzega ME,Konopka JB,Witte ON,Showe LC,Croce CM

    更新日期:1986-01-23 00:00:00

  • Sparse whole-genome sequencing identifies two loci for major depressive disorder.

    abstract::Major depressive disorder (MDD), one of the most frequently encountered forms of mental illness and a leading cause of disability worldwide, poses a major challenge to genetic analysis. To date, no robustly replicated genetic loci have been identified, despite analysis of more than 9,000 cases. Here, using low-coverag...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature14659

    authors: CONVERGE consortium.

    更新日期:2015-07-30 00:00:00

  • Different forms of p53 detected by monoclonal antibodies in non-dividing and dividing lymphocytes.

    abstract::The commitment of non-dividing cells (in G0) to enter division can be studied using primary cultures of lymphocytes. The cells are stable in G0 unless stimulated by mitogen such as concanavalin A (Con A). Commitment to enter the division cycle depends on the expression of gene(s) induced by Con A and the synthesis of ...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/310143a0

    authors: Milner J

    更新日期:1984-07-12 00:00:00

  • Direct addition of insulin inhibits a high affinity Ca2+-ATPase in isolated adipocyte plasma membranes.

    abstract::The mechanism by which insulin regulates cellular metabolism remains unknown although indirect evidence suggests that alterations in intracellular calcium are important. More specifically, it has been proposed that insulin triggers an increase in intracellular calcium which is responsible for the subsequent modificati...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/281495a0

    authors: Pershadsingh HA,McDonald JM

    更新日期:1979-10-11 00:00:00

  • The cellular prion protein binds copper in vivo.

    abstract::The normal cellular form of prion protein (PrPC) is a precursor to the pathogenic protease-resistant forms (PrPSc) believed to cause scrapie, bovine spongiform encephalopathy (BSE) and Creutzfeldt-Jakob disease. Its amino terminus contains the octapeptide PHGGGWGQ, which is repeated four times and is among the best-pr...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/37783

    authors: Brown DR,Qin K,Herms JW,Madlung A,Manson J,Strome R,Fraser PE,Kruck T,von Bohlen A,Schulz-Schaeffer W,Giese A,Westaway D,Kretzschmar H

    更新日期:1997-12-18 00:00:00

  • Human herpesvirus KSHV encodes a constitutively active G-protein-coupled receptor linked to cell proliferation.

    abstract::Kaposi's sarcoma-associated herpesvirus (KSHV, also known as human herpesvirus 8, or HHV 8) is a virus that is consistently present in Kaposi's sarcoma and in primary-effusion (body-cavity-based) lymphomas, malignancies that occur frequently, but not exclusively, in AIDS patients. KSHV is a gamma herpesvirus with homo...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/385347a0

    authors: Arvanitakis L,Geras-Raaka E,Varma A,Gershengorn MC,Cesarman E

    更新日期:1997-01-23 00:00:00

  • Ban on triazine herbicides likely to reduce but not negate relative benefits of GMHT maize cropping.

    abstract::The UK Farm-Scale Evaluations (FSE) compared the effects on biodiversity of management of genetically modified herbicide-tolerant (GMHT) spring-sown crops with conventional crop management. The FSE reported larger weed abundance under GMHT management for fodder maize, one of three crops studied. Increased seed product...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature02374

    authors: Perry JN,Firbank LG,Champion GT,Clark SJ,Heard MS,May MJ,Hawes C,Squire GR,Rothery P,Woiwod IP,Pidgeon JD

    更新日期:2004-03-18 00:00:00

  • Shaped-pulse optimization of coherent emission of high-harmonic soft X-rays

    abstract::When an intense laser pulse is focused into a gas, the light-atom interaction that occurs as atoms are ionized results in an extremely nonlinear optical process--the generation of high harmonics of the driving laser frequency. Harmonics that extend up to orders of about 300 have been reported, some corresponding to ph...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/35018029

    authors: Bartels R,Backus S,Zeek E,Misoguti L,Vdovin G,Christov IP,Murnane MM,Kapteyn HC

    更新日期:2000-07-13 00:00:00

  • The deubiquitinylation and localization of PTEN are regulated by a HAUSP-PML network.

    abstract::Nuclear exclusion of the PTEN (phosphatase and tensin homologue deleted in chromosome 10) tumour suppressor has been associated with cancer progression. However, the mechanisms leading to this aberrant PTEN localization in human cancers are currently unknown. We have previously reported that ubiquitinylation of PTEN a...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature07290

    authors: Song MS,Salmena L,Carracedo A,Egia A,Lo-Coco F,Teruya-Feldstein J,Pandolfi PP

    更新日期:2008-10-09 00:00:00

  • FGFR-related gene nou-darake restricts brain tissues to the head region of planarians.

    abstract::The study of planarian regeneration may help us to understand how we can rebuild organs and tissues after injury, disease or ageing. The robust regenerative abilities of planarians are based upon a population of totipotent stem cells (neoblasts), and among the organs regenerated by these animals is a well-organized ce...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/nature01042

    authors: Cebrià F,Kobayashi C,Umesono Y,Nakazawa M,Mineta K,Ikeo K,Gojobori T,Itoh M,Taira M,Sánchez Alvarado A,Agata K

    更新日期:2002-10-10 00:00:00

  • Unicellular cyanobacteria fix N2 in the subtropical North Pacific Ocean.

    abstract::Fixed nitrogen (N) often limits the growth of organisms in terrestrial and aquatic biomes, and N availability has been important in controlling the CO2 balance of modern and ancient oceans. The fixation of atmospheric dinitrogen gas (N2) to ammonia is catalysed by nitrogenase and provides a fixed N for N-limited envir...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/35088063

    authors: Zehr JP,Waterbury JB,Turner PJ,Montoya JP,Omoregie E,Steward GF,Hansen A,Karl DM

    更新日期:2001-08-09 00:00:00

  • Corrigendum: Cloche is a bHLH-PAS transcription factor that drives haemato-vascular specification.

    abstract::This corrects the article DOI: 10.1038/nature18614. ...

    journal_title:Nature

    pub_type: 杂志文章,已发布勘误

    doi:10.1038/nature25991

    authors: Reischauer S,Stone OA,Villasenor A,Chi N,Jin SW,Martin M,Lee MT,Fukuda N,Marass M,Witty A,Fiddes I,Kuo T,Chung WS,Salek S,Lerrigo R,Alsiö J,Luo S,Tworus D,Augustine SM,Mucenieks S,Nystedt B,Giraldez AJ,Schroth

    更新日期:2018-03-21 00:00:00

  • Biomechanics: independent evolution of running in vampire bats.

    abstract::Most tetrapods have retained terrestrial locomotion since it evolved in the Palaeozoic era, but bats have become so specialized for flight that they have almost lost the ability to manoeuvre on land at all. Vampire bats, which sneak up on their prey along the ground, are an important exception. Here we show that commo...

    journal_title:Nature

    pub_type: 杂志文章

    doi:10.1038/434292a

    authors: Riskin DK,Hermanson JW

    更新日期:2005-03-17 00:00:00