scispace - formally typeset
Journal ArticleDOI

Quantum information and computation

Charles H. Bennett, +1 more
- 16 Mar 2000 - 
- Vol. 404, Iss: 6775, pp 247-255
Reads0
Chats0
TLDR
In information processing, as in physics, the classical world view provides an incomplete approximation to an underlying quantum reality that can be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.
Abstract
In information processing, as in physics, our classical world view provides an incomplete approximation to an underlying quantum reality. Quantum effects like interference and entanglement play no direct role in conventional information processing, but they can--in principle now, but probably eventually in practice--be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.

read more

Citations
More filters

Quantum Computation and Quantum Information

TL;DR: This chapter discusses quantum information theory, public-key cryptography and the RSA cryptosystem, and the proof of Lieb's theorem.
Journal ArticleDOI

Superconductivity at 39 K in magnesium diboride

TL;DR: In this article, the authors reported the discovery of bulk superconductivity in magnesium diboride, MgB2, with a transition temperature of 39'K, which they believe to be the highest yet determined for a non-copper-oxide bulk superconductor.
Journal ArticleDOI

Decoherence, einselection, and the quantum origins of the classical

TL;DR: In this article, it was shown that many of the symptoms of classicality can be induced in quantum systems by their environments, which leads to environment-induced superselection or einselection, a quantum process associated with selective loss of information.
Journal ArticleDOI

Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics

TL;DR: It is shown that the strong coupling regime can be attained in a solid-state system, and the concept of circuit quantum electrodynamics opens many new possibilities for studying the strong interaction of light and matter.
Journal ArticleDOI

A silicon-based nuclear spin quantum computer

TL;DR: In this paper, a scheme for implementing a quantum-mechanical computer is presented, where information is encoded onto the nuclear spins of donor atoms in doped silicon electronic devices.
References
More filters
Book

Elements of information theory

TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
Journal ArticleDOI

Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels

TL;DR: An unknown quantum state \ensuremath{\Vert}\ensure Math{\varphi}〉 can be disassembled into, then later reconstructed from, purely classical information and purely nonclassical Einstein-Podolsky-Rosen (EPR) correlations.
Journal ArticleDOI

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

TL;DR: In this paper, the authors considered factoring integers and finding discrete logarithms on a quantum computer and gave an efficient randomized algorithm for these two problems, which takes a number of steps polynomial in the input size of the integer to be factored.
Journal ArticleDOI

Simulating physics with computers

TL;DR: In this paper, the authors describe the possibility of simulating physics in the classical approximation, a thing which is usually described by local differential equations, and the possibility that there is to be an exact simulation, that the computer will do exactly the same as nature.
Proceedings ArticleDOI

Algorithms for quantum computation: discrete logarithms and factoring

TL;DR: Las Vegas algorithms for finding discrete logarithms and factoring integers on a quantum computer that take a number of steps which is polynomial in the input size, e.g., the number of digits of the integer to be factored are given.
Related Papers (5)