A co-design framework of neural networks and quantum circuits towards quantum advantage.

Abstract:

:Despite the pursuit of quantum advantages in various applications, the power of quantum computers in executing neural network has mostly remained unknown, primarily due to a missing tool that effectively designs a neural network suitable for quantum circuit. Here, we present a neural network and quantum circuit co-design framework, namely QuantumFlow, to address the issue. In QuantumFlow, we represent data as unitary matrices to exploit quantum power by encoding n = 2k inputs into k qubits and representing data as random variables to seamlessly connect layers without measurement. Coupled with a novel algorithm, the cost complexity of the unitary matrices-based neural computation can be reduced from O(n) in classical computing to O(polylog(n)) in quantum computing. Results show that on MNIST dataset, QuantumFlow can achieve an accuracy of 94.09% with a cost reduction of 10.85 × against the classical computer. All these results demonstrate the potential for QuantumFlow to achieve the quantum advantage.

journal_name

Nat Commun

journal_title

Nature communications

authors

Jiang W,Xiong J,Shi Y

doi

10.1038/s41467-020-20729-5

subject

Has Abstract

pub_date

2021-01-25 00:00:00

pages

579

issue

1

issn

2041-1723

pii

10.1038/s41467-020-20729-5

journal_volume

12

pub_type

杂志文章
  • Vascular channels formed by subpopulations of PECAM1+ melanoma cells.

    abstract::Targeting the vasculature remains a promising approach for treating solid tumours; however, the mechanisms of tumour neovascularization are diverse and complex. Here we uncover a new subpopulation of melanoma cells that express the vascular cell adhesion molecule PECAM1, but not VEGFR-2, and participate in a PECAM1-de...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6200

    authors: Dunleavey JM,Xiao L,Thompson J,Kim MM,Shields JM,Shelton SE,Irvin DM,Brings VE,Ollila DW,Brekken RA,Dayton PA,Melero-Martin JM,Dudley AC

    更新日期:2014-10-22 00:00:00

  • Engineering skyrmions in transition-metal multilayers for spintronics.

    abstract::Magnetic skyrmions are localized, topologically protected spin structures that have been proposed for storing or processing information due to their intriguing dynamical and transport properties. Important in terms of applications is the recent discovery of interface stabilized skyrmions as evidenced in ultra-thin tra...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms11779

    authors: Dupé B,Bihlmayer G,Böttcher M,Blügel S,Heinze S

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

  • Size and mechanics effects in surface-induced melting of nanoparticles.

    abstract::Various melting-related phenomena (like surface melting, size dependence of melting temperature, melting of few nm-size particles and overheating at a very fast heating rate) are of great fundamental and applied interest, although the corresponding theory is still lacking. Here we develop an advanced phase-field theor...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms1275

    authors: Levitas VI,Samani K

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

  • Breast cancer cells condition lymphatic endothelial cells within pre-metastatic niches to promote metastasis.

    abstract::Breast cancer metastasis involves lymphatic dissemination in addition to hematogenous spreading. Although stromal lymphatic vessels (LVs) serve as initial metastatic routes, roles of organ-residing LVs are underinvestigated. Here we show that lymphatic endothelial cells (LECs), a component of LVs within pre-metastatic...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms5715

    authors: Lee E,Fertig EJ,Jin K,Sukumar S,Pandey NB,Popel AS

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

  • Graphene etching on SiC grains as a path to interstellar polycyclic aromatic hydrocarbons formation.

    abstract::Polycyclic aromatic hydrocarbons as well as other organic molecules appear among the most abundant observed species in interstellar space and are key molecules to understanding the prebiotic roots of life. However, their existence and abundance in space remain a puzzle. Here we present a new top-down route to form pol...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms4054

    authors: Merino P,Švec M,Martinez JI,Jelinek P,Lacovig P,Dalmiglio M,Lizzit S,Soukiassian P,Cernicharo J,Martin-Gago JA

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

  • Leveraging heterogeneity across multiple datasets increases cell-mixture deconvolution accuracy and reduces biological and technical biases.

    abstract::In silico quantification of cell proportions from mixed-cell transcriptomics data (deconvolution) requires a reference expression matrix, called basis matrix. We hypothesize that matrices created using only healthy samples from a single microarray platform would introduce biological and technical biases in deconvoluti...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-07242-6

    authors: Vallania F,Tam A,Lofgren S,Schaffert S,Azad TD,Bongen E,Haynes W,Alsup M,Alonso M,Davis M,Engleman E,Khatri P

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

  • Metaxins are core components of mitochondrial transport adaptor complexes.

    abstract::Trafficking of mitochondria into dendrites and axons plays an important role in the physiology and pathophysiology of neurons. Mitochondrial outer membrane protein Miro and adaptor proteins TRAKs/Milton link mitochondria to molecular motors. Here we show that metaxins MTX-1 and MTX-2 contribute to mitochondrial transp...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-20346-2

    authors: Zhao Y,Song E,Wang W,Hsieh CH,Wang X,Feng W,Wang X,Shen K

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

  • Strong confinement-induced engineering of the g factor and lifetime of conduction electron spins in Ge quantum wells.

    abstract::Control of electron spin coherence via external fields is fundamental in spintronics. Its implementation demands a host material that accommodates the desirable but contrasting requirements of spin robustness against relaxation mechanisms and sizeable coupling between spin and orbital motion of the carriers. Here, we ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms13886

    authors: Giorgioni A,Paleari S,Cecchi S,Vitiello E,Grilli E,Isella G,Jantsch W,Fanciulli M,Pezzoli F

    更新日期:2016-12-21 00:00:00

  • The X-linked trichothiodystrophy-causing gene RNF113A links the spliceosome to cell survival upon DNA damage.

    abstract::Prolonged cell survival occurs through the expression of specific protein isoforms generated by alternate splicing of mRNA precursors in cancer cells. How alternate splicing regulates tumor development and resistance to targeted therapies in cancer remain poorly understood. Here we show that RNF113A, whose loss-of-fun...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-15003-7

    authors: Shostak K,Jiang Z,Charloteaux B,Mayer A,Habraken Y,Tharun L,Klein S,Xu X,Duong HQ,Vislovukh A,Close P,Florin A,Rambow F,Marine JC,Büttner R,Chariot A

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

  • HuR and miR-1192 regulate myogenesis by modulating the translation of HMGB1 mRNA.

    abstract::Upon muscle injury, the high mobility group box 1 (HMGB1) protein is upregulated and secreted to initiate reparative responses. Here we show that HMGB1 controls myogenesis both in vitro and in vivo during development and after adult muscle injury. HMGB1 expression in muscle cells is regulated at the translational leve...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms3388

    authors: Dormoy-Raclet V,Cammas A,Celona B,Lian XJ,van der Giessen K,Zivojnovic M,Brunelli S,Riuzzi F,Sorci G,Wilhelm BT,Di Marco S,Donato R,Bianchi ME,Gallouzi IE

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

  • Epigenetic modulation of inflammation and synaptic plasticity promotes resilience against stress in mice.

    abstract::Major depressive disorder is associated with abnormalities in the brain and the immune system. Chronic stress in animals showed that epigenetic and inflammatory mechanisms play important roles in mediating resilience and susceptibility to depression. Here, through a high-throughput screening, we identify two phytochem...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-02794-5

    authors: Wang J,Hodes GE,Zhang H,Zhang S,Zhao W,Golden SA,Bi W,Menard C,Kana V,Leboeuf M,Xie M,Bregman D,Pfau ML,Flanigan ME,Esteban-Fernández A,Yemul S,Sharma A,Ho L,Dixon R,Merad M,Han MH,Russo SJ,Pasinetti GM

    更新日期:2018-02-02 00:00:00

  • Nuclear Nestin deficiency drives tumor senescence via lamin A/C-dependent nuclear deformation.

    abstract::Emerging evidence has revealed that Nestin not only serves as a biomarker for multipotent stem cells, but also regulates cell proliferation and invasion in various tumors. However, the mechanistic contributions of Nestin to cancer pathogenesis are still unknown. In the present study, previously thought to reside exclu...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-018-05808-y

    authors: Zhang Y,Wang J,Huang W,Cai J,Ba J,Wang Y,Ke Q,Huang Y,Liu X,Qiu Y,Lu Q,Sui X,Shi Y,Wang T,Shen H,Guan Y,Zhou Y,Chen Y,Wang M,Xiang AP

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

  • Photostriction of strontium ruthenate.

    abstract::Transition metal oxides with a perovskite crystal structure exhibit a variety of physical properties associated with the lattice. Among these materials, strontium ruthenate (SrRuO3) displays unusually strong coupling of charge, spin and lattice degrees of freedom that can give rise to the photostriction, that is, chan...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15108

    authors: Wei TC,Wang HP,Liu HJ,Tsai DS,Ke JJ,Wu CL,Yin YP,Zhan Q,Lin GR,Chu YH,He JH

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

  • Nanoreporter PET predicts the efficacy of anti-cancer nanotherapy.

    abstract::The application of nanoparticle drug formulations, such as nanoliposomal doxorubicin (Doxil), is increasingly integrated in clinical cancer care. Despite nanomedicine's remarkable potential and growth over the last three decades, its clinical benefits for cancer patients vary. Here we report a non-invasive quantitativ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms11838

    authors: Pérez-Medina C,Abdel-Atti D,Tang J,Zhao Y,Fayad ZA,Lewis JS,Mulder WJM,Reiner T

    更新日期:2016-06-20 00:00:00

  • Low-dose penicillin in early life induces long-term changes in murine gut microbiota, brain cytokines and behavior.

    abstract::There is increasing concern about potential long-term effects of antibiotics on children's health. Epidemiological studies have revealed that early-life antibiotic exposure can increase the risk of developing immune and metabolic diseases, and rodent studies have shown that administration of high doses of antibiotics ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms15062

    authors: Leclercq S,Mian FM,Stanisz AM,Bindels LB,Cambier E,Ben-Amram H,Koren O,Forsythe P,Bienenstock J

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

  • Macromolecular and electrical coupling between inner hair cells in the rodent cochlea.

    abstract::Inner hair cells (IHCs) are the primary receptors for hearing. They are housed in the cochlea and convey sound information to the brain via synapses with the auditory nerve. IHCs have been thought to be electrically and metabolically independent from each other. We report that, upon developmental maturation, in mice 3...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-17003-z

    authors: Jean P,Anttonen T,Michanski S,de Diego AMG,Steyer AM,Neef A,Oestreicher D,Kroll J,Nardis C,Pangršič T,Möbius W,Ashmore J,Wichmann C,Moser T

    更新日期:2020-06-25 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

  • Retinoic acid signalling regulates the development of tonotopically patterned hair cells in the chicken cochlea.

    abstract::Precise frequency discrimination is a hallmark of auditory function in birds and mammals and is required for distinguishing similar sounding words, like 'bat,' 'cat' and 'hat.' In the cochlea, tuning and spectral separation result from longitudinal differences in basilar membrane stiffness and numerous individual grad...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms4840

    authors: Thiede BR,Mann ZF,Chang W,Ku YC,Son YK,Lovett M,Kelley MW,Corwin JT

    更新日期:2014-05-20 00:00:00

  • Optical painting and fluorescence activated sorting of single adherent cells labelled with photoswitchable Pdots.

    abstract::The efficient selection and isolation of individual cells of interest from a mixed population is desired in many biomedical and clinical applications. Here we show the concept of using photoswitchable semiconducting polymer dots (Pdots) as an optical 'painting' tool, which enables the selection of certain adherent cel...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms11468

    authors: Kuo CT,Thompson AM,Gallina ME,Ye F,Johnson ES,Sun W,Zhao M,Yu J,Wu IC,Fujimoto B,DuFort CC,Carlson MA,Hingorani SR,Paguirigan AL,Radich JP,Chiu DT

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

  • Pink-beam serial crystallography.

    abstract::Serial X-ray crystallography allows macromolecular structure determination at both X-ray free electron lasers (XFELs) and, more recently, synchrotron sources. The time resolution for serial synchrotron crystallography experiments has been limited to millisecond timescales with monochromatic beams. The polychromatic, "...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-017-01417-3

    authors: Meents A,Wiedorn MO,Srajer V,Henning R,Sarrou I,Bergtholdt J,Barthelmess M,Reinke PYA,Dierksmeyer D,Tolstikova A,Schaible S,Messerschmidt M,Ogata CM,Kissick DJ,Taft MH,Manstein DJ,Lieske J,Oberthuer D,Fischetti RF,C

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

  • Publisher Correction: Multicolor multiscale brain imaging with chromatic multiphoton serial microscopy.

    abstract::Affiliation 4 incorrectly read 'University of the Basque Country (Ikerbasque), University of the Basque Country and Donostia International Physics Center, San Sebastian 20018, Spain.'Also, the affiliations of Ignacio Arganda-Carreras with 'IKERBASQUE, Basque Foundation for Science, Bilbao, 48013, Spain' and 'Donostia ...

    journal_title:Nature communications

    pub_type: 已发布勘误

    doi:10.1038/s41467-019-10225-w

    authors: Abdeladim L,Matho KS,Clavreul S,Mahou P,Sintes JM,Solinas X,Arganda-Carreras I,Turney SG,Lichtman JW,Chessel A,Bemelmans AP,Loulier K,Supatto W,Livet J,Beaurepaire E

    更新日期:2019-05-09 00:00:00

  • NADH oxidase-dependent CD39 expression by CD8(+) T cells modulates interferon gamma responses via generation of adenosine.

    abstract::Interferon gamma (IFNγ)-producing CD8(+) T cells (Tc1) play important roles in immunological disease. We now report that CD3/CD28-mediated stimulation of CD8(+) T cells to generate Tc1 cells, not only increases IFNγ production but also boosts the generation of reactive oxygen species (ROS) and augments expression of C...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms9819

    authors: Bai A,Moss A,Rothweiler S,Serena Longhi M,Wu Y,Junger WG,Robson SC

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

  • Morphology of seahorse head hydrodynamically aids in capture of evasive prey.

    abstract::Syngnathid fish (seahorses, pipefish and sea dragons) are slow swimmers yet capture evasive prey (copepods) using a technique known as the 'pivot' feeding, which involves rapid movement to overcome prey escape capabilities. However, this feeding mode functions only at short range and requires approaching very closely ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms3840

    authors: Gemmell BJ,Sheng J,Buskey EJ

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

  • GATA2 regulates mast cell identity and responsiveness to antigenic stimulation by promoting chromatin remodeling at super-enhancers.

    abstract::Mast cells are critical effectors of allergic inflammation and protection against parasitic infections. We previously demonstrated that transcription factors GATA2 and MITF are the mast cell lineage-determining factors. However, it is unclear whether these lineage-determining factors regulate chromatin accessibility a...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-20766-0

    authors: Li Y,Gao J,Kamran M,Harmacek L,Danhorn T,Leach SM,O'Connor BP,Hagman JR,Huang H

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

  • Direct measurement of dysprosium(III)···dysprosium(III) interactions in a single-molecule magnet.

    abstract::Lanthanide compounds show much higher energy barriers to magnetic relaxation than 3d-block compounds, and this has led to speculation that they could be used in molecular spintronic devices. Prototype molecular spin valves and molecular transistors have been reported, with remarkable experiments showing the influence ...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/ncomms6243

    authors: Moreno Pineda E,Chilton NF,Marx R,Dörfel M,Sells DO,Neugebauer P,Jiang SD,Collison D,van Slageren J,McInnes EJ,Winpenny RE

    更新日期:2014-10-13 00:00:00

  • Cancer-associated fibroblast heterogeneity in axillary lymph nodes drives metastases in breast cancer through complementary mechanisms.

    abstract::Although fibroblast heterogeneity is recognized in primary tumors, both its characterization in and its impact on metastases remain unknown. Here, combining flow cytometry, immunohistochemistry and RNA-sequencing on breast cancer samples, we identify four Cancer-Associated Fibroblast (CAF) subpopulations in metastatic...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-14134-w

    authors: Pelon F,Bourachot B,Kieffer Y,Magagna I,Mermet-Meillon F,Bonnet I,Costa A,Givel AM,Attieh Y,Barbazan J,Bonneau C,Fuhrmann L,Descroix S,Vignjevic D,Silberzan P,Parrini MC,Vincent-Salomon A,Mechta-Grigoriou F

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

  • Proto-oncogene Src links lipogenesis via lipin-1 to breast cancer malignancy.

    abstract::Increased lipogenesis has been linked to an increased cancer risk and poor prognosis; however, the underlying mechanisms remain obscure. Here we show that phosphatidic acid phosphatase (PAP) lipin-1, which generates diglyceride precursors necessary for the synthesis of glycerolipids, interacts with and is a direct sub...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-19694-w

    authors: Song L,Liu Z,Hu HH,Yang Y,Li TY,Lin ZZ,Ye J,Chen J,Huang X,Liu DT,Zhou J,Shi Y,Zhao H,Xie C,Chen L,Song E,Lin SY,Lin SC

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

  • Prostate cancer evolution from multilineage primary to single lineage metastases with implications for liquid biopsy.

    abstract::The evolutionary progression from primary to metastatic prostate cancer is largely uncharted, and the implications for liquid biopsy are unexplored. We infer detailed reconstructions of tumor phylogenies in ten prostate cancer patients with fatal disease, and investigate them in conjunction with histopathology and tum...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-020-18843-5

    authors: Woodcock DJ,Riabchenko E,Taavitsainen S,Kankainen M,Gundem G,Brewer DS,Ellonen P,Lepistö M,Golubeva YA,Warner AC,Tolonen T,Jasu J,Isaacs WB,Emmert-Buck MR,Nykter M,Visakorpi T,Bova GS,Wedge DC

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

  • How long do floods throughout the millennium remain in the collective memory?

    abstract::Is there some kind of historical memory and folk wisdom that ensures that a community remembers about very extreme phenomena, such as catastrophic floods, and learns to establish new settlements in safer locations? We tested a unique set of empirical data on 1293 settlements founded in the course of nine centuries, du...

    journal_title:Nature communications

    pub_type: 历史文章,杂志文章

    doi:10.1038/s41467-019-09102-3

    authors: Fanta V,Šálek M,Sklenicka P

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

  • Multi-level chirality in liquid crystals formed by achiral molecules.

    abstract::Complex materials often exhibit a hierarchical structure with an intriguing mechanism responsible for the 'propagation' of order from the molecular to the nano- or micro-scale level. In particular, the chirality of biological molecules such as nucleic acids and amino acids is responsible for the helical structure of D...

    journal_title:Nature communications

    pub_type: 杂志文章

    doi:10.1038/s41467-019-09862-y

    authors: Salamończyk M,Vaupotič N,Pociecha D,Walker R,Storey JMD,Imrie CT,Wang C,Zhu C,Gorecka E

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