• Publications
  • Influence
Elementary gates for quantum computation.
We show that a set of gates that consists of all one-bit quantum gates (U(2)) and the two-bit exclusive-or gate (that maps Boolean values (x,y) to (x,x ⊕y)) is universal in the sense that all unitaryExpand
  • 2,728
  • 162
  • PDF
Mixed-state entanglement and quantum error correction.
Entanglement purification protocols (EPPs) and quantum error-correcting codes (QECCs) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectlyExpand
  • 3,324
  • 134
  • PDF
Two-bit gates are universal for quantum computation.
  • DiVincenzo
  • Physics, Medicine
  • Physical review. A, Atomic, molecular, and…
  • 5 July 1994
A proof is given, which relies on the commutator algebra of the unitary Lie groups, that quantum gates operating on just two bits at a time are sufficient to construct a general quantum circuit. TheExpand
  • 979
  • 23
  • PDF
Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate.
  • Smolin, DiVincenzo
  • Physics, Medicine
  • Physical review. A, Atomic, molecular, and…
  • 1 April 1996
We present an analytic construction of the three-bit quantum conditional swap (Fredkin) gate that uses only five quantum gates, each acting on only two qubits. Our implementation is based on previousExpand
  • 218
  • 17
Fault-Tolerant Error Correction with Efficient Quantum Codes.
  • DiVincenzo, Shor
  • Computer Science, Medicine
  • Physical review letters
  • 22 May 1996
We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes using a group-theoretic framework for unifying all known quantum codes. Expand
  • 238
  • 13
  • PDF
Dispersive corrections to continuum elastic theory in cubic crystals.
  • DiVincenzo
  • Medicine, Physics
  • Physical review. B, Condensed matter
  • 1986
  • 26
  • 5
Growing perfect quasicrystals.
  • 86
  • 2
Polytope model and the electronic and structural properties of amorphous semiconductors.
  • 59
  • 2
Super-roughening: A new phase transition on the surfaces of crystals with quenched bulk disorder.
We present and study a model for surface fluctuations and equilibrium crystal shapes in solids with quenched bulk translational disorder but infinitely long-ranged orientational order. StrictlyExpand
  • 44
  • 2
Voltage fluctuations in mesoscopic metal rings and wires.
  • DiVincenzo, Kane
  • Physics, Medicine
  • Physical review. B, Condensed matter
  • 15 August 1988
  • 24
  • 2