Ensemble quantum computing by NMR spectroscopy.

Abstract:

:A quantum computer (QC) can operate in parallel on all its possible inputs at once, but the amount of information that can be extracted from the result is limited by the phenomenon of wave function collapse. We present a new computational model, which differs from a QC only in that the result of a measurement is the expectation value of the observable, rather than a random eigenvalue thereof. Such an expectation value QC can solve nondeterministic polynomial-time complete problems in polynomial time. This observation is significant precisely because the computational model can be realized, to a certain extent, by NMR spectroscopy on macroscopic ensembles of quantum spins, namely molecules in a test tube. This is made possible by identifying a manifold of statistical spin states, called pseudo-pure states, the mathematical description of which is isomorphic to that of an isolated spin system. The result is a novel NMR computer that can be programmed much like a QC, but in other respects more closely resembles a DNA computer. Most notably, when applied to intractable combinatorial problems, an NMR computer can use an amount of sample, rather than time, which grows exponentially with the size of the problem. Although NMR computers will be limited by current technology to exhaustive searches over only 15 to 20 bits, searches over as much as 50 bits are in principle possible, and more advanced algorithms could greatly extend the range of applicability of such machines.

authors

Cory DG,Fahmy AF,Havel TF

doi

10.1073/pnas.94.5.1634

subject

Has Abstract

pub_date

1997-03-04 00:00:00

pages

1634-9

issue

5

eissn

0027-8424

issn

1091-6490

journal_volume

94

pub_type

