Quantum Computation

1995/10/13 by David P. DiVincenzo · 5 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications

paper · doi:10.1126/science.270.5234.255

openalex publication_date 1995/10/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

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.

Citations

• Maintaining coherence in quantum computers
• Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
• Two-Bit Gates are Universal for Quantum Computation
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Simulating physics with computers
• Quantum coding
• Irreversibility and Heat Generation in the Computing Process
• Conservative logic

Cited by

• Room temperature manipulation of long lifetime spins in metallic-like carbon nanospheres
• Inseparability Criterion for Continuous Variable Systems
• Peres-Horodecki Separability Criterion for Continuous Variable Systems
• Optimal eavesdropping in quantum cryptography. II. A quantum circuit
• Quantum computing [wikipedia]