Quantum communication complexity advantage implies violation of a Bell inequality.

Abstract:

:We obtain a general connection between a large quantum advantage in communication complexity and Bell nonlocality. We show that given any protocol offering a sufficiently large quantum advantage in communication complexity, there exists a way of obtaining measurement statistics that violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.

authors

Buhrman H,Czekaj Ł,Grudka A,Horodecki M,Horodecki P,Markiewicz M,Speelman F,Strelchuk S

doi

10.1073/pnas.1507647113

subject

Has Abstract

pub_date

2016-03-22 00:00:00

pages

3191-6

issue

12

eissn

0027-8424

issn

1091-6490

pii

1507647113

journal_volume

113

pub_type

杂志文章
  • Specialized stem cell niche enables repetitive renewal of alligator teeth.

    abstract::Reptiles and fish have robust regenerative powers for tooth renewal. However, extant mammals can either renew their teeth one time (diphyodont dentition) or not at all (monophyodont dentition). Humans replace their milk teeth with permanent teeth and then lose their ability for tooth renewal. Here, we study tooth rene...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1213202110

    authors: Wu P,Wu X,Jiang TX,Elsey RM,Temple BL,Divers SJ,Glenn TC,Yuan K,Chen MH,Widelitz RB,Chuong CM

    更新日期:2013-05-28 00:00:00

  • Estrogen receptors ER alpha and ER beta in proliferation in the rodent mammary gland.

    abstract::Most evidence supports the view that ER alpha is responsible for estrogen (ovarian estradiol, E(2))-induced proliferation in the epithelial cells of the mammary gland, but despite this, proliferating epithelial cells do not express ER alpha. We have examined this apparent paradox by studying the role of ER alpha and E...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0307864100

    authors: Cheng G,Weihua Z,Warner M,Gustafsson JA

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

  • Visual motion perception.

    abstract::The primate visual motion system performs numerous functions essential for survival in a dynamic visual world. Prominent among these functions is the ability to recover and represent the trajectories of objects in a form that facilitates behavioral responses to those movements. The first step toward this goal, which c...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章,评审

    doi:10.1073/pnas.92.7.2433

    authors: Albright TD,Stoner GR

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

  • Mapping activation and repression domains of the vnd/NK-2 homeodomain protein.

    abstract::A transient transfection assay using Drosophila S2 tissue culture cells and WT and mutant Drosophila vnd/NK-2 homeobox cDNAs was used to localize repression and activation domains of vnd/NK-2 homeodomain protein. A repression domain was identified near the N terminus of vnd/NK-2 homeodomain protein (amino acid residue...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0404775101

    authors: Stepchenko A,Nirenberg M

    更新日期:2004-09-07 00:00:00

  • Thy-1: a differentiation marker of potential mammary myoepithelial cells in vitro.

    abstract::The rat mammary cell line Rama 25 [Bennett, D.C., Peachey, L.A., Durbin, H. & Rudland, P.S. (1978) Cell 15, 283--298] differentiates morphologically in vitro from a cuboidal form to a fusiform cell resembling myoepithelial cells. This differentiation occurs in all clonal isolates of the line. By using three different ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.75.12.6093

    authors: Lennon VA,Unger M,Dulbecco R

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

  • Identification of a receptor necessary for Nogo-B stimulated chemotaxis and morphogenesis of endothelial cells.

    abstract::Nogo isoforms (Nogo-A and -B) have been implicated in regulating neural and cardiovascular functions, such as cell spreading and chemotaxis. Unlike the loop domain (Nogo-66) found in all Nogo isoforms that can interact with a neural-specific Nogo-66 receptor, the receptor for the amino terminus of Nogo-B that mediates...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0602427103

    authors: Miao RQ,Gao Y,Harrison KD,Prendergast J,Acevedo LM,Yu J,Hu F,Strittmatter SM,Sessa WC

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

  • Overcoming design and development challenges in agent-based modeling using ASCAPE.

    abstract::The ASCAPE agent-based modeling environment greatly eases the task of designing and investigating agent-based models. However, effective design can still require a relatively deep knowledge of programming and agent-based modeling. This issue has almost certainly slowed the adoption of agent-based modeling approaches t...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.082081199

    authors: Inchiosa ME,Parker MT

    更新日期:2002-05-14 00:00:00

  • Casimir light: a glimpse.

    abstract::Light emission produced by the reversible collapse of a cavity in a dielectric medium is given an initial, simplified treatment. The agreement between planar and spherical shapes indicates the volume nature of the effect. ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.90.3.958

    authors: Schwinger J

    更新日期:1993-02-01 00:00:00

  • The endoplasmic reticulum: a cytochemist's view (a review).

    abstract::Enzyme cytochemistry has been used, at the light and electron microscope levels, to "mark" cytoplasmic organelles of mammalian cells. Catalase cytochemistry permitted identification of microperoxisomes, apparently ubiquitous organelles that are attached by numerous slender connections to the endoplasmic reticulum. Thi...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章,评审

    doi:10.1073/pnas.73.8.2781

    authors: Novikoff AB

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

  • The combination of huperzine A and imidazenil is an effective strategy to prevent diisopropyl fluorophosphate toxicity in mice.

    abstract::Diisopropyl fluorophosphate (DFP) causes neurotoxicity related to an irreversible inhibition of acetylcholinesterase (AChE). Management of this intoxication includes: (i) pretreatment with reversible blockers of AChE, (ii) blockade of muscarinic receptors with atropine, and (iii) facilitation of GABA(A) receptor signa...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0807172105

    authors: Pibiri F,Kozikowski AP,Pinna G,Auta J,Kadriu B,Costa E,Guidotti A

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

  • Nucleotide sequence of the cDNAs encoding the variable region heavy and light chains of a myeloma protein specific for the terminal nonreducing end of alpha(1----6)dextran.

    abstract::The complete nucleotide sequences of the cDNAs encoding the heavy- and light-chain variable regions (VH and VL) of myeloma protein W3129, an anti-alpha(1----6)-dextran with a unique combining site, have been determined. The VH region is encoded by a germ-line gene highly homologous to VH441, which also appears to be u...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.84.8.2440

    authors: Borden P,Kabat EA

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

  • Progressive parkinsonism in mice with respiratory-chain-deficient dopamine neurons.

    abstract::Mitochondrial dysfunction is implicated in the pathophysiology of Parkinson's disease (PD), a common age-associated neurodegenerative disease characterized by intraneuronal inclusions (Lewy bodies) and progressive degeneration of the nigrostriatal dopamine (DA) system. It has recently been demonstrated that midbrain D...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0605208103

    authors: Ekstrand MI,Terzioglu M,Galter D,Zhu S,Hofstetter C,Lindqvist E,Thams S,Bergstrand A,Hansson FS,Trifunovic A,Hoffer B,Cullheim S,Mohammed AH,Olson L,Larsson NG

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

  • In vivo analysis of the functional domains of the Drosophila splicing regulator RBP1.

    abstract::The Drosophila splicing factor RBP1 participates together with TRA and TRA-2 in the regulation of alternative splicing of doublesex (dsx) pre-mRNA. It does so by recognizing RBP1 RNA target sequences in the dsx pre-mRNA. RBP1 belongs to the Ser-Arg-rich (SR) protein family of splicing factors, which have in common a N...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.94.1.115

    authors: Heinrichs V,Baker BS

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

  • Genomewide transcriptional changes associated with genetic alterations and nutritional supplementation affecting tryptophan metabolism in Bacillus subtilis.

    abstract::DNA microarrays comprising approximately 95% of the Bacillus subtilis annotated protein coding ORFs were deployed to generate a series of snapshots of genomewide transcriptional changes that occur when cells are grown under various conditions that are expected to increase or decrease transcription of the trp operon se...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1031606100

    authors: Berka RM,Cui X,Yanofsky C

    更新日期:2003-05-13 00:00:00

  • Force production by depolymerizing microtubules: a theoretical study.

    abstract::Chromosome movement during mitosis is powered in part by energy released through the depolymerization of kinetochore microtubules (MTs). Strong but indirect evidence suggests the existence of a specialized coupling between kinetochores and MT plus ends that enables this transduction of chemical energy into mechanical ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0501142102

    authors: Molodtsov MI,Grishchuk EL,Efremov AK,McIntosh JR,Ataullakhanov FI

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

  • Nonmuscle myosin II powered transport of newly formed collagen fibrils at the plasma membrane.

    abstract::Collagen fibrils can exceed thousands of microns in length and are therefore the longest, largest, and most size-pleomorphic protein polymers in vertebrates; thus, knowing how cells transport collagen fibrils is essential for a more complete understanding of protein transport and its role in tissue morphogenesis. Here...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1314348110

    authors: Kalson NS,Starborg T,Lu Y,Mironov A,Humphries SM,Holmes DF,Kadler KE

    更新日期:2013-12-03 00:00:00

  • Chromosomal localization of human leukocyte, fibroblast, and immune interferon genes by means of in situ hybridization.

    abstract::Recombinant plasmids containing cDNA inserts from human leukocyte interferon (IFN-alpha), fibroblast interferon (IFN-beta), or immune interferon (INF-gamma) genes were radiolabeled and hybridized in situ to human metaphase chromosome preparations. The results localized the human IFN-alpha and IFN-beta genes to the sho...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.24.7809

    authors: Trent JM,Olson S,Lawn RM

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

  • Aquaporin 5-deficient mouse lungs are hyperresponsive to cholinergic stimulation.

    abstract::Although aquaporin 5 (AQP5) is the major water channel expressed in alveolar type I cells in the lung, its actual role in the lung is a matter of considerable speculation. By using immunohistochemical staining, we show that AQP5 expression in mouse lung is not restricted to type I cells, but is also detected in alveol...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.231273398

    authors: Krane CM,Fortner CN,Hand AR,McGraw DW,Lorenz JN,Wert SE,Towne JE,Paul RJ,Whitsett JA,Menon AG

    更新日期:2001-11-20 00:00:00

  • Reprogrammed and transmissible intestinal microbiota confer diminished susceptibility to induced colitis in TMF-/- mice.

    abstract::Tata Element Modulatory Factor (TMF/ARA160) is a multifunctional Golgi-associated protein, which accumulates in colonic enterocytes and goblet cells. Mice lacking TMF/ARA160 (TMF(-/-)) produce thick and uniform colonic mucus that resists adherent bacterial colonization and diminishes susceptibility of these mice to in...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1319114111

    authors: Bel S,Elkis Y,Elifantz H,Koren O,Ben-Hamo R,Lerer-Goldshtein T,Rahimi R,Ben Horin S,Nyska A,Shpungin S,Nir U

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

  • Detection of atomic spin labels in a lipid bilayer using a single-spin nanodiamond probe.

    abstract::Magnetic field fluctuations arising from fundamental spins are ubiquitous in nanoscale biology, and are a rich source of information about the processes that generate them. However, the ability to detect the few spins involved without averaging over large ensembles has remained elusive. Here, we demonstrate the detect...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1300640110

    authors: Kaufmann S,Simpson DA,Hall LT,Perunicic V,Senn P,Steinert S,McGuinness LP,Johnson BC,Ohshima T,Caruso F,Wrachtrup J,Scholten RE,Mulvaney P,Hollenberg L

    更新日期:2013-07-02 00:00:00

  • Stimulation of cyclic AMP accumulation and corticotropin release by synthetic ovine corticotropin-releasing factor in rat anterior pituitary cells: site of glucocorticoid action.

    abstract::A 2.5-fold stimulation of cyclic AMP cellular content is measured 60 sec after addition of 100 nM synthetic ovine corticotropin-releasing factor (C-RF; corticoliberin) to rat anterior pituitary cells in culture. A maximal response of cyclic AMP content at 400% above control is observed between 2 and 30 min after addit...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.79.11.3466

    authors: Giguère V,Labrie F,Côté J,Coy DH,Sueiras-Diaz J,Schally AV

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

  • Prenatal neurogenesis induction therapy normalizes brain structure and function in Down syndrome mice.

    abstract::Down syndrome (DS) caused by trisomy of chromosome 21 is the most common genetic cause of intellectual disability. Although the prenatal diagnosis of DS has become feasible, there are no therapies available for the rescue of DS-related neurocognitive impairment. A growth inducer newly identified in our screen of neura...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1704143114

    authors: Nakano-Kobayashi A,Awaya T,Kii I,Sumida Y,Okuno Y,Yoshida S,Sumida T,Inoue H,Hosoya T,Hagiwara M

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

  • Calpain-generated natural protein fragments as short-lived substrates of the N-end rule pathway.

    abstract::Calpains are Ca(2+)-dependent intracellular proteases. We show here that calpain-generated natural C-terminal fragments of proteins that include G protein-coupled receptors, transmembrane ion channels, transcriptional regulators, apoptosis controllers, kinases, and phosphatases (Phe-GluN2a, Lys-Ica512, Arg-Ankrd2, Tyr...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1401639111

    authors: Piatkov KI,Oh JH,Liu Y,Varshavsky A

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

  • DNA methyltransferase 3B regulates duration of neural crest production via repression of Sox10.

    abstract::Neural crest stem cells arise within the central nervous system but then undergo an epithelial-to-mesenchymal transition to migrate away and contribute to the peripheral nervous system and craniofacial skeleton. Here we show that DNA methyltransferase 3B (DNMT3B) is responsible for the loss of competence of dorsal neu...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.1318408111

    authors: Hu N,Strobl-Mazzulla PH,Simoes-Costa M,Sánchez-Vásquez E,Bronner ME

    更新日期:2014-12-16 00:00:00

  • Consequences of seafood mislabeling for marine populations and fisheries management.

    abstract::Over the past decade, seafood mislabeling has been increasingly documented, raising public concern over the identity, safety, and sustainability of seafood. Negative outcomes from seafood mislabeling are suspected to be substantial and pervasive as seafood is the world's most highly traded food commodity. Here we prov...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.2003741117

    authors: Kroetz K,Luque GM,Gephart JA,Jardine SL,Lee P,Chicojay Moore K,Cole C,Steinkruger A,Donlan CJ

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

  • Rapid recurrent processing gates awareness in primary visual cortex.

    abstract::Visual awareness has been proposed to depend on recurrent processing in early visual cortex areas including the primary visual cortex (V1). Here, we address this hypothesis with high spatiotemporal resolution magnetoencephalographic recordings in subjects performing a substitution masking paradigm. Neural activity ref...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.0801999105

    authors: Boehler CN,Schoenfeld MA,Heinze HJ,Hopf JM

    更新日期:2008-06-24 00:00:00

  • Alkylating agent resistance: in vitro studies with human cell lines.

    abstract::Development of in vitro resistance to HN2 (also called mustargen or mechlorethamine hydrochloride), N,N'-bis(2-chloroethyl)-N-nitrosourea (BCNU), and cisplatin [cis-diamminedichloroplatinum(II)] was achieved in two human cell lines, the Raji/Burkitt lymphoma and a squamous cell carcinoma of the tongue. A 10- to 20-fol...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.82.7.2158

    authors: Frei E 3rd,Cucchi CA,Rosowsky A,Tantravahi R,Bernal S,Ervin TJ,Ruprecht RM,Haseltine WA

    更新日期:1985-04-01 00:00:00

  • Human monoclonal antibodies produced by primary in vitro immunization of peripheral blood lymphocytes.

    abstract::A general procedure is described for the production of human monoclonal antibodies from peripheral blood lymphocytes immunized in vitro against T-cell-dependent antigens. These lymphocytes immunized in culture were used to produce human-human or human-mouse hybridomas secreting monoclonal antibodies specific for digox...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.85.11.3995

    authors: Borrebaeck CA,Danielsson L,Möller SA

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

  • Phospholipase A2 group IIA expression in gastric adenocarcinoma is associated with prolonged survival and less frequent metastasis.

    abstract::We analyzed gene expression patterns in human gastric cancers by using cDNA microarrays representing approximately equal 30,300 genes. Expression of PLA2G2A, a gene previously implicated as a modifier of the Apc(Min/+) (multiple intestinal neoplasia 1) mutant phenotype in the mouse, was significantly correlated with p...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.212646299

    authors: Leung SY,Chen X,Chu KM,Yuen ST,Mathy J,Ji J,Chan AS,Li R,Law S,Troyanskaya OG,Tu IP,Wong J,So S,Botstein D,Brown PO

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

  • Glutamate antagonists limit tumor growth.

    abstract::Neuronal progenitors and tumor cells possess propensity to proliferate and to migrate. Glutamate regulates proliferation and migration of neurons during development, but it is not known whether it influences proliferation and migration of tumor cells. We demonstrate that glutamate antagonists inhibit proliferation of ...

    journal_title:Proceedings of the National Academy of Sciences of the United States of America

    pub_type: 杂志文章

    doi:10.1073/pnas.091113598

    authors: Rzeski W,Turski L,Ikonomidou C

    更新日期:2001-05-22 00:00:00