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.
journal_name
Proc Natl Acad Sci U S Aauthors
Cory DG,Fahmy AF,Havel TFdoi
10.1073/pnas.94.5.1634subject
Has Abstractpub_date
1997-03-04 00:00:00pages
1634-9issue
5eissn
0027-8424issn
1091-6490journal_volume
94pub_type
杂志文章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
更新日期:1994-11-08 00:00:00
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
更新日期:1988-03-01 00:00:00
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
更新日期:2010-08-03 00:00:00
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
更新日期:2002-05-14 00:00:00
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
更新日期:1988-06-01 00:00:00
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
更新日期:2008-05-27 00:00:00
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
更新日期:2012-12-26 00:00:00
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
更新日期:2019-11-19 00:00:00
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
更新日期:2007-11-13 00:00:00
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
更新日期:1999-05-25 00:00:00
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
更新日期:2009-06-16 00:00:00
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
更新日期:2018-09-11 00:00:00
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
更新日期:2009-03-17 00:00:00
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
更新日期:2020-03-17 00:00:00
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
更新日期:1994-12-06 00:00:00
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
更新日期:1997-12-09 00:00:00
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
更新日期:2017-07-11 00:00:00
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
更新日期:1994-03-15 00:00:00
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
更新日期:2009-12-08 00:00:00
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
更新日期:1999-11-23 00:00:00
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
更新日期:2018-09-25 00:00:00
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
更新日期:1981-03-01 00:00:00
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
更新日期:1978-04-01 00:00:00
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
更新日期:2006-11-07 00:00:00
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
更新日期:2003-07-08 00:00:00
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
更新日期:1984-12-01 00:00:00
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
更新日期:2007-05-08 00:00:00
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
更新日期:2001-03-27 00:00:00
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
更新日期:2016-10-11 00:00:00
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
更新日期:2011-09-20 00:00:00