Cited by 1,651Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications

Quantum Computation

DiVincenzo, David P.·1995·Science

Abstract

If the bits of computers are someday scaled down to the size of individual atoms, quantum mechanical effects may profoundly change the nature of computation itself. The wave function of such a quantum computer could consist of a superposition of many computations carried out simultaneously; this kind of parallelism could be exploited to make some important computational problems, like the prime factoring of large integers, tractable. However, building such a quantum computer would place undreamed of demands on the experimental realization of highly quantum-coherent systems; present-day experimental capabilities in atomic physics and other fields permit only the most rudimentary implementation of quantum computation.

Integrity signals

Registry

Crossref · 10.1126/science.270.5234.255

Cites

27 of 27 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • A wide variety of physical systems-ranging from nearest neighbor Ising models to quantum electrodynamics and conformal field theories-are known to be computationally universal.

    “Although computational universality might at first seem to be a stringent demand on a physical system, a wide variety of physical systems - ranging from nearest neighbor Ising models 52 to quantum electrodynamics 84 and conformal field theories 86 - are known to be computationally universal 51 -53 , 55 -65 .”

    From Ultimate physical limits to computation (2000) · cites this paper as [56]

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
DiVincenzo, D. P.
Affiliations
IBM Research - Thomas J. Watson Research Center (US)
Corresponding author
DiVincenzo, David P.
Venue
Science
Published
1995-10-13
Volume
270
Issue
5234
Pages
255-261
ISSN
  • 0036-8075 (ISSN-L)
  • 1095-9203
OpenAlex
W4239873278
Cited by
1,651
References
27
Citations by year
2026: 23 · 2025: 75 · 2024: 56 · 2023: 64 · 2022: 53 · 2021: 34 · 2020: 47 · 2019: 66 · 2018: 23 · 2017: 43 · 2016: 44 · 2015: 41 · 2014: 44 · 2013: 31 · 2012: 57
FWCI
53.85
Type
journal article
Language
en
Open access
closed
Locations
  • Science (publishedVersion)
  • JuSER (Forschungszentrum Jülich) (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
quantum computing, quantum computing hardware, superposition, quantum parallelism, integer factorization, quantum coherence, atomic physics

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review