Robust quantum optimizer with full connectivity.

Abstract:

:Quantum phenomena have the potential to speed up the solution of hard optimization problems. For example, quantum annealing, based on the quantum tunneling effect, has recently been shown to scale exponentially better with system size than classical simulated annealing. However, current realizations of quantum annealers with superconducting qubits face two major challenges. First, the connectivity between the qubits is limited, excluding many optimization problems from a direct implementation. Second, decoherence degrades the success probability of the optimization. We address both of these shortcomings and propose an architecture in which the qubits are robustly encoded in continuous variable degrees of freedom. By leveraging the phenomenon of flux quantization, all-to-all connectivity with sufficient tunability to implement many relevant optimization problems is obtained without overhead. Furthermore, we demonstrate the robustness of this architecture by simulating the optimal solution of a small instance of the nondeterministic polynomial-time hard (NP-hard) and fully connected number partitioning problem in the presence of dissipation.

journal_name

Sci Adv

journal_title

Science advances

authors

Nigg SE,Lörch N,Tiwari RP

doi

10.1126/sciadv.1602273

subject

Has Abstract

pub_date

2017-04-07 00:00:00

pages

e1602273

issue

4

issn

2375-2548

pii

1602273

journal_volume

3

pub_type

杂志文章
  • Tunable intraband optical conductivity and polarization-dependent epsilon-near-zero behavior in black phosphorus.

    abstract::Black phosphorus (BP) offers considerable promise for infrared and visible photonics. Efficient tuning of the bandgap and higher subbands in BP by modulation of the Fermi level or application of vertical electric fields has been previously demonstrated, allowing electrical control of its above-bandgap optical properti...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abd4623

    authors: Biswas S,Whitney WS,Grajower MY,Watanabe K,Taniguchi T,Bechtel HA,Rossman GR,Atwater HA

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

  • A self-illuminating nanoparticle for inflammation imaging and cancer therapy.

    abstract::Nanoparticles have been extensively used for inflammation imaging and photodynamic therapy of cancer. However, the major translational barriers to most nanoparticle-based imaging and therapy applications are the limited depth of tissue penetration, inevitable requirement of external irradiation, and poor biocompatibil...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aat2953

    authors: Xu X,An H,Zhang D,Tao H,Dou Y,Li X,Huang J,Zhang J

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

  • Darwinian sex roles confirmed across the animal kingdom.

    abstract::Since Darwin's conception of sexual selection theory, scientists have struggled to identify the evolutionary forces underlying the pervasive differences between male and female behavior, morphology, and physiology. The Darwin-Bateman paradigm predicts that anisogamy imposes stronger sexual selection on males, which, i...

    journal_title:Science advances

    pub_type: 杂志文章,评审

    doi:10.1126/sciadv.1500983

    authors: Janicke T,Häderer IK,Lajeunesse MJ,Anthes N

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

  • Monolithic mtesla-level magnetic induction by self-rolled-up membrane technology.

    abstract::Monolithic strong magnetic induction at the mtesla to tesla level provides essential functionalities to physical, chemical, and medical systems. Current design options are constrained by existing capabilities in three-dimensional (3D) structure construction, current handling, and magnetic material integration. We repo...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aay4508

    authors: Huang W,Yang Z,Kraman MD,Wang Q,Ou Z,Rojo MM,Yalamarthy AS,Chen V,Lian F,Ni JH,Liu S,Yu H,Sang L,Michaels J,Sievers DJ,Eden JG,Braun PV,Chen Q,Gong S,Senesky DG,Pop E,Li X

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

  • Forecasted attribution of the human influence on Hurricane Florence.

    abstract::Changes in extreme weather, such as tropical cyclones, are one of the most serious ways society experiences the impact of climate change. Advance forecasted conditional attribution statements, using a numerical model, were made about the anthropogenic climate change influence on an individual tropical cyclone, Hurrica...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw9253

    authors: Reed KA,Stansfield AM,Wehner MF,Zarzycki CM

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

  • Correction for the Research Article: "High-flux soft x-ray harmonic generation from ionization-shaped few-cycle laser pulses" by A. S. Johnson, D. R. Austin, D. A. Wood, C. Brahms, A. Gregory, K. B. Holzner, S. Jarosch, E. W. Larsen, S. Parker, C. S. Strü

    abstract::[This corrects the article DOI: 10.1126/sciadv.aar3761.]. ...

    journal_title:Science advances

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

    doi:10.1126/sciadv.aau4713

    authors:

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

  • Intersectionality takes it to the streets: Mobilizing across diverse interests for the Women's March.

    abstract::Can a diverse crowd of individuals whose interests focus on distinct issues related to racial identity, class, gender, and sexuality mobilize around a shared issue? If so, how does this process work in practice? To date, limited research has explored intersectionality as a mobilization tool for social movements. This ...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aao1390

    authors: Fisher DR,Dow DM,Ray R

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

  • Sequence-encoded colloidal origami and microbot assemblies from patchy magnetic cubes.

    abstract::Colloidal-scale assemblies that reconfigure on demand may serve as the next generation of soft "microbots," artificial muscles, and other biomimetic devices. This requires the precise arrangement of particles into structures that are preprogrammed to reversibly change shape when actuated by external fields. The design...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1701108

    authors: Han K,Shields CW 4th,Diwakar NM,Bharti B,López GP,Velev OD

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

  • cGAS suppresses genomic instability as a decelerator of replication forks.

    abstract::The cyclic GMP-AMP synthase (cGAS), a sensor of cytosolic DNA, is critical for the innate immune response. Here, we show that loss of cGAS in untransformed and cancer cells results in uncontrolled DNA replication, hyperproliferation, and genomic instability. While the majority of cGAS is cytoplasmic, a fraction of cGA...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb8941

    authors: Chen H,Chen H,Zhang J,Wang Y,Simoneau A,Yang H,Levine AS,Zou L,Chen Z,Lan L

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

  • Mechanistic insights into the SNARE complex disassembly.

    abstract::NSF (N-ethylmaleimide-sensitive factor) and α-SNAP (α-soluble NSF attachment protein) bind to the SNARE (soluble NSF attachment protein receptor) complex, the minimum machinery to mediate membrane fusion, to form a 20S complex, which disassembles the SNARE complex for reuse. We report the cryo-EM structures of the α-S...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aau8164

    authors: Huang X,Sun S,Wang X,Fan F,Zhou Q,Lu S,Cao Y,Wang QW,Dong MQ,Yao J,Sui SF

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

  • Persistent collapse of biomass in Amazonian forest edges following deforestation leads to unaccounted carbon losses.

    abstract::Deforestation is the primary driver of carbon losses in tropical forests, but it does not operate alone. Forest fragmentation, a resulting feature of the deforestation process, promotes indirect carbon losses induced by edge effect. This process is not implicitly considered by policies for reducing carbon emissions in...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaz8360

    authors: Silva Junior CHL,Aragão LEOC,Anderson LO,Fonseca MG,Shimabukuro YE,Vancutsem C,Achard F,Beuchle R,Numata I,Silva CA,Maeda EE,Longo M,Saatchi SS

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

  • Ribosome-associated vesicles: A dynamic subcompartment of the endoplasmic reticulum in secretory cells.

    abstract::The endoplasmic reticulum (ER) is a highly dynamic network of membranes. Here, we combine live-cell microscopy with in situ cryo-electron tomography to directly visualize ER dynamics in several secretory cell types including pancreatic β-cells and neurons under near-native conditions. Using these imaging approaches, w...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aay9572

    authors: Carter SD,Hampton CM,Langlois R,Melero R,Farino ZJ,Calderon MJ,Li W,Wallace CT,Tran NH,Grassucci RA,Siegmund SE,Pemberton J,Morgenstern TJ,Eisenman L,Aguilar JI,Greenberg NL,Levy ES,Yi E,Mitchell WG,Rice WJ,Wigge

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

  • Altered d-glucose in brain parenchyma and cerebrospinal fluid of early Alzheimer's disease detected by dynamic glucose-enhanced MRI.

    abstract::Altered cerebral glucose uptake is one of the hallmarks of Alzheimer's disease (AD). A dynamic glucose-enhanced (DGE) magnetic resonance imaging (MRI) approach was developed to simultaneously monitor d-glucose uptake and clearance in both brain parenchyma and cerebrospinal fluid (CSF). We observed substantially higher...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aba3884

    authors: Huang J,van Zijl PCM,Han X,Dong CM,Cheng GWY,Tse KH,Knutsson L,Chen L,Lai JHC,Wu EX,Xu J,Chan KWY

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

  • Short-lived pause in Central California subsidence after heavy winter precipitation of 2017.

    abstract::The Tulare Basin in Central California is a site of intensive agricultural activity and extraction of groundwater, with pronounced ground subsidence and degradation of water resources over the past century. Spatially extensive observations of ground displacements from satellite-based remote sensing allow us to infer t...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aar8144

    authors: Murray KD,Lohman RB

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

  • Neuronal metabolic rewiring promotes resilience to neurodegeneration caused by mitochondrial dysfunction.

    abstract::Neurodegeneration in mitochondrial disorders is considered irreversible because of limited metabolic plasticity in neurons, yet the cell-autonomous implications of mitochondrial dysfunction for neuronal metabolism in vivo are poorly understood. Here, we profiled the cell-specific proteome of Purkinje neurons undergoin...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aba8271

    authors: Motori E,Atanassov I,Kochan SMV,Folz-Donahue K,Sakthivelu V,Giavalisco P,Toni N,Puyal J,Larsson NG

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

  • Allosteric modulation of nucleoporin assemblies by intrinsically disordered regions.

    abstract::Intrinsically disordered regions (IDRs) of proteins are implicated in key macromolecular interactions. However, the molecular forces underlying IDR function within multicomponent assemblies remain elusive. By combining thermodynamic and structural data, we have discovered an allostery-based mechanism regulating the so...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aax1836

    authors: Blus BJ,Koh J,Krolak A,Seo HS,Coutavas E,Blobel G

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

  • Tunable and laser-reconfigurable 2D heterocrystals obtained by epitaxial stacking of crystallographically incommensurate Bi2Se3 and MoS2 atomic layers.

    abstract::Vertical stacking is widely viewed as a promising approach for designing advanced functionalities using two-dimensional (2D) materials. Combining crystallographically commensurate materials in these 2D stacks has been shown to result in rich new electronic structure, magnetotransport, and optical properties. In this c...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1601741

    authors: Vargas A,Liu F,Lane C,Rubin D,Bilgin I,Hennighausen Z,DeCapua M,Bansil A,Kar S

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

  • Neural circuit repair by low-intensity magnetic stimulation requires cellular magnetoreceptors and specific stimulation patterns.

    abstract::Although electromagnetic brain stimulation is a promising treatment in neurology and psychiatry, clinical outcomes are variable, and underlying mechanisms are ill-defined, which impedes the development of new effective stimulation protocols. Here, we show, in vivo and ex vivo, that repetitive transcranial magnetic sti...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aav9847

    authors: Dufor T,Grehl S,Tang AD,Doulazmi M,Traoré M,Debray N,Dubacq C,Deng ZD,Mariani J,Lohof AM,Sherrard RM

    更新日期:2019-10-30 00:00:00

  • Multiplexed whole-animal imaging with reversibly switchable optoacoustic proteins.

    abstract::We introduce two photochromic proteins for cell-specific in vivo optoacoustic (OA) imaging with signal unmixing in the temporal domain. We show highly sensitive, multiplexed visualization of T lymphocytes, bacteria, and tumors in the mouse body and brain. We developed machine learning-based software for commercial ima...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaz6293

    authors: Mishra K,Stankevych M,Fuenzalida-Werner JP,Grassmann S,Gujrati V,Huang Y,Klemm U,Buchholz VR,Ntziachristos V,Stiel AC

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

  • Citrullination-acetylation interplay guides E2F-1 activity during the inflammatory response.

    abstract::Peptidyl arginine deiminase 4 (PAD4) is a nuclear enzyme that converts arginine residues to citrulline. Although increasingly implicated in inflammatory disease and cancer, the mechanism of action of PAD4 and its functionally relevant pathways remains unclear. E2F transcription factors are a family of master regulator...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1501257

    authors: Ghari F,Quirke AM,Munro S,Kawalkowska J,Picaud S,McGouran J,Subramanian V,Muth A,Williams R,Kessler B,Thompson PR,Fillipakopoulos P,Knapp S,Venables PJ,La Thangue NB

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

  • Distinct distributed patterns of neural activity are associated with two languages in the bilingual brain.

    abstract::A large body of previous neuroimaging studies suggests that multiple languages are processed and organized in a single neuroanatomical system in the bilingual brain, although differential activation may be seen in some studies because of different proficiency levels and/or age of acquisition of the two languages. Howe...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1603309

    authors: Xu M,Baldauf D,Chang CQ,Desimone R,Tan LH

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

  • Insertion and folding pathways of single membrane proteins guided by translocases and insertases.

    abstract::Biogenesis in prokaryotes and eukaryotes requires the insertion of α-helical proteins into cellular membranes for which they use universally conserved cellular machineries. In bacterial inner membranes, insertion is facilitated by YidC insertase and SecYEG translocon working individually or cooperatively. How insertas...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aau6824

    authors: Serdiuk T,Steudle A,Mari SA,Manioglu S,Kaback HR,Kuhn A,Müller DJ

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

  • Unraveling the storage mechanism in organic carbonyl electrodes for sodium-ion batteries.

    abstract::Organic carbonyl compounds represent a promising class of electrode materials for secondary batteries; however, the storage mechanism still remains unclear. We take Na2C6H2O4 as an example to unravel the mechanism. It consists of alternating Na-O octahedral inorganic layer and π-stacked benzene organic layer in spatia...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1500330

    authors: Wu X,Jin S,Zhang Z,Jiang L,Mu L,Hu YS,Li H,Chen X,Armand M,Chen L,Huang X

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

  • Reconstructed storm tracks reveal three centuries of changing moisture delivery to North America.

    abstract::Moisture delivery to western North America is closely linked to variability in the westerly storm tracks of midlatitude cyclones, which are, in turn, modified by larger-scale features such as the El Niño-Southern Oscillation system. Instrumental and modeling data suggest that extratropical storm tracks may be intensif...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.1602263

    authors: Wise EK,Dannenberg MP

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

  • Phagocytosis of Wnt inhibitor SFRP4 by late wound macrophages drives chronic Wnt activity for fibrotic skin healing.

    abstract::Human and murine skin wounding commonly results in fibrotic scarring, but the murine wounding model wound-induced hair neogenesis (WIHN) can frequently result in a regenerative repair response. Here, we show in single-cell RNA sequencing comparisons of semi-regenerative and fibrotic WIHN wounds, increased expression o...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aay3704

    authors: Gay D,Ghinatti G,Guerrero-Juarez CF,Ferrer RA,Ferri F,Lim CH,Murakami S,Gault N,Barroca V,Rombeau I,Mauffrey P,Irbah L,Treffeisen E,Franz S,Boissonnas A,Combadière C,Ito M,Plikus MV,Romeo PH

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

  • Controlling ice formation on gradient wettability surface for high-performance bioinspired materials.

    abstract::Ice-templating holds promise to become a powerful technique to construct high-performance bioinspired materials. Both ice nucleation and growth during the freezing process are crucial for the final architecture of the ice-templated material. However, effective ways to control these two very important factors are still...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb4712

    authors: Zhao N,Li M,Gong H,Bai H

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

  • Role of Ca2+ transients at the node of the mouse embryo in breaking of left-right symmetry.

    abstract::Immotile cilia sense extracellular signals such as fluid flow, but whether Ca2+ plays a role in flow sensing has been unclear. Here, we examined the role of ciliary Ca2+ in the flow sensing that initiates the breaking of left-right (L-R) symmetry in the mouse embryo. Intraciliary and cytoplasmic Ca2+ transients were d...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aba1195

    authors: Mizuno K,Shiozawa K,Katoh TA,Minegishi K,Ide T,Ikawa Y,Nishimura H,Takaoka K,Itabashi T,Iwane AH,Nakai J,Shiratori H,Hamada H

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

  • Programming van der Waals interactions with complex symmetries into microparticles using liquid crystallinity.

    abstract::Asymmetric interactions such as entropic (e.g., encoded by nonspherical shapes) or surface forces (e.g., encoded by patterned surface chemistry or DNA hybridization) provide access to functional states of colloidal matter, but versatile approaches for engineering asymmetric van der Waals interactions have the potentia...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.abb1327

    authors: Fuster HA,Wang X,Wang X,Bukusoglu E,Spagnolie SE,Abbott NL

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

  • Arginine methylation expands the regulatory mechanisms and extends the genomic landscape under E2F control.

    abstract::E2F is a family of master transcription regulators involved in mediating diverse cell fates. Here, we show that residue-specific arginine methylation (meR) by PRMT5 enables E2F1 to regulate many genes at the level of alternative RNA splicing, rather than through its classical transcription-based mechanism. The p100/TS...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw4640

    authors: Roworth AP,Carr SM,Liu G,Barczak W,Miller RL,Munro S,Kanapin A,Samsonova A,La Thangue NB

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

  • Near-infrared and visible light dual-mode organic photodetectors.

    abstract::We report a dual-mode organic photodetector (OPD) that has a trilayer visible light absorber/optical spacer/near-infrared (NIR) light absorber configuration. In the presence of NIR light, photocurrent is produced in the NIR light-absorbing layer due to the trap-assisted charge injection at the organic/cathode interfac...

    journal_title:Science advances

    pub_type: 杂志文章

    doi:10.1126/sciadv.aaw8065

    authors: Lan Z,Lei Y,Chan WKE,Chen S,Luo D,Zhu F

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