Quantum vertex model for reversible classical computing.

Abstract:

:Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model that exhibits no bulk classical thermodynamic phase transition, independent of the computational circuit. Within our approach the solution of the computation is encoded in the ground state of the vertex model and its complexity is reflected in the dynamics of the relaxation of the system to its ground state. We use thermal annealing with and without 'learning' to explore typical computational problems. We also construct a mapping of the vertex model into the Chimera architecture of the D-Wave machine, initiating an approach to reversible classical computation based on state-of-the-art implementations of quantum annealing.

journal_name

Nat Commun

journal_title

Nature communications

authors

Chamon C,Mucciolo ER,Ruckenstein AE,Yang ZC

doi

10.1038/ncomms15303

subject

Has Abstract

pub_date

2017-05-12 00:00:00

pages

15303

issn

2041-1723

pii

ncomms15303

journal_volume

8

pub_type

杂志文章
  • Discovery of first-in-class reversible dual small molecule inhibitors against G9a and DNMTs in hematological malignancies.

    abstract::The indisputable role of epigenetics in cancer and the fact that epigenetic alterations can be reversed have favoured development of epigenetic drugs. In this study, we design and synthesize potent novel, selective and reversible chemical probes that simultaneously inhibit the G9a and DNMTs methyltransferase activity....

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15424

    authors: San José-Enériz E,Agirre X,Rabal O,Vilas-Zornoza A,Sanchez-Arias JA,Miranda E,Ugarte A,Roa S,Paiva B,Estella-Hermoso de Mendoza A,Alvarez RM,Casares N,Segura V,Martín-Subero JI,Ogi FX,Soule P,Santiveri CM,Campos-Olivas

    更新日期:2017-05-26 00:00:00

  • The complex structure of GRL0617 and SARS-CoV-2 PLpro reveals a hot spot for antiviral drug discovery.

    abstract::SARS-CoV-2 is the pathogen responsible for the COVID-19 pandemic. The SARS-CoV-2 papain-like cysteine protease (PLpro) has been implicated in playing important roles in virus maturation, dysregulation of host inflammation, and antiviral immune responses. The multiple functions of PLpro render it a promising drug targe...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-20718-8

    authors: Fu Z,Huang B,Tang J,Liu S,Liu M,Ye Y,Liu Z,Xiong Y,Zhu W,Cao D,Li J,Niu X,Zhou H,Zhao YJ,Zhang G,Huang H

    更新日期:2021-01-20 00:00:00

  • Abiotic ligation of DNA oligomers templated by their liquid crystal ordering.

    abstract::It has been observed that concentrated solutions of short DNA oligomers develop liquid crystal ordering as the result of a hierarchically structured supramolecular self-assembly. In mixtures of oligomers with various degree of complementarity, liquid crystal microdomains are formed via the selective aggregation of tho...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms7424

    authors: Fraccia TP,Smith GP,Zanchetta G,Paraboschi E,Yi Y,Walba DM,Dieci G,Clark NA,Bellini T

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

  • Control of mechanical pain hypersensitivity in mice through ligand-targeted photoablation of TrkB-positive sensory neurons.

    abstract::Mechanical allodynia is a major symptom of neuropathic pain whereby innocuous touch evokes severe pain. Here we identify a population of peripheral sensory neurons expressing TrkB that are both necessary and sufficient for producing pain from light touch after nerve injury in mice. Mice in which TrkB-Cre-expressing ne...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-04049-3

    authors: Dhandapani R,Arokiaraj CM,Taberner FJ,Pacifico P,Raja S,Nocchi L,Portulano C,Franciosa F,Maffei M,Hussain AF,de Castro Reis F,Reymond L,Perlas E,Garcovich S,Barth S,Johnsson K,Lechner SG,Heppenstall PA

    更新日期:2018-04-24 00:00:00

  • A network model of Italy shows that intermittent regional strategies can alleviate the COVID-19 epidemic.

    abstract::The COVID-19 epidemic hit Italy particularly hard, yielding the implementation of strict national lockdown rules. Previous modelling studies at the national level overlooked the fact that Italy is divided into administrative regions which can independently oversee their own share of the Italian National Health Service...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-18827-5

    authors: Della Rossa F,Salzano D,Di Meglio A,De Lellis F,Coraggio M,Calabrese C,Guarino A,Cardona-Rivera R,De Lellis P,Liuzza D,Lo Iudice F,Russo G,di Bernardo M

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

  • Enhanced Moran effect by spatial variation in environmental autocorrelation.

    abstract::Spatial correlations in environmental stochasticity can synchronize populations over wide areas, a phenomenon known as the Moran effect. The Moran effect has been confirmed in field, laboratory and theoretical investigations. Little is known, however, about the Moran effect in a common ecological case, when environmen...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6993

    authors: Massie TM,Weithoff G,Kuckländer N,Gaedke U,Blasius B

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

  • RC3H1 post-transcriptionally regulates A20 mRNA and modulates the activity of the IKK/NF-κB pathway.

    abstract::The RNA-binding protein RC3H1 (also known as ROQUIN) promotes TNFα mRNA decay via a 3'UTR constitutive decay element (CDE). Here we applied PAR-CLIP to human RC3H1 to identify ∼ 3,800 mRNA targets with >16,000 binding sites. A large number of sites are distinct from the consensus CDE and revealed a structure-sequence ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms8367

    authors: Murakawa Y,Hinz M,Mothes J,Schuetz A,Uhl M,Wyler E,Yasuda T,Mastrobuoni G,Friedel CC,Dölken L,Kempa S,Schmidt-Supprian M,Blüthgen N,Backofen R,Heinemann U,Wolf J,Scheidereit C,Landthaler M

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

  • The Ufm1-activating enzyme Uba5 is indispensable for erythroid differentiation in mice.

    abstract::Post-translational protein modifications are systems designed to expand restricted genomic information through functional conversion of target molecules. Ubiquitin-like post-translational modifiers regulate numerous cellular events through their covalent linkages to target protein(s) by an enzymatic cascade analogous ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms1182

    authors: Tatsumi K,Yamamoto-Mukai H,Shimizu R,Waguri S,Sou YS,Sakamoto A,Taya C,Shitara H,Hara T,Chung CH,Tanaka K,Yamamoto M,Komatsu M

    更新日期:2011-02-08 00:00:00

  • Age-specific biological and molecular profiling distinguishes paediatric from adult acute myeloid leukaemias.

    abstract::Acute myeloid leukaemia (AML) affects children and adults of all ages. AML remains one of the major causes of death in children with cancer and for children with AML relapse is the most common cause of death. Here, by modelling AML in vivo we demonstrate that AML is discriminated by the age of the cell of origin. Youn...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07584-1

    authors: Chaudhury S,O'Connor C,Cañete A,Bittencourt-Silvestre J,Sarrou E,Prendergast Á,Choi J,Johnston P,Wells CA,Gibson B,Keeshan K

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

  • A distributed cell division counter reveals growth dynamics in the gut microbiota.

    abstract::Microbial population growth is typically measured when cells can be directly observed, or when death is rare. However, neither of these conditions hold for the mammalian gut microbiota, and, therefore, standard approaches cannot accurately measure the growth dynamics of this community. Here we introduce a new method (...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms10039

    authors: Myhrvold C,Kotula JW,Hicks WM,Conway NJ,Silver PA

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

  • Identity crisis in alchemical space drives the entropic colloidal glass transition.

    abstract::A universally accepted explanation for why liquids sometimes vitrify rather than crystallize remains hotly pursued, despite the ubiquity of glass in our everyday lives, the utilization of the glass transition in innumerable modern technologies, and nearly a century of theoretical and experimental investigation. Among ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07977-2

    authors: Teich EG,van Anders G,Glotzer SC

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

  • H3 ubiquitination by NEDD4 regulates H3 acetylation and tumorigenesis.

    abstract::Dynamic changes in histone modifications under various physiological cues play important roles in gene transcription and cancer. Identification of new histone marks critical for cancer development is of particular importance. Here we show that, in a glucose-dependent manner, E3 ubiquitin ligase NEDD4 ubiquitinates his...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms14799

    authors: Zhang X,Li B,Rezaeian AH,Xu X,Chou PC,Jin G,Han F,Pan BS,Wang CY,Long J,Zhang A,Huang CY,Tsai FJ,Tsai CH,Logothetis C,Lin HK

    更新日期:2017-03-16 00:00:00

  • Mutations in the HPV16 genome induced by APOBEC3 are associated with viral clearance.

    abstract::HPV16 causes half of cervical cancers worldwide; for unknown reasons, most infections resolve within two years. Here, we analyze the viral genomes of 5,328 HPV16-positive case-control samples to investigate mutational signatures and the role of human APOBEC3-induced mutations in viral clearance and cervical carcinogen...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-14730-1

    authors: Zhu B,Xiao Y,Yeager M,Clifford G,Wentzensen N,Cullen M,Boland JF,Bass S,Steinberg MK,Raine-Bennett T,Lee D,Burk RD,Pinheiro M,Song L,Dean M,Nelson CW,Burdett L,Yu K,Roberson D,Lorey T,Franceschi S,Castle PE,Wa

    更新日期:2020-02-14 00:00:00

  • Bond percolation in coloured and multiplex networks.

    abstract::Percolation in complex networks is a process that mimics network degradation and a tool that reveals peculiarities of the network structure. During the course of percolation, the emergent properties of networks undergo non-trivial transformations, which include a phase transition in the connectivity, and in some speci...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-08009-9

    authors: Kryven I

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

  • Blockade of leukemia inhibitory factor as a therapeutic approach to KRAS driven pancreatic cancer.

    abstract::KRAS mutations are present in over 90% of pancreatic ductal adenocarcinomas (PDAC), and drive their poor outcomes and failure to respond to targeted therapies. Here we show that Leukemia Inhibitory Factor (LIF) expression is induced specifically by oncogenic KRAS in PDAC and that LIF depletion by genetic means or by n...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-11044-9

    authors: Wang MT,Fer N,Galeas J,Collisson EA,Kim SE,Sharib J,McCormick F

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

  • Rapid glacier retreat and downwasting throughout the European Alps in the early 21st century.

    abstract::Mountain glaciers are known to be strongly affected by global climate change. Here we compute temporally consistent changes in glacier area, surface elevation and ice mass over the entire European Alps between 2000 and 2014. We apply remote sensing techniques on an extensive database of optical and radar imagery cover...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-16818-0

    authors: Sommer C,Malz P,Seehaus TC,Lippl S,Zemp M,Braun MH

    更新日期:2020-06-25 00:00:00

  • Somatodendritic consistency check for temporal feature segmentation.

    abstract::The brain identifies potentially salient features within continuous information streams to process hierarchical temporal events. This requires the compression of information streams, for which effective computational principles are yet to be explored. Backpropagating action potentials can induce synaptic plasticity in...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-15367-w

    authors: Asabuki T,Fukai T

    更新日期:2020-03-25 00:00:00

  • NAIL-MS reveals the repair of 2-methylthiocytidine by AlkB in E. coli.

    abstract::RNAs contain post-transcriptional modifications, which fulfill a variety of functions in translation, secondary structure stabilization and cellular stress survival. Here, 2-methylthiocytidine (ms2C) is identified in tRNA of E. coli and P. aeruginosa using NAIL-MS (nucleic acid isotope labeling coupled mass spectromet...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-13565-9

    authors: Reichle VF,Petrov DP,Weber V,Jung K,Kellner S

    更新日期:2019-12-06 00:00:00

  • A region-resolved mucosa proteome of the human stomach.

    abstract::The human gastric mucosa is the most active layer of the stomach wall, involved in food digestion, metabolic processes and gastric carcinogenesis. Anatomically, the human stomach is divided into seven regions, but the protein basis for cellular specialization is not well understood. Here we present a global analysis o...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07960-x

    authors: Ni X,Tan Z,Ding C,Zhang C,Song L,Yang S,Liu M,Jia R,Zhao C,Song L,Liu W,Zhou Q,Gong T,Li X,Tai Y,Zhu W,Shi T,Wang Y,Xu J,Zhen B,Qin J

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

  • A chromosome-scale assembly of the sorghum genome using nanopore sequencing and optical mapping.

    abstract::Long-read sequencing technologies have greatly facilitated assemblies of large eukaryotic genomes. In this paper, Oxford Nanopore sequences generated on a MinION sequencer are combined with Bionano Genomics Direct Label and Stain (DLS) optical maps to generate a chromosome-scale de novo assembly of the repeat-rich Sor...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07271-1

    authors: Deschamps S,Zhang Y,Llaca V,Ye L,Sanyal A,King M,May G,Lin H

    更新日期:2018-11-19 00:00:00

  • Observations of pressure anisotropy effects within semi-collisional magnetized plasma bubbles.

    abstract::Magnetized plasma interactions are ubiquitous in astrophysical and laboratory plasmas. Various physical effects have been shown to be important within colliding plasma flows influenced by opposing magnetic fields, however, experimental verification of the mechanisms within the interaction region has remained elusive. ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-20387-7

    authors: Tubman ER,Joglekar AS,Bott AFA,Borghesi M,Coleman B,Cooper G,Danson CN,Durey P,Foster JM,Graham P,Gregori G,Gumbrell ET,Hill MP,Hodge T,Kar S,Kingham RJ,Read M,Ridgers CP,Skidmore J,Spindloe C,Thomas AGR,Treadwe

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

  • A Molecular Chipper technology for CRISPR sgRNA library generation and functional mapping of noncoding regions.

    abstract::Clustered regularly-interspaced palindromic repeats (CRISPR)-based genetic screens using single-guide-RNA (sgRNA) libraries have proven powerful to identify genetic regulators. Applying CRISPR screens to interrogate functional elements in noncoding regions requires generating sgRNA libraries that are densely covering,...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms11178

    authors: Cheng J,Roden CA,Pan W,Zhu S,Baccei A,Pan X,Jiang T,Kluger Y,Weissman SM,Guo S,Flavell RA,Ding Y,Lu J

    更新日期:2016-03-30 00:00:00

  • Genetically engineered red cells expressing single domain camelid antibodies confer long-term protection against botulinum neurotoxin.

    abstract::A short half-life in the circulation limits the application of therapeutics such as single-domain antibodies (VHHs). We utilize red blood cells to prolong the circulatory half-life of VHHs. Here we present VHHs against botulinum neurotoxin A (BoNT/A) on the surface of red blood cells by expressing chimeric proteins of...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-00448-0

    authors: Huang NJ,Pishesha N,Mukherjee J,Zhang S,Deshycka R,Sudaryo V,Dong M,Shoemaker CB,Lodish HF

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

  • Strength of Neisseria meningitidis binding to endothelial cells requires highly-ordered CD147/β2-adrenoceptor clusters assembled by alpha-actinin-4.

    abstract::Neisseria meningitidis (meningococcus) is an invasive bacterial pathogen that colonizes human vessels, causing thrombotic lesions and meningitis. Establishment of tight interactions with endothelial cells is crucial for meningococci to resist haemodynamic forces. Two endothelial receptors, CD147 and the β2-adrenergic ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15764

    authors: Maïssa N,Covarelli V,Janel S,Durel B,Simpson N,Bernard SC,Pardo-Lopez L,Bouzinba-Ségard H,Faure C,Scott MGH,Coureuil M,Morand PC,Lafont F,Nassif X,Marullo S,Bourdoulous S

    更新日期:2017-06-01 00:00:00

  • BAP1 complex promotes transcription by opposing PRC1-mediated H2A ubiquitylation.

    abstract::In Drosophila, a complex consisting of Calypso and ASX catalyzes H2A deubiquitination and has been reported to act as part of the Polycomb machinery in transcriptional silencing. The mammalian homologs of these proteins (BAP1 and ASXL1/2/3, respectively), are frequently mutated in various cancer types, yet their preci...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-08255-x

    authors: Campagne A,Lee MK,Zielinski D,Michaud A,Le Corre S,Dingli F,Chen H,Shahidian LZ,Vassilev I,Servant N,Loew D,Pasmant E,Postel-Vinay S,Wassef M,Margueron R

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

  • Ultrasmall targeted nanoparticles with engineered antibody fragments for imaging detection of HER2-overexpressing breast cancer.

    abstract::Controlling the biodistribution of nanoparticles upon intravenous injection is the key to achieving target specificity. One of the impediments in nanoparticle-based tumor targeting is the inability to limit the trafficking of nanoparticles to liver and other organs leading to smaller accumulated amounts in tumor tissu...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-06271-5

    authors: Chen F,Ma K,Madajewski B,Zhuang L,Zhang L,Rickert K,Marelli M,Yoo B,Turker MZ,Overholtzer M,Quinn TP,Gonen M,Zanzonico P,Tuesca A,Bowen MA,Norton L,Subramony JA,Wiesner U,Bradbury MS

    更新日期:2018-10-08 00:00:00

  • Synapsin II desynchronizes neurotransmitter release at inhibitory synapses by interacting with presynaptic calcium channels.

    abstract::In the central nervous system, most synapses show a fast mode of neurotransmitter release known as synchronous release followed by a phase of asynchronous release, which extends over tens of milliseconds to seconds. Synapsin II (SYN2) is a member of the multigene synapsin family (SYN1/2/3) of synaptic vesicle phosphop...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms2515

    authors: Medrihan L,Cesca F,Raimondi A,Lignani G,Baldelli P,Benfenati F

    更新日期:2013-01-01 00:00:00

  • Tenomodulin promotes human adipocyte differentiation and beneficial visceral adipose tissue expansion.

    abstract::Proper regulation of energy storage in adipose tissue is crucial for maintaining insulin sensitivity and molecules contributing to this process have not been fully revealed. Here we show that type II transmembrane protein tenomodulin (TNMD) is upregulated in adipose tissue of insulin-resistant versus insulin-sensitive...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms10686

    authors: Senol-Cosar O,Flach RJ,DiStefano M,Chawla A,Nicoloro S,Straubhaar J,Hardy OT,Noh HL,Kim JK,Wabitsch M,Scherer PE,Czech MP

    更新日期:2016-02-16 00:00:00

  • Adhesive curing through low-voltage activation.

    abstract::Instant curing adhesives typically fall within three categories, being activated by either light (photocuring), heat (thermocuring) or chemical means. These curing strategies limit applications to specific substrates and can only be activated under certain conditions. Here we present the development of an instant curi...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms9050

    authors: Ping J,Gao F,Chen JL,Webster RD,Steele TW

    更新日期:2015-08-18 00:00:00

  • Physical descriptor for the Gibbs energy of inorganic crystalline solids and temperature-dependent materials chemistry.

    abstract::The Gibbs energy, G, determines the equilibrium conditions of chemical reactions and materials stability. Despite this fundamental and ubiquitous role, G has been tabulated for only a small fraction of known inorganic compounds, impeding a comprehensive perspective on the effects of temperature and composition on mate...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-06682-4

    authors: Bartel CJ,Millican SL,Deml AM,Rumptz JR,Tumas W,Weimer AW,Lany S,Stevanović V,Musgrave CB,Holder AM

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