杂志文章
  • Synergistic anti-human immunodeficiency virus type 1 effect of hydroxamate compounds with 2',3'-dideoxyinosine in infected resting human lymphocytes.

    abstract::The cellular models generally used in the in vitro evaluation of anti-human immunodeficiency virus compounds are dividing cells. A model constituted by resting lymphocytes may more accurately reflect a drug's future efficacy in humans, since viral DNA synthesis is known to take place in quiescent cells, creating a res...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.91.23.11017

    authors: Malley SD,Grange JM,Hamedi-Sangsari F,Vila JR

    更新日期:1994-11-08 00:00:00

  • Targeted mutations induced by a single acetylaminofluorene DNA adduct in mammalian cells and bacteria.

    abstract::Mutagenic specificity of 2-acetylaminofluorene (AAF) has been established in mammalian cells and several strains of bacteria by using a shuttle plasmid vector containing a single N-(deoxyguanosin-8-yl)acetylaminofluorene (C8-dG-AAF) adduct. The nucleotide sequence of the gene conferring tetracycline resistance was mod...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.5.1586

    authors: Moriya M,Takeshita M,Johnson F,Peden K,Will S,Grollman AP

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

  • Unipolar assembly of zinc oxide rods manifesting polarity-driven collective luminescence.

    abstract::Oriented assemblies of small crystals forming larger structures are common in nature and crucial for forthcoming technologies as they circumvent the difficulties of structural manipulation at microscopic scale. We have discovered two distinctive concentric assemblies of zinc oxide rods, wherein each rod has an intrins...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1008240107

    authors: Gautam UK,Imura M,Rout CS,Bando Y,Fang X,Dierre B,Sakharov L,Govindaraj A,Sekiguchi T,Golberg D,Rao CN

    更新日期:2010-08-03 00:00:00

  • Origin of supposedly biogenic magnetite in the Martian meteorite Allan Hills 84001.

    abstract::Crystals of magnetite (Fe(3)O(4)) and periclase (MgO) in Fe-Mg-Ca carbonate in the Martian meteorite Allan Hills 84001 were studied by using transmission electron microscopy to understand their origin and evaluate claims that the magnetites were made by Martian microorganisms. In magnesian carbonate, periclase occurs ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.102045799

    authors: Barber DJ,Scott ER

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

  • Infection of rabbit T-cell and macrophage lines with human immunodeficiency virus.

    abstract::We report the successful infection of two rabbit T-cell lines and one rabbit macrophage line with human immunodeficiency virus 1 (HIV-1). One T-cell line was a herpesvirus ateles transformant, the other T-cell line was a human T-cell leukemia virus I transformant, and the macrophage line was a simian virus 40 transfor...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.85.12.4455

    authors: Kulaga H,Folks TM,Rutledge R,Kindt TJ

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

  • Synthesis and bioassay of improved mosquito repellents predicted from chemical structure.

    abstract::Mosquito repellency data on acylpiperidines derived from the U.S. Department of Agriculture archives were modeled by using molecular descriptors calculated by CODESSA PRO software. An artificial neural network model was developed for the correlation of these archival results and used to predict the repellent activity ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0800571105

    authors: Katritzky AR,Wang Z,Slavov S,Tsikolia M,Dobchev D,Akhmedov NG,Hall CD,Bernier UR,Clark GG,Linthicum KJ

    更新日期:2008-05-27 00:00:00

  • Designing a functional type 2 copper center that has nitrite reductase activity within α-helical coiled coils.

    abstract::One of the ultimate objectives of de novo protein design is to realize systems capable of catalyzing redox reactions on substrates. This goal is challenging as redox-active proteins require design considerations for both the reduced and oxidized states of the protein. In this paper, we describe the spectroscopic chara...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1212893110

    authors: Tegoni M,Yu F,Bersellini M,Penner-Hahn JE,Pecoraro VL

    更新日期:2012-12-26 00:00:00

  • Flow directionality of pristine meandering rivers is embedded in the skewing of high-amplitude bends and neck cutoffs.

    abstract::Information concerning the dynamics of river meandering is embedded in their planforms. Here, we focus on how bend skewing varies with increasing sinuosity, and how flow direction is embedded in bend skewing. It has often been thought that upstream-skewed bends are dominant within a sufficiently long reach. These bend...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1910874116

    authors: Guo X,Chen D,Parker G

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

  • Mg2+ mediates interaction between the voltage sensor and cytosolic domain to activate BK channels.

    abstract::The voltage-sensor domain (VSD) of voltage-dependent ion channels and enzymes is critical for cellular responses to membrane potential. The VSD can also be regulated by interaction with intracellular proteins and ligands, but how this occurs is poorly understood. Here, we show that the VSD of the BK-type K(+) channel ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0705873104

    authors: Yang H,Hu L,Shi J,Delaloye K,Horrigan FT,Cui J

    更新日期:2007-11-13 00:00:00

  • Factors affecting counteraction by methylamines of urea effects on aldose reductase.

    abstract::The concentration of urea in renal medullary cells is high enough to affect enzymes seriously by reducing Vmax or raising Km, yet the cells survive and function. The usual explanation is that the methylamines found in the renal medulla, namely glycerophosphocholine and betaine, have actions opposite to those of urea a...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.96.11.6517

    authors: Burg MB,Peters EM,Bohren KM,Gabbay KH

    更新日期:1999-05-25 00:00:00

  • Algorithmic design of self-assembling structures.

    abstract::We study inverse statistical mechanics: how can one design a potential function so as to produce a specified ground state? In this article, we show that unexpectedly simple potential functions suffice for certain symmetrical configurations, and we apply techniques from coding and information theory to provide mathemat...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0901636106

    authors: Cohn H,Kumar A

    更新日期:2009-06-16 00:00:00

  • Circular DNA tumor viruses make circular RNAs.

    abstract::Epstein-Barr virus (EBV) and Kaposi's sarcoma herpesvirus (KSHV) cause ∼2% of all human cancers. RNase R-resistant RNA sequencing revealed that both gammaherpesviruses encode multiple, uniquely stable, circular RNAs (circRNA). EBV abundantly expressed both exon-only and exon-intron circRNAs from the BamHI A rightward ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1811728115

    authors: Toptan T,Abere B,Nalesnik MA,Swerdlow SH,Ranganathan S,Lee N,Shair KH,Moore PS,Chang Y

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

  • Iron pnictides as a new setting for quantum criticality.

    abstract::Two major themes in the physics of condensed matter are quantum critical phenomena and unconventional superconductivity. These usually occur in the context of competing interactions in systems of strongly correlated electrons. All this interesting physics comes together in the behavior of the recently discovered iron ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0900886106

    authors: Dai J,Si Q,Zhu JX,Abrahams E

    更新日期:2009-03-17 00:00:00

  • Transcriptional repression specifies the central cell for double fertilization.

    abstract::Double fertilization is a key innovation for the evolutionary success of angiosperms by which the two fertilized female gametes, the egg cell and central cell, generate the embryo and endosperm, respectively. The female gametophyte (embryo sac) enclosed in the sporophyte is derived from a one-celled haploid cell linea...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1909465117

    authors: Zhang MX,Zhu SS,Xu YC,Guo YL,Yang WC,Li HJ

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

  • Bone marrow declines as a site of B-cell precursor differentiation with age: relationship to thymus involution.

    abstract::The rearrangement of immunoglobulin genes in B-lymphocyte precursors requires the expression of the recombination activating genes (Rag), which leads to the generation of a highly diverse B-cell repertoire. We can use the level of Rag-1 mRNA in the bone marrow as an index of its capacity to support the maturation of B...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.91.25.11988

    authors: Ben-Yehuda A,Szabo P,Dyall R,Weksler ME

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

  • Dentition of Proteopithecus sylviae, an archaic anthropoid from the Fayum, Egypt.

    abstract::Proteopithecus sylviae is an archaic anthropoid from the late Eocene quarry L-41, Fayum Province, Egypt. The dentition of Proteopithecus is very primitive and does not closely resemble that of other, better known, primates from the Fayum (e.g., parapithecids and propliopithecids). The dental morphology, much of which ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.94.25.13760

    authors: Miller ER,Simons EL

    更新日期:1997-12-09 00:00:00

  • Glutamate transporter GLAST controls synaptic wrapping by Bergmann glia and ensures proper wiring of Purkinje cells.

    abstract::Astrocytes regulate synaptic transmission through controlling neurotransmitter concentrations around synapses. Little is known, however, about their roles in neural circuit development. Here we report that Bergmann glia (BG), specialized cerebellar astrocytes that thoroughly enwrap Purkinje cells (PCs), are essential ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1617330114

    authors: Miyazaki T,Yamasaki M,Hashimoto K,Kohda K,Yuzaki M,Shimamoto K,Tanaka K,Kano M,Watanabe M

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

  • Biochemical studies on capped RNA primers identify a class of oligonucleotide inhibitors of the influenza virus RNA polymerase.

    abstract::A synthetic 67-nt RNA substrate, containing a 32P-labeled cap-1 structure (m7G32pppGm) was specifically cleaved by the influenza virus RNA polymerase (EC 2.7.7.48) to yield a single capped 11-nt fragment capable of directly priming transcription. An analysis of systematic truncations of this RNA substrate demonstrated...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.91.6.2372

    authors: Chung TD,Cianci C,Hagen M,Terry B,Matthews JT,Krystal M,Colonno RJ

    更新日期:1994-03-15 00:00:00

  • Synchronous extinction of North America's Pleistocene mammals.

    abstract::The late Pleistocene witnessed the extinction of 35 genera of North American mammals. The last appearance dates of 16 of these genera securely fall between 12,000 and 10,000 radiocarbon years ago (approximately 13,800-11,400 calendar years B.P.), although whether the absence of fossil occurrences for the remaining 19 ...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0908153106

    authors: Faith JT,Surovell TA

    更新日期:2009-12-08 00:00:00

  • An alternative pathway for rod signals in the rodent retina: rod photoreceptors, cone bipolar cells, and the localization of glutamate receptors.

    abstract::In the mammalian retina, extensive processing of spatiotemporal and chromatic information occurs. One key principle in signal transfer through the retina is parallel processing. Two of these parallel pathways are the ON- and OFF-channels transmitting light and dark signals. This dual system is created in the outer ple...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.96.24.14130

    authors: Hack I,Peichl L,Brandstätter JH

    更新日期:1999-11-23 00:00:00

  • Arginine-deprivation-induced oxidative damage sterilizes Mycobacterium tuberculosis.

    abstract::Reactive oxygen species (ROS)-mediated oxidative stress and DNA damage have recently been recognized as contributing to the efficacy of most bactericidal antibiotics, irrespective of their primary macromolecular targets. Inhibitors of targets involved in both combating oxidative stress as well as being required for in...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1808874115

    authors: Tiwari S,van Tonder AJ,Vilchèze C,Mendes V,Thomas SE,Malek A,Chen B,Chen M,Kim J,Blundell TL,Parkhill J,Weinrick B,Berney M,Jacobs WR Jr

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

  • Identification of a second Escherichia coli groE gene whose product is necessary for bacteriophage morphogenesis.

    abstract::Previous work has uncovered the existence of an Escherichia coli locus, groE, that is essential for bacterial growth, lambda phage and T4 phage head morphogenesis, and T5 phage tail assembly. Our genetic and biochemical analyses of lambda groE+ transducing phages and their deletion and point mutant derivatives show th...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.78.3.1629

    authors: Tilly K,Murialdo H,Georgopoulos C

    更新日期:1981-03-01 00:00:00

  • Noncovalent interaction of the NH2-terminal fragment of human somatotropin with the COOH-terminal fragment of human choriomammotropin to generate growth-promoting activity.

    abstract::Complementation of the plasmin fragments of reduced-carbamoylmethylated (Cam) human somatotropin (hGH) with those of reduced-carbamoylmethylated human chorionic somatomammotropin (hCS) have been investigated. It was found that the recombinant obtained by noncovalent interaction of [Cys(Cam)53]hGH-(1-134) with [Cys(Cam...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.75.4.1700

    authors: Li CH

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

  • Nonspecific binding to structured RNA and preferential unwinding of an exposed helix by the CYT-19 protein, a DEAD-box RNA chaperone.

    abstract::We explore the interactions of CYT-19, a DExD/H-box protein that functions in folding of group I RNAs, with a well characterized misfolded species of the Tetrahymena ribozyme. Consistent with its function, CYT-19 accelerates refolding of the misfolded RNA to its native state. Unexpectedly, CYT-19 performs another reac...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0603127103

    authors: Tijerina P,Bhaskaran H,Russell R

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

  • Differential effects of ethanol antagonism and neuroprotection in peptide fragment NAPVSIPQ prevention of ethanol-induced developmental toxicity.

    abstract::NAPVSIPQ (NAP), an active fragment of the glial-derived activity-dependent neuroprotective protein, is protective at femtomolar concentrations against a wide array of neural insults and prevents ethanol-induced fetal wastage and growth retardation in mice. NAP also antagonizes ethanol inhibition of L1-mediated cell ad...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1331636100

    authors: Wilkemeyer MF,Chen SY,Menkari CE,Brenneman DE,Sulik KK,Charness ME

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

  • Isolation and characterization of a cDNA clone for the complete protein coding region of the delta subunit of the mouse acetylcholine receptor.

    abstract::A mouse cDNA clone has been isolated that contains the complete coding region of a protein highly homologous to the delta subunit of the Torpedo acetylcholine receptor (AcChoR). The cDNA library was constructed in the vector lambda 10 from membrane-associated poly(A)+ RNA from BC3H-1 mouse cells. Surprisingly, the del...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.81.24.7970

    authors: LaPolla RJ,Mayne KM,Davidson N

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

  • Essential roles of the bHLH transcription factor Hrt2 in repression of atrial gene expression and maintenance of postnatal cardiac function.

    abstract::The basic helix-loop-helix transcriptional repressor Hairy-related transcription factor 2 (Hrt2) is expressed in ventricular, but not atrial, cardiomyocytes, and in endothelial and vascular smooth muscle cells. Mice homozygous for a null mutation of Hrt2 die perinatally from a spectrum of cardiac abnormalities, raisin...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.0702447104

    authors: Xin M,Small EM,van Rooij E,Qi X,Richardson JA,Srivastava D,Nakagawa O,Olson EN

    更新日期:2007-05-08 00:00:00

  • Differences in quantal amplitude reflect GluR4- subunit number at corticothalamic synapses on two populations of thalamic neurons.

    abstract::Low-frequency thalamocortical oscillations that underlie drowsiness and slow-wave sleep depend on rhythmic inhibition of relay cells by neurons in the reticular nucleus (RTN) under the influence of corticothalamic fibers that branch to innervate RTN neurons and relay neurons. To generate oscillations, input to RTN pre...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.061013698

    authors: Golshani P,Liu XB,Jones EG

    更新日期:2001-03-27 00:00:00

  • Antimicrobial lipopeptide tridecaptin A1 selectively binds to Gram-negative lipid II.

    abstract::Tridecaptin A1 (TriA1) is a nonribosomal lipopeptide with selective antimicrobial activity against Gram-negative bacteria. Here we show that TriA1 exerts its bactericidal effect by binding to the bacterial cell-wall precursor lipid II on the inner membrane, disrupting the proton motive force. Biochemical and biophysic...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1608623113

    authors: Cochrane SA,Findlay B,Bakhtiary A,Acedo JZ,Rodriguez-Lopez EM,Mercier P,Vederas JC

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

  • Circadian cycles are the dominant transcriptional rhythm in the intertidal mussel Mytilus californianus.

    abstract::Residents in the marine intertidal, the zone where terrestrial and marine habitats converge, inhabit an environment that is subject to both the 24-h day and night daily rhythm of the terrestrial earth and also the 12.4-h ebb and flow of the tidal cycle. Here, we investigate the relative contribution of the daily and t...

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

    pub_type: 杂志文章

    doi:10.1073/pnas.1111076108

    authors: Connor KM,Gracey AY

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