Quantum speedup in the identification of cause-effect relations.

Abstract:

:The ability to identify cause-effect relations is an essential component of the scientific method. The identification of causal relations is generally accomplished through statistical trials where alternative hypotheses are tested against each other. Traditionally, such trials have been based on classical statistics. However, classical statistics becomes inadequate at the quantum scale, where a richer spectrum of causal relations is accessible. Here we show that quantum strategies can greatly speed up the identification of causal relations. We analyse the task of identifying the effect of a given variable, and we show that the optimal quantum strategy beats all classical strategies by running multiple equivalent tests in a quantum superposition. The same working principle leads to advantages in the detection of a causal link between two variables, and in the identification of the cause of a given variable.

journal_name

Nat Commun

journal_title

Nature communications

authors

Chiribella G,Ebler D

doi

10.1038/s41467-019-09383-8

subject

Has Abstract

pub_date

2019-04-01 00:00:00

pages

1472

issue

1

issn

2041-1723

pii

10.1038/s41467-019-09383-8

journal_volume

10

pub_type

杂志文章
  • An extremely low-density human population exterminated New Zealand moa.

    abstract::New Zealand moa (Aves: Dinornithiformes) are the only late Quaternary megafauna whose extinction was clearly caused by humans. New Zealand offers the best opportunity to estimate the number of people involved in a megafaunal extinction event because, uniquely, both the Polynesian settlement of New Zealand and moa exti...

    journal_title:Nature communications

    pub_type: 历史文章,杂志文章

    doi:10.1038/ncomms6436

    authors: Holdaway RN,Allentoft ME,Jacomb C,Oskam CL,Beavan NR,Bunce M

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

  • Compaction of quasi-one-dimensional elastoplastic materials.

    abstract::Insight into crumpling or compaction of one-dimensional objects is important for understanding biopolymer packaging and designing innovative technological devices. By compacting various types of wires in rigid confinements and characterizing the morphology of the resulting crumpled structures, here, we report how fric...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15568

    authors: Shaebani MR,Najafi J,Farnudi A,Bonn D,Habibi M

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

  • Soliton microcomb based spectral domain optical coherence tomography.

    abstract::Spectral domain optical coherence tomography (OCT) is a widely employed, minimally invasive bio-medical imaging technique, which requires a broadband light source, typically implemented by super-luminescent diodes. Recent advances in soliton based photonic integrated frequency combs (soliton microcombs) have enabled t...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-20404-9

    authors: Marchand PJ,Riemensberger J,Skehan JC,Ho JJ,Pfeiffer MHP,Liu J,Hauger C,Lasser T,Kippenberg TJ

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

  • Composite fermions and broken symmetries in graphene.

    abstract::The electronic properties of graphene are described by a Dirac Hamiltonian with a four-fold symmetry of spin and valley. This symmetry may yield novel fractional quantum Hall (FQH) states at high magnetic field depending on the relative strength of symmetry-breaking interactions. However, observing such states in tran...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6838

    authors: Amet F,Bestwick AJ,Williams JR,Balicas L,Watanabe K,Taniguchi T,Goldhaber-Gordon D

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

  • Poly(4-styrenesulfonate)-induced sulfur vacancy self-healing strategy for monolayer MoS2 homojunction photodiode.

    abstract::We establish a powerful poly(4-styrenesulfonate) (PSS)-treated strategy for sulfur vacancy healing in monolayer MoS2 to precisely and steadily tune its electronic state. The self-healing mechanism, in which the sulfur vacancies are healed spontaneously by the sulfur adatom clusters on the MoS2 surface through a PSS-in...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15881

    authors: Zhang X,Liao Q,Liu S,Kang Z,Zhang Z,Du J,Li F,Zhang S,Xiao J,Liu B,Ou Y,Liu X,Gu L,Zhang Y

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

  • Uranium transport in acidic brines under reducing conditions.

    abstract::The behavior of uranium in environments, ranging from those of natural systems responsible for the formation of uranium deposits to those of nuclear reactors providing 11% of the world's electricity, is governed by processes involving high-temperature aqueous solutions. It has been well documented that uranium is mobi...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-03564-7

    authors: Timofeev A,Migdisov AA,Williams-Jones AE,Roback R,Nelson AT,Xu H

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

  • The halogen bond with isocyano carbon reduces isocyanide odor.

    abstract::Predominantly, carbon atoms of various species function as acceptors of noncovalent interactions when they are part of a π-system. Here, we report on the discovery of a halogen bond involving the isocyano carbon lone pair. The co-crystallization or mechanochemical liquid-assisted grinding of model mesityl isocyanide w...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-16748-x

    authors: Mikherdov AS,Novikov AS,Boyarskiy VP,Kukushkin VY

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

  • The structural basis of promiscuity in small multidrug resistance transporters.

    abstract::By providing broad resistance to environmental biocides, transporters from the small multidrug resistance (SMR) family drive the spread of multidrug resistance cassettes among bacterial populations. A fundamental understanding of substrate selectivity by SMR transporters is needed to identify the types of selective pr...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-19820-8

    authors: Kermani AA,Macdonald CB,Burata OE,Ben Koff B,Koide A,Denbaum E,Koide S,Stockbridge RB

    更新日期:2020-11-27 00:00:00

  • Sauropod dinosaur osteoderms from the Late Cretaceous of Madagascar.

    abstract::Osteoderms are bones embedded within the dermis, and are common to select members of most major tetrapod lineages. The largest known animals that bear osteoderms are members of Titanosauria, a diverse clade of sauropod dinosaurs. Here we report on two titanosaur osteoderms recovered from the Upper Cretaceous Maevarano...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms1578

    authors: Curry Rogers K,D'Emic M,Rogers R,Vickaryous M,Cagan A

    更新日期:2011-11-29 00:00:00

  • MiR-497∼195 cluster regulates angiogenesis during coupling with osteogenesis by maintaining endothelial Notch and HIF-1α activity.

    abstract::A specific bone vessel subtype, strongly positive for CD31 and endomucin (CD31hiEmcnhi), is identified as coupling angiogenesis and osteogenesis. The abundance of type CD31hiEmcnhi vessels decrease during ageing. Here we show that expression of the miR-497∼195 cluster is high in CD31hiEmcnhi endothelium but gradually ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms16003

    authors: Yang M,Li CJ,Sun X,Guo Q,Xiao Y,Su T,Tu ML,Peng H,Lu Q,Liu Q,He HB,Jiang TJ,Lei MX,Wan M,Cao X,Luo XH

    更新日期:2017-07-07 00:00:00

  • Antiskyrmions stabilized at interfaces by anisotropic Dzyaloshinskii-Moriya interactions.

    abstract::Chiral magnets are an emerging class of topological matter harboring localized and topologically protected vortex-like magnetic textures called skyrmions, which are currently under intense scrutiny as an entity for information storage and processing. Here, on the level of micromagnetics we rigorously show that chiral ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-00313-0

    authors: Hoffmann M,Zimmermann B,Müller GP,Schürhoff D,Kiselev NS,Melcher C,Blügel S

    更新日期:2017-08-21 00:00:00

  • The increasing likelihood of temperatures above 30 to 40 °C in the United Kingdom.

    abstract::As European heatwaves become more severe, summers in the United Kingdom (UK) are also getting warmer. The UK record temperature of 38.7 °C set in Cambridge in July 2019 prompts the question of whether exceeding 40 °C is now within reach. Here, we show how human influence is increasing the likelihood of exceeding 30, 3...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-16834-0

    authors: Christidis N,McCarthy M,Stott PA

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

  • Bidirectional control of fear memories by cerebellar neurons projecting to the ventrolateral periaqueductal grey.

    abstract::Fear conditioning is a form of associative learning that is known to involve different brain areas, notably the amygdala, the prefrontal cortex and the periaqueductal grey (PAG). Here, we describe the functional role of pathways that link the cerebellum with the fear network. We found that the cerebellar fastigial nuc...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-18953-0

    authors: Frontera JL,Baba Aissa H,Sala RW,Mailhes-Hamon C,Georgescu IA,Léna C,Popa D

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

  • Nitric oxide-dependent anaerobic ammonium oxidation.

    abstract::Nitric oxide (NO) has important functions in biology and atmospheric chemistry as a toxin, signaling molecule, ozone depleting agent and the precursor of the greenhouse gas nitrous oxide (N2O). Although NO is a potent oxidant, and was available on Earth earlier than oxygen, it is unclear whether NO can be used by micr...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-09268-w

    authors: Hu Z,Wessels HJCT,van Alen T,Jetten MSM,Kartal B

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

  • Chromatin remodeling in bovine embryos indicates species-specific regulation of genome activation.

    abstract::The shift from maternal to embryonic control is a critical developmental milestone in preimplantation development. Widespread transcriptomic and epigenetic remodeling facilitate this transition from terminally differentiated gametes to totipotent blastomeres, but the identity of transcription factors (TF) and genomic ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-18508-3

    authors: Halstead MM,Ma X,Zhou C,Schultz RM,Ross PJ

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

  • Universal mechanical exfoliation of large-area 2D crystals.

    abstract::Two-dimensional materials provide extraordinary opportunities for exploring phenomena arising in atomically thin crystals. Beginning with the first isolation of graphene, mechanical exfoliation has been a key to provide high-quality two-dimensional materials, but despite improvements it is still limited in yield, late...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-16266-w

    authors: Huang Y,Pan YH,Yang R,Bao LH,Meng L,Luo HL,Cai YQ,Liu GD,Zhao WJ,Zhou Z,Wu LM,Zhu ZL,Huang M,Liu LW,Liu L,Cheng P,Wu KH,Tian SB,Gu CZ,Shi YG,Guo YF,Cheng ZG,Hu JP,Zhao L,Yang GH,Sutter E,Sutter P,Wan

    更新日期:2020-05-15 00:00:00

  • Quantum metrology with parametric amplifier-based photon correlation interferometers.

    abstract::Conventional interferometers usually utilize beam splitters for wave splitting and recombination. These interferometers are widely used for precision measurement. Their sensitivity for phase measurement is limited by the shot noise, which can be suppressed with squeezed states of light. Here we study a new type of int...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms4049

    authors: Hudelist F,Kong J,Liu C,Jing J,Ou ZY,Zhang W

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

  • White light emission from a single organic molecule with dual phosphorescence at room temperature.

    abstract::The development of single molecule white light emitters is extremely challenging for pure phosphorescent metal-free system at room temperature. Here we report a single pure organic phosphor, namely 4-chlorobenzoyldibenzothiophene, emitting white room temperature phosphorescence with Commission Internationale de l'Écla...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-00362-5

    authors: He Z,Zhao W,Lam JWY,Peng Q,Ma H,Liang G,Shuai Z,Tang BZ

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

  • Author Correction: Directed self-assembly of herbal small molecules into sustained release hydrogels for treating neural inflammation.

    abstract::An amendment to this paper has been published and can be accessed via a link at the top of the paper. ...

    journal_title:Nature communications

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

    doi:10.1038/s41467-020-17712-5

    authors: Zheng J,Fan R,Wu H,Yao H,Yan Y,Liu J,Ran L,Sun Z,Yi L,Dang L,Gan P,Zheng P,Yang T,Zhang Y,Tang T,Wang Y

    更新日期:2020-07-27 00:00:00

  • Non-equilibrium 8π Josephson effect in atomic Kitaev wires.

    abstract::The identification of fractionalized excitations, such as Majorana quasi-particles, would be a striking signal of the realization of exotic quantum states of matter. While the paramount demonstration of such excitations would be a probe of their non-Abelian statistics via controlled braiding operations, alternative pr...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms12280

    authors: Laflamme C,Budich JC,Zoller P,Dalmonte M

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

  • Observation of giant spin-split Fermi-arc with maximal Chern number in the chiral topological semimetal PtGa.

    abstract::Non-symmorphic chiral topological crystals host exotic multifold fermions, and their associated Fermi arcs helically wrap around and expand throughout the Brillouin zone between the high-symmetry center and surface-corner momenta. However, Fermi-arc splitting and realization of the theoretically proposed maximal Chern...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-15865-x

    authors: Yao M,Manna K,Yang Q,Fedorov A,Voroshnin V,Valentin Schwarze B,Hornung J,Chattopadhyay S,Sun Z,Guin SN,Wosnitza J,Borrmann H,Shekhar C,Kumar N,Fink J,Sun Y,Felser C

    更新日期:2020-04-27 00:00:00

  • Reconstructing plate-motion changes in the presence of finite-rotations noise.

    abstract::Understanding lithospheric plate motions is of paramount importance to geodynamicists. Much effort is going into kinematic reconstructions featuring progressively finer temporal resolution. However, the challenge of precisely identifying ocean-floor magnetic lineations, and uncertainties in geomagnetic reversal timesc...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms2051

    authors: Iaffaldano G,Bodin T,Sambridge M

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

  • A mortise-tenon joint in the transmembrane domain modulates autotransporter assembly into bacterial outer membranes.

    abstract::Bacterial autotransporters comprise a 12-stranded membrane-embedded β-barrel domain, which must be folded in a process that entraps segments of an N-terminal passenger domain. This first stage of autotransporter folding determines whether subsequent translocation can deliver the N-terminal domain to its functional for...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms5239

    authors: Leyton DL,Johnson MD,Thapa R,Huysmans GH,Dunstan RA,Celik N,Shen HH,Loo D,Belousoff MJ,Purcell AW,Henderson IR,Beddoe T,Rossjohn J,Martin LL,Strugnell RA,Lithgow T

    更新日期:2014-06-26 00:00:00

  • APOBEC family mutational signatures are associated with poor prognosis translocations in multiple myeloma.

    abstract::We have sequenced 463 presenting cases of myeloma entered into the UK Myeloma XI study using whole exome sequencing. Here we identify mutations induced as a consequence of misdirected AID in the partner oncogenes of IGH translocations, which are activating and associated with impaired clinical outcome. An APOBEC mutat...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms7997

    authors: Walker BA,Wardell CP,Murison A,Boyle EM,Begum DB,Dahir NM,Proszek PZ,Melchor L,Pawlyn C,Kaiser MF,Johnson DC,Qiang YW,Jones JR,Cairns DA,Gregory WM,Owen RG,Cook G,Drayson MT,Jackson GH,Davies FE,Morgan GJ

    更新日期:2015-04-23 00:00:00

  • Nucleoporin 107, 62 and 153 mediate Kcnq1ot1 imprinted domain regulation in extraembryonic endoderm stem cells.

    abstract::Genomic imprinting is a phenomenon that restricts transcription to predominantly one parental allele. How this transcriptional duality is regulated is poorly understood. Here we perform an RNA interference screen for epigenetic factors involved in paternal allelic silencing at the Kcnq1ot1 imprinted domain in mouse ex...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-05208-2

    authors: Sachani SS,Landschoot LS,Zhang L,White CR,MacDonald WA,Golding MC,Mann MRW

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

  • Embracing the dropouts in single-cell RNA-seq analysis.

    abstract::One primary reason that makes single-cell RNA-seq analysis challenging is dropouts, where the data only captures a small fraction of the transcriptome of each cell. Almost all computational algorithms developed for single-cell RNA-seq adopted gene selection, dimension reduction or imputation to address the dropouts. H...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-14976-9

    authors: Qiu P

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

  • Arrays of giant octagonal and square cylinders by liquid crystalline self-assembly of X-shaped polyphilic molecules.

    abstract::Nanopatterning by molecular self-assembly has been a topic of intense research in pursuit of 'bottom-up' methods of generating structures for use in nanotechnology. The systems most widely studied have been two- and three-dimensional morphologies of block copolymers. However, T- and X-shaped polyphilic liquid crystals...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms2096

    authors: Liu F,Kieffer R,Zeng X,Pelz K,Prehm M,Ungar G,Tschierske C

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

  • Enterobacteria-secreted particles induce production of exosome-like S1P-containing particles by intestinal epithelium to drive Th17-mediated tumorigenesis.

    abstract::Gut-associated inflammation plays a crucial role in the progression of colon cancer. Here, we identify a novel pathogen-host interaction that promotes gut inflammation and the development of colon cancer. We find that enteropathogenic bacteria-secreted particles (ET-BSPs) stimulate intestinal epithelium to produce IDE...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms7956

    authors: Deng Z,Mu J,Tseng M,Wattenberg B,Zhuang X,Egilmez NK,Wang Q,Zhang L,Norris J,Guo H,Yan J,Haribabu B,Miller D,Zhang HG

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

  • Wnt/β-catenin signaling regulates VE-cadherin-mediated anastomosis of brain capillaries by counteracting S1pr1 signaling.

    abstract::Canonical Wnt signaling is crucial for vascularization of the central nervous system and blood-brain barrier (BBB) formation. BBB formation and modulation are not only important for development, but also relevant for vascular and neurodegenerative diseases. However, there is little understanding of how Wnt signaling c...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07302-x

    authors: Hübner K,Cabochette P,Diéguez-Hurtado R,Wiesner C,Wakayama Y,Grassme KS,Hubert M,Guenther S,Belting HG,Affolter M,Adams RH,Vanhollebeke B,Herzog W

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

  • Lysine methylation of VCP by a member of a novel human protein methyltransferase family.

    abstract::Valosin-containing protein (VCP, also called p97) is an essential and highly conserved adenosine triphosphate-dependent chaperone implicated in a wide range of cellular processes in eukaryotes, and mild VCP mutations can cause severe neurodegenerative disease. Here we show that mammalian VCP is trimethylated on Lys315...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms2041

    authors: Kernstock S,Davydova E,Jakobsson M,Moen A,Pettersen S,Mælandsmo GM,Egge-Jacobsen W,Falnes PØ

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