Quantum computing: an introduction

被引：179

作者：

Hey, T ^{[1
]}

机构：

[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO17 1BJ, Hants, England

来源：

COMPUTING & CONTROL ENGINEERING JOURNAL | 1999年 / 10卷 / 03期

关键词：

D O I：

10.1049/cce:19990303

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The basic ideas of quantum computation are introduced by a brief discussion of Bennett and Fredkin's ideas of reversible computation. After some remarks about Deutsch's pioneering work on quantum complexity and Shor's factorisation algorithm, quantum logic gates, qubits and registers are discussed. The role of quantum entanglement is stressed and Grover's quantum search algorithm described in detail. The paper ends with a review of the current experimental status of quantum computers.

引用

页码：105 / 112

页数：8

共 29 条

[1] EXPERIMENTAL TEST OF BELL INEQUALITIES USING TIME-VARYING ANALYZERS [J].

ASPECT, A ;

DALIBARD, J ;

ROGER, G .

PHYSICAL REVIEW LETTERS, 1982, 49 (25) :1804-1807

[2]

Bell JS, 1964, Physics, V1, P195, DOI [10.1103/Physics-PhysiqueFizika.1.195, DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195]

[3] TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].

BENNETT, CH ;

BRASSARD, G ;

CREPEAU, C ;

JOZSA, R ;

PERES, A ;

WOOTTERS, WK .

PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899

[4] THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].

BENNETT, CH .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940

[5] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532

[6]

BOHM D, 1952, PHYS REV, V85, P166, DOI 10.1103/PhysRev.85.166

[7] Theory of surface light scattering from a fluid-fluid interface with adsorbed polymeric surfactants [J].

Buzza, DMA ;

Jones, JL ;

McLeish, TCB ;

Richards, RW .

JOURNAL OF CHEMICAL PHYSICS, 1998, 109 (12) :5008-5024

[8] Ensemble quantum computing by NMR spectroscopy [J].

Cory, DG ;

Fahmy, AF ;

Havel, TF .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1997, 94 (05) :1634-1639

[9] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117

[10] Can quantum-mechanical description of physical reality be considered complete? [J].

Einstein, A ;

Podolsky, B ;

Rosen, N .

PHYSICAL REVIEW, 1935, 47 (10) :0777-0780

← 1 2 3 →