Quantum Annealing for Prime Factorization.

Abstract:

:We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function then transforming the k-bit coupling (k ≥ 3) terms to quadratic terms using ancillary variables. Our resource-efficient method uses [Formula: see text] binary variables (qubits) for finding the factors of an integer N. We present how to factorize 15, 143, 59989, and 376289 using 4, 12, 59, and 94 logical qubits, respectively. This method was tested using the D-Wave 2000Q for finding an embedding and determining the prime factors for a given composite number. The method is general and could be used to factor larger integers as the number of available qubits increases, or combined with other ad hoc methods to achieve better performances for specific numbers.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Jiang S,Britt KA,McCaskey AJ,Humble TS,Kais S

doi

10.1038/s41598-018-36058-z

subject

Has Abstract

pub_date

2018-12-05 00:00:00

pages

17667

issue

1

issn

2045-2322

pii

10.1038/s41598-018-36058-z

journal_volume

8

pub_type

杂志文章
  • Previous antiretroviral drug use compromises standard first-line HIV therapy and is mediated through drug-resistance.

    abstract::In ART programs in sub-Saharan Africa, a growing proportion of HIV-infected persons initiating first-line antiretroviral therapy (ART) have a history of prior antiretroviral drug use (PAU). We assessed the effect of PAU on the risk of pre-treatment drug resistance (PDR) and virological failure (VF) in a multicountry c...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-33538-0

    authors: Inzaule SC,Kityo CM,Siwale M,Akanmu AS,Wellington M,de Jager M,Ive P,Mandaliya K,Stevens W,Boender TS,Ondoa P,Sigaloff KCE,Naniche D,Rinke de Wit TF,Hamers RL

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

  • DNA methylation as a potential diagnosis indicator for rapid discrimination of rare cancer cells and normal cells.

    abstract::The global DNA methylation degree may be a ubiquitous and early biomarker to distinguish cancer cells from benign cells. However, its usefulness in clinical diagnosis was scarcely demonstrated, because the cancer cells isolated from patients were usually very rare. Even if 10 mL of peripheral blood was sampled from a ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep11882

    authors: Si X,Zhao Y,Yang C,Zhang S,Zhang X

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

  • Phase Diagram of Water Confined by Graphene.

    abstract::The behavior of water confined at the nanoscale plays a fundamental role in biological processes and technological applications, including protein folding, translocation of water across membranes, and filtration and desalination. Remarkably, nanoscale confinement drastically alters the properties of water. Using molec...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-24358-3

    authors: Gao Z,Giovambattista N,Sahin O

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

  • Event- and time-dependent decline of outcome information in the primate prefrontal cortex.

    abstract::The prefrontal cortex (PF) is involved in outcome-based flexible adaptation in a dynamically changing environment. The outcome signal dissipates gradually over time, but the temporal dynamics of this dissipation remains unknown. To examine this issue, we analyzed the outcome-related activity of PF neurons in 2 monkeys...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep25622

    authors: Marcos E,Tsujimoto S,Genovesio A

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

  • Multi-scale image analysis and prediction of visual field defects after selective amygdalohippocampectomy.

    abstract::Selective amygdalohippocampectomy is an effective treatment for patients with therapy-refractory temporal lobe epilepsy but may cause visual field defect (VFD). Here, we aimed to describe tissue-specific pre- and postoperative imaging correlates of the VFD severity using whole-brain analyses from voxel- to network-lev...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-80751-x

    authors: David B,Eberle J,Delev D,Gaubatz J,Prillwitz CC,Wagner J,Schoene-Bake JC,Luechters G,Radbruch A,Wabbels B,Schramm J,Weber B,Surges R,Elger CE,Rüber T

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

  • In vivo imaging of bacterial colonization of the lower respiratory tract in a baboon model of Bordetella pertussis infection and transmission.

    abstract::Recent whooping cough (pertussis) outbreaks in many countries highlight the crucial need for a better understanding of the pathogenesis of Bordetella pertussis infection of the respiratory tract. The baboon is a recently described preclinical model for the study of B. pertussis infection and may be ideal for the evalu...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-30896-7

    authors: Naninck T,Coutte L,Mayet C,Contreras V,Locht C,Le Grand R,Chapon C

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

  • Amylin and beta amyloid proteins interact to form amorphous heterocomplexes with enhanced toxicity in neuronal cells.

    abstract::Human pancreatic islet amyloid polypeptide (hIAPP) and beta amyloid (Aβ) can accumulate in Type 2 diabetes (T2D) and Alzheimer's disease (AD) brains and evidence suggests that interaction between the two amyloidogenic proteins can lead to the formation of heterocomplex aggregates. However, the structure and consequenc...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-66602-9

    authors: Bharadwaj P,Solomon T,Sahoo BR,Ignasiak K,Gaskin S,Rowles J,Verdile G,Howard MJ,Bond CS,Ramamoorthy A,Martins RN,Newsholme P

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

  • Natural Erosion of Sandstone as Shape Optimisation.

    abstract::Natural arches, pillars and other exotic sandstone formations have always been attracting attention for their unusual shapes and amazing mechanical balance that leave a strong impression of intelligent design rather than the result of a stochastic process. It has been recently demonstrated that these shapes could have...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-17777-1

    authors: Ostanin I,Safonov A,Oseledets I

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

  • Alternative splicing complexity contributes to genetic improvement of drought resistance in the rice maintainer HuHan2B.

    abstract::Water-saving and drought-resistantce rice (WDR) breeding practices have greatly increased grain yield and drought resistance. To study the genetic basis of adaptation to drought, transcriptome sequences from the WDR maintainer line HuHan2B and the recurrent parent HanFengB were analyzed for alternative splicing (AS) c...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12020-3

    authors: Wei H,Lou Q,Xu K,Yan M,Xia H,Ma X,Yu X,Luo L

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

  • A non-invasive magnetic resonance imaging approach for assessment of real-time microcirculation dynamics.

    abstract::We present a novel, non-invasive magnetic resonance imaging (MRI) technique to assess real-time dynamic vasomodulation of the microvascular bed. Unlike existing perfusion imaging techniques, our method is sensitive only to blood volume and not flow velocity. Using graded gas challenges and a long-life, blood-pool T 1-...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06983-6

    authors: Ganesh T,Estrada M,Yeger H,Duffin J,Cheng HL

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

  • Nutraceuticals, antioxidant pigments, and phytochemicals in the leaves of Amaranthus spinosus and Amaranthus viridis weedy species.

    abstract::Six selected weedy Amaranthus genotypes (three accessions from each species of A. viridis and A. spinosus) were evaluated in terms of nutrients, minerals, antioxidant constituents and antioxidant activity for the possibilities of weedy species as a vegetable cultivar in a randomized complete block design with three re...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-50977-5

    authors: Sarker U,Oba S

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

  • More than redox, biological organic ligands control iron isotope fractionation in the riparian wetland.

    abstract::Although redox reactions are recognized to fractionate iron (Fe) isotopes, the dominant mechanisms controlling the Fe isotope fractionation and notably the role of organic matter (OM) are still debated. Here, we demonstrate how binding to organic ligands governs Fe isotope fractionation beyond that arising from redox ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-021-81494-z

    authors: Lotfi-Kalahroodi E,Pierson-Wickmann AC,Rouxel O,Marsac R,Bouhnik-Le Coz M,Hanna K,Davranche M

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

  • A high-resolution time-depth view of dimethylsulphide cycling in the surface sea.

    abstract::Emission of the trace gas dimethylsulphide (DMS) from the ocean influences the chemical and optical properties of the atmosphere, and the olfactory landscape for foraging marine birds, turtles and mammals. DMS concentration has been seen to vary across seasons and latitudes with plankton taxonomy and activity, and fol...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep32325

    authors: Royer SJ,Galí M,Mahajan AS,Ross ON,Pérez GL,Saltzman ES,Simó R

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

  • Effects of the Qinghai-Tibet Railway on the Landscape Genetics of the Endangered Przewalski's Gazelle (Procapra przewalskii).

    abstract::The Przewalski's gazelle (Procapra przewalskii) is one of the most endangered ungulates in the world, with fewer than 2,000 individuals surviving in nine habitat fragments on the Qinghai-Tibet Plateau and isolated by human settlements and infrastructure. In particular, the Qinghai-Tibet railway, which crosses the larg...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-18163-7

    authors: Yu H,Song S,Liu J,Li S,Zhang L,Wang D,Luo SJ

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

  • The effects of heterogeneity on stochastic cycles in epidemics.

    abstract::Models of biological processes are often subject to different sources of noise. Developing an understanding of the combined effects of different types of uncertainty is an open challenge. In this paper, we study a variant of the susceptible-infective-recovered model of epidemic spread, which combines both agent-to-age...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12606-x

    authors: Herrerías-Azcué F,Galla T

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

  • Formation of Biphasic Hydroxylapatite-Beta Magnesium Tricalcium Phosphate in Heat Treated Salmonid Vertebrae.

    abstract::Ichthyoarchaeological evidence is uncommon at ancient hunter-gatherer sites from various regions and timeframes. This research contributes to the development of microarchaeological techniques useful for identifying fishing economies in situations where classifiable bones are unavailable. Specifically, traces of heat a...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-03737-2

    authors: Butler DH,Shahack-Gross R

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

  • Caveolin 1 is Associated with Upregulated Claudin 2 in Necrotizing Enterocolitis.

    abstract::Necrotizing enterocolitis (NEC) is a devastating gastrointestinal emergency of neonates. Epithelial tight junction (TJ) proteins, such as claudins, are essential for regulation and function of the intestinal barrier. Rho kinase (ROCK) affects cellular permeability and TJ regulation. We hypothesized that TJ protein cha...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41442-4

    authors: Ares G,Buonpane C,Sincavage J,Yuan C,Wood DR,Hunter CJ

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

  • Designing novel bulk metallic glass composites with a high aluminum content.

    abstract::The long-standing challenge for forming Al-based BMGs and their matrix composites with a critical size larger than 1 mm have not been answered over the past three decades. In this paper, we reported formation of a series of BMG matrix composites which contain a high Al content up to 55 at.%. These composites can be ca...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep03353

    authors: Chen ZP,Gao JE,Wu Y,Wang H,Liu XJ,Lu ZP

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

  • Pollen grain morphology is not exclusively responsible for pollen collectability in bumble bees.

    abstract::Bee-pollinated plants face a dilemma in that bees both passively transport pollen grains among conspecific flowers and actively collect pollen to feed their larvae. Therefore, mechanisms that reduce pollen collection by bees have evolved in melittophilous plants. Malvaceae pollen is uncollectable for corbiculate bees ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41262-6

    authors: Konzmann S,Koethe S,Lunau K

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

  • New genetic regulators question relevance of abundant yolk protein production in C. elegans.

    abstract::Vitellogenesis or maternal yolk formation is considered critical to the reproduction of egg-laying animals. In invertebrates, however, most of its regulatory genes are still unknown. Via a combined mapping and whole-genome sequencing strategy, we performed a forward genetic screen to isolate novel regulators of yolk p...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep16381

    authors: Van Rompay L,Borghgraef C,Beets I,Caers J,Temmerman L

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

  • Patient and haemodynamic factors affecting intraoperative graft flow during coronary artery bypass grafting: an observational pilot study.

    abstract::Transit-time flow measurement (TTFM) is frequently used to evaluate intraoperative quality control during coronary artery bypass grafting (CABG) and has the ability to assess graft failure intraoperatively. However, perioperative factors affecting TTFM during CABG remain poorly understood. Patients who underwent CABG ...

    journal_title:Scientific reports

    pub_type: 临床试验,杂志文章

    doi:10.1038/s41598-020-69924-w

    authors: Lee SW,Jo JY,Kim WJ,Choi DK,Choi IC

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

  • Optimization and evaluation of a non-invasive tool for peste des petits ruminants surveillance and control.

    abstract::Peste des petits ruminants (PPR) is a highly contagious and devastating viral disease affecting mainly sheep and goats, but also a large number of wild species within the order Artiodactyla. A better understanding of PPR transmission dynamics in multi-host systems is necessary to efficiently control the disease, in pa...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41232-y

    authors: Bataille A,Kwiatek O,Belfkhi S,Mounier L,Parida S,Mahapatra M,Caron A,Chubwa CC,Keyyu J,Kock R,Jones BA,Libeau G

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

  • In-situ behavioural and physiological responses of Antarctic microphytobenthos to ocean acidification.

    abstract::Ocean acidification (OA) is predicted to alter benthic marine community structure and function, however, there is a paucity of field experiments in benthic soft sediment communities and ecosystems. Benthic diatoms are important components of Antarctic coastal ecosystems, however very little is known of how they will r...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-36233-2

    authors: Black JG,Stark JS,Johnstone GJ,McMinn A,Boyd P,McKinlay J,Wootherspoon S,Runcie JW

    更新日期:2019-02-13 00:00:00

  • Differential activation of endocrine-immune networks by arthritis challenge: Insights from colony-specific responses.

    abstract::Rheumatoid arthritis (RA) is a chronic inflammatory condition with variable clinical presentation and disease progression. Importantly, animal models of RA are widely used to examine disease pathophysiology/treatments. Here, we exploited known vendor colony-based differences in endocrine/immune responses to gain insig...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-00652-4

    authors: Bodnar TS,Taves MD,Lavigne KM,Woodward TS,Soma KK,Weinberg J

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

  • Anti-cancer efficacy of nonthermal plasma dissolved in a liquid, liquid plasma in heterogeneous cancer cells.

    abstract::The therapeutic potential of nonthermal plasma for cancer treatment has been reported recently. The heterogeneity of cancer cells need to be addressed to design effective anticancer treatments. Here, we show that treatment with nonthermal atmospheric-pressure plasma dissolved in a liquid (liquid plasma) induces oxidat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29020

    authors: Nguyen NH,Park HJ,Yang SS,Choi KS,Lee JS

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

  • Genome Sequencing and analyses of Two Marine Fungi from the North Sea Unraveled a Plethora of Novel Biosynthetic Gene Clusters.

    abstract::Marine Fungi are potent secondary metabolite producers. However, limited genetic information are available their biosynthetic gene clusters (BGCs) and their biotechnological applications. To overcome this lack of information, herein, we used next-generation sequencing methods for genome sequencing of two marine fungi,...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-28473-z

    authors: Kumar A,Sørensen JL,Hansen FT,Arvas M,Syed MF,Hassan L,Benz JP,Record E,Henrissat B,Pöggeler S,Kempken F

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

  • Impact of drought stress on simultaneously occurring pathogen infection in field-grown chickpea.

    abstract::Drought stress and pathogen infection simultaneously occur in the field. In this study, the interaction of these two stresses with chickpea, their individual and combined effect and the net impact on plant growth and yield traits were systematically assessed under field and confined pot experiments. The field experime...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41463-z

    authors: Sinha R,Irulappan V,Mohan-Raju B,Suganthi A,Senthil-Kumar M

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

  • Vulnerability of mixotrophic algae to nutrient pulses and UVR in an oligotrophic Southern and Northern Hemisphere lake.

    abstract::Nutrient inputs and ultraviolet radiation (UVR) are global factors affecting the structure and functioning of aquatic ecosystems, particularly clear-water ecosystems. We performed experiments in two model lakes highly exposed to UVR fluxes in order to test the effect that future increases in mineral nutrients transpor...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06279-9

    authors: Carrillo P,Medina-Sánchez JM,Villar-Argaiz M,Bullejos FJ,Durán C,Bastidas-Navarro M,Souza MS,Balseiro EG,Modenutti BE

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

  • A Multiwell-Based Detection Platform with Integrated PDMS Concentrators for Rapid Multiplexed Enzymatic Assays.

    abstract::We report an integrated system for accelerating assays with concentrators in a standard 12-well plate (ISAAC-12) and demonstrate its versatility for rapid detection of matrix metalloproteinase (MMP)-9 expression in the cell culture supernatant of breast cancer cell line MDA-MB-231 by accelerating the enzymatic reactio...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-29065-7

    authors: Wei X,Do VQ,Pham SV,Martins D,Song YA

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

  • Naa50/San-dependent N-terminal acetylation of Scc1 is potentially important for sister chromatid cohesion.

    abstract::The gene separation anxiety (san) encodes Naa50/San, a N-terminal acetyltransferase required for chromosome segregation during mitosis. Although highly conserved among higher eukaryotes, the mitotic function of this enzyme is still poorly understood. Naa50/San was originally proposed to be required for centromeric sis...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep39118

    authors: Ribeiro AL,Silva RD,Foyn H,Tiago MN,Rathore OS,Arnesen T,Martinho RG

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