Quantum computing: an introduction

被引:173
|
作者
Hey, T [1 ]
机构
[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
来源
关键词
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
相关论文
共 50 条
  • [1] Quantum computing: An introduction
    Beth, T
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 735 - 736
  • [2] An Introduction to Quantum Computing
    Hirvensalo, Mika
    [J]. COMPUTER SCIENCE REVIEW, 2007, 1 (01) : 73 - 76
  • [3] Quantum computing: An introduction
    Hey, T
    [J]. 1998 CERN SCHOOL OF COMPUTING, PROCEEDINGS, 1998, 98 (08): : 165 - 179
  • [4] Quantum computing - Introduction
    Zak, M
    [J]. CHAOS SOLITONS & FRACTALS, 1999, 10 (10) : XI - XII
  • [5] Quantum Computing: An Introduction for Microwave Engineers
    Bardin, Joseph C.
    Sank, Daniel
    Naaman, Ofer
    Jeffrey, Evan
    [J]. IEEE MICROWAVE MAGAZINE, 2020, 21 (08) : 24 - 44
  • [6] An Introduction to Quantum Computing and Its Application
    Ewald, Robert H.
    [J]. QUANTUM TECHNOLOGY AND OPTIMIZATION PROBLEMS, 2019, 11413 : 3 - 8
  • [7] An Introduction to Quantum Computing, without the Physics
    Nannicini, Giacomo
    [J]. SIAM REVIEW, 2020, 62 (04) : 936 - 981
  • [8] Quantum computing and communications - Introduction and challenges
    Imre, Sandor
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (01) : 134 - 141
  • [9] An introduction to quantum computing for non-physicists
    Rieffel, E
    Polak, W
    [J]. ACM COMPUTING SURVEYS, 2000, 32 (03) : 300 - 335
  • [10] Introduction to Quantum Computing for Everyone Experience Report
    Liu, Jonathan
    Franklin, Diana
    [J]. PROCEEDINGS OF THE 54TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, VOL 1, SIGCSE 2023, 2023, : 1157 - 1